Tensor Networks contraction and the Belief Propagation algorithm
arXiv:2008.04433 · doi:10.1103/PhysRevResearch.3.023073
Abstract
Belief Propagation is a well-studied message-passing algorithm that runs over graphical models and can be used for approximate inference and approximation of local marginals. The resulting approximations are equivalent to the Bethe-Peierls approximation of statistical mechanics. Here we show how this algorithm can be adapted to the world of PEPS tensor networks and used as an approximate contraction scheme. We further show that the resultant approximation is equivalent to the ``mean field'' approximation that is used in the Simple-Update algorithm, thereby showing that the latter is a essentially the Bethe-Peierls approximation. This shows that one of the simplest approximate contraction algorithms for tensor networks is equivalent to one of the simplest schemes for approximating marginals in graphical models in general, and paves the way for using improvements of BP as tensor networks algorithms.
arXiv commentRevTeX 4.1, 14 pages, 13 figures. Comments are welcome. Version2: very minor modifications
References in corpus (28)
- Efficient classical simulation of slightly entangled quantum computations
- A Practical Introduction to Tensor Networks: Matrix Product States and Projected Entangled Pair States
- Efficient simulation of one-dimensional quantum many-body systems
- Time-dependent density-matrix renormalization-group using adaptive effective Hilbert spaces
- Classical simulation of infinite-size quantum lattice systems in two spatial dimensions
- Tensor renormalization group approach to 2D classical lattice models
- Accurate determination of tensor network state of quantum lattice models in two dimensions
- Simulating quantum computation by contracting tensor networks
- Corner Transfer Matrix Renormalization Group Method
- Hand-waving and Interpretive Dance: An Introductory Course on Tensor Networks
- Simulation of two dimensional quantum systems on an infinite lattice revisited: corner transfer matrix for tensor contraction
- The computational complexity of PEPS
- Tensor-entanglement renormalization group approach to 2D quantum systems
- Equivalence of restricted Boltzmann machines and tensor network states
- Lecture Notes of Tensor Network Contractions
- Variational quantum Monte Carlo simulations with tensor-network states
- Loop series for discrete statistical models on graphs
- Perfect Sampling with Unitary Tensor Networks
- Message passing on networks with loops
- Real Space Renormalization in Statistical Mechanics
- Monte Carlo simulation with Tensor Network States
- How to Compute Loop Corrections to Bethe Approximation
- Optimized Decimation of Tensor Networks with Super-orthogonalization for Two-Dimensional Quantum Lattice Models
- Normal Factor Graphs and Holographic Transformations
- Theory of Network Contractor Dynamics for Exploring Thermodynamic Properties of Two-dimensional Quantum Lattice Models
- Fate of the cluster state on the square lattice in a magnetic field
- A universal tensor network algorithm for any infinite lattice
- Algebraic Geometry of Matrix Product States
Cited by in corpus (20)
- Efficient tensor network simulation of IBM's Eagle kicked Ising experiment
- Beyond-classical computation in quantum simulation
- Fast and converged classical simulations of evidence for the utility of quantum computing before fault tolerance
- Efficient tensor network simulation of IBM's largest quantum processors
- Gauging tensor networks with belief propagation
- Block belief propagation algorithm for two-dimensional tensor networks
- Simulating quantum dynamics in two-dimensional lattices with tensor network influence functional belief propagation
- Dynamics of disordered quantum systems with two- and three-dimensional tensor networks
- Loop Series Expansions for Tensor Networks
- Improved real-space parallelizable matrix-product state compression and its application to unitary quantum dynamics simulation
- Solvable Quantum Circuits in Tree+1 Dimensions
- Chemical master equation parameter exploration using DMRG
- Approximate Contraction of Arbitrary Tensor Networks with a Flexible and Efficient Density Matrix Algorithm
- Tensor networks for -spin models
- Nonperturbative decay of bipartite discrete time crystals
- Simulating dynamics of the two-dimensional transverse-field Ising model: a comparative study of large-scale classical numerics
- Evaluating the Limits of QAOA Parameter Transfer at High-Rounds on Sparse Ising Models With Geometrically Local Cubic Terms
- Exploring the performance of superposition of product states: from 1D to 3D quantum spin systems
- Tensor Network Loop Cluster Expansions for Quantum Many-Body Problems
- Nonequilibrium steady-state dynamics of Markov processes on graphs