{"id":"arxiv/2604.21919","url":"https://arxiv.org/abs/2604.21919","tags":["quant-ph","cond-mat.stat-mech","math-ph"],"score":0,"title":"Algorithmic Locality via Provable Convergence in Quantum Tensor Networks","domain":"quant-ph","source":"arxiv","authors":["Siddhant Midha","Yifan F. Zhang","Daniel Malz","Dmitry A. Abanin","Sarang Gopalakrishnan"],"reviews":0,"subject":"quant-ph","summary":"Belief propagation has recently emerged as a powerful framework for evaluating tensor networks in higher dimensions, combining computational efficiency with provable analytical guarantees. In this work, we develop the first end-to-end theory of tensor network belief propagation for a class of projected entangled pair states satisfying \\emph{strong injectivity}. We show that when the injectivity parameter exceeds a constant threshold, BP fixed points can be found efficiently, and a cluster-corrected BP algorithm computes physical quantities to $1/\\mathrm{poly}(N)$ error in $\\mathrm{poly}(N)$…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-04-23","reactions":{}}