Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:1206.2947 · Communications in Mathematical Physics

Exponential Decay of Correlations Implies Area Law

Fernando G. S. L. Brandão, Michał Horodecki

Published Nov 1, 2014• 162 citations
arXivHTMLPDF
DOI
10.1007/s00220-014-2213-8

Related papers

An area law for entanglement from exponential decay of correlations

Fernando G. S. L. Brandão, Michał Horodecki

arXiv:1309.3789•Nature Physics•Sep 13, 2013•135 citations

Correlations in quantum spin systems from the boundary effect

Jaeyoon Cho

We introduce the boundary effect on the ground state as an attribute of general local spin systems that restricts the correlations in the ground state. To this end, we introduce what we call a boundary effect function, which characterizes not only the boundary effect, but also the thermodynamic limit of the ground state. We prove various aspects of the boundary effect function to unfold its relationship to other attributes of the system such as a finite spectral gap above the ground state, two-point correlation functions, and entanglement entropies. In particular, it is proven that an exponentially decaying boundary effect function implies the exponential clustering of two-point correlation functions in arbitrary spatial dimension, the entanglement area law in one-dimension, and the logarithmically corrected area law in higher dimension. It is also proven that gapped local spin systems with nondegenerate ground states ordinarily fall into that class. In one-dimension, the area law can also result from a moderately decaying boundary effect function, in which case the system is thermodynamically gapless.

arXiv:1308.6030•New Journal of Physics•May 15, 2015•4 citations

Area laws and efficient descriptions of quantum many-body states

Yimin Ge, Jens Eisert

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. 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 or states of multi-scale entanglement renormalisation. 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 and rotationally invariant instances of these results, and show a variation with decaying correlations using quantum error-correcting codes.

New Journal of Physics•Aug 5, 2016•53 citations

Spectral Gap and Exponential Decay of Correlations

Matthew B. Hastings, Tohru Koma

arXiv:math-ph/0507008•Communications in Mathematical Physics•Apr 21, 2006•580 citations

A theorem in dynamics of correlations

Françoise Hénin

Physica•Sep 1, 1971•19 citations

Area laws and efficient descriptions of quantum many-body states

Yimin Ge, Jens Eisert

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:1411.2995•Nov 11, 2014•5 citations
We introduce the boundary effect on the ground state as an attribute of general local spin systems that restricts the correlations in the ground state. To this end, we introduce what we call a boundary effect function, which characterizes not only the boundary effect, but also the thermodynamic limit of the ground state. We prove various aspects of the boundary effect function to unfold its relationship to other attributes of the system such as a finite spectral gap above the ground state, two-point correlation functions, and entanglement entropies. In particular, it is proven that an exponentially decaying boundary effect function implies the exponential clustering of two-point correlation functions in arbitrary spatial dimension, the entanglement area law in one-dimension, and the logarithmically corrected area law in higher dimension. It is also proven that gapped local spin systems with nondegenerate ground states ordinarily fall into that class. In one-dimension, the area law can also result from a moderately decaying boundary effect function, in which case the system is thermodynamically gapless.
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. 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 or states of multi-scale entanglement renormalisation. 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 and rotationally invariant instances of these results, and show a variation with decaying correlations using quantum error-correcting codes.
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.