An improved 1D area law for frustration-free systems
arXiv:1111.2970 · doi:10.1103/PhysRevB.85.195145
Abstract
We present a new proof for the 1D area law for frustration-free systems with a constant gap, which exponentially improves the entropy bound in Hastings' 1D area law, and which is tight to within a polynomial factor. For particles of dimension , spectral gap and interaction strength of at most , our entropy bound is $S_{1D}\le \orderof{1}X^3\log^8 X$ where $X\EqDef(J\log d)/ε$. Our proof is completely combinatorial, combining the detectability lemma with basic tools from approximation theory. Incorporating locality into the proof when applied to the 2D case gives an entanglement bound that is at the cusp of being non-trivial in the sense that any further improvement would yield a sub-volume law.
15 pages, 6 figures. Some small style corrections and updated refs
References in corpus (2)
Cited by in corpus (54)
- Floquet-Magnus Theory and Generic Transient Dynamics in Periodically Driven Many-Body Quantum Systems
- Hand-waving and Interpretive Dance: An Introductory Course on Tensor Networks
- Exploring entanglement and optimization within the Hamiltonian Variational Ansatz
- Exponential Decay of Correlations Implies Area Law
- Quantum Hamiltonian Complexity
- An area law for entanglement from exponential decay of correlations
- Criticality without frustration for quantum spin-1 chains
- Stochastic Error Cancellation in Analog Quantum Simulation
- Entanglement area laws for long-range interacting systems
- Renormalization group constructions of topological quantum liquids and beyond
- Rigorous RG algorithms and area laws for low energy eigenstates in 1D
- Improved thermal area law and quasi-linear time algorithm for quantum Gibbs states
- Speed limits and locality in many-body quantum dynamics
- Isometric Tensor Network representation of string-net liquids
- Area law of non-critical ground states in 1D long-range interacting systems
- Lieb-Robinson bounds and the simulation of time evolution of local observables in lattice systems
- Concentration bounds for quantum states with finite correlation length on quantum spin lattice systems
- Entanglement entropy after a partial projective measurement in dimensional conformal field theories: exact results
- Correlation Length versus Gap in Frustration-Free Systems
- A simple proof of the detectability lemma and spectral gap amplification
- Mutual information area laws for thermal free fermions
- Sufficient Condition for Entanglement Area Laws in Thermodynamically Gapped Spin Systems
- Ground states of 1D symmetry-protected topological phases and their utility as resource states for quantum computation
- Area law for fixed points of rapidly mixing dissipative quantum systems
- Area law in one dimension: Degenerate ground states and Renyi entanglement entropy
- A polynomial-time algorithm for the ground state of 1D gapped local Hamiltonians
- Computing the Degenerate Ground Space of Gapped Spin Chains in Polynomial Time
- Improved local spectral gap thresholds for lattices of finite dimension
- Realistic Area-Law Bound on Entanglement from Exponentially Decaying Correlations
- Eigenstate Thermalization and Representative States on Subsystems
- Implementation of rigorous renormalization group method for ground space and low-energy states of local Hamiltonians
- A polynomial-time algorithm for the ground state of one-dimensional gapped Hamiltonians
- Mind the gap: Achieving a super-Grover quantum speedup by jumping to the end
- Infinite randomness with continuously varying critical exponents in the random XYZ spin chain
- Thermal Area Law in Long-Range Interacting Systems
- The dynamical -Rényi entropies of local Hamiltonians grow at most linearly in time
- Introduction to quantum entanglement in many-body systems
- Performance of the rigorous renormalization group for first order phase transitions and topological phases
- Circuit lower bounds for low-energy states of quantum code Hamiltonians
- Detection of gapped phases of a 1D spin chain with onsite and spatial symmetries
- Bounded entanglement entropy in the quantum Ising model
- Area laws and efficient descriptions of quantum many-body states
- Thermal Area Law for Lattice Bosons
- Area law for steady states of detailed-balance local Lindbladians
- A polynomial-time algorithm for ground states of spin trees
- Entanglement subvolume law for 2D frustration-free spin systems
- Correlations in Quantum Spin Systems from the Boundary Effect
- Sharp implications of AGSPs for degenerate ground spaces
- Area law and universality in the statistics of subsystem energy
- Area laws and tensor networks for maximally mixed ground states
- On low-rank approximability of solutions to high-dimensional operator equations and eigenvalue problems
- Entanglement area law and Lieb-Schultz-Mattis theorem in long-range interacting systems, and symmetry-enforced long-range entanglement
- Ranks of Tensor Networks for Eigenspace Projections and the Curse of Dimensionality
- Global and short-range entanglement properties in excited, many-body localized spin chains