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

Journal Article · Wed Dec 31 23:00:00 EST 2003 · 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, Journal Name: Physical Review. A Journal Issue: 1 Vol. 69; ISSN 1050-2947; ISSN PLRAAN
• 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