Efficient solvability of hamiltonians and limits on the power of some quantum computational models

Physical Review Letters

Volumn 97, Issue 19, 2006, Pages

  Somma, Rolando ^a   Barnum, Howard ^a   Ortiz, Gerardo ^a   Knill, Emanuel ^b  

^a LOS ALAMOS NATIONAL LABORATORY   (United States)

^b NATIONAL INSTITUTE OF STANDARDS AND TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGEBRA; ALGORITHMS; COMPUTATIONAL METHODS; HAMILTONIANS; MATHEMATICAL MODELS; POLYNOMIALS;

LIE ALGEBRA; MEAN-FIELD HAMILTONIANS; QUANTUM COMPUTATIONAL MODELS; QUANTUM COMPUTING;

QUANTUM THEORY;

EID: 33750899085     PISSN: 00319007     EISSN: 10797114     Source Type: Journal    
DOI: 10.1103/PhysRevLett.97.190501     Document Type: Article

References (26)

1. R. Jozsa and N. Linden, Proc. R. Soc. A PRLAAZ 0080-4630 459, 2011 (2003). 10.1098/rspa.2002.1097
2. G. Vidal, Phys. Rev. Lett. 91, 147902 (2003). PRLTAO 0031-9007 10.1103/PhysRevLett.91.147902
3. L.G. Valiant, in Proceedings of the 33rd Annual ACM Symposium on the Theory of Computation (STOC’01) (ACM Press, El Paso, TX, 2001), pp. 114â€"123.
4. S.D. Bartlett, B.C. Sanders, S.L. Braunstein, and K. Nemoto, Phys. Rev. Lett. 88, 097904 (2002). PRLTAO 0031-9007 10.1103/PhysRevLett.88.097904
5. D. Gottesman, Ph.D. thesis, California Institute of Technology, Pasadena, CA, 1997.
6. H. Barnum, E. Knill, G. Ortiz, and L. Viola, Phys. Rev. A 68, 032308 (2003). PLRAAN 1050-2947 10.1103/PhysRevA.68.032308
7. H. Barnum, E. Knill, G. Ortiz, R. Somma, and L. Viola, Phys. Rev. Lett. 92, 107902 (2004). PRLTAO 0031-9007 10.1103/PhysRevLett.92.107902
8. R. Somma, G. Ortiz, H. Barnum, E. Knill, and L. Viola, Phys. Rev. A 70, 042311 (2004). PLRAAN 1050-2947 10.1103/PhysRevA.70.042311
9. R.P. Feynman, Int. J. Theor. Phys. 21, 467 (1982). IJTPBM 0020-7748
10. A. Perelomov, Commun. Math. Phys. CMPHAY 0010-3616 26, 222 (1972). 10.1007/BF01645091
11. B.M. Terhal and D.P. DiVincenzo, Phys. Rev. A 65, 032325 (2002). PLRAAN 1050-2947 10.1103/PhysRevA.65.032325
12. E. Knill, Los Alamos National Laboratory Technical Report No. LAUR-01-4472, 2001.
13. J.F. Cornwell, Group Theory in Physics (Academic Press, London, 1989).
14. C. Batista and G. Ortiz, Adv. Phys. ADPHAH 0001-8732 53, 1 (2004). 10.1080/00018730310001642086
15. D.G. Cory, A.F. Fahmy, and T.F. Havel, Proc. Natl. Acad. Sci. U.S.A. PNASA6 0027-8424 94, 1634 (1997). 10.1073/pnas.94.5.1634
16. E. Knill, R. Laflamme, and W. Zurek, Proc. R. Soc. A PRLAAZ 0080-4630 454, 365 (1998). 10.1098/rspa.1998.0166
17. S. Aaronson and D. Gottesman, Phys. Rev. A 70, 052328 (2004). PLRAAN 1050-2947 10.1103/PhysRevA.70.052328
18. S.D. Bartlett and B.C. Sanders, Phys. Rev. Lett. 89, 207903 (2002). PRLTAO 0031-9007 10.1103/PhysRevLett.89.207903
19. J. Fuchs, Affine Lie Algebras and Quantum Groups (Cambridge University Press, Cambridge, 1992).
20. A. Knapp, Lie Groups: Beyond an Introduction (Birkhüuser, Boston, 1996).
21. S. Fenner, F. Green, S. Homer, and R. Pruim, Proc. R. Soc. A PRLAAZ 0080-4630 455, 3953 (1999). 10.1098/rspa.1999.0485
22. R. Somma, H. Barnum, G. Ortiz, and E. Knill, quant-ph/0601030.
23. R.D. Somma, Ph.D. thesis, Instituto Balseiro, Argentina, 2005, quant-ph/0512209.
24. N.J. Wildberger, Proc. Am. Math. Soc. PAMYAR 0002-9939 119, 649 (1993). 10.2307/2159953
25. M. Kleinsteuber, U. Helmke, and K. Hper, SIAM J. Matrix Anal. Appl. SJMAEL 0895-4798 26, 42 (2004). 10.1137/S0895479802420069
26. H. Fukutome, M. Yamamura, and S. Nishiyama, Prog. Theor. Phys. 57, 1554 (1977). PTPKAV 0033-068X 10.1143/PTP.57.1554