Universal quantum circuit for two-qubit transformations with three controlled-NOT gates

Journal Article · Thu Jan 01 00:00:00 EST 2004 · Physical Review. A

DOI:https://doi.org/10.1103/PhysRevA.69.010301· OSTI ID:20640567

Vidal, G ^[1]; Dawson, C M ^[2]

---

1. Institute for Quantum Information, California Institute of Technology, Pasadena, California 91125 (United States)
2. Center for Quantum Computer Technology and Department of Physics, University of Queensland, Brisbane 4072 (Australia)

We consider quantum circuits made of controlled-NOT (CNOT) gates and single-qubit unitary gates and look for constructions that minimize the use of CNOT gates. We show, by means of an explicit quantum circuit, that three CNOT gates are necessary and sufficient in order to implement an arbitrary unitary transformation of two qubits. We also identify the subset of two-qubit gates that can be performed with only two CNOT gates and provide a simple characterization for them.

• OSTI ID: 20640567
• Journal Information: Physical Review. A, Vol. 69, Issue 1; Other Information: DOI: 10.1103/PhysRevA.69.010301; (c) 2004 The American Physical Society; Country of input: International Atomic Energy Agency (IAEA); ISSN 1050-2947
• Country of Publication: United States
• Language: English

Related Subjects

74 ATOMIC AND MOLECULAR PHYSICS
ENERGY LEVELS
GATING CIRCUITS
LOGIC CIRCUITS
QUANTUM MECHANICS
TRANSFORMATIONS
UNITARY SYMMETRY