Universal quantum circuit for two-qubit transformations with three controlled-NOT gates
Authors:
- 8 January 2004
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review A
- Vol. 69 (1) , 010301
Abstract
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.Keywords
All Related Versions
This publication has 11 references indexed in Scilit:
- Arbitrary two-qubit computation in 23 elementary gatesPhysical Review A, 2003
- Practical Scheme for Quantum Computation with Any Two-Qubit Entangling GatePhysical Review Letters, 2002
- Interaction Cost of Nonlocal GatesPhysical Review Letters, 2002
- Time optimal control in spin systemsPhysical Review A, 2001
- Elementary gates for quantum computationPhysical Review A, 1995
- Almost Any Quantum Logic Gate is UniversalPhysical Review Letters, 1995
- A universal two-bit gate for quantum computationProceedings of the Royal Society of London. Series A: Mathematical and Physical Sciences, 1995
- Universality in quantum computationProceedings of the Royal Society of London. Series A: Mathematical and Physical Sciences, 1995
- Realizable Universal Quantum Logic GatesPhysical Review Letters, 1995
- Two-bit gates are universal for quantum computationPhysical Review A, 1995