Quantum-Merlin-Arthur-complete translationally invariant Hamiltonian problem and the complexity of finding ground-state energies in physical systems

Physical Review A - Atomic, Molecular, and Optical Physics

Volumn 76, Issue 3, 2007, Pages

  Kay, Alastair ^a  

^a UNIVERSITY OF CAMBRIDGE   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; BOSONS; HAMILTONIANS; POLYNOMIALS; QUANTUM THEORY;

MATRIX PRODUCT STATES; MULTISCALE ENTANGLEMENT; QUANTUM POLYNOMIALS;

GROUND STATE;

EID: 34648828917     PISSN: 10502947     EISSN: 10941622     Source Type: Journal    
DOI: 10.1103/PhysRevA.76.030307     Document Type: Article

References (23)

1. A. Y. Kitaev, A. H. Shen, and M. N. Vyalyi, Classical and Quantum Computation, Graduate Studies in Mathematics (American Mathematical Society, Providence, RI, 2002).
2. J. Kempe, A. Kitaev, and O. Regev, SIAM J. Comput. SMJCAT 0097-5397 10.1137/S0097539704445226 35, 1070 (2006).
3. R. Oliveira and B. M. Terhal, e-print arXiv:quant-ph/0504050.
4. D. Aharonov, D. Gottesman, and J. Kempe (unpublished);
5. S. Irani (unpublished).
6. Y. K. Liu, M. Christandl, and F. Verstraete, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.98.110503 98, 110503 (2007).
7. A. Kay, e-print arXiv:quant-ph/0702092.
8. K. G. H. Vollbrecht and J. I. Cirac, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.73.012324 73, 012324 (2006).
9. A. Kay, e-print arXiv:quant-ph/0702239.
10. S. R. White, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.69. 2863 69, 2863 (1992).
11. S. R. White, Phys. Rev. B PRBMDO 0163-1829 10.1103/PhysRevB.48.10345 48, 10345 (1993).
12. F. Verstraete, D. Porras, and J. I. Cirac, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.93.227205 93, 227205 (2004).
13. W. M. C. Foulkes, L. Mitas, R. J. Needs, and G. Rajagopal, Rev. Mod. Phys. RMPHAT 0034-6861 10.1103/RevModPhys.73.33 73, 33 (2001).
14. G. Vidal, e-print arXiv:quant-ph/0610099.
15. F. Verstraete and J. I. Cirac, Phys. Rev. B PRBMDO 0163-1829 10.1103/PhysRevB.73.094423 73, 094423 (2006).
16. M. B. Hastings, Phys. Rev. B PRBMDO 0163-1829 10.1103/PhysRevB.73.085115 73, 085115 (2006).
17. J. Eisert, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.97. 260501 97, 260501 (2006).
18. N. Schuch, M. M. Wolf, F. Verstraete, and J. I. Cirac, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.98.140506 98, 140506 (2007).
19. F. Verstraete, M. M. Wolf, D. Perez-Garcia, and J. I. Cirac, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.96.220601 96, 220601 (2006).
20. S. Bose, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.91.207901 91, 207901 (2003).
21. M. Christandl, N. Datta, A. Ekert, and A. J. Landahl, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.92.187902 92, 187902 (2004).
22. M. Christandl, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.71.032312 71, 032312 (2005).
23. D. Aharonov, FOCS ZZZZZZ 1523-8288 42 (2004).