Quantum Graphical Models and Belief Propagation

Annals of Physics

Volumn 323, Issue 8, 2008, Pages 1899-1946

  Leifer, M S ^a,b   Poulin, D ^c  

^a UNIVERSITY OF WATERLOO   (Canada)

^b PERIMETER INSTITUTE FOR THEORETICAL PHYSICS   (Canada)

^c CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Bayesian Networks; Belief Propagation; Factor Graphs; Graphoids; Markov Networks; Quantum error correction; Quantum information; Quantum many body systems; Sum product

Indexed keywords

EID: 44949107139     PISSN: 00034916     EISSN: 1096035X     Source Type: Journal    
DOI: 10.1016/j.aop.2007.10.001     Document Type: Article

References (59)

1. Accardi L., and Fidaleo F. Markov Property-Recent Developments on the Quantum Markov Property (2003), World Scientific
2. Accardi L., and Fidaleo F. J. Func. Anal. 200 (2003) 324
3. Affleck I., Kennedy T., Lieb E., and Tasaki H. Commun. Math. Phys. 115 (1988) 477
4. Affleck I., Kennedy T., Lieb E.H., and Tasaki H. Phys. Rev. Lett. 59 (1987) 799
5. D. Aharonov, D. Gottesman, J. Kempe, The power of quantum systems on a line, 2007. Available from: .
6. Aji S., and McEliece R. IEEE Trans. Info. Theor. 46 (2000) 325
7. Asorey M., Kossakowski A., Marmo G., and Sudarshan E.C.G. Open Sys. Info. Dyn. 12 (2006) 319. Available from:
8. C. Berrou, A. Glavieux, P. Thitimajshima, Near shannon limit error-correcting coding and decoding, in ICC'93, Genève, Switzerland, May 1993, pp. 1064-1070.
9. Besag J. J. R. Stat. Soc. B 36 (1974) 192
10. T. Camara, H. Ollivier, J.-P. Tillich, Constructions and performance of classes of quantum ldpc codes, 2005. Available from: .
11. Cerf N.J., and Adami C. Phys. Rev. Lett. 79 (1997) 5194-5197
12. Dukelsky J., Martín-Delgado M., Nishino T., and Sierra G. Europhys. Lett. 43 (1998) 457
13. Fannes M., Nachtergaele B., and Werner R. Commun. Math. Phys. 144 (1992) 443
14. Gallager R.G. Low Density Parity Check Codes (1963), M.I.T. Press, Cambridge, Massachusetts
15. Geiger D., Verma T., and Pearl J. Networks 20 (1990) 507
16. D. Gottesman, Stabilizer codes and quantum error correction, Ph.D. thesis, California Institute of Technology, Pasadena, CA, 1997. Available from: .
17. Grimmet G. Bull. Lond. Math. Soc. 5 (1973) 81
18. J. Hammersley, P. Clifford, Markov fields on finite graphs and lattices. 1971.
19. M. Hastings, Quantum belief propagation, 2007. Available from: .
20. Hayden P., Jozsa R., Petz D., and Winter A. Commun. Math. Phys. 246 (2004) 359. Available from:
21. S. Irani, The complexity of quantum systems on a one-dimensional chain, 2007. Available from: .
22. Kschischang F.-R., Frey B.J., and Loeliger H.-A. IEEE Trans. Info. Theor. 47 (2001) 498-519
23. C. Laumann, A. Scardicchio, S. Sondhi, Cavity method for quantum spin glasses on the Bethe lattice, 2007. Available from: .
24. Lauritzen S. Graphical Models (1996), Oxford University Press
25. S. Lauritzen, Fundamentals of graphical models. Lecture notes. Available from: , 2006.
26. V. Leibscher, Markovianity of quantum random fields in the B (H) case in: W. Freudenberg (Ed.), Proceedings of the Conference on Quantum Probability and Infinite-Dimensional Analysis, Burg, Germany, 15-20 March 2001. Quantum Probability and White Noise Analysis, vol. 15, World Scientific, Singapore, 2003, pp. 151-159.
27. M.S. Leifer, Conditional density operators and the subjectivity of quantum operations, in: G. Adenier (Ed.), Foundations of Probability and Physics-4, vol. 899, AIP Conference Proceedings, 2006, p. 172. Available from: .
28. Leifer M.S. Phys. Rev. A 74 (2006) 042310
29. M.S. Leifer, R. Spekkens, in preparation.
30. Lieb E., and Robinson D. Commun. Math. Phys. 28 (1972) 251
31. MacKay D.J.C. Information Theory, Inference and Learning Algorithms (2003), Cambridge University Press, Cambridge, UK
32. Mézard M., and Montanari A. Constraint Satisfaction Networks in Physics and Computation (2007), Clarendon Press
33. Mézard M., and Parisi G. Eur. Phys. J. B 20 (2001) 217
34. Mézard M., Parisi G., and Zecchina R. Science 297 (2002) 812
35. P.L. Mura, L. Swiatczak, Markovian entangled networks, 2007. Available from: .
36. Neapolitan R. Probabilistic Reasoning in Expert Systems: Theory and Algorithms (1990), Wiley
37. Neapolitan R. Learning Bayesian Networks (2004), Pearson Prentice Hall
38. Nielsen M.A., and Chuang I.L. Quantum Computation and Quantum Information (2000), Cambridge University Press, Cambridge, UK
39. H. Ollivier, D. Poulin, J.-P. Tillich, Quantum turbo codes, in preparation.
40. Östlund S., and Rommer S. Phys. Rev. Lett. 75 (1995) 3537-3540
41. D. Pollard, Stochastic processes. Lecture notes. Available from: , 2004.
42. Poulin D. Phys. Rev. A 74 (2006) 052333. Available from:
43. J. Preskill, Lecture notes for physics 229: Quantum information and computation, 1999.
44. T. Richardson, R. Urbanke, Modern Coding Theory, 2005. Available from: .
45. Ruskai M.B. J. Math. Phys. 43 (2002) 4358
46. Shi Y.-Y., Duan L.-M., and Vidal G. Phys. Rev. A 74 (2006) 022320
47. Tucci R.R. Int. J. Mod. Phys. B 9 (1995) 295. Available from: quant-ph/9706039
48. R.R. Tucci, How to compile a quantum Bayesian net, 1998. Available from: .
49. R.R. Tucci, Factorization of quantum density matrices according to bayesian and markov networks, 2007. Available from: .
50. Uhlmann A. Commun. Math. Phys. 54 (1977) 21
51. Verma T., and Pearl J. Causal networks: semantics and expressiveness. In: Shachter R.D. (Ed). Uncertainty in Artificial Intelligence vol. 4 (1990), Elsevier 69
52. F. Verstraete, J.I. Cirac, Renormalization algorithms for quantum-many body systems in two and higher dimensions, 2004. Available from: .
53. Verstraete F., Porras D., and Cirac J.I. Phys. Rev. Lett. 93 (2004) 227205
54. Vidal G. Phys. Rev. Lett. 93 (2004) 040502
55. Vidal G. Phys. Rev. Lett. 98 (2006) 070201
56. Warmuth M. Bayes rule for density matrices. Advances in Neural Information Processing Systems vol. 18 (2005), MIT Press
57. White S.R. Phys. Rev. Lett. 69 (1992) 2863
58. Yedidia J.S. Advanced mean field methods: theory and practice. An Idiosyncratic Journey Beyond Mean Field Theory (2001), MIT Press 21
59. J.S. Yedidia, W.T. Freeman, Y. Weiss, Understanding belief propagation and its generalizations, Technical Report TR-2001-22, Mitsubishi Electric Reasearch Laboratories, 2002.