Computational complexity of projected entangled pair states

Physical Review Letters

Volumn 98, Issue 14, 2007, Pages

  Schuch, Norbert ^a   Wolf, Michael M ^a   Verstraete, Frank ^b   Cirac, J Ignacio ^a  

^a MAX PLANCK INSTITUT FÜR QUANTENOPTIK   (Germany)

^b UNIVERSITY OF VIENNA   (Austria)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; GROUND STATE; HAMILTONIANS; PROBLEM SOLVING; QUANTUM THEORY;

PROJECTED ENTANGLED PAIR STATES (PEPS); QUANTUM COMPLEXITY; TENSOR NETWORKS;

ELECTRON BEAMS;

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

References (21)

1. S.R. White, Phys. Rev. Lett. 69, 2863 (1992). PRLTAO 0031-9007 10.1103/PhysRevLett.69.2863
2. U. Schollwöck, Rev. Mod. Phys. 77, 259 (2005). RMPHAT 0034-6861 10.1103/RevModPhys.77.259
3. D. Perez-Garcia, F. Verstraete, M.M. Wolf, and J.I. Cirac, quant-ph/0608197.
4. F. Verstraete and J.I. Cirac, cond-mat/0407066.
5. C. Schön, E. Solano, F. Verstraete, J.I. Cirac, and M.M. Wolf, Phys. Rev. Lett. 95, 110503 (2005). PRLTAO 0031-9007 10.1103/PhysRevLett.95.110503
6. G. Vidal, Phys. Rev. Lett. 91, 147902 (2003). PRLTAO 0031-9007 10.1103/PhysRevLett.91.147902
7. F. Verstraete, M.M. Wolf, D. Perez-Garcia, and J.I. Cirac, Phys. Rev. Lett. 96, 220601 (2006). PRLTAO 0031-9007 10.1103/PhysRevLett.96.220601
8. S. Aaronson, Proc. R. Soc. A PRLAAZ 0080-4630 461, 3473 (2005). 10.1098/rspa.2005.1546
9. F. Verstraete and J.I. Cirac, Phys. Rev. A 70, 060302 (2004). PLRAAN 1050-2947 10.1103/PhysRevA.70.060302
10. R. Raussendorf and H.J. Briegel, Phys. Rev. Lett. 86, 5188 (2001); PRLTAO 0031-9007 10.1103/PhysRevLett.86.5188
11. R. Raussendorf, D.E. Browne, and H.J. Briegel, Phys. Rev. A 68, 022312 (2003). PLRAAN 1050-2947 10.1103/PhysRevA.68.022312
12. C.M. Papadimitriou, Computational Complexity (Addison-Wesley, Reading, MA, 1994).
13. S. Aaronson, Theory of Computing 1, 1 (2005).
14. Y. Shi, Quantum Inf. Comput. QICUAW 1533-7146 3, 84 (2003).
15. D. Aharonov, quant-ph/0301040.
16. C.M. Dawson, Quantum Inf. Comput. QICUAW 1533-7146 5, 102 (2005).
17. D. Aharonov and T. Naveh, quant-ph/0210077.
18. A.Y. Kitaev, A.H. Shen, and M.N. Vyalyi, Classical and Quantum Computation (American Mathematical Society, Providence, Rhode Island, 2002).
19. R. Oliveira and B.M. Terhal, quant-ph/0504050.
20. D. Perez-Garcia, M.M. Wolf, F. Verstraete, and J.I. Cirac (to be published).
21. M. Vyalyi, Electronic Colloquium on Computational Complexity 10, Report TR03-021 (2003).