Beyond Belief Propagation: Cluster-Corrected Tensor Network Contraction with Exponential Convergence
PRX Quantum · 09.07.2026 · 7 (3)
DOI: 10.1103/sdlx-d3tn ↗Kurz gefasst
Fachartikel in der Zeitschrift PRX Quantum, online erschienen am 09.07.2026. Verfasst von Siddhant Midha und 1 weiteren Autor:innen. Die Arbeit nennt 69 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Science Foundation, California Institute of Technology.
Abstract (Originalsprache)
Tensor network contraction on arbitrary graphs is a fundamental computational challenge with applications ranging from quantum simulation to error correction. While belief propagation (BP) provides a powerful approximation algorithm for this task, its accuracy limitations are poorly understood and systematic improvements remain elusive. Here, we develop a rigorous theoretical framework for BP in tensor networks, leveraging insights from statistical mechanics to devise a that systematically improves the BP approximation. We prove that the cluster expansion converges exponentially fast if an object called the decays sufficiently fast with the loop size, giving a rigorous error bound on BP. We also provide a simple and efficient algorithm to compute the cluster expansion to arbitrary order. We demonstrate the efficacy of our method on the two-dimensional Ising model, where we find that our method significantly improves upon BP and existing corrective algorithms such as loop series expansion. Our work opens the door to a systematic theory of BP for tensor networks and its applications in decoding quantum error-correcting codes and simulating quantum systems.
Förderung
- National Science Foundation
- California Institute of Technology
Zitieren
APA
Midha, S., & Zhang, Y. F. (2026). Beyond Belief Propagation: Cluster-Corrected Tensor Network Contraction with Exponential Convergence. PRX Quantum, 7(3). https://doi.org/10.1103/sdlx-d3tn
Vancouver
Midha S, Zhang YF. Beyond Belief Propagation: Cluster-Corrected Tensor Network Contraction with Exponential Convergence. PRX Quantum. 2026;7(3). doi:10.1103/sdlx-d3tn
BibTeX
@article{Midha2026,
author = {Midha, Siddhant and Zhang, Yifan F.},
title = {Beyond Belief Propagation: Cluster-Corrected Tensor Network Contraction with Exponential Convergence},
journal = {PRX Quantum},
year = {2026},
volume = {7},
number = {3},
doi = {10.1103/sdlx-d3tn}
}
EUVIMED