Welcome to the new version of CaltechAUTHORS. Login is currently restricted to library staff. If you notice any issues, please email coda@library.caltech.edu
Published January 30, 2014 | Submitted
Report Open

An area law and sub-exponential algorithm for 1D systems

Abstract

We give a new proof for the area law for general 1D gapped systems, which exponentially improves Hastings' famous result [1]. Specifically, we show that for a chain of d-dimensional spins, governed by a 1D local Hamiltonian with a spectral gap ε > 0, the entanglement entropy of the ground state with respect to any cut in the chain is upper bounded by O(log^3 d/ε ). Our approach uses the framework of Refs. [2, 3] to construct a Chebyshev-based AGSP (Approximate Ground Space Projection) with favorable factors. However, our construction uses the Hamiltonian directly, instead of using the Detectability lemma, which allows us to work with general (frustrated) Hamiltonians, as well as slightly improving the 1/ε dependence of the bound in Ref. [3]. To achieve that, we establish a new, "random-walk like", bound on the entanglement rank of an arbitrary power of a 1D Hamiltonian, which might be of independent interest: ER(H^ℓ) ≤ (ℓd)O(√ℓ). Finally, treating d as a constant, our AGSP shows that the ground state is well approximated by a matrix product state with a sublinear bond dimension B = ε ^O(log^(3/4) n/ε^(1/4)). Using this in conjunction with known dynamical programing algorithms, yields an algorithm for a 1=poly(n) approximation of the ground energy with a subexponential running time T ≤ exp (εO(log^(3/4) n/ε^(1/4))).

Additional Information

We are grateful to Dorit Aharonov, Fernando Brandao, and Matt Hastings for inspiring discussions about the above and related topics.

Attached Files

Submitted - 1301.1162v1.pdf

Files

1301.1162v1.pdf
Files (484.2 kB)
Name Size Download all
md5:1a324367c7cba02fe17b46b8813d931e
484.2 kB Preview Download

Additional details

Created:
August 19, 2023
Modified:
March 5, 2024