Équipe de Recherche en Physique de l'Information Quantique


Abstract = {We continue our numerical study of quantum belief propagation initiated in cite{PB08a}. We demonstrate how the method can be expressed in terms of an effective thermal potential that materializes when the system presents quantum correlations, but is insensitive to classical correlations. The thermal potential provides an efficient means to assess the precision of belief propagation on graphs with no loops. We illustrate these concepts using the one-dimensional quantum Ising model and compare our results with exact solutions. We also use the method to study the transverse field quantum Ising spin glass for which we obtain a phase diagram that is largely in agreement with the one obtained in cite{LSS07a} using a different approach. Finally, we introduce the coarse grained belief propagation (CGBP) algorithm to improve belief propagation at low temperatures. This method combines the reliability of belief propagation at high temperatures with the ability of entanglement renormalization to efficiently describe low energy subspaces of quantum systems with local interactions. With CGBP, thermodynamic properties of quantum systems can be calculated with a high degree of accuracy at all temperatures. },
Author = {E. Bilgin and David Poulin},
Date-Added = {2009-10-13 12:36:12 -0400},
Date-Modified = {2010-05-06 13:36:54 -0400},
Eprint = {arXiv:0910.2299},
Journal = {Phys. Rev. B},
Keywords = {Simulation; Belief Propagation},
Local-Url = {BP10b.pdf},
Pages = {054106},
Title = {Coarse grained belief propagation for simulation of interacting quantum systems at all temperatures},
Volume = {81},
Year = {2010}}