Optimal quantum circuit synthesis from controlled-unitary gates (6 pages)

Using a geometric approach, we derive the minimum number of applications needed for an arbitrary controlled-unitary gate to construct a universal quantum circuit. An analytic construction procedure is presented and shown to be either optimal or close to optimal. This result can be extended to improve the efficiency of universal quantum circuit construction from any entangling gate. In addition, for both the controlled-NOT (CNOT) and double-cNoT gates, we develop simple analytic ways to construct universal quantum circuits with three applications, which is the least possible for these gates.

[1]  J. Siewert,et al.  Natural two-qubit gate for quantum computation using the XY interaction , 2002, quant-ph/0209035.

[2]  J. Cirac,et al.  Optimal creation of entanglement using a two-qubit gate , 2000, quant-ph/0011050.

[3]  B. Kostant.  On convexity, the Weyl group and the Iwasawa decomposition , 1973 .

[4]  R. Brockett,et al.  Time optimal control in spin systems , 2000, quant-ph/0006114.

[5]  Ericka Stricklin-Parker,et al.  Ann , 2005 .

[6]  Barenco,et al.  Elementary gates for quantum computation. , 1995, Physical review. A, Atomic, molecular, and optical physics.

[7]  Noah Linden,et al.  Nonlocal content of quantum operations , 2001 .

[8]  Yuriy Makhlin.  Nonlocal Properties of Two-Qubit Gates and Mixed States, and the Optimization of Quantum Computations , 2002, Quantum Inf. Process..

[9]  G. Vidal,et al.  Universal quantum circuit for two-qubit transformations with three controlled-NOT gates , 2003, quant-ph/0307177.

[10]  A. Harrow,et al.  Practical scheme for quantum computation with any two-qubit entangling gate. , 2002, Physical Review Letters.

[11]  D. DiVincenzo.  Quantum gates and circuits , 1997, Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

[12]  K. B. Whaley,et al.  Geometric theory of nonlocal two-qubit operations , 2002, quant-ph/0209120.

[13]  G. Agarwal,et al.  Strong-driving-assisted multipartite entanglement in cavity QED. , 2002, Physical review letters.

[14]  Physical Review , 1965, Nature.

[15]  D. Deutsch.  Quantum theory, the Church–Turing principle and the universal quantum computer , 1985, Proceedings of the Royal Society of London. A. Mathematical and Physical Sciences.