Permutational quantum computing

Quantum Information and Computation

Volumn 10, Issue 5-6, 2010, Pages 470-497

  Jordan, Stephen P ^a  

^a CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

GRAVITATION; POLYNOMIAL APPROXIMATION; TOPOLOGY;

A-PARTICLES; COMPLEXITY CLASS; GEOMETRIC DETAILS; MODEL OF COMPUTATION; NETWORK SCHEME; PARTICLE TRAJECTORIES; POLYNOMIAL-TIME; QUANTUM COMPUTING; SPIN 1/2; SPIN NETWORKS;

QUANTUM COMPUTERS;

EID: 77953931493     PISSN: 15337146     EISSN: None     Source Type: Journal    
DOI: 10.26421/qic10.5-6-7     Document Type: Article

References (50)

1. Stephen P. Jordan, Quantum Computation Beyond the Circuit Model, PhD thesis, Massachusetts Institute of Technology, 2008; arXiv:0809.2307.
2. Dorit Aharonov, Wim van Dam, Julia Kempe, Zeph Landau, Seth Lloyd, and Oded Regev, Adiabatic quantum computation is equivalent to standard quantum computation, SIAM Journal of Computing, 37(1):166-194, 2007. arXiv:quant-ph/0405098.
3. Michael Freedman, Michael Larsen, and Zhenghan Wang, A modular functor which is universal for quantum computation, Communications in Mathematical Physics, 227(3):605-622, 2002; arXiv:quant-ph/0001108.
4. Michael Freedman, Alexei Kitaev, and Zhenghan Wang, Simulation of topological field theories by quantum computers, Communications in Mathematical Physics, 227:587-603, 2002.
5. Andrew M. Childs, Universal computation by quantum walk, arXiv:0806.1972, 2008.
6. Robert Raussendorf and Hans J. Briegel, A one way quantum computer, Physical Review Letters, 86:5188, 2001;arXiv:quant-ph/0010033.
7. David Deutsch, Quantum computational networks, Proceedings of the Royal Society of London A, 425:73-90, 1989.
8. William M. Kaminsky, Seth Lloyd, and Terry P. Orlando, Scalable superconducting architecture for adiabatic quantum computation, arXiv:quant-ph/0403090, 2004.
9. Michael A. Nielsen, Optical quantum computation using cluster states, Physical Review Letters, 93:040503, 2004.
10. Dorit Aharonov, Vaughan Jones, and Zeph Landau, A polynomial quantum algorithm for approximating the Jones polynomial, In Proceedings of the 38th ACM Symposium on Theory of Computing, 2006; arXiv:quant-ph/0511096.
11. Edward Farhi, Jeffrey Goldstone, and Sam Gutmann, A quantum algorithm for the Hamiltonian NAND tree, Theory of Computing, 4:169-190, 2008; arXiv:quantph/0702144.
12. E. Knill and R. Laflamme, Power of one bit of quantum information, Physical Review Letters, 81(25):5672-5675, 1998; arXiv:quant-ph/9802037.
13. Annalisa Marzuoli and Mario Rasetti, Computing spin networks, Annals of Physics, 318:345-407, 2005.
14. J. J. Sakurai, Modern Quantum Mechanics, Addison Wesley Longman, Reading, MA, revised edition, 1994.
15. Peter W. Shor and Stephen P. Jordan, Estimating Jones polynomials is a complete problem for one clean qubit, Quantum Information and Computation, 8(8/9):681-714, 2008; arXiv:0807.2831.
16. Scott Aaronson and Greg Kuperburg, The complexity zoo, qwiki.stanford.edu/wiki/Complexity Zoo.
17. Louis H. Kauffman and Samuel J. Lomonaco Jr, q-deformed spin networks, knot polynomials, and anyonic topological quantum computation, Journal of Knot Theory, 16(3):267-332, 2007; arXiv:quant-ph/0606114.
18. Eric Weisstein, From Mathworld. mathworld.wolfram.com/Wigner6j- Symbol.html.
19. R. Cleve, A. Ekert, C. Macchiavello, and M. Mosca, Quantum algorithms revisited, Proceedings of the Royal Society of London, Series A, 454(1969):339-354, 1998; arXiv:quant-ph/9708016.
20. Michael A. Nielsen and Isaac L. Chuang, Quantum Computation and Quantum Information, Cambridge University Press, Cambridge, UK, 2000.
21. Stephen P. Jordan and Pawel Wocjan, Efficient quantum circuits for arbitrary sparse unitaries, arXiv:0904.2211, 2009.
22. Morton Hamermesh, Group Theory and its Application to Physical Problems, Addison-Wesley, 1962.
23. H. Boerner, Representations of Groups, North-Holland, 1963.
24. Wei Wu and Qianer Zhang, An efficient algorithm for evaluating the standard Young-Yamanouchi orthogonal representation with two-column Young tableaux for symmetric groups, Journal of Physics A: Mathematical and General, 25:3737-3747, 1992.
25. Wei Wu and Qianer Zhang, The orthogonal and the natural representation for symmetric groups, International Journal of Quantum Chemistry, 50:55-67, 1994.
26. Joseph M. Clifton, A simplification of the computation of the natural representation of the symmetric group Sn, Proceedings of the American Mathematical Society, 83(2):248-250, 1981.
27. Sten Rettrup, A recursive formula for Young's orthogonal representation, Chemical Physics Letters, 47(1):59-60, 1977.
28. Ruben Pauncz, The Symmetric Group in Quantum Chemistry, CRC Press, 1995.
29. Stephen P. Jordan, Fast quantum algorithms for approximating some irreducible representations of groups, arXiv:0811.0562, 2008.
30. Ruben Pauncz, Alternant molecular orbital method, Studies in Physics and Chemistry. W. B. Saunders Company, 1967. especially see appendix 2.
31. Cristopher Moore, Daniel Rockmore, and Alexander Russell, Generic quantum Fourier transforms, In SODA'04: Proceedings of the fifteenth annual ACM-SIAM Symposium On Discrete Algorithms, pages 778-787. Society for Industrial and Applied Mathematics, 2004; arXiv:quant-ph/0304064.
32. G. de B. Robinson, editor, The collected papers of Alfred Young 1873-1940, Number 21 in Mathematical Expositions. University of Toronto Press, 1977.
33. G. Ponzano and T. Regge, Semiclassical limit of Racah coefficients, In F. Bloch, S. G. Cohen, A. de Shalit, S. Sambursky, and I. Talmi, editors, Spectroscopic and group theoretical methods in physics, pages 1-58. North-Holland, 1968.
34. Michael Atiyah, Topological quantum field theories, Publications Mathématiques de l'I.H.É.S., 68:175-186, 1988.
35. Udo Pachner, Über die bistellare äquivalenz simplizialer sphären und polytope, Mathematizche Zeitschrift, 176:565-576, 1981. For reference in English see [?].
36. Timothy Gowers, June Barrow-Green, and Imre Leader, editors, The Princeton Companion to Mathematics, chapter IV.10, page 440, Princeton University Press, 2008.
37. Andrei Andreevich Markov, The unsolvability of the problem of homeomorphism, Dokladi Akademii Nauk SSSR, 121:218-220, 1958. See also [36].
38. John W. Barrett and Ileana Naish-Guzman, The Ponzano-Regge model, arXiv:0803.3319, 2008.
39. Dan Shepherd, Computation with unitaries and one pure qubit, arXiv:quant-ph/0608132, 2006.
40. Stephen P. Jordan and Pawel Wocjan, Estimating Jones and HOMFLY polynomials with one clean qubit, Quantum Information and Computation, 9(3/4):264-289, 2009; arXiv:0807.4688.
41. Andris Ambainis, Leonard Schulman, and Umesh Vazirani, Computing with highly mixed states, Journal of the ACM, 53(3):507-531, May 2006; arXiv:quant-ph/0003136.
42. Animesh Datta, Steven T. Flammia, and Carlton M. Caves, Entanglement and the power of one qubit, Physical Review A, 72(042316), 2005; arXiv:quant-ph/0505213.
43. Dorit Aharonov and Itai Arad, The BQP-hardness of approximating the Jones polynomial, arXiv:quant-ph/0605181, 2006.
44. Dave Bacon, Isaac L. Chuang, and Aram W. Harrow, The quantum Schur transform: I. efficient qudit circuits, In Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete algorithms (SODA), pages 1235-1244, 2007; arXiv:quant-ph/0601001.
45. Daniel A. Lidar and K. Birgitta Whaley, Irreversible Quantum Dynamics, volume 622 of Lecture Notes in Physics, chapter Decoherence-Free Subspaces and Subsystems, pages 83-120. Springer, Berlin, 2003; arXiv:quant-ph/0301032.
46. Asher Peres, Quantum Theory: Concepts and Methods, Kluwer, 1993.
47. D. Bacon, J. Kempe, D.A. Lidar, and K.B. Whaley, Universal fault-tolerant quantum computation on decoherence-free subspaces, Phys. Rev. Lett. 85, 1758-1761, 2000.
48. T. Rudolph and S. Virmani, A relational quantum computer using only two-qubit total spin measurement and an initial supply of highly mixed single-qubit states, New J. Physics 7, 228, 2005.
49. John C. Baez, An introduction to spin foam models of BF theory and quantum gravity, In Helmut Gausterer and Harald Grosse, editors, Geometry and Quantum Physics, pages 25-93. Springer, 2001; arXiv:gr-qc/9905087.
50. Roger Penrose, Angular momentum: an approach to combinatorial space-time, In T. Bastin, editor, Quantum Theory and Beyond, pages 151-180, Cambridge University Press, 1971.