Phys. Rev. A 69, 032315 (2004) [5 pages]Optimal quantum circuits for general two-qubit gatesReceived 13 August 2003; revised 11 December 2003; published 22 March 2004 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. © 2004 The American Physical Society URL:
http://link.aps.org/doi/10.1103/PhysRevA.69.032315
DOI:
10.1103/PhysRevA.69.032315
PACS:
03.67.Lx, 03.65.Fd, 03.65.Ud
|
|
About | Terms and Conditions | Subscriptions | Search | Help
Use of the American Physical Society websites and journals implies that the user has read and agrees to our Terms and Conditions and any applicable Subscription Agreement. Physical Review®, Physical Review Letters®, Reviews of Modern Physics®, and Physical Review Special Topics® are trademarks of the American Physical Society.