Abstract
Area laws for entanglement in quantum many-body systems give useful information about their low-temperature behaviour and are tightly connected to the possibility of good numerical simulations. An intuition from quantum many-body physics suggests that an area law should hold whenever there is exponential decay of correlations in the system, a property found, for instance, in non-critical phases of matter. However, the existence of quantum data-hiding states—that is, states having very small correlations, yet a volume scaling of entanglement—was believed to be a serious obstruction to such an implication. Here we prove that notwithstanding the phenomenon of data hiding, one-dimensional quantum many-body states satisfying exponential decay of correlations always fulfil an area law. To obtain this result we combine several recent advances in quantum information theory, thus showing the usefulness of the field for addressing problems in other areas of physics.
This is a preview of subscription content, access via your institution
Access options
Subscribe to this journal
Receive 12 print issues and online access
$259.00 per year
only $21.58 per issue
Buy this article
- Purchase on SpringerLink
- Instant access to full article PDF
Prices may be subject to local taxes which are calculated during checkout
Similar content being viewed by others
References
Sachdev, S. Quantum Phase Transitions (Cambridge Univ. Press, 2001).
Bekenstein, J. D. Black holes and entropy. Phys. Rev. D 7, 2333–2346 (1973).
Hawking, S. W. Black hole explosions? Nature 248, 30–31 (1974).
Bombelli, L., Koul, R. K., Lee, J. & Sorkin, R. D. Quantum source of entropy for black-holes. Phys. Rev. D 34, 373–383 (1986).
Eisert, J., Cramer, M. & Plenio, M. B. Colloquium: Area laws for the entanglement entropy. Rev. Mod. Phys. 82, 277–306 (2010).
Vidal, G., Latorre, J. I., Rico, E. & Kitaev, A. Entanglement in quantum critical phenomena. Phys. Rev. Lett. 90, 227902 (2003).
Calabrese, P. & Cardy, J. Entanglement entropy and quantum field theory. J. Stat. Mech. P06002 (2004).
Plenio, M. B., Eisert, J., Dreissig, J. & Cramer, M. Entropy, entanglement, and area: Analytical results for harmonic lattice systems. Phys. Rev. Lett. 94, 060503 (2005).
Wolf, M. M. Violation of the entropic area law for Fermions. Phys. Rev. Lett. 96, 010404 (2006).
Hastings, M. An area law for one dimensional quantum systems. J. Stat. Mech. P08024 (2007).
Horodecki, R., Horodecki, P., Horodecki, M. & Horodecki, K. Quantum entanglement. Rev. Mod. Phys. 81, 865–942 (2009).
Bennett, C. H., Bernstein, H. J., Popescu, S. & Schumacher, B. Concentrating partial entanglement by local operations. Phys. Rev. A 53, 2046–2052 (1996).
Verstraete, F. & Cirac, J. I. Matrix product states represent ground states faithfully. Phys. Rev. B 73, 094423 (2006).
Fannes, M., Nachtergaele, B. & Werner, R. F. Finitely correlated states on quantum spin chains. Commun. Math. Phys. 144, 443–490 (1992).
White, S. R. Density matrix formulation for quantum renormalization groups. Phys. Rev. Lett. 69, 2863–2866 (1992).
Nachtergaele, B. & Sims, R. Lieb–Robinson bounds and the exponential clustering theorem. Commun. Math. Phys. 265, 119–130 (2006).
Araki, H., Hepp, K. & Ruelle, D. Asymptotic behaviour of Wightman functions. Helv. Phys. Acta 35, 164–174 (1962).
Fredenhagen, K. A remark on the cluster theorem. Commun. Math. Phys. 97, 461–463 (1985).
Hastings, M. B. Lieb-Schultz–Mattis in higher dimensions. Phys. Rev. B 69, 104431 (2004).
Hastings, M. B. Locality in quantum and Markov dynamics on lattices and networks. Phys. Rev. Lett. 93, 140402 (2004).
Hastings, M. B. & Koma, T. Spectral gap and exponential decay of correlations. Commun. Math. Phys. 265, 781–804 (2006).
Hayden, P., Leung, D. & Winter, A. Aspects of generic entanglement. Commun. Math. Phys. 265, 95–117 (2006).
DiVincenzo, D. P., Leung, D. W. & Terhal, B. M. Quantum data hiding. IEEE Trans. Inf. Theor. 48, 580–599 (2002).
Hastings, M. B. Random unitaries give quantum expanders. Phys. Rev. A 76, 032315 (2007).
Hastings, M. B. Entropy and entanglement in quantum ground states. Phys. Rev. B 76, 035114 (2007).
Aharonov, D., Arad, I., Landau, Z. & and Vazirani, U. The detectability lemma and its applications to quantum Hamiltonian complexity. New J. Phys. 13, 113043 (2011).
Arad, I., Landau, Z. & Vazirani, U. An improved 1D area law for frustration-free systems. Phys. Rev. B 85, 195145 (2012).
Osborne, T. Hamiltonian complexity. Preprint at http://arxiv.org/abs/1106.5875 (2011).
Wolf, M. M., Verstraete, F., Hastings, M. B. & Cirac, J. I. Area laws in quantum systems: Mutual information and correlations. Phys. Rev. Lett. 100, 070502 (2008).
Masanes, Ll. An area law for the entropy of low-energy states. Phys. Rev. A 80, 052104 (2009).
Hastings, M. B. Quasi-adiabatic continuation for disordered systems: Applications to correlations, Lieb-Schultz–Mattis, and Hall conductance. Preprint at http://arxiv.org/abs/1001.5280v2 (2010).
Hamza, E., Sims, R. & Stolz, G. Dynamical localization in disordered quantum spin systems. Commun. Math. Phys. 315, 215–239 (2012).
Arad, I., Kitaev, A., Landau, Z. & Vazirani, U. An area law and sub- exponential algorithm for 1D systems. Preprint at http://arxiv.org/abs/1301.1162 (2013).
Brandão, F. G. S. L. & Horodecki, M. Exponential decay of correlations implies area law. Preprint at http://arxiv.org/abs/1206.2947 (2012).
Vidal, G. Efficient classical simulation of slightly entangled quantum computations. Phys. Rev. Lett. 91, 147902 (2003).
Gottesman, D. The Heisenberg representation of quantum computers. Preprint at http://arxiv.org/abs/quant-ph/9807006 (1998).
Jozsa, R. & Linden, N. On the role of entanglement in quantum computational speed-up. Preprint at http://arxiv.org/abs/quant-ph/0201143v2 (2002).
Valiant, L. G. Quantum circuits that can be simulated classically in polynomial time. SIAM J. Comput. 31, 1229–1254 (2002).
DiVincenzo, D. & Terhal, B. Classical simulation of noninteracting-fermion quantum circuits. Phys. Rev. A 65, 032325 (2002).
Markov, I. & Shi, Y. Simulating quantum computation by contracting tensor networks. SIAM J. Comput. 38, 963–981 (2008).
Van den Nest, M. Simulating quantum computers with probabilistic methods. Quant. Inf. Comp. 11, 784–812 (2011).
Uhlmann, A. The “transition probability” in the state space of a *-algebra. Rep. Math. Phys. 9, 273–279 (1976).
Schumacher, B. & Westmoreland, M. D. Approximate quantum error correction. Preprint at http://arxiv.org/abs/quant-ph/0112106 (2001).
Horodecki, M., Oppenheim, J. & Winter, A. Partial quantum information. Nature 436, 673–676 (2005).
Horodecki, M., Oppenheim, J. & Winter, A. Quantum state merging and negative information. Commun. Math. Phys. 269, 107–117 (2007).
Renner, R. PhD thesis, ETH Zurich (2005).
Tomamichel, M. A Framework for Non-Asymptotic Quantum Information Theory. PhD Thesis, ETH Zürich (2011).
Tomamichel, M., Colbeck, R. & Renner, R. Duality between smooth min- and max-entropies. IEEE Trans. Inf. Theor. 56, 4674–4681 (2010).
Dupuis, F., Berta, M., Wullschleger, J. & Renner, R. One-shot decoupling. Preprint at http://arxiv.org/abs/1012.6044 (2010).
Tomamichel, M., Colbeck, R. & Renner, R. A fully quantum asymptotic equipartition property. IEEE Trans. Inf. Theor. 55, 5840–5847 (2009).
Jain, R., Radhakrishnan, J. & Sen, P. A theorem about relative entropy of quantum states with an application to privacy in quantum communication. Preprint at http://arxiv.org/abs/0705.2437 (2007).
Acknowledgements
We would like to thank D. Aharonov, I. Arad and A. Harrow for interesting discussions on area laws and related subjects and M. Hastings for useful correspondence. F.G.S.L.B. acknowledges support from EPSRC, and the Swiss National Science Foundation, through the National Centre of Competence in Research QSIT M.H. acknowledges the support of EC IP QESSENCE, ERC QOLAPS, and National Science Centre, grant no. DEC-2011/02/A/ST2/00305. Part of this work was done at the National Quantum Information Centre of Gdansk. F.G.S.L.B. and M.H. acknowledge the hospitality of Institute Mittag Leer within the programme Quantum Information Science (2010), where part of this work was done.
Author information
Authors and Affiliations
Contributions
All authors contributed to all aspects of this work
Corresponding author
Ethics declarations
Competing interests
The authors declare no competing financial interests.
Rights and permissions
About this article
Cite this article
Brandão, F., Horodecki, M. An area law for entanglement from exponential decay of correlations. Nature Phys 9, 721–726 (2013). https://doi.org/10.1038/nphys2747
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1038/nphys2747
This article is cited by
-
Probing entanglement in a 2D hard-core Bose–Hubbard lattice
Nature (2024)
-
Operational Interpretation of the Sandwiched Rényi Divergence of Order 1/2 to 1 as Strong Converse Exponents
Communications in Mathematical Physics (2024)
-
Boundary effect and correlations in fermionic Gaussian states
Journal of the Korean Physical Society (2024)
-
Reliability Function of Quantum Information Decoupling via the Sandwiched Rényi Divergence
Communications in Mathematical Physics (2024)
-
Ground-state and thermal entanglements in non-Hermitian XY system with real and imaginary magnetic fields
Quantum Information Processing (2023)