Constructive quantum Shannon decomposition from Cartan involutions

Journal of Physics A: Mathematical and Theoretical

Volumn 41, Issue 39, 2008, Pages

  Drury, Byron ^a   Love, Peter ^a  

^a HAVERFORD COLLEGE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 54749128643     PISSN: 17518113     EISSN: 17518121     Source Type: Journal    
DOI: 10.1088/1751-8113/41/39/395305     Document Type: Article

References (54)

1. Deutsch D 1985 Quantum theory, the church-turing principle and the universal quantum computer Proc. R. Soc. Lond. A 400
2. Shor P W 1997 Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer SIAM J. Sci. Stat. Comput. 26 1484
3. Grover L K 1997 Quantum mechanics helps in searching for a needle in a haystack Phys. Rev. Lett. 79 325-8
4. Feynman R P 1982 Simulating physics with computers Int. J. Theor. Phys. 21 467-88
5. Wiesner S 1996 Simulations of many-body quantum systems by a quantum computer http://www.arxiv.org/abs/quant-ph/9603028
6. Zalka C 1998 Simulating quantum systems on a quantum computer Proc.: Math. Phys. Eng. Sci. 454 313-22
7. Lloyd S 1996 Universal quantum simulators Science 273 1073-8
8. Abrams D S and Lloyd S 1997 Simulation of many-body fermi systems on a universal quantum computer Phys. Rev. Lett. 79 2586-9
9. Boghosian B M and IV Taylor W 1998 Simulating quantum mechanics on a quantum computer Physica D 120 30-42
10. Aspuru-Guzik A, Dutoi A D, Love P J and Head-Gordon M 2005 Simulated quantum computation of molecular energies Science 309 1704-7
11. Kassal I, Jordan S P, Love P J, Mohseni M and Aspuru-Guzik A 2008 Quantum algorithms for the simulation of chemical dynamics arXiv:0801.2986
12. Yao A C-C 1993 Quantum circuit complexity 34th Annual Symposium on Foundations of Computer Science pp 352-61
13. Gershenfeld N A and Chuang I L 1997 Bulk spin-resonance quantum computation Science 275 350-6
14. Gulde S, Riebe M, Lancaster G P T, Becher C, Eschner J, Häffner H, Schmidt-Kaler F, Chuang I L and Blatt R 2003 Implementation of the Deutsch-Jozsa algorithm on an ion-trap quantum computer Nature 421 48-50
15. Kim M D and Hong J 2004 Coupling of Josephson current qubits using a connecting loop Phys. Rev. B 70 184525
16. Vandersypen L M K, Steffen M, Breyta G, Yannoni C S, Sherwood M H and Chuang I L 2001 Experimental realization of Shor's quantum factoring algorithm using nuclear magnetic resonance Nature 414 883-7
17. 13C nuclear spins near the single NV defect center in diamond Opt. Spectrosc. 91 429-37
18. Jones J A and Mosca M 1998 Implementation of a quantum algorithm on a nuclear magnetic resonance quantum computer J. Chem. Phys. 109 1648-53
19. Chuang I L and Nielsen M A 2000 Quantum Computation and Quantum Information (New York: Cambridge University Press)
20. Leibfried D et al 2003 Experimental demonstration of a robust, high-fidelity geometric two ion-qubit phase gate Nature 422 412-5
21. Monroe C, Meekhof D M, King B E, Itano W M and Wineland D J 1995 Demonstration of a fundamental quantum logic gate Phys. Rev. Lett. 75 4714-7
22. Pittman T B, Fitch M J, Jacobs B C and Franson J D 2003 Experimental controlled-not logic gate for single photons in the coincidence basis Phys. Rev. A 68 032316
23. Zhao Z, Zhang A-N, Chen Y-A, Zhang H, Jiang-Feng D, Yang T and Pan J-W 2005 Experimental demonstration of a nondestructive controlled-not quantum gate for two independent photon qubits Phys. Rev. Lett. 94 030501
24. Rauschenbeutel A, Nogues G, Osnaghi S, Bertet P, Brune M, Raimond J M and Haroche S 1999 Coherent operation of a tunable quantum phase gate in cavity QED Phys. Rev. Lett. 83 5166-9
25. Jozsa R 1998 Quantum algorithms and the Fourier transform Proc.: Math. Phys. Eng. Sci. 454 323-37
26. Beals R 1997 Quantum computation of Fourier transforms over symmetric groups STOC '97: Proc. Twenty-Ninth Annual ACM Symposium on Theory of Computing (New York: ACM) pp 48-53
27. Moore C, Rockmore D and Russell A 2006 Generic quantum Fourier transforms ACM Trans. Algorithms 2 707-23
28. Barenco A, Bennett C H, Cleve R, DiVincenzo D P, Margolus N, Shor P, Sleator T, Smolin J A and Weinfurter H 1995 Elementary gates for quantum computation Phys. Rev. A 52 3457-67
29. Knill E 1995 Approximation by quantum circuits http://arxiv.org/abs/ quant-ph/9508006
30. Shende V V, Markov I L and Bullock S S 2004 Minimal universal two-qubit controlled-not-based circuits Phys. Rev. A 69 062321
31. Vartiainen J J, Möttönen M and Salomaa M M 2004 Efficient decomposition of quantum gates Phys. Rev. Lett. 92 177902
32. Möttönen M, Vartiainen J J, Bergholm V and Salomaa M M 2004 Quantum circuits for general multiqubit gates Phys. Rev. Lett. 93 130502
33. Paige C C and Wei M 1994 History and generality of the CS decomposition Linear Alg. App. 208 303
34. Sutton B D 2008 Computing the complete CS decomposition Numer. Algorithms 48 97-117
35. Vatan F and Williams C 2004 Optimal quantum circuits for general two-qubit gates Phys. Rev. A 69 032315
36. Vatan F and Williams C P 2004 Realization of a general three-qubit quantum gate http://www.arxiv.org/abs/quant-ph/0401178
37. Shende V V, Bullock S S and Markov I L 2006 Synthesis of quantum-logic circuits IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst. 25 1000-10
38. Cartan E 1926 Sur une classe remarquable d'espaces de Riemann Bull. Soc. Math. France 54 214-64
39. Cartan E 1927 Sur une classe remarquable d'espaces de Riemann: II. Bull. Soc. Math. France 55 114-34
40. n) and control of spin systems Chem. Phys. 267 11-23
41. Khaneja N, Brockett R and Glaser S J 2001 Time optimal control in spin systems Phys. Rev. A 63 032308
42. Bullock S S 2004 Note on the khaneja glaser decomposition Quantum Inf. Comput. 4 396
43. Bullock S S and Brennen G K 2004 Canonical decompositions of n-qubit quantum computations and concurrence J. Math. Phys. 45 2447-67
44. Dagli Mehmet, D'Alessandro Domenico and Smith J D H 2008 A general framework for recursive decompositions of unitary quantum evolutions J. Phys. A: Math. Theor. 41 155302
45. Sousa P B M and Ramos R V 2006 Universal quantum circuit for n-qubit quantum gate: a programmable quantum gate http://www.arxiv.org/abs/quant-ph/ 0602174
46. n) J. Math. Phys. 46 082108
47. Nakajima Yumi, Kawano Yasuhito and Sekigawa Hiroshi 2005 A new algorithm for producing quantum circuits using kak decompositions http://www.arxiv.org/ abs/quant-ph/0509196
48. Segal G, Carter R and MacDonald I 1995 Lectures on Lie Groups and Lie Algebras (Cambridge: Cambridge University Press)
49. Helgason Sigurdur 1978 Differential Geometry, Lie Groups, and Symmetric Spaces (New York: Academic)
50. Gilmore R 1974 Lie Groups, Lie Algebras, and Some of Their Applications (Mineola, NY: Dover)
51. Zhang J, Vala J, Sastry S and Whaley K B 2003 Exact two-qubit universal quantum circuit Phys. Rev. Lett. 91 027903
52. Shende V V, Bullock S S and Markov I L 2004 Recognizing small-circuit structure in two-qubit operators Phys. Rev. A 70 012310
53. Makhlin Y 2003 Nonlocal properties of two qubit gates and mixed states, and the optimization of quantum computations Quantum Inf. Proc. 1 243-52 http://arxiv.org/abs/quant-ph/0002045
54. Shende V V, Bullock S S and Markov I L 2004 Recognizing small-circuit structure in two qubit operators Phys. Rev. A 70 012310