EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Beyond Belief Propagation: Cluster-Corrected Tensor Network Contraction with Exponential Convergence

Siddhant Midha, Yifan F. Zhang

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →