Lecture Notes of Tensor Network Contractions

Abstract

Tensor network (TN), a young mathematical tool of high vitality and great potential, has been undergoing extremely rapid developments in the last two decades, gaining tremendous success in condensed matter physics, atomic physics, quantum information science, statistical physics, and so on. In this lecture notes, we focus on the contraction algorithms of TN as well as some of the applications to the simulations of quantum many-body systems. Starting from basic concepts and definitions, we first explain the relations between TN and physical problems, including the TN representations of classical partition functions, quantum many-body states (by matrix product state, tree TN, and projected entangled pair state), time evolution simulations, etc. These problems, which are challenging to solve, can be transformed to TN contraction problems. We present then several paradigm algorithms based on the ideas of the numerical renormalization group and/or boundary states, including density matrix renormalization group, time-evolving block decimation, coarse-graining/corner tensor renormalization group, and several distinguished variational algorithms. Finally, we revisit the TN approaches from the perspective of multi-linear algebra (also known as tensor algebra or tensor decompositions) and quantum simulation. Despite the apparent differences in the ideas and strategies of different TN algorithms, we aim at revealing the underlying relations and resemblances in order to present a systematic picture to understand the TN contraction approaches.

134 pages, 68 figures. In this version, the manuscript has been changed into the format of book; new sections about tensor network and quantum circuits have been added

References in corpus (112)

• Matrix Product States, Projected Entangled Pair States, and variational renormalization group methods for quantum spin systems
• Computational complexity and fundamental limitations to fermionic quantum Monte Carlo simulations
• 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
• Matrix product states represent ground states faithfully
• Classical simulation of infinite-size quantum lattice systems in two spatial dimensions
• Identifying Topological Order by Entanglement Entropy
• 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
• Many-body localization in periodically driven systems
• 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
• The iTEBD algorithm beyond unitary evolution
• From density-matrix renormalization group to matrix product states
• Entropy scaling and simulability by Matrix Product States
• Spectroscopic observation of SU(N)-symmetric interactions in Sr orbital magnetism
• Observation of two-orbital spin-exchange interactions with ultracold SU(N)-symmetric fermions
• Diverging Entanglement Length in Gapped Quantum Spin Systems
• Valence Bond Solids for Quantum Computation
• Scaling of entanglement support for Matrix Product States
• The density matrix renormalization group for ab initio quantum chemistry
• Atomic Quantum Simulation of U(N) and SU(N) Non-Abelian Lattice Gauge Theories
• Tensor network states and algorithms in the presence of a global U(1) symmetry
• Tensor-entanglement renormalization group approach to 2D quantum systems
• Continuous Matrix Product States for Quantum Fields
• Entanglement entropy for the long range Ising chain
• String order and symmetries in quantum spin lattices
• Novel schemes for measurement-based quantum computation
• Unsupervised Generative Modeling Using Matrix Product States
• Simulating Strongly Correlated Quantum Systems with Tree Tensor Networks
• Measurement-based quantum computation beyond the one-way model
• Tensor Networks for Dimensionality Reduction and Large-Scale Optimizations. Part 2 Applications and Future Perspectives
• Algorithms for finite Projected Entangled Pair States
• Variational Matrix Product Operators for the Steady State of Dissipative Quantum Systems
• Matrix Product States for dynamical simulation of infinite chains
• Applying matrix product operators to model systems with long-range interactions
• Ground state fidelity from tensor network representations
• Entanglement renormalization and topological order
• Variational quantum Monte Carlo simulations with tensor-network states
• Entanglement renormalization, scale invariance, and quantum criticality
• Resonating valence bond states in the PEPS formalism
• Advances on Tensor Network Theory: Symmetries, Fermions, Entanglement, and Holography
• Finite automata for caching in matrix product algorithms
• Explicit tensor network representation for the ground states of string-net models
• Isometric Tensor Network States in Two Dimensions
• Chebyshev matrix product state approach for spectral functions
• Strings, Projected Entangled Pair States, and variational Monte Carlo methods
• Tensor Networks for Lattice Gauge Theories with continuous groups
• Solving nonequilibrium dynamical mean-field theory using matrix product states
• Implementing global Abelian symmetries in projected entangled-pair state algorithms
• Faster Methods for Contracting Infinite 2D Tensor Networks
• Time Evolution of an Infinite Projected Entangled Pair State: an Efficient Algorithm
• Tree Tensor Networks for Generative Modeling
• Grassmann Tensor Renormalization Group Approach to One-Flavor Lattice Schwinger Model
• Entanglement renormalization and gauge symmetry
• Chebyshev Matrix Product State Impurity Solver for the Dynamical Mean-Field Theory
• Projected Entangled Pair States at Finite Temperature: Imaginary Time Evolution with Ancillas
• Linearized Tensor Renormalization Group Algorithm for Thermodynamics of Quantum Lattice Models
• Simulation of fermionic lattice models in two dimensions with Projected Entangled-Pair States: Next-nearest neighbor Hamiltonians
• Quantum MERA Channels
• Monte Carlo simulation with Tensor Network States
• Consistency Conditions for an AdS/MERA Correspondence
• Exact entanglement renormalization for string-net models
• Chebyshev expansion for Impurity Models using Matrix Product States
• Efficient simulation of infinite tree tensor network states on the Bethe lattice
• A tensor network annealing algorithm for two-dimensional thermal states
• Tensor operators: constructions and applications for long-range interaction systems
• Tensor network techniques for the computation of dynamical observables in 1D quantum spin systems
• Unconstrained Tree Tensor Network: An adaptive gauge picture for enhanced performance
• Time-step targeting time-dependent and dynamical density matrix renormalization group algorithms with ab initio Hamiltonians
• Variational tensor network renormalization in imaginary time: benchmark results in the Hubbard model at finite temperature
• The Quantum Transverse Field Ising Model on an Infinite Tree from Matrix Product States
• Spectral functions and time evolution from the Chebyshev recursion
• Connecting Entanglement in Time and Space: Improving the Folding Algorithm
• Chiral topological spin liquids with projected entangled pair states
• Fast convergence of imaginary time evolution tensor network algorithms by recycling the environment
• Chiral projected entangled-pair state with topological order
• Computations in Quantum Tensor Networks
• Simulation of anyons with tensor network algorithms
• Systematic construction of spin liquids on the square lattice from tensor networks with SU(2) symmetry
• Anyon condensation and a generic tensor-network construction for symmetry protected topological phases
• Sequentially generated states for the study of two dimensional systems
• Fermionic Implementation of Projected Entangled Pair States Algorithm
• Magnetization Plateau of Classical Ising Model on Shastry-Sutherland Lattice
• Conformal data and renormalization group flow in critical quantum spin chains using periodic uniform matrix product states
• Fermionic projected entangled-pair states and topological phases
• On the simulation of quantum circuits
• Symmetries and boundary theories for chiral Projected Entangled Pair States
• Matrix Product Operators for Sequence to Sequence Learning
• Tensor Product Variational Formulation for Quantum Systems
• Topological nature of spinons and holons: Elementary excitations from matrix product states with conserved symmetries
• Deep learning and the renormalization group
• Proposal for Quantum Simulation via All-Optically Generated Tensor Network States
• A universal tensor network algorithm for any infinite lattice
• Time evolution of projected entangled pair states in the single layer picture
• Projected Entangled Pair States at Finite Temperature: Iterative Self-Consistent Bond Renormalization for Exact Imaginary Time Evolution
• MERA for Spin Chains with Continuously Varying Criticality
• Anyonic entanglement renormalization
• Dynamical and Steady State Properties of a Bose-Hubbard Chain with Bond-Dissipation: A Study based on Matrix Product Operators
• RVB superconductors with fermionic projected entangled pair states
• The matrix product representations for all valence bond states
• Solving search problems by strongly simulating quantum circuits
• Fermionic algebraic quantum spin liquid in an octa-kagome frustrated antiferromagnet
• Efficient Quantum Simulation for Thermodynamics of Infinite-size Many-body Systems in Arbitrary Dimensions
• Partial long-range order in antiferromagnetic Potts models
• Characterizing the quantum field theory vacuum using temporal Matrix Product states
• Tensor renormalization group approach to classical dimer models
• Tensor network method for reversible classical computation
• Tensor-product representations for string-net condensed states
• Tensor Renormalization Group: Local Magnetizations, Correlation Functions, and Phase Diagrams of Systems with Quenched Randomness

Cited by in corpus (119)

• Simulating Lattice Gauge Theories within Quantum Technologies
• Review on novel methods for lattice gauge theories
• Tensor Network Algorithms: a Route Map
• Many-Body Localization in the Age of Classical Computing
• Beyond-classical computation in quantum simulation
• mVMC - Open-source software for many-variable variational Monte Carlo method
• Developments in the Tensor Network -- from Statistical Mechanics to Quantum Entanglement
• Fermionic Gaussian states: an introduction to numerical approaches
• Tensor lattice field theory with applications to the renormalization group and quantum computing
• Breaking the entanglement barrier: Tensor network simulation of quantum transport
• Efficient Tensor Network ansatz for high-dimensional quantum many-body problems
• Magic spreading in random quantum circuits
• Quantum Cellular Automata, Tensor Networks, and Area Laws
• Quantum Simulation of the Bosonic Creutz Ladder with a Parametric Cavity
• qTorch: The Quantum Tensor Contraction Handler
• Non-stabilizerness versus entanglement in matrix product states
• Generative Tensor Network Classification Model for Supervised Machine Learning
• Absence of barren plateaus in finite local-depth circuits with long-range entanglement
• Quantum time crystals with programmable disorder in higher dimensions
• Open System Tensor Networks and Kramers' Crossover for Quantum Transport
• Tensor Networks contraction and the Belief Propagation algorithm
• Nonstabilizerness in U(1) lattice gauge theory
• Variational quantum simulation of U(1) lattice gauge theories with qudit systems
• Studying dynamics in two-dimensional quantum lattices using tree tensor network states
• Lectures on Quantum Tensor Networks
• Entanglement-guided architectures of machine learning by quantum tensor network
• Nature of the 1/9-magnetization plateau in the spin-1/2 kagome Heisenberg antiferromagnet
• Automatically Differentiable Quantum Circuit for Many-qubit State Preparation
• Efficient variational contraction of two-dimensional tensor networks with a non-trivial unit cell
• Simulating quantum circuits using tree tensor networks
• Tensor networks for interpretable and efficient quantum-inspired machine learning
• Local integrals of motion detection of localization-protected topological order
• Experimental realization of a quantum image classifier via tensor-network-based machine learning
• Approximate optimization, sampling and spin-glass droplets discovery with tensor networks
• Approximate encoding of quantum states using shallow circuits
• Quantum Compressed Sensing with Unsupervised Tensor-Network Machine Learning
• Entanglement bipartitioning and tree tensor networks
• Stabilizer disentangling of conformal field theories
• Variational optimization of tensor-network states with the honeycomb-lattice corner transfer matrix
• Tangent-Space Gradient Optimization of Tensor Network for Machine Learning
• Quantum algorithms for scientific computing
• Efficient Quantum Simulation for Thermodynamics of Infinite-size Many-body Systems in Arbitrary Dimensions
• Large-$N$ Chern insulators: lattice field theory and quantum simulation approaches to correlation effects in the quantum anomalous Hall effect
• Quantum Annealing for Neural Network optimization problems: a new approach via Tensor Network simulations
• Holographic maps from quantum gravity states as tensor networks
• Bias-Field Digitized Counterdiabatic Quantum Algorithm for Higher-Order Binary Optimization
• Thermodynamics of 3D Kitaev quantum spin liquids via tensor networks
• Matrix Product States with Backflow correlations
• Fast Evaluation of Finite Element Weak Forms Using Python Tensor Contraction Packages
• Tensor-network-assisted variational quantum algorithm
• Quantum and classical temporal correlations in $(1+1)D$ Quantum Cellular Automata
• The minimal canonical form of a tensor network
• Converting long-range entanglement into mixture: tensor-network approach to local equilibration
• Global optimization of tensor renormalization group using the corner transfer matrix
• Variational corner transfer matrix renormalization group method for classical statistical models
• Characterizing the quantum field theory vacuum using temporal Matrix Product states
• Numerical Simulation of Critical Quantum Dynamics without Finite Size Effects
• Functional Tensor Network Solving Many-body Schrödinger Equation
• Fine-Grained Tensor Network Methods
• Phase diagram of generalized XY model using tensor renormalization group
• Deep learning Local Reduced Density Matrices for Many-body Hamiltonian Estimation
• Bulk area law for boundary entanglement in spin network states: entropy corrections and horizon-like regions from volume correlations
• Accumulative reservoir construction: Bridging continuously relaxed and periodically refreshed extended reservoirs
• Tensor network Monte Carlo simulations for the two-dimensional random-bond Ising model
• FuseMax: Leveraging Extended Einsums to Optimize Attention Accelerator Design
• Approximate Quantum Compiling for Quantum Simulation: A Tensor Network based approach
• Low-rank tensor approximations for solving multi-marginal optimal transport problems
• The Coming Decades of Quantum Simulation
• Sampling diverse near-optimal solutions via algorithmic quantum annealing
• Tensor Network Computations That Capture Strict Variationality, Volume Law Behavior, and the Efficient Representation of Neural Network States
• Dynamical heterogeneity and large deviations in the open quantum East glass model from tensor networks
• Fermionic Magic Resources of Quantum Many-Body Systems
• Efficient Contraction of Large Tensor Networks for Weighted Model Counting through Graph Decompositions
• Disentangling magic states with classically simulable quantum circuits
• Many-Body Simulations of the Fast Flavor Instability
• Computing quantum magic of state vectors
• Loop Series Expansions for Tensor Networks
• Exact Correlation Functions for Dual-Unitary Quantum circuits with exceptional points
• Quantum jamming brings quantum mechanics to macroscopic scales
• Galois conjugates of String-net Model
• Residual Matrix Product State for Machine Learning
• Limitations of tensor network approaches for optimization and sampling: A comparison to quantum and classical Ising machines
• Single-layer tensor network approach for three-dimensional quantum systems
• Compressing Neural Networks Using Tensor Networks with Exponentially Fewer Variational Parameters
• Variational quantum eigensolver with embedded entanglement using a tensor-network ansatz
• Quantum cosmology of the flat universe via closed real-time path integral
• On quenches to the critical point of the three states Potts model -- Matrix Product State simulations and CFT
• Large-$S$ and tensor-network methods for strongly-interacting topological insulators
• Quantum correlations of a two-qubit system and the Aubry-André chain in bosonic environments
• Cold atoms meet lattice gauge theory
• Quantum Gauge Networks: A New Kind of Tensor Network
• Two Dimensional Isometric Tensor Networks on an Infinite Strip
• Thermal features of Heisenberg antiferromagnets on edge- versus corner-sharing triangular-based lattices: A message from spin waves
• Block encoding of matrix product operators
• Design principles of deep translationally-symmetric neural quantum states for frustrated magnets
• Universal scaling laws in quantum-probabilistic machine learning by tensor network towards interpreting representation and generalization powers
• Equivalence checking of quantum circuits via intermediary matrix product operator
• Dynamical deconfinement transition driven by density of excitations
• Simulating Quantum Turbulence with Matrix Product States
• Tensor Network Efficiently Representing Schmidt Decomposition of Quantum Many-Body States
• A Synthesis of Hidden Subgroup Quantum Algorithms and Quantum Chemical Dynamics
• Self-congruent point in critical matrix product states: An effective field theory for finite-entanglement scaling
• Fast Tensor Disentangling Algorithm
• Harnessing Quantum Dynamics for Robust and Scalable Quantum Extreme Learning Machines
• The ITransverse.jl library for transverse tensor network contractions
• Single-layer framework of variational tensor network states
• Emergent Kitaev materials in synthetic Fermi-Hubbard bilayers
• Stability of the symmetry-protected topological phase and Ising transitions in a disordered U(1) quantum link model on a ladder
• Two-dimensional $J_1$-$J_2$ clock model: Enhanced symmetries, emergent orders, and Landau-incompatible transitions
• Matrix-product entanglement characterizing the optimality of state-preparation quantum circuits
• Classical Neural Networks on Quantum Devices via Tensor Network Disentanglers: A Case Study in Image Classification
• Visual configuration segmentation of quantum states for phase identification in many-body systems
• Gapless deconfined phase in a ${\mathbb{Z}}_N$ symmetric Hamiltonian created in a cold-atom setup
• Process Tensor Approaches to Non-Markovian Quantum Dynamics
• Entanglement scaling and criticality of infinite-size quantum many-body systems in continuous space addressed by a tensor network approach
• Pauli weight requirement of the matrix elements in time-evolved local operators: dependence beyond the equilibration temperature
• Tensor Network Loop Cluster Expansions for Quantum Many-Body Problems
• GCAMPS: A Scalable Classical Simulator for Qudit Systems
• Limits of Clifford Disentangling in Tensor Network States