Tensor Network Algorithms: a Route Map

Abstract

Tensor networks provide extremely powerful tools for the study of complex classical and quantum many-body problems. Over the last two decades, the increment in the number of techniques and applications has been relentless, and especially the last ten years have seen an explosion of new ideas and results that may be overwhelming for the newcomer. This short review introduces the basic ideas, the best established methods and some of the most significant algorithmic developments that are expanding the boundaries of the tensor network potential. The goal is to help the reader not only appreciate the many possibilities offered by tensor networks, but also find their way through state-of-the-art codes, their applicability and some avenues of ongoing progress.

arXiv commentReview paper. To appear (after edition) in Annu. Rev. Condens. Matter Phys. v2 fixes a problem with the placement of figures

References in corpus (135)

• The density-matrix renormalization group in the age of matrix product states
• The density-matrix renormalization group
• Entanglement Entropy and Quantum Field Theory
• Area laws for the entanglement entropy - a review
• Efficient classical simulation of slightly entangled quantum computations
• A Practical Introduction to Tensor Networks: Matrix Product States and Projected Entangled Pair States
• Matrix Product States, Projected Entangled Pair States, and variational renormalization group methods for quantum spin systems
• Efficient simulation of one-dimensional quantum many-body systems
• Real time evolution using the density matrix renormalization group
• Evolution of Entanglement Entropy in One-Dimensional Systems
• Spin Liquid Ground State of the $S=1/2$ Kagome Heisenberg Model
• Time-dependent density-matrix renormalization-group using adaptive effective Hilbert spaces
• Matrix Product Density Operators: Simulation of finite-T and dissipative systems
• Entanglement renormalization
• Thermodynamic limit of the density matrix renormalization for the spin-1 Heisenberg chain
• An Area Law for One Dimensional Quantum 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
• Time-dependent variational principle for quantum lattices
• Matrix Product States and Projected Entangled Pair States: Concepts, Symmetries, and Theorems
• Unifying time evolution and optimization with matrix product states
• Classical simulation of infinite-size quantum lattice systems in two spatial dimensions
• Area laws in quantum systems: mutual information and correlations
• Time-evolution methods for matrix-product states
• Mixed-state dynamics in one-dimensional quantum lattice systems: a time-dependent superoperator renormalization algorithm
• Tensor renormalization group approach to 2D classical lattice models
• DMRG and periodic boundary conditions: a quantum information perspective
• Criticality, the area law, and the computational power of PEPS
• Stripe order in the underdoped region of the two-dimensional Hubbard model
• Classical simulation of quantum many-body systems with a tree tensor network
• Accurate determination of tensor network state of quantum lattice models in two dimensions
• Violation of the entropic area law for Fermions
• Corner Transfer Matrix Renormalization Group Method
• From density-matrix renormalization group to matrix product states
• Entropy scaling and simulability by Matrix Product States
• Hand-waving and Interpretive Dance: An Introductory Course on Tensor Networks
• Coarse-graining renormalization by higher-order singular value decomposition
• Simulation of two dimensional quantum systems on an infinite lattice revisited: corner transfer matrix for tensor contraction
• Studying Two Dimensional Systems With the Density Matrix Renormalization Group
• Renormalization and tensor product states in spin chains and lattices
• Matrix product operator representations
• Tensor Network Renormalization
• Theory of finite-entanglement scaling at one-dimensional quantum critical points
• Algorithms for entanglement renormalization
• Time-evolving a matrix product state with long-ranged interactions
• Finite Temperature Density Matrix Renormalization using an enlarged Hilbert space
• Simulation of strongly correlated fermions in two spatial dimensions with fermionic Projected Entangled-Pair States
• The computational complexity of PEPS
• Tensor network states and algorithms in the presence of a global U(1) symmetry
• PEPS as ground states: degeneracy and topology
• Tensor network decompositions in the presence of a global symmetry
• Tensor-entanglement renormalization group approach to 2D quantum systems
• Continuous Matrix Product States for Quantum Fields
• Matrix-product-groundstates for one-dimensional spin-1 quantum antiferromagnets
• Non-abelian symmetries in tensor networks: a quantum symmetry space approach
• Simulation of two-dimensional quantum systems using a tree tensor network that exploits the entropic area law
• Variational study of hard-core bosons in a 2-D optical lattice using Projected Entangled Pair States (PEPS)
• Second Renormalization of Tensor-Network States
• Minimally entangled typical quantum states at finite temperature
• Entanglement renormalization for quantum fields
• The Non-Abelian Density Matrix Renormalization Group Algorithm
• Fermionic Projected Entangled Pair States
• Solving Gapped Hamiltonians Locally
• Variational optimization with infinite projected entangled-pair states
• The iPEPS algorithm, improved: fast full update and gauge fixing
• Post-Matrix Product State Methods: To tangent space and beyond
• Algorithms for finite Projected Entangled Pair States
• Variational Matrix Product Operators for the Steady State of Dissipative Quantum Systems
• Gradient methods for variational optimization of projected entangled-pair states
• Mapping local Hamiltonians of fermions to local Hamiltonians of spins
• Matrix Product States for dynamical simulation of infinite chains
• Hyper-optimized tensor network contraction
• Review on novel methods for lattice gauge theories
• Lecture Notes of Tensor Network Contractions
• Equivalence of the Variational Matrix Product Method and the Density Matrix Renormalization Group applied to Spin Chains
• Variational quantum Monte Carlo simulations with tensor-network states
• Loop optimization for tensor network renormalization
• The Dynamics of 1D Quantum Spin Systems Can Be Approximated Efficiently
• Obtaining highly-excited eigenstates of many-body localized Hamiltonians by the density matrix renormalization group
• Entanglement renormalization, scale invariance, and quantum criticality
• Fermionic multi-scale entanglement renormalization ansatz
• Time evolution algorithms for Matrix Product States and DMRG
• Two-Dimensional Tensor Product Variational Formulation
• Generic Construction of Efficient Matrix Product Operators
• Approximating Gibbs states of local Hamiltonians efficiently with PEPS
• Entanglement scaling of operators: a conformal field theory approach, with a glimpse of simulability of long-time dynamics in 1+1d
• Isometric Tensor Network States in Two Dimensions
• Perfect Sampling with Unitary Tensor Networks
• Matrix product states for critical spin chains: finite size scaling versus finite entanglement scaling
• Chebyshev matrix product state approach for spectral functions
• A simple tensor network algorithm for two-dimensional steady states
• Implementing global Abelian symmetries in projected entangled-pair state algorithms
• Unifying Projected Entangled Pair States contractions
• Time Evolution of an Infinite Projected Entangled Pair State: an Efficient Algorithm
• Quantum dynamics of thermalizing systems
• Finding matrix product state representations of highly-excited eigenstates of many-body localized Hamiltonians
• Tensor network states and algorithms in the presence of a global SU(2) symmetry
• Product Wave Function Renormalization Group Method
• Renormalization of tensor networks using graph independent local truncations
• A Density Matrix Algorithm for 3D Classical Models
• Unitary circuits for strongly correlated fermions
• Out of equilibrium dynamics with Matrix Product States
• Monte Carlo simulation with Tensor Network States
• Nature of Many-Body Localization and Transitions by Density Matrix Renormaliztion Group and Exact Diagonalization Studies
• Density Matrix Renormalization Group in the Heisenberg Picture
• Developments in the Tensor Network -- from Statistical Mechanics to Quantum Entanglement
• Purifications of multipartite states: limitations and constructive methods
• Tensor network techniques for the computation of dynamical observables in 1D quantum spin systems
• Faster identification of optimal contraction sequences for tensor networks
• Lattice Quantum Electrodynamics in (3+1)-dimensions at finite density with Tensor Networks
• Tensor lattice field theory with applications to the renormalization group and quantum computing
• A class of highly entangled many-body states that can be efficiently simulated
• Gauge fixing, canonical forms and optimal truncations in tensor networks with closed loops
• Riemannian optimization of isometric tensor networks
• Efficient Tensor Network ansatz for high-dimensional quantum many-body problems
• Time Dependent Variational Principle for Tree Tensor Networks
• Simulation of time evolution with the MERA
• Critical properties of homogeneous binary trees
• Building Projected Entangled Pair States with a Local Gauge Symmetry
• Time-dependent study of disordered models with infinite projected entangled pair states
• Sequentially generated states for the study of two dimensional systems
• Efficient simulation of Grassmann Tensor Product States
• Simulation of three-dimensional quantum systems with projected entangled-pair states
• Light cone tensor network and time evolution
• Global symmetries in tensor network states: symmetric tensors versus minimal bond dimension
• Real-space renormalization yields finite correlations
• Studying dynamics in two-dimensional quantum lattices using tree tensor network states
• Critical exponents of one-dimensional quantum critical models by means of MERA tensor network
• Simulating the out-of-equilibrium dynamics of local observables by trading entanglement for mixture
• Hilbert curve vs Hilbert space: exploiting fractal 2D covering to increase tensor network efficiency
• On the stability of the infinite Projected Entangled Pair Operator ansatz for driven-dissipative 2D lattices
• Approximate optimization, sampling and spin-glass droplets discovery with tensor networks
• Snapshot Observation for 2D Classical Lattice Models by Corner Transfer Matrix Renormalization Group
• Abelian and non-abelian symmetries in infinite projected entangled pair states
• Infinite Matrix Product States vs Infinite Projected Entangled-Pair States on the Cylinder: a comparative study

Cited by in corpus (80)

• Quantum Simulating Nature's Fundamental Fields
• Classically optimized Hamiltonian simulation
• Barren plateaus in quantum tensor network optimization
• Nonstabilizerness via matrix product states in the Pauli basis
• Towards adiabatic quantum computing using compressed quantum circuits
• Tensor Network Python (TeNPy) version 1
• Non-stabilizerness versus entanglement in matrix product states
• Augmenting Density Matrix Renormalization Group with Clifford Circuits
• Sublinear scaling in non-Markovian open quantum systems simulations
• Nonstabilizerness in U(1) lattice gauge theory
• Hybrid Oscillator-Qubit Quantum Processors: Instruction Set Architectures, Abstract Machine Models, and Applications
• Real-time scattering in the lattice Schwinger model
• Optimal sampling of dynamical large deviations in two dimensions via tensor networks
• Adaptive variational quantum minimally entangled typical thermal states for finite temperature simulations
• Hilbert space delocalization under random unitary circuits
• On temporal entropy and the complexity of computing the expectation value of local operators after a quench
• Tensor networks for quantum computing
• Tensor Networks for Lattice Gauge Theories beyond one dimension: a Roadmap
• Atomic Quantum Technologies for Quantum Matter and Fundamental Physics Applications
• Generating function for projected entangled-pair states
• Bias-Field Digitized Counterdiabatic Quantum Algorithm for Higher-Order Binary Optimization
• Neural Projected Quantum Dynamics: a systematic study
• Quantum Complexity Fluctuations from Nuclear and Hypernuclear Forces
• Converting long-range entanglement into mixture: tensor-network approach to local equilibration
• Corner transfer matrix renormalization group approach in the zoo of Archimedean lattices
• Fate of entanglement in magnetism under Lindbladian or non-Markovian dynamics and conditions for their transition to Landau-Lifshitz-Gilbert classical dynamics
• Nonstabilizerness dynamics in many-body localized systems
• Entanglement and confinement in lattice gauge theory tensor networks
• Fermionic wave packet scattering: a quantum computing approach
• Holographic scattering and non-minimal RT surfaces
• Simulation of Quantum Computers: Review and Acceleration Opportunities
• Ab-initio tree-tensor-network digital twin for quantum computer benchmarking in 2D
• Dynamical heterogeneity and large deviations in the open quantum East glass model from tensor networks
• Fermionic Magic Resources of Quantum Many-Body Systems
• On the Magnetization of the $120^{\circ }$ order of the Spin-1/2 Triangular Lattice Heisenberg Model: a DMRG revisit
• Parton Distribution Functions in the Schwinger model from Tensor Network States
• Extending Non-Perturbative Simulation Techniques for Open-Quantum Systems to Excited-State Proton Transfer and Ultrafast Non-Adiabatic Dynamics
• Charge and spin gaps of the ionic Hubbard model with density-dependent hopping
• The Green's function Monte Carlo combined with projected entangled pair state approach to the frustrated $J_1$-$J_2$ Heisenberg model
• Computing quantum magic of state vectors
• Impact and Interplay of Quantum Coherence and Dissipative Dynamics for Isotope Effects in Excited-State Intramolecular Proton Transfer
• Quantum circuit compilation with quantum computers
• Approximately-symmetric neural networks for quantum spin liquids
• Limitations of tensor network approaches for optimization and sampling: A comparison to quantum and classical Ising machines
• Low-temperature Gibbs states with tensor networks
• The resource theory of tensor networks
• Single-layer tensor network approach for three-dimensional quantum systems
• Spectral gaps of two- and three-dimensional many-body quantum systems in the thermodynamic limit
• The Role of Quantum Computing in Advancing Scientific High-Performance Computing: A perspective from the ADAC Institute
• Meson thermalization with a hot medium in the open Schwinger model
• Many-body correlations in one-dimensional optical lattices with alkaline-earth(-like) atoms
• Stabilizer-Accelerated Quantum Many-Body Ground-State Estimation
• Efficient and systematic calculation of arbitrary observables for the matrix product state excitation ansatz
• Spontaneous symmetry breaking in a $SO(3)$ non-Abelian lattice gauge theory in $2+1$D with quantum algorithms
• Survey on Computational Applications of Tensor Network Simulations
• Dynamical quantum phase transition and thermal equilibrium in the lattice Thirring model
• Hyperoptimized approximate contraction of tensor networks for rugged-energy-landscape spin glasses on periodic square and cubic lattices
• Efficient tensor network simulation of multi-emitter non-Markovian systems
• Positive bias makes tensor-network contraction tractable
• Revisiting the symmetry-resolved entanglement for non-invertible symmetries in $1+1$d conformal field theories
• Spectroscopy and complex-time correlations using minimally entangled typical thermal states
• Coexistence of insulating phases in confined fermionic chains with a Wannier-Stark potential
• Simulating Quantum Circuits with Tree Tensor Networks using Density-Matrix Renormalization Group Algorithm
• Optimal sampling of tensor networks targeting wave function's fast decaying tails
• Unconventional correlated metallic behavior due to interorbital Coulomb interaction
• Tensor Network Estimation of Distribution Algorithms
• A hybrid method integrating Green's function Monte Carlo and projected entangled pair states
• The Software Landscape for the Density Matrix Renormalization Group
• The ITransverse.jl library for transverse tensor network contractions
• Numerically exact quantum dynamics with tensor networks: Predicting the decoherence of interacting spin systems
• Les Houches Lecture Notes on Tensor Networks
• Phase structure of the one-dimensional ${\mathbb{Z}}_2$ lattice gauge theory with second nearest-neighbor interactions
• Time evolution of controlled many-body quantum systems with matrix product operators
• Process Tensor Approaches to Non-Markovian Quantum Dynamics
• Limits of Clifford Disentangling in Tensor Network States
• Excited states from local effective Hamiltonians of matrix product states and their entanglement spectrum transition
• Self-interacting processes via Doob conditioning
• Variational Tensor Network Simulation of Gaussian Boson Sampling and Beyond
• Variational matrix product states for combinatorial optimization
• Holographic Aspects of Dynamical Mean-Field Theory