An area law for one-dimensional quantum systems

We prove an area law for the entanglement entropy in gapped one-dimensional quantum systems. The bound on the entropy grows surprisingly rapidly with the correlation length; we discuss this in terms of properties of quantum expanders and present a conjecture on matrix product states which may provide an alternate way of arriving at an area law. We also show that, for gapped, local systems, the bound on Von Neumann entropy implies a bound on Renyi entropy for sufficiently large α<1 and implies the ability to approximate the ground state by a matrix product state.

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

[2]  G. Lindblad.  Completely positive maps and entropy inequalities , 1975 .

[3]  A. Uhlmann.  Relative entropy and the Wigner-Yanase-Dyson-Lieb concavity in an interpolation theory , 1977 .

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

[5]  D. Petz.  Monotonicity of quantum relative entropy revisited , 2002, quant-ph/0209053.

[6]  G. Vidal,et al.  Entanglement in quantum critical phenomena. , 2002, Physical review letters.

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

[8]  A. Winter,et al.  Randomizing Quantum States: Constructions and Applications , 2003, quant-ph/0307104.

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

[10]  Matthew B. Hastings,et al.  Spectral Gap and Exponential Decay of Correlations , 2005 .

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

[12]  F. Verstraete,et al.  Matrix product states represent ground states faithfully , 2005, cond-mat/0505140.

[13]  Bruno Nachtergaele,et al.  Lieb-Robinson Bounds and the Exponential Clustering Theorem , 2005, math-ph/0506030.

[14]  Computational difficulty of global variations in the density matrix renormalization group. , 2006, Physical review letters.

[15]  M. B. Hastings,et al.  Solving gapped Hamiltonians locally , 2006 .

[16]  Tobias J. Osborne.  Simulating adiabatic evolution of gapped spin systems , 2007 .