Search NASASearch

DOE OSTI · 3391485

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.

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Evenbly, Glen [AWS Center for Quantum Computing, Pasadena, CA (United States); California Institute of Technology (CalTech), Pasadena, CA (United States)] (ORCID:0000000270957540), Pancotti, Nicola [AWS Center for Quantum Computing, Pasadena, CA (United States); California Institute of Technology (CalTech), Pasadena, CA (United States)] (ORCID:0000000152230893), Milsted, Ashley [AWS Center for Quantum Computing, Pasadena, CA (United States); California Institute of Technology (CalTech), Pasadena, CA (United States)] (ORCID:0000000214986654), Gray, Johnnie [California Institute of Technology (CalTech), Pasadena, CA (United States)] (ORCID:0000000194613024), Chan, Garnet Kin-Lic [California Institute of Technology (CalTech), Pasadena, CA (United States)]. 2026-03-05. Loop series expansions for tensor networks. https://doi.org/10.1103/vqks-cr6x

Cite the original work for its findings. Save a collection to share your selection of sources.