An area law for entanglement from exponential decay of correlations

Nature Physics

Volumn 9, Issue 11, 2013, Pages 721-726

  Brandão, Fernando G S L ^a,b   Horodecki, Michał ^c  

^a UNIVERSITY COLLEGE LONDON   (United Kingdom)

^b National Quantum Information Center of Gda sk   (Poland)

^c UNIVERSITY OF GDA SK   (Poland)

Author keywords

[No Author keywords available]

Indexed keywords

INFORMATION THEORY; QUANTUM OPTICS; STEGANOGRAPHY;

CRITICAL PHASIS; DATA HIDING; EXPONENTIAL DECAYS; MANY BODY; MANY-BODY STATE; QUANTUM DATA; QUANTUM INFORMATION THEORY; QUANTUM MANY-BODY SYSTEMS;

QUANTUM ENTANGLEMENT;

EID: 84887238565     PISSN: 17452473     EISSN: 17452481     Source Type: Journal    
DOI: 10.1038/nphys2747     Document Type: Article

References (51)

1. Sachdev, S. Quantum Phase Transitions (Cambridge Univ. Press, 2001)
2. Bekenstein, J. D. Black holes and entropy. Phys. Rev. D 7, 2333-2346 (1973)
3. Hawking, S. W. Black hole explosions Nature 248, 30-31 (1974)
4. Bombelli, L., Koul, R. K., Lee, J. & Sorkin, R. D. Quantum source of entropy for black-holes. Phys. Rev. D 34, 373-383 (1986)
5. Eisert, J., Cramer, M. & Plenio, M. B. Colloquium: Area laws for the entanglement entropy. Rev. Mod. Phys. 82, 277-306 (2010)
6. Vidal, G., Latorre, J. I., Rico, E. & Kitaev, A. Entanglement in quantum critical phenomena. Phys. Rev. Lett. 90, 227902 (2003)
7. Calabrese, P. & Cardy, J. Entanglement entropy and quantum field theory. J. Stat. Mech. P06002 (2004)
8. 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)
9. Wolf, M. M. Violation of the entropic area law for Fermions. Phys. Rev. Lett. 96, 010404 (2006)
10. Hastings, M. An area law for one dimensional quantum systems. J. Stat. Mech. P08024 (2007)
11. Horodecki, R., Horodecki, P., Horodecki, M. & Horodecki, K. Quantum entanglement. Rev. Mod. Phys. 81, 865-942 (2009)
12. Bennett, C. H., Bernstein, H. J., Popescu, S. & Schumacher, B. Concentrating partial entanglement by local operations. Phys. Rev. A 53, 2046-2052 (1996)
13. Verstraete, F. & Cirac, J. I. Matrix product states represent ground states faithfully. Phys. Rev. B 73, 094423 (2006)
14. Fannes, M., Nachtergaele, B. & Werner, R. F. Finitely correlated states on quantum spin chains. Commun. Math. Phys. 144, 443-490 (1992)
15. White, S. R. Density matrix formulation for quantum renormalization groups. Phys. Rev. Lett. 69, 2863-2866 (1992)
16. Nachtergaele, B. & Sims, R. Lieb-Robinson bounds and the exponential clustering theorem. Commun. Math. Phys. 265, 119-130 (2006)
17. Araki, H., Hepp, K. & Ruelle, D. Asymptotic behaviour of Wightman functions. Helv. Phys. Acta 35, 164-174 (1962)
18. Fredenhagen, K. A remark on the cluster theorem. Commun. Math. Phys. 97, 461-463 (1985)
19. Hastings, M. B. Lieb-Schultz-Mattis in higher dimensions. Phys. Rev. B 69, 104431 (2004)
20. Hastings, M. B. Locality in quantum and Markov dynamics on lattices and networks. Phys. Rev. Lett. 93, 140402 (2004)
21. Hastings, M. B. & Koma, T. Spectral gap and exponential decay of correlations. Commun. Math. Phys. 265, 781-804 (2006)
22. Hayden, P., Leung, D. & Winter, A. Aspects of generic entanglement. Commun. Math. Phys. 265, 95-117 (2006)
23. DiVincenzo, D. P., Leung, D. W. & Terhal, B. M. Quantum data hiding. IEEE Trans. Inf. Theor. 48, 580-599 (2002)
24. Hastings, M. B. Random unitaries give quantum expanders. Phys. Rev. A 76, 032315 (2007)
25. Hastings, M. B. Entropy and entanglement in quantum ground states. Phys. Rev. B 76, 035114 (2007)
26. 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)
27. Arad, I., Landau, Z. & Vazirani, U. An improved 1D area law for frustration-free systems. Phys. Rev. B 85, 195145 (2012)
28. Osborne, T. Hamiltonian complexity. Preprint at http://arxiv.org/abs/ 1106. 5875 (2011)
29. 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)
30. Masanes, LI. An area law for the entropy of low-energy states. Phys. Rev. A 80, 052104 (2009)
31. 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)
32. Hamza, E., Sims, R. & Stolz, G. Dynamical localization in disordered quantum spin systems. Commun. Math. Phys. 315, 215-239 (2012)
33. Arad, I., Kitaev, A., Landau, Z. & Vazirani, U. An area law and subexponential algorithm for 1D systems. Preprint at http://arxiv.org/abs/1301. 1162 (2013)
34. Brando, F. G. S. L. & Horodecki, M. Exponential decay of correlations implies area law. Preprint at http://arxiv.org/abs/1206.2947 (2012)
35. Vidal, G. Efficient classical simulation of slightly entangled quantum computations. Phys. Rev. Lett. 91, 147902 (2003)
36. Gottesman, D. The Heisenberg representation of quantum computers. Preprint at http://arxiv.org/abs/quant-ph/9807006 (1998)
37. Jozsa, R. & Linden, N. On the role of entanglement in quantum computational speed-up. Preprint at http://arxiv.org/abs/quant-ph/0201143v2 (2002)
38. Valiant, L. G. Quantum circuits that can be simulated classically in polynomial time. SIAM J. Comput. 31, 1229-1254 (2002)
39. DiVincenzo, D. & Terhal, B. Classical simulation of noninteracting-fermion quantum circuits. Phys. Rev. A 65, 032325 (2002)
40. Markov, I. & Shi, Y. Simulating quantum computation by contracting tensor networks. SIAM J. Comput. 38, 963-981 (2008)
41. Van den Nest, M. Simulating quantum computers with probabilistic methods. Quant. Inf. Comp. 11, 784-812 (2011)
42. Uhlmann, A. The transition probability'' in the state space of a -algebra. Rep. Math. Phys. 9, 273-279 (1976)
43. Schumacher, B. & Westmoreland, M. D. Approximate quantum error correction. Preprint at http://arxiv.org/abs/quant-ph/0112106 (2001)
44. Horodecki, M., Oppenheim, J. & Winter, A. Partial quantum information. Nature 436, 673-676 (2005)
45. Horodecki, M., Oppenheim, J. & Winter, A. Quantum state merging and negative information. Commun. Math. Phys. 269, 107-117 (2007)
46. Renner, R. PhD thesis, ETH Zurich (2005)
47. Tomamichel, M. A Framework for Non-Asymptotic Quantum Information Theory. PhD Thesis, ETH Zrich (2011)
48. Tomamichel, M., Colbeck, R. & Renner, R. Duality between smooth min-and max-entropies. IEEE Trans. Inf. Theor. 56, 4674-4681 (2010)
49. Dupuis, F., Berta, M., Wullschleger, J. & Renner, R. One-shot decoupling. Preprint at http://arxiv.org/abs/1012.6044 (2010)
50. Tomamichel, M., Colbeck, R. & Renner, R. A fully quantum asymptotic equipartition property. IEEE Trans. Inf. Theor. 55, 5840-5847 (2009)
51. 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)