Locally accurate MPS approximations for ground states of one-dimensional gapped local Hamiltonians

Abstract

A key feature of ground states of gapped local 1D Hamiltonians is their relatively low entanglement --- they are well approximated by matrix product states (MPS) with bond dimension scaling polynomially in the length $N$ of the chain, while general states require a bond dimension scaling exponentially. We show that the bond dimension of these MPS approximations can be improved to a constant, independent of the chain length, if we relax our notion of approximation to be more local: for all length-$k$ segments of the chain, the reduced density matrices of our approximations are $\epsilon$-close to those of the exact state. If the state is a ground state of a gapped local Hamiltonian, the bond dimension of the approximation scales like $(k/\epsilon {)}^{1+o(1)}$, and at the expense of worse but still $\text{poly}(k,1/\epsilon )$ scaling of the bond dimension, we give an alternate construction with the additional features that it can be generated by a constant-depth quantum circuit with nearest-neighbor gates, and that it applies generally for any state with exponentially decaying correlations. For a completely general state, we give an approximation with bond dimension $\exp (O(k/\epsilon ))$, which is exponentially worse, but still independent of $N$. Then, we consider the prospect of designing an algorithm to find a local approximation for ground states of gapped local 1D Hamiltonians. When the Hamiltonian is translationally invariant, we show that the ability to find $O(1)$-accurate local approximations to the ground state in $T(N)$ time implies the ability to estimate the ground state energy to $O(1)$ precision in $O(T(N)\log (N))$ time.

arXiv comment24 pages, 3 figures. v2: Theorem 1 extended to include construction for general states; Lemma 7 & Theorem 2 slightly improved; figures added; lemmas rearranged for clarity; typos fixed. v3: Reformatted & additional references inserted

References in corpus (23)

• Efficient classical simulation of slightly entangled quantum computations
• Thermodynamic limit of the density matrix renormalization for the spin-1 Heisenberg chain
• An Area Law for One Dimensional Quantum Systems
• Classical simulation of infinite-size quantum lattice systems in one spatial dimension
• Time-dependent variational principle for quantum lattices
• Matrix product states represent ground states faithfully
• Lieb-Schultz-Mattis in Higher Dimensions
• Distance measures to compare real and ideal quantum processes
• Spectral Gap and Exponential Decay of Correlations
• Entropy scaling and simulability by Matrix Product States
• Lieb-Robinson Bounds and the Exponential Clustering Theorem
• A Fully Quantum Asymptotic Equipartition Property
• Matrix-product-groundstates for one-dimensional spin-1 quantum antiferromagnets
• Undecidability of the Spectral Gap (short version)
• Variational optimization algorithms for uniform matrix product states
• Tangent-space methods for uniform matrix product states
• Locality in Quantum and Markov Dynamics on Lattices and Networks
• Exponential Decay of Correlations Implies Area Law
• Variational matrix product state approach to quantum impurity models
• Matrix product operators and states: NP-hardness and undecidability
• Rigorous RG algorithms and area laws for low energy eigenstates in 1D
• Size-Driven Quantum Phase Transitions
• Implementation of rigorous renormalization group method for ground space and low-energy states of local Hamiltonians

Cited by in corpus (21)

• Neural tensor contractions and the expressive power of deep neural quantum states
• Universal tripartite entanglement in one-dimensional many-body systems
• Efficient variational contraction of two-dimensional tensor networks with a non-trivial unit cell
• Learning quantum many-body systems from a few copies
• Generation of Photonic Matrix Product States with Rydberg Atomic Arrays
• Importance of the spectral gap in estimating ground-state energies
• Multipartite correlations in quantum collision models
• Scalable simulation of non-equilibrium quantum dynamics via classically optimised unitary circuits
• Exact projected entangled pair ground states with topological Euler invariant
• Dicke states as matrix product states
• Two-dimensional local Hamiltonian problem with area laws is QMA-complete
• Collisional open quantum dynamics with a generally correlated environment: Exact solvability in tensor networks
• Generation of photonic tensor network states with Circuit QED
• Entanglement Dynamics From Random Product States: Deviation From Maximal Entanglement
• Thermal Area Law for Lattice Bosons
• A Matrix Product State Model for Simultaneous Classification and Generation
• Locally accurate matrix product approximation to thermal states
• Entanglement compression in scale space: from the multiscale entanglement renormalization ansatz to matrix product operators
• Stacked tree construction for free-fermion projected entangled pair states
• Non-local order parameters for fermion chains via the partial transpose
• Locally accurate tensor networks for thermal states and time evolution