Unifying Projected Entangled Pair States contractions

Abstract

The approximate contraction of a Projected Entangled Pair States (PEPS) tensor network is a fundamental ingredient of any PEPS algorithm, required for the optimization of the tensors in ground state search or time evolution, as well as for the evaluation of expectation values. An exact contraction is in general impossible, and the choice of the approximating procedure determines the efficiency and accuracy of the algorithm. We analyze different previous proposals for this approximation, and show that they can be understood via the form of their environment, i.e. the operator that results from contracting part of the network. This provides physical insight into the limitation of various approaches, and allows us to introduce a new strategy, based on the idea of clusters, that unifies previous methods. The resulting contraction algorithm interpolates naturally between the cheapest and most imprecise and the most costly and most precise method. We benchmark the different algorithms with finite PEPS, and show how the cluster strategy can be used for both the tensor optimization and the calculation of expectation values. Additionally, we discuss its applicability to the parallelization of PEPS and to infinite systems (iPEPS).

28 pages, 15 figures, accepted version

References in corpus (22)

• Matrix Product States, Projected Entangled Pair States, and variational renormalization group methods for quantum spin systems
• Entanglement Spectrum as a Generalization of Entanglement Entropy: Identification of Topological Order in Non-Abelian Fractional Quantum Hall Effect States
• Real time evolution using the density matrix renormalization group
• Matrix Product Density Operators: Simulation of finite-T and dissipative systems
• Classical simulation of infinite-size quantum lattice systems in one spatial dimension
• A class of quantum many-body states that can be efficiently simulated
• Classical simulation of infinite-size quantum lattice systems in two spatial dimensions
• The ALPS project release 1.3: open source software for strongly correlated systems
• Tensor renormalization group approach to 2D classical lattice models
• DMRG and periodic boundary conditions: a quantum information perspective
• Renormalization algorithms for Quantum-Many Body Systems in two and higher dimensions
• Accurate determination of tensor network state of quantum lattice models in two dimensions
• Variational quantum Monte Carlo simulations with tensor-network states
• Strings, Projected Entangled Pair States, and variational Monte Carlo methods
• Simulation of fermionic lattice models in two dimensions with Projected Entangled-Pair States: Next-nearest neighbor Hamiltonians
• Monte Carlo simulation with Tensor Network States
• Purifications of multipartite states: limitations and constructive methods
• Sequentially generated states for the study of two dimensional systems
• Fermionic Implementation of Projected Entangled Pair States Algorithm
• Time evolution of projected entangled pair states in the single layer picture
• Improving the efficiency of variational tensor network algorithms
• Size consistency of tensor network methods for quantum many-body systems

Cited by in corpus (99)

• The iPEPS algorithm, improved: fast full update and gauge fixing
• Algorithms for finite Projected Entangled Pair States
• A positive tensor network approach for simulating open quantum many-body systems
• Lecture Notes of Tensor Network Contractions
• Loop optimization for tensor network renormalization
• Hardware-efficient variational quantum algorithms for time evolution
• Efficient tensor network simulation of IBM's Eagle kicked Ising experiment
• Advances on Tensor Network Theory: Symmetries, Fermions, Entanglement, and Holography
• Tensor Network Algorithms: a Route Map
• Tensor Networks for Lattice Gauge Theories with continuous groups
• Excitations and the tangent space of projected entangled-pair states
• Fast and converged classical simulations of evidence for the utility of quantum computing before fault tolerance
• Tensor-Network Simulations of the Surface Code under Realistic Noise
• $U(1)$-symmetric infinite projected entangled-pair state study of the spin-$1/2$ square $J_1-J_2$ Heisenberg model
• Classically optimized Hamiltonian simulation
• General-purpose quantum circuit simulator with Projected Entangled-Pair States and the quantum supremacy frontier
• Clustering of conditional mutual information for quantum Gibbs states above a threshold temperature
• Confinement and string breaking for QED${}_2$ in the Hamiltonian picture
• Towards adiabatic quantum computing using compressed quantum circuits
• Fast convergence of imaginary time evolution tensor network algorithms by recycling the environment
• Efficient tensor network simulation of IBM's largest quantum processors
• Supervised Learning with Projected Entangled Pair States
• Probing the stability of the spin liquid phases in the Kitaev-Heisenberg model using tensor network algorithms
• Gradient optimization of finite projected entangled pair states
• Symmetric tensor networks and practical simulation algorithms to sharply identify classes of quantum phases distinguishable by short-range physics
• Optimized contraction scheme for tensor-network states
• Contracting projected entangled pair states is average-case hard
• Projected Entangled Pair States with non-Abelian gauge symmetries: an SU(2) study
• Multigrid Renormalization
• Tensor Networks for Big Data Analytics and Large-Scale Optimization Problems
• Simulation of three-dimensional quantum systems with projected entangled-pair states
• Parallel time-dependent variational principle algorithm for matrix product states
• Tensor network states in time-bin quantum optics
• Accurate simulation for finite projected entangled pair states in two dimensions
• Time evolution of an infinite projected entangled pair state: a neighborhood tensor update
• Fundamental limitations in the purifications of tensor networks
• Conversion of projected entangled pair states into a canonical form
• Linear-time general decoding algorithm for the surface code
• Direct sampling of projected entangled-pair states
• Non-equilibrium phase transitions in $(1+1)$-dimensional quantum cellular automata with controllable quantum correlations
• Dynamical Phase Transitions in a 2D Classical Nonequilibrium Model via 2D Tensor Networks
• Gauging tensor networks with belief propagation
• Studying dynamics in two-dimensional quantum lattices using tree tensor network states
• A beginner's guide to non-abelian iPEPS for correlated fermions
• Three-dimensional isometric tensor networks
• Locality of temperature in spin chains
• Few-body systems capture many-body physics: tensor network approach
• Finite temperature tensor network study of the Hubbard model on an infinite square lattice
• Single-layer tensor network study of the Heisenberg model with chiral interactions on a kagome lattice
• Optimal sampling of dynamical large deviations in two dimensions via tensor networks
• Approximate optimization, sampling and spin-glass droplets discovery with tensor networks
• Systematic construction of density functionals based on matrix product state computations
• Tensor networks for quantum computing
• Gradient optimization of fermionic projected entangled pair states on directed lattices
• Simulating both parity sectors of the Hubbard Model with Tensor Networks
• Ab initio optimization principle for the ground states of translationally invariant strongly correlated quantum lattice models
• Finite Projected Entangled Pair States for the Hubbard model
• Block belief propagation algorithm for two-dimensional tensor networks
• Optimization schemes for unitary tensor-network circuit
• Neural Projected Quantum Dynamics: a systematic study
• Simulation of many body localization and time crystals in two dimensions with the neighborhood tensor update
• The minimal canonical form of a tensor network
• Isometric tensor network representations of two-dimensional thermal states
• Criticality in Two-Dimensional Quantum Systems: Tensor Network Approach
• Fast Time-Evolution of Matrix-Product States using the QR decomposition
• Noise-resilient preparation of quantum many-body ground states
• Efficient Representation of Minimally Entangled Typical Thermal States in two dimensions via Projected Entangled Pair States
• How local is the information in MPS/PEPS tensor networks?
• A simplified and improved approach to tensor network operators in two dimensions
• Efficient tensor network algorithm for layered systems
• Sampling diverse near-optimal solutions via algorithmic quantum annealing
• Simulating quantum dynamics in two-dimensional lattices with tensor network influence functional belief propagation
• Infinite Matrix Product States vs Infinite Projected Entangled-Pair States on the Cylinder: a comparative study
• Random insights into the complexity of two-dimensional tensor network calculations
• Spectral functions with infinite projected entangled-pair states
• Competing States in the Two-Dimensional Frustrated Kondo-Necklace Model
• Projected Entangled Pair States with flexible geometry
• Topological Defects in Quantum Field Theory with Matrix Product States
• Loop Series Expansions for Tensor Networks
• Dual-isometric Projected Entangled Pair States
• Optimization of infinite projected entangled pair states: The role of multiplets and their breaking
• Limitations of tensor network approaches for optimization and sampling: A comparison to quantum and classical Ising machines
• On Stability of Tensor Networks and Canonical Forms
• Single-layer tensor network approach for three-dimensional quantum systems
• Variational Neural and Tensor Network Approximations of Thermal States
• Tensor networks and efficient descriptions of classical data
• Two Dimensional Isometric Tensor Networks on an Infinite Strip
• Efficient optimization and conceptual barriers in variational finite Projected Entangled-Pair States
• Diagonal Isometric Form for Tensor Network States in Two Dimensions
• Scalable projected entangled-pair state representation of random quantum circuit states
• PEPS++: Towards Extreme-scale Simulations of Strongly Correlated Quantum Many-particle Models on Sunway TainhuLight
• Simulation of the Ring-exchange Models with Projected Entangled Pair States
• Approximate Contraction of Arbitrary Tensor Networks with a Flexible and Efficient Density Matrix Algorithm
• Neuralized Fermionic Tensor Networks for Quantum Many-Body Systems
• Efficient 2D Tensor Network Simulation of Quantum Systems
• Solving Sharp Bounded-error Quantum Polynomial Time Problem by Evolution methods
• Topological crystals and soliton lattices in a Gross-Neveu model with Hilbert-space fragmentation
• Tensor network states for the description of quantum many-body systems
• Tensor Network Loop Cluster Expansions for Quantum Many-Body Problems