Polynomial-time algorithm for simulation of weakly interacting quantum spin systems

Communications in Mathematical Physics

Volumn 284, Issue 2, 2008, Pages 481-507

  Bravyi, Sergey ^a   DiVincenzo, David ^a   Loss, Daniel ^b  

^a IBM T J WATSON RESEARCH CENTER   (United States)

^b UNIVERSITY OF BASEL   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 54049095867     PISSN: 00103616     EISSN: 14320916     Source Type: Journal    
DOI: 10.1007/s00220-008-0574-6     Document Type: Article

References (23)

1. J. Kempe A. Kitaev O. Regev 2006 "The Complexity of the Local Hamiltonian Problem" SIAM J. Computing 35 5 1070 1097
2. Oliveira, R., Terhal, B.M.: "The complexity of quantum spin systems on a two-dimensional square lattice". http://arXiv.org/list/0504050, 2005, to appear in Quant. Inf. Comput.
3. Kato T.: "Perturbation Theory for Linear Operators". Springer-Verlag, New York (1966)
4. D. Yarotsky 2004 "Perturbations of ground states in weakly interacting quantum spin systems" J. Math. Phys. 45 6 2134
5. T. Osborne 2007 "Simulating adiabatic evolution of gapped spin systems" Phys. Rev. A 75 032321
6. Abrikosov A., Gorkov L., Dzyaloshinski I.: "Methods of Quantum Field Theory in Statistical Physics". Dover Publications Inc., New York (1975)
7. I. Lindgren 1974 "The Rayleigh-Schrödinger perturbation and the linked-diagram theorem for a multi-configurational model space" J. Phys. B 7 18 2441
8. J. Kirkwood L. Thomas 1983 "Expansions and Phase Transitions for the Ground State of Quantum Ising Lattice Systems" Commun. Math. Phys. 88 569 580
9. N. Datta T. Kennedy 2002 "Expansions for one quasiparticle states in spin 1/2 systems" J. Stat. Phys. 108 373
10. Lang S.: "Complex Analysis". Graduate Texts in Mathematics 103. Springer-Verlag, New York (1985)
11. P.W. Anderson 1967 "Infrared Catastrophe in Fermi Gases with Local Scattering Potentials" Phys. Rev. Lett. 18 1049
12. F. Verstraete M.M. Wolf D. Perez-Garcia J.I. Cirac 2006 "Criticality, the area law, and the computational power of PEPS" Phys. Rev. Lett. 96 220601
13. F. Coester 1958 "Bound states of a many-particle system" Nucl. Phys. 7 421
14. T. Crawford H. Schaefer 1999 "An Introduction to Coupled Cluster Theory for Computational Chemists" Rev. Comput. Chem. 14 33 36
15. Farnell, D.J.J., Bishop, R.F.: "The Coupled Cluster Method Applied to the XXZ Model on the Square Lattice". http://arXiv.org/list/cond-mat/ 0606060, 2006
16. N. Datta R. Fernández J. Fröhlich 1996 "Low-temperature phase diagrams of quantum lattice systems. I. Stability for quantum perturbations of classical systems with finitely-many ground states" J. Stat. Phys. 84 455 534
17. C. Borgs R. Kotecký D. Ueltschi 1996 "Low temperature phase diagrams for quantum perturbations of classical spin systems" Commun. Math. Phys. 181 409 446
18. M. Hastings T. Koma 2006 "Spectral Gap and Exponential Decay of Correlations" Commun. Math. Phys. 265 781
19. S. Bravyi M. Hastings F. Verstraete 2006 "Lieb-Robinson bounds and the generation of correlations and topological quantum order" Phys. Rev. Lett. 97 050401
20. J.I. Latorre E. Rico G. Vidal 2004 "Ground state entanglement in quantum spin chains" Quant. Inf. Comput. 4 48
21. Bravyi, S., DiVincenzo, D.P., Loss, D., Terhal, B.M.: "Simulation of Many-Body Hamiltonians using Perturbation Theory with Bounded-Strength Interactions". http://arXiv.org/abs/0803.2686, 2008
22. Bhatia R.: "Matrix Analysis". Graduate Texts in Mathematics 169. Springer-Verlag, New York (1997)
23. P. Aliferis D. Gottesman J. Preskill 2008 "Accuracy threshold for postselected quantum computation" Quant. Inf. Comput. 8 181