Physics – Quantum Physics
Scientific paper
2007-10-23
Phys. Rev. A 77 052318 (2008)
Physics
Quantum Physics
5 pages, 4 figures
Scientific paper
10.1103/PhysRevA.77.052318
Belief propagation -- a powerful heuristic method to solve inference problems involving a large number of random variables -- was recently generalized to quantum theory. Like its classical counterpart, this algorithm is exact on trees when the appropriate independence conditions are met and is expected to provide reliable approximations when operated on loopy graphs. In this paper, we benchmark the performances of loopy quantum belief propagation (QBP) in the context of finite-tempereture quantum many-body physics. Our results indicate that QBP provides reliable estimates of the high-temperature correlation function when the typical loop size in the graph is large. As such, it is suitable e.g. for the study of quantum spin glasses on Bethe lattices and the decoding of sparse quantum error correction codes.
Bilgin Ersen
Poulin David
No associations
LandOfFree
Belief propagation algorithm for computing correlation functions in finite-temperature quantum many-body systems on loopy graphs does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Belief propagation algorithm for computing correlation functions in finite-temperature quantum many-body systems on loopy graphs, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Belief propagation algorithm for computing correlation functions in finite-temperature quantum many-body systems on loopy graphs will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-456357