2002
DOI: 10.1103/physrevlett.89.247902
|View full text |Cite
|
Sign up to set email alerts
|

Practical Scheme for Quantum Computation with Any Two-Qubit Entangling Gate

Abstract: Which gates are universal for quantum computation? Although it is well known that certain gates on two-level quantum systems (qubits), such as the controlled-not, are universal when assisted by arbitrary one-qubit gates, it has only recently become clear precisely what class of two-qubit gates is universal in this sense. We present an elementary proof that any entangling two-qubit gate is universal for quantum computation, when assisted by one-qubit gates. A proof of this result for systems of arbitrary finite… Show more

Help me understand this report
View preprint versions

Search citation statements

Order By: Relevance

Paper Sections

Select...
4
1

Citation Types

0
186
0
3

Year Published

2003
2003
2023
2023

Publication Types

Select...
8
2

Relationship

0
10

Authors

Journals

citations
Cited by 224 publications
(189 citation statements)
references
References 14 publications
(22 reference statements)
0
186
0
3
Order By: Relevance
“…, iH q } assuming all H ν are represented by Hermitian matrices henceforth. If so, then for every evolution time τ > 0 of a simulated interaction iH k ∈ Q, there is a solution U (t) of the simulating system (1) for 0 ≤ t ≤ θ and controls u ν (t) such that P generates a unitary U (θ) = exp(−iτ H k ) in the simulation time θ starting from the identity at t = 0 [6,[24][25][26][27][28][29][30], [31]. In this sense, Hamiltonian simulation of a particular Hamiltonian H k can be considered as an infinitesimal version of creating a particular unitary gate.…”
Section: Introductionmentioning
confidence: 99%
“…, iH q } assuming all H ν are represented by Hermitian matrices henceforth. If so, then for every evolution time τ > 0 of a simulated interaction iH k ∈ Q, there is a solution U (t) of the simulating system (1) for 0 ≤ t ≤ θ and controls u ν (t) such that P generates a unitary U (θ) = exp(−iτ H k ) in the simulation time θ starting from the identity at t = 0 [6,[24][25][26][27][28][29][30], [31]. In this sense, Hamiltonian simulation of a particular Hamiltonian H k can be considered as an infinitesimal version of creating a particular unitary gate.…”
Section: Introductionmentioning
confidence: 99%
“…Any gate that creates entanglement between qudits without ancillas acts as a universal gate for quantum computation when assisted by arbitrary one-qudit gates [14,15]. Therefore, the SUM gate [16,17,18,19] [a generalization of the controlled-NOT (CNOT) gate for qubits] can be chosen as the basic, or primitive, two-qudit gate for qudit-based quantum computation.…”
Section: Introductionmentioning
confidence: 99%
“…Ref. [36] shows that any conditional quantum phase gate is universal, since all quantum computations can be realized by combining it and rotations of individual qubits. For example, with the choice of t = π λ ′ , a two-qubit controlled-Z gate is obtained, which is a familiar two-qubit universal logic gate [37].…”
Section: The Fundamental Model and Tunable Quantum Phase Gate Witmentioning
confidence: 99%