Loop series expansions for tensor networks
Abstract
Belief propagation (BP) can be a useful tool to approximately contract a tensor network, provided that the contributions from any closed loops in the network are sufficiently weak. In this article, we describe how a loop series expansion can be applied to systematically improve the accuracy of a BP approximation to a tensor network contraction, in principle converging arbitrarily close to the exact result. More generally, our result provides a framework for expanding a tensor network as a sum of component networks in a hierarchy of increasing complexity. We benchmark this proposal for the contraction of infinite projected entangled pair states, either representing the ground state of an Affleck-Kennedy-Lieb-Tasaki (AKLT) model or with randomly defined tensors, where it is shown to improve in accuracy over standard BP by several orders of magnitude while incurring only a minor increase in computational cost. These results indicate that the proposed series expansions could be a useful tool to accurately evaluate tensor networks in cases that otherwise exceed the limits of established contraction routines.
Copyright and License
Published by the American Physical Society under the terms of the Creative Commons Attribution 4.0 International license. Further distribution of this work must maintain attribution to the author(s) and the published article’s title, journal citation, and DOI.
Acknowledgement
We thank AWS for supporting the quantum computing program. G.K.C. acknowledges support from the U.S. DOE, Office of Science, National Quantum Information Science Research Centers, Quantum Systems Accelerator (QSA), and a generous gift from AWS. We acknowledge funding provided by the Institute for Quantum Information and Matter, an NSF Physics Frontiers Center (NSF Grant No. PHY-2317110).
Files
vqks-cr6x.pdf
Additional details
Related works
- Is new version of
- Discussion Paper: arXiv:2409.03108 (arXiv)
Funding
- United States Department of Energy
- National Science Foundation
- PHY-2317110
Dates
- Accepted
-
2026-01-13
Caltech Custom Metadata
- Caltech groups
- AWS Center for Quantum Computing , Institute for Quantum Information and Matter , Division of Chemistry and Chemical Engineering (CCE)
- Publication Status
- Published