Track new results across pure and applied mathematics.
Search papers, labs, and topics across Lattice.
We introduce CT-bMPS, a scalable approximate contraction method for general closed tensor networks by representing boundary tensors and their environments as matrix product states along contraction trees. This approach enables local compression via a reduced transition matrix, yielding polynomial time and memory costs with respect to network size and bond dimension. Benchmarks across diverse applications show CT-bMPS surpasses existing general methods in accuracy and efficiency, handling larger and more complex networks.
Tensor network contraction scales efficiently by compressing environments with MPS along arbitrary contraction trees, outperforming prior general methods on complex models.
We introduce contraction tree boundary matrix product states (CT-bMPS), a scalable approximate contraction method for general closed tensor networks. CT-bMPS represents the boundary tensor and its complementary environment at each edge of a contraction tree as matrix product states. This representation allows local compression based on a reduced transition matrix to incorporate environment information along arbitrary contraction trees, while keeping the time and memory costs polynomial in the network size and bond dimension. We benchmark the method on a variety of models and applications, including Ising partition functions, random tensor networks, kicked Ising dynamics, and quantum error correction decoding. These benchmarks demonstrate improved accuracy and computational efficiency over existing general-purpose approximate contraction methods, together with the ability to handle larger and more complex networks. Optimized contraction trees and environment updates substantially improve accuracy without increasing the bond dimension. These results establish CT-bMPS as a general and scalable approximation framework with flexible contraction orders and environment-based compression for a wide range of applications.