Solving gapped Hamiltonians locally

We show that any short-range Hamiltonian with a gap between the ground and excited states can be written as a sum of local operators, such that the ground state is an approximate eigenvector of each operator separately. We then show that the ground state of any such Hamiltonian is close to a generalized matrix product state. The range of the given operators needed to obtain a good approximation to the ground state is proportional to the square of the logarithm of the system size times a characteristic ``factorization length.'' Applications to many-body quantum simulation are discussed. We also consider density matrices of systems at non zero temperature.

[1]  J. Bray,et al.  Computer renormalization-group calculations of2kFand4kFcorrelation functions of the one-dimensional Hubbard model , 1979 .

[2]  D. Klarner.  Cell Growth Problems , 1967, Canadian Journal of Mathematics.

[3]  D. W. Robinson,et al.  The finite group velocity of quantum spin systems , 1972 .

[4]  K. Wilson.  The renormalization group: Critical phenomena and the Kondo problem , 1975 .

[5]  M. B. Hastings,et al.  Quasiadiabatic continuation of quantum states: The stability of topological ground-state degeneracy and emergent gauge invariance , 2005 .

[6]  Kennedy,et al.  Rigorous results on valence-bond ground states in antiferromagnets. , 1987, Physical review letters.

[7]  Decay of correlations in Fermi systems at nonzero temperature. , 2004, Physical review letters.

[8]  E. Lieb,et al.  Valence bond ground states in isotropic quantum antiferromagnets , 1988 .

[9]  M. B. Hastings,et al.  Lieb-Schultz-Mattis in higher dimensions , 2004 .

[10]  E. Lieb,et al.  A two-dimensional isotropic quantum antiferromagnet with unique disordered ground state , 1988 .

[11]  M. Suzuki,et al.  Relationship between d-Dimensional Quantal Spin Systems and (d+1)-Dimensional Ising Systems: Equivalence, Critical Exponents and Systematic Approximants of the Partition Function and Spin Correlations , 1976 .

[12]  J. Zittartz,et al.  Quantum phase transition in spin-3/2 systems on the hexagonal lattice — optimum ground state approach , 1997 .

[13]  M. Fannes,et al.  Finitely correlated states on quantum spin chains , 1992 .

[14]  D Porras,et al.  Density matrix renormalization group and periodic boundary conditions: a quantum information perspective. , 2004, Physical review letters.

[15]  M. A. Martin-Delgado,et al.  Equivalence of the variational matrix product method and the density matrix renormalization group applied to spin chains , 1998 .

[16]  Chen,et al.  Renormalization-group study of high-spin Heisenberg antiferromagnets. , 1987, Physical review. B, Condensed matter.

[17]  White,et al.  Density matrix formulation for quantum renormalization groups. , 1992, Physical review letters.

[18]  Andreas Klümper,et al.  Ground state phase diagram of a spin-2 antiferromagnet on the square lattice , 2000 .

[19]  M. Hastings,et al.  Locality in quantum and Markov dynamics on lattices and networks. , 2004, Physical review letters.

[20]  A. Sandvik,et al.  Quantum Monte Carlo simulation method for spin systems. , 1991, Physical review. B, Condensed matter.

[21]  Östlund,et al.  Thermodynamic limit of density matrix renormalization. , 1995, Physical review letters.

[22]  F. Verstraete,et al.  Matrix product density operators: simulation of finite-temperature and dissipative systems. , 2004, Physical review letters.