A new algorithm for producing quantum circuits using K AK decompositions

Quantum Information and Computation

Volumn 6, Issue 1, 2006, Pages 067-080

  Nakajima, Yumi ^a   Kawano, Yasuhito ^a   Sekigawa, Hiroshi ^a  

^a Nippon Telegraph and Telephone Corporation   (Japan)

Author keywords

CSD; Decomposition of the QFT; G = K AK theorem; KGD

Indexed keywords

LIE GROUPS; TIMING CIRCUITS;

COSINE-SINE DECOMPOSITIONS; G = K AK THEOREM; MATRIX DECOMPOSITION; QUANTUM CIRCUIT; QUANTUM FOURIER TRANSFORMS; SQUARE ROOTS; UNITARY MATRIX;

COMPUTATION THEORY;

EID: 29844432303     PISSN: 15337146     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (17)

1. M. Nielsen, I. Chuang, Quantum Computation and Quantum Information, (Cambridge University Press, Cambridge, England, 2000).
2. R. Tucci, "A rudimentary quantum compiler", quant-ph/9902062.
3. K. Svore, "Compiling quantum circuits into elementary unitary operations", QIP2004, Waterloo, Canada (2004).
4. M. Möttönen, J. Vartiainen, V. Bergholm, and M. Salomaa, "Quantum circuits for general multiqubit gates", Phys. Rev. Lett. 93, 130502 (2004) quant-ph/0404089.
5. M. Möttönen, and J. Vartiainen "Decompositions of general quantum gates", quant-ph/0504100.
6. V. Shende, S. Bullock, and I. Markov, "Synthesis of quantum logic circuits", quant-ph/0406176, to appear in IEEE Trans. on Computer-Aided Design of Integrated Circuits and Systems.
7. A. Barenco et al., "Elementary gates for quantum computation", Phys. Rev. A 52, pp. 3457-3467 (1995) quant-ph/9503016.
8. n), constructive controllability of spin systems and universal quantum computing", Chem. Phys. 267, pp. 11-23 (2002) quant-ph/0010100.
9. S. Helgason, Differential geometry, Lie groups, and Symmetric spaces, (Academic Press, 1978).
10. N. Khaneja, R. Blockett, and S. Glaser, "Time optimal control in spin systems", Phys. Rev. A 63, 032308 (2001) quant-ph/0006114.
11. S. Bullock, "Note on the Khaneja Glaser decomposition", Quantum Inf. Comput. 4, pp. 396-400 (2004) quant-ph/0403141.
12. S. Bullock, G. Brennen, and D. P. O'Leary, "Time reversal and n-qubit canonical decomposition", J. Math. Phys. 46, 062105 (2005) quant-ph/0402051.
13. S. Bullock and I. Markov, "Arbitrary two-qubit computation in 23 elementary gates", Phys. Rev. A 68, 012318 (2003)
14. R. Tucci, "Quantum fast Fourier transform viewed as a special case of recursive application of Cosine-Sine decomposition", quant-ph/0411097.
15. A. W. Knapp,Lie groups beyond an introduction, 2nd ed., (Birkhäuser, 2005).
16. M. Möttönen, J. Vartiainen, V. Bergholm, and M. Salomaa, "Transformation of quantum states using uniformly controlled rotations", Quantum Inf. Comput. 5, pp. 467-473 (2005) quant-ph/0407010.
17. G. Golub and C. Van Loan, Matrix computations, 3rd ed., (The Johns Hopkins University Press, 1996).