Markov entropy decomposition: A variational dual for quantum belief propagation

Physical Review Letters

Volumn 106, Issue 8, 2011, Pages

  Poulin, David ^a   Hastings, Matthew B ^b,c  

^a UNIVERSITÉ DE SHERBROOKE   (Canada)

^b DUKE UNIVERSITY   (United States)

^c UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BELIEF PROPAGATION; COMPLEXITY THEORY; CONSISTENCY CONDITIONS; CONVEX OPTIMIZATION PROBLEMS; FINITE TEMPERATURES; HEISENBERG ANTIFERROMAGNETS; LINEAR CONSTRAINTS; LOCAL DENSITY; LOWER BOUNDS; MINIMIZATION PROBLEMS; NUMERICALLY TRACTABLE; QUANTUM MANY-BODY SYSTEMS; QUANTUM MONTE CARLO CALCULATIONS; SUBADDITIVITY; THEORETICAL FOUNDATIONS; TWO-DIMENSION; UPPER BOUND; VON NEUMANN ENTROPY;

ANTIFERROMAGNETIC MATERIALS; CONVEX OPTIMIZATION; ENTROPY; MATHEMATICAL OPERATORS; QUANTUM THEORY;

OPTIMIZATION;

EID: 79952076391     PISSN: 00319007     EISSN: 10797114     Source Type: Journal    
DOI: 10.1103/PhysRevLett.106.080403     Document Type: Article

References (24)

1. S. Östlund and S. Rommer, Phys. Rev. Lett. 75, 3537 (1995). PRLTAO 0031-9007 10.1103/PhysRevLett.75.3537
2. J. Dukelsky, M. Martín-Delgado, T. Nishino, and G. Sierra, Europhys. Lett. 43, 457 (1998). EULEEJ 0295-5075 10.1209/epl/i1998-00381-x
3. F. Verstraete, D. Porras, and J.I. Cirac, Phys. Rev. Lett. 93, (Pubitemid 40072806)
4. G. Vidal, Phys. Rev. Lett. 99, 220405 (2007). PRLTAO 0031-9007 10.1103/PhysRevLett.99.220405 (Pubitemid 350191565)
5. F. Verstraete and J.I. Cirac, arXiv:cond-mat/0407066.
6. Y.-Y. Shi, L.-M. Duan, and G. Vidal, Phys. Rev. A 74, 022320 (2006). PLRAAN 1050-2947 10.1103/PhysRevA.74.022320 (Pubitemid 44274283)
7. E. Lieb and M. Ruskai, J. Math. Phys. (N.Y.) 14, 1938 (1973). JMAPAQ 0022-2488 10.1063/1.1666274
8. M. Leifer and D. Poulin, Ann. Phys. (Leipzig) 323, 1899 (2008). ANPYA2 0003-3804 10.1016/j.aop.2007.10.001
9. H. Bethe, Proc. R. Soc. A 150, 552 (1935). PRLAAZ 0080-4630 10.1098/rspa.1935.0122
10. R. Kikuchi, Phys. Rev. 81, 988 (1951). PHRVAO 0031-899X 10.1103/PhysRev.81.988
11. M.B. Hastings, Phys. Rev. B PRBMDO 1098-0121 76, 201102(R) (2007) 10.1103/PhysRevB.76.201102.
12. D. Poulin and E. Bilgin, Phys. Rev. A 77, 052318 (2008). PLRAAN 1050-2947 10.1103/PhysRevA.77.052318 (Pubitemid 351697451)
13. C. Laumann, A. Scardicchio, and S.L. Sondhi, Phys. Rev. B PRBMDO 1098-0121 78, 134424 (2008). 10.1103/PhysRevB.78.134424
14. J.S. Yedidia, in Advanced Mean Field Methods: Theory and Practice (MIT Press, Cambridge, Massachusetts, 2001), p. 21.
15. A. Globerson and T. Jaakkola, in 11th Int. Conf. on Art. Intel. and Stat. (2007) http://www.stat.umn.edu/~aistat/proceedings/start.htm.
16. Y.-K. Liu, Proc. RANDOM (Springer-Verlag, Berlin, 2006), p. 438.
17. S. Chakravarty, B.I. Halperin, and D.R. Nelson, Phys. Rev. B PRBMDO 0163-1829 39, 2344 (1989). 10.1103/PhysRevB.39.2344
18. P. Hayden, R. Jozsa, D. Petz, and A. Winter, Commun. Math. Phys. 246, 359 (2004). CMPHAY 0010-3616 10.1007/s00220-004-1049-z (Pubitemid 38545927)
19. See supplementary material at http://link.aps.org/supplemental/10.1103/ PhysRevLett.106.080403.
20. M. Levin and X.-G. Wen, Phys. Rev. Lett. 96, 110405 (2006). PRLTAO 0031-9007 10.1103/PhysRevLett.96.110405
21. S. Arora, C. Lund, R. Motwani, and M. Szegedy, J. ACM 45, 501 (1998). JOACF6 0004-5411 10.1145/278298.278306
22. D. Aharonov, I. Arad, Z. Landau, and U. Varizani, in Proc. of the 41st Ann. ACM Symp. on Theo. of Comp. (2009), p. 417.
23. A. Kitaev, in Classical and Quantum Computation, edited by, A. Kitaev, A.H. Shen, and, M.N. Vyalyi, (2002).
24. T.K. Kopeć and K.D. Usadel, Phys. Rev. Lett. 78, 1988 (1997). PRLTAO 0031-9007 10.1103/PhysRevLett.78.1988