Belief propagation algorithm for computing correlation functions in finite-temperature quantum many-body systems on loopy graphs

Physical Review A - Atomic, Molecular, and Optical Physics

Volumn 77, Issue 5, 2008, Pages

  Poulin, David ^a   Bilgin, Ersen ^b  

^a CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

^b California Institute of Technology   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ERROR CORRECTION; GRAPH THEORY; HEURISTIC METHODS; OPTICAL CORRELATION;

QUANTUM BELIEF PROPAGATION (QBP); QUANTUM ERROR CORRECTION;

QUANTUM THEORY;

EID: 43849097211     PISSN: 10502947     EISSN: 10941622     Source Type: Journal    
DOI: 10.1103/PhysRevA.77.052318     Document Type: Article

References (23)

1. S. Aji and R. McEliece, IEEE Trans. Inf. Theory IETTAW 0018-9448 10.1109/18.825794 46, 325 (2000).
2. D. J. C. MacKay, Information Theory, Inference and Learning Algorithms (Cambridge University Press, Cambridge, England, 2003).
3. M. Mézard and A. Montanari, Constraint Satisfaction Networks in Physics and Computation (Clarendon Press, Oxford, 2007).
4. J. S. Yedidia, Advanced Mean Field Methods: Theory and Practice (MIT Press, Cambridge, MA, 2001), Chap. An idiosyncrati journey beyon mean fiel theory, p. 21.
5. C. Berrou, A. Glavieux, and P. Thitimajshima, in ICC'93 (IEEE, Genève, Switzerland, 1993), pp. 1064-1070.
6. R. G. Gallager, Low Density Parity Check Codes (MIT Press, Cambridge, MA, 1963).
7. T. Richardson and R. Urbanke, Modern Coding Theory (Cambridge University Press, Cambridge, England, 2008).
8. M. Mézard and G. Parisi, Eur. Phys. J. B EPJBFY 1434-6028 10.1007/PL00011099 20, 217 (2001).
9. M. Mézard, G. Parisi, and R. Zecchina, Science SCIEAS 0036-8075 10.1126/science.1073287 297, 812 (2002).
10. R. Monasson, R. Zecchina, S. Kirkpatrick, B. Selman, and L. Troyansky, Nature (London) NATUAS 0028-0836 10.1038/22055 400, 133 (1999).
11. M. B. Hastings, Phys. Rev. B PRBMDO 0163-1829 10.1103/PhysRevB.76.201102 76, 201102 (R) (2007).
12. M. Leifer and D. Poulin, Ann. Phys. ANPYA2 0003-3804 (in press).
13. P. Hayden, R. Jozsa, D. Petz, and A. Winter, Commun. Math. Phys. CMPHAY 0010-3616 10.1007/s00220-004-1049-z 246, 359 (2004).
14. E. Lieb and M. Ruskai, J. Math. Phys. JMAPAQ 0022-2488 10.1063/1.1666274 14, 1938 (1973).
15. M. B. Ruskai, J. Math. Phys. JMAPAQ 0022-2488 10.1063/1.1497701 43, 4358 (2002).
16. M. M. Wolf, F. Verstraete, M. B. Hastings, and J. I. Cirac, e-print arXiv:0704.3906.
17. M. Fannes, Commun. Math. Phys. CMPHAY 0010-3616 10.1007/BF01646490 31, 291 (1973).
18. C. A. Fuchs and J. van de Graaf, IEEE Trans. Inf. Theory IETTAW 0018-9448 10.1109/18.761271 45, 1216 (1999).
19. P. Pfeuty, Ann. Phys. 57, 79 (1970). 0003-4916
20. G. Vidal, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.98.070201 98, 070201 (2007).
21. M. Zwolak and G. Vidal, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.93.207205 93, 207205 (2004).
22. C. Laumann, A. Scardicchio, and S. Sondhi, e-print arXiv:0706.4391.
23. F. Verstraete and J. I. Cirac, e-print arXiv:cond-mat/0407066.