Area laws and efficient descriptions of quantum many-body states
arXiv:1411.2995
Abstract
It is commonly believed that area laws for entanglement entropies imply that a quantum many-body state can be faithfully represented by efficient tensor network states - a conjecture frequently stated in the context of numerical simulations and analytical considerations. In this work, we show that this is in general not the case, except in one dimension. We prove that the set of quantum many-body states that satisfy an area law for all Renyi entropies contains a subspace of exponential dimension. Establishing a novel link between quantum many-body theory and the theory of communication complexity, we then show that there are states satisfying area laws for all Renyi entropies but cannot be approximated by states with a classical description of small Kolmogorov complexity, including polynomial projected entangled pair states (PEPS) or states of multi-scale entanglement renormalisation (MERA). Not even a quantum computer with post-selection can efficiently prepare all quantum states fulfilling an area law, and we show that not all area law states can be eigenstates of local Hamiltonians. We also prove translationally invariant and isotropic instances of these results, and show a variation with decaying correlations using quantum error-correcting codes.
arXiv comment5+2 pages, 3 figures; v2 added section on correlations
References in corpus (17)
- Quantum Computing
- A Class of Quantum Error-Correcting Codes Saturating the Quantum Hamming Bound
- Entanglement renormalization
- An Area Law for One Dimensional Quantum Systems
- Classifying quantum phases using Matrix Product States and PEPS
- Matrix product states represent ground states faithfully
- Topological Phases of One-Dimensional Fermions: An Entanglement Point of View
- Entropy scaling and simulability by Matrix Product States
- Complete classification of 1D gapped quantum phases in interacting spin systems
- Quantum simulation of time-dependent Hamiltonians and the convenient illusion of Hilbert space
- An entanglement-area law for general bosonic harmonic lattice systems
- Entropy and Entanglement in Quantum Ground States
- A dissipative quantum Church-Turing theorem
- An area law for entanglement from exponential decay of correlations
- An area law for the entropy of low-energy states
- Entanglement rates and area laws
- An improved 1D area law for frustration-free systems