Abstract:Tensor network contractions are widely used in statistical physics, quantum computing, and computer science. We introduce a method to efficiently approximate tensor network contractions using low-rank approximations, where each intermediate tensor generated during the contractions is approximated as a low-rank binary tree tensor network. The proposed algorithm has the flexibility to incorporate a large portion of the environment when performing low-rank approximations, which can lead to high accuracy for a given rank. Here, the environment refers to the remaining set of tensors in the network, and low-rank approximations with larger environments can generally provide higher accuracy. For contracting tensor networks defined on lattices, the proposed algorithm can be viewed as a generalization of the standard boundary-based algorithms. In addition, the algorithm includes a cost-efficient density matrix algorithm for approximating a tensor network with a general graph structure into a tree structure, whose computational cost is asymptotically upper-bounded by that of the standard algorithm that uses canonicalization. Experimental results indicate that the proposed technique outperforms previously proposed approximate tensor network contraction algorithms for multiple problems in terms of both accuracy and efficiency.

Fermionic tensor network contraction for arbitrary geometries

Fermionic tensor network methods

Hyper-optimized approximate contraction of tensor networks with arbitrary geometry

Hyperoptimized Approximate Contraction of Tensor Networks with Arbitrary Geometry

Contraction of fermionic operator circuits and the simulation of strongly correlated fermions

Fermionic Implementation of Projected Entangled Pair States Algorithm

Three-dimensional isometric tensor networks

Optimized contraction scheme for tensor-network states

Fine-Grained Tensor Network Methods

Accurate simulation for finite projected entangled pair states in two dimensions

Efficient parallelization of tensor network contraction for simulating quantum computation

Approximate Contraction of Arbitrary Tensor Networks with a Flexible and Efficient Density Matrix Algorithm

Fermionic topological quantum states as tensor networks

Contracting Arbitrary Tensor Networks: General Approximate Algorithm and Applications in Graphical Models and Quantum Circuit Simulations

Theory of Network Contractor Dynamics for Exploring Thermodynamic Properties of Two-dimensional Quantum Lattice Models

Fermionic Isometric Tensor Network States in Two Dimensions

Matrix product state fixed points of non-Hermitian transfer matrices

Finding the ground state of a lattice gauge theory with fermionic tensor networks: a $2+1d$ $\mathbb{Z}_2$ demonstration

Tensor Network Approaches for Higher-Dimensional Quantum Lattice Models

Interacting chiral fermions on the lattice with matrix product operator norms

Simulating quantum circuits using efficient tensor network contraction algorithms with subexponential upper bound