Exponential decay of correlations implies area law
From MaRDI portal
Publication:2514213
Abstract: We prove that a finite correlation length, i.e. exponential decay of correlations, implies an area law for the entanglement entropy of quantum states defined on a line. The entropy bound is exponential in the correlation length of the state, thus reproducing as a particular case Hastings proof of an area law for groundstates of 1D gapped Hamiltonians. As a consequence, we show that 1D quantum states with exponential decay of correlations have an efficient classical approximate description as a matrix product state of polynomial bond dimension, thus giving an equivalence between injective matrix product states and states with a finite correlation length. The result can be seen as a rigorous justification, in one dimension, of the intuition that states with exponential decay of correlations, usually associated with non-critical phases of matter, are simple to describe. It also has implications for quantum computing: It shows that unless a pure state quantum computation involves states with long-range correlations, decaying at most algebraically with the distance, it can be efficiently simulated classically. The proof relies on several previous tools from quantum information theory - including entanglement distillation protocols achieving the hashing bound, properties of single-shot smooth entropies, and the quantum substate theorem - and also on some newly developed ones. In particular we derive a new bound on correlations established by local random measurements, and we give a generalization to the max-entropy of a result of Hastings concerning the saturation of mutual information in multiparticle systems. The proof can also be interpreted as providing a limitation on the phenomenon of data hiding in quantum states.
In the present paper, it is shown, that the assumption of exponential decay of correlations in a chain of quantum systems implies an area law for the entanglement entropy in that system. To prove their main result, the authors invoke techniques which were developed and successfully applied before in the context of quantum information theory, such as decoupling results and the smooth entropy formalism used for finite blocklength analysis. Beside generalizing an earlier result obtained by Hastings regarding area laws for one-dimensional gapped Hamiltonian models [\textit{M.B. Hastings}, ``An area law for one-dimensional quantum systems, J. Stat. Mech. Theory Exp. 2007, No. 8, Article ID P08024, p. 14 (2007; \url{doi:10.1088/1742-5468/2007/08/P08024})], the main result of the paper has the following other interesting implication. One-dimensional pure quantum states with exponential decay of correlations admit an efficient classical parameterization in terms of matrix product states with polynomial bond dimension. It is concluded, that quantum curcuits which show the assumed correlation behaviour can be simulated more or less classically.
Recommendations
Cites work
- A continuity property of the entropy density for spin lattice systems
- A Decoupling Approach to the Quantum Capacity
- A Fully Quantum Asymptotic Equipartition Property
- A property of quantum relative entropy with an application to privacy in quantum communication
- A quasipolynomial-time algorithm for the quantum separability problem
- A remark on the cluster theorem
- A sharp continuity estimate for the von Neumann entropy
- An area law for one-dimensional quantum systems
- Area laws in quantum systems: mutual information and correlations
- Aspects of generic entanglement
- Black holes and entropy
- Colloquium: area laws for the entanglement entropy
- Distillation of secret key and entanglement from quantum states
- Duality Between Smooth Min- and Max-Entropies
- Entanglement entropy and quantum field theory
- Entanglement in systems of interacting harmonic oscillators
- Entanglement versus gap for one-dimensional spin systems
- Faithful squashed entanglement
- Finitely correlated states on quantum spin chains
- Ground state entanglement in one-dimensional translationally invariant quantum systems
- scientific article; zbMATH DE number 5899289 (Why is no real title available?)
- scientific article; zbMATH DE number 3258203 (Why is no real title available?)
- Lieb-Robinson bounds and the exponential clustering theorem
- Matrix product state representations
- Min- and Max-Relative Entropies and a New Entanglement Monotone
- On Hastings' counterexamples to the minimum output entropy additivity conjecture
- On the role of entanglement in quantum-computational speed-up
- One-shot decoupling
- Quantum Circuits That Can Be Simulated Classically in Polynomial Time
- Quantum computation and the evaluation of tensor networks
- Quantum data hiding
- Quantum entanglement
- Quantum information processing with finite resources. Mathematical foundations
- Quantum state merging and negative information
- Short Proofs of the Quantum Substate Theorem
- Simulating Quantum Computation by Contracting Tensor Networks
- Simulating quantum computers with probabilistic methods
- Spectral gap and exponential decay of correlations
- The apex of the family tree of protocols: optimal rates and resource inequalities
- The concentration of measure phenomenon
- The Heisenberg representation of quantum computers
- The mother of all protocols: restructuring quantum information's family tree
- The power of quantum systems on a line
- The Quantum and Classical Complexity of Translationally Invariant Tiling and Hamiltonian Problems
- The Quantum Reverse Shannon Theorem and Resource Tradeoffs for Simulating Quantum Channels
- The quantum reverse Shannon theorem based on one-shot information theory
- The smooth entropy formalism for von Neumann algebras
Cited in
(46)- Ultimate data hiding in quantum mechanics and beyond
- Universal eigenstate entanglement of chaotic local Hamiltonians
- Finite correlation length implies efficient preparation of quantum thermal states
- Locality at the boundary implies gap in the bulk for 2D PEPS
- Many-body localization in the droplet spectrum of the random XXZ quantum spin chain
- Universal gaps for XOR games from estimates on tensor norm ratios
- One-shot randomized and nonrandomized partial decoupling
- How much delocalisation is needed for an enhanced area law of the entanglement entropy?
- Dimerization and Néel order in different quantum spin chains through a shared loop representation
- Quantum approximate Markov chains are thermal
- Quantum error-detection at low energies
- The complete set of infinite volume ground states for Kitaev's abelian quantum double models
- A holographic derivation of the weak gravity conjecture
- One-shot decoupling
- Local gap threshold for frustration-free spin systems
- Quantum state description complexity (invited talk)
- Colloquium: area laws for the entanglement entropy
- Entropy scaling and simulability by matrix product states
- Bounds on the entanglement entropy of droplet states in the XXZ spin chain
- Aspects of the mathematical theory of disordered quantum spin chains
- Entanglement entropy after a partial projective measurement in 1 + 1 dimensional conformal field theories: exact results
- Area law for fixed points of rapidly mixing dissipative quantum systems
- A uniform area law for the entanglement of eigenstates in the disordered XY chain
- Entanglement of a class of non-Gaussian states in disordered harmonic oscillator systems
- Efficient construction of tensor ring representations from sampling
- Tensor ring decomposition: optimization landscape and one-loop convergence of alternating least squares
- Classical restrictions of generic matrix product states are quasi-locally Gibbsian
- An area law for one-dimensional quantum systems
- Large block properties of the entanglement entropy of free disordered fermions
- Rapid mixing implies exponential decay of correlations
- Concentration bounds for quantum states with finite correlation length on quantum spin lattice systems
- Area laws and efficient descriptions of quantum many-body states
- Low-complexity eigenstates of a ν = 1/3 fractional quantum Hall system
- Decay of quantum conditional mutual information for purely generated finitely correlated states
- Non-local order parameters for fermion chains via the partial transpose
- Dynamical evolution of entanglement in disordered oscillator systems
- Matrix product states and the decay of quantum conditional mutual information
- High-dimensional density estimation with tensorizing flow
- Reliability function of quantum information decoupling via the sandwiched Rényi divergence
- Almost surely convergence of the quantum entropy of random graph states and the area law
- Entropic relations for indistinguishable quantum particles
- Anomalous symmetries of quantum spin chains and a generalization of the Lieb-Schultz-Mattis theorem
- On Hastings factorization for quantum many-body systems in the infinite volume setting
- Entanglement entropy bounds for pure states of rapid decorrelation
- A class of asymmetric gapped Hamiltonians on quantum spin chains and its characterization I
- Entanglement bounds in the XXZ quantum spin chain
This page was built for publication: Exponential decay of correlations implies area law
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2514213)
