Optimal quantum circuits for general two-qubit gates

Journal Article · Mon Mar 01 00:00:00 EST 2004 · Physical Review. A

DOI:https://doi.org/10.1103/PhysRevA.69.032315· OSTI ID:20640841

Vatan, Farrokh; Williams, Colin ^[1]

---

1. Jet Propulsion Laboratory, California Institute of Technology, 4800 Oak Grove Drive, Pasadena, California 91109-8099 (United States)

In order to demonstrate nontrivial quantum computations experimentally, such as the synthesis of arbitrary entangled states, it will be useful to understand how to decompose a desired quantum computation into the shortest possible sequence of one-qubit and two-qubit gates. We contribute to this effort by providing a method to construct an optimal quantum circuit for a general two-qubit gate that requires at most 3 controlled-NOT (CNOT) gates and 15 elementary one-qubit gates. Moreover, if the desired two-qubit gate corresponds to a purely real unitary transformation, we provide a construction that requries at most 2 CNOT and 12 one-qubit gates. We then prove that these constructions are optimal with respect to the family of CNOT, y-rotation, z-rotation, and phase gates.

• OSTI ID: 20640841
• Journal Information: Physical Review. A, Vol. 69, Issue 3; Other Information: DOI: 10.1103/PhysRevA.69.032315; (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
CORRELATIONS
ENERGY LEVELS
GATING CIRCUITS
INFORMATION THEORY
QUANTUM MECHANICS
ROTATION
TRANSFORMATIONS