Published January 2004 | Version v1
Journal article

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

  • 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)

Description

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

Additional details

Publishing Information

Journal Title
Physical Review. A
Journal Volume
69
Journal Issue
1
Journal Page Range
p. 010301-010301.4
ISSN
1050-2947
CODEN
PLRAAN

INIS

Country of Publication
United States
Country of Input or Organization
International Atomic Energy Agency (IAEA)
INIS RN
36082518
Subject category
S74: ATOMIC AND MOLECULAR PHYSICS; S71: CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSICS;
Descriptors DEI
ENERGY LEVELS; GATING CIRCUITS; LOGIC CIRCUITS; QUANTUM MECHANICS; TRANSFORMATIONS; UNITARY SYMMETRY
Descriptors DEC
ELECTRONIC CIRCUITS; MECHANICS; SYMMETRY

Optional Information

Notes
(c) 2004 The American Physical Society