{"id":"arxiv/2603.08427","url":"https://arxiv.org/abs/2603.08427","tags":["cond-mat.str-el","cond-mat.stat-mech","quant-ph"],"score":0,"title":"Stochastic Loop Corrections to Belief Propagation for Tensor Network Contraction","domain":"cond-mat.str-el","source":"arxiv","authors":["Gi Beom Sim","Tae Hyeon Park","Kwang S. Kim","Yanmei Zang","Xiaorong Zou","Hye Jung Kim","D. ChangMo Yang","Soohaeng Yoo Willow","Chang Woo Myung"],"reviews":0,"subject":"cond-mat.str-el","summary":"Tensor network contraction is a fundamental computational challenge underlying quantum many-body physics, statistical mechanics, and machine learning. Belief propagation (BP) provides an efficient approximate solution, but introduces systematic errors on graphs with loops. Here, we introduce a hybrid method that achieves accurate results by stochastically sampling loop corrections to BP and showcase our method by applying it to the two-dimensional ferromagnetic Ising model. For any pairwise Markov random field with symmetric edge potentials, our approach exploits an exact factorization of…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-03-09","reactions":{}}