Title: 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 (as opposed to exponentially) in the length $N$ of the chain. We show that the bond dimension of the approximation 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 approximation are $\epsilon$-close to those of the exact ground state, and the bond dimension of the approximation scales like $(k/\epsilon)^{1+o(1)}$. At the expense of worse but still $\text{poly}(k,1/\epsilon)$ scaling of the bond dimension, we construct an approximation 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. Then, we consider the prospect of designing an algorithm to find the local approximation. When the Hamiltonian is translationally invariant, we show that the ability to find $O(1)$-accurate local approximations in $T(N)$ time implies the ability to estimate the ground state energy to $O(1)$-precision in $O(T(N)\log(N))$ time.