Faster Methods for Contracting Infinite 2D Tensor Networks

Abstract

We revisit the corner transfer matrix renormalization group (CTMRG) method of Nishino and Okunishi for contracting two-dimensional (2D) tensor networks and demonstrate that its performance can be substantially improved by determining the tensors using an eigenvalue solver as opposed to the power method used in CTMRG. We also generalize the variational uniform matrix product state (VUMPS) ansatz for diagonalizing 1D quantum Hamiltonians to the case of 2D transfer matrices and discuss similarities with the corner methods. These two new algorithms will be crucial to improving the performance of variational infinite projected entangled pair state (PEPS) methods.

arXiv comment20 pages, 5 figures, V. Zauner-Stauber previously also published under the name V. Zauner

References in corpus (60)

• The density-matrix renormalization group
• Efficient classical simulation of slightly entangled quantum computations
• A Practical Introduction to Tensor Networks: Matrix Product States and Projected Entangled Pair States
• An Area Law for One Dimensional Quantum Systems
• Classical simulation of infinite-size quantum lattice systems in one spatial dimension
• Time-dependent variational principle for quantum lattices
• Unifying time evolution and optimization with matrix product states
• Classical simulation of infinite-size quantum lattice systems in two spatial dimensions
• Tensor renormalization group approach to 2D classical lattice models
• Renormalization algorithms for Quantum-Many Body Systems in two and higher dimensions
• Finite-Size Scaling of the Ground State Parameters of the Two-Dimensional Heisenberg Model
• Competing states in the t-J model: uniform d-wave state versus stripe state
• The iTEBD algorithm beyond unitary evolution
• Corner Transfer Matrix Renormalization Group Method
• 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
• Tensor Network Renormalization
• Theory of finite-entanglement scaling at one-dimensional quantum critical points
• Time-evolving a matrix product state with long-ranged interactions
• Simulation of strongly correlated fermions in two spatial dimensions with fermionic Projected Entangled-Pair States
• Scaling of entanglement support for Matrix Product States
• Density Matrix Renormalization Group Method for 2D Classical Models
• Variational optimization algorithms for uniform matrix product states
• Second Renormalization of Tensor-Network States
• Variational optimization with infinite projected entangled-pair states
• The iPEPS algorithm, improved: fast full update and gauge fixing
• Stripes in the two-dimensional t-J model with infinite projected entangled-pair states
• Corner Transfer Matrix Algorithm for Classical Renormalization Group
• Gradient methods for variational optimization of projected entangled-pair states
• Loop optimization for tensor network renormalization
• Density matrix renormalisation group for a quantum spin chain at non-zero temperature
• Two-Dimensional Tensor Product Variational Formulation
• Thermodynamics of the anisotropic Heisenberg chain calculated by the density matrix renormalization group method
• Matrix product states for critical spin chains: finite size scaling versus finite entanglement scaling
• Exploring corner transfer matrices and corner tensors for the classical simulation of quantum lattice systems
• Product Wave Function Renormalization Group Method
• Diagonalizing transfer matrices and matrix product operators: a medley of exact and computational methods
• Improved energy extrapolation with infinite projected entangled-pair states applied to the 2D Hubbard model
• Infinite size density matrix renormalization group, revisited
• Exact blocking formulas for spin and gauge models
• Excitations and the tangent space of projected entangled-pair states
• Tensor renormalization group study of classical XY model on the square lattice
• Simulation of fermionic lattice models in two dimensions with Projected Entangled-Pair States: Next-nearest neighbor Hamiltonians
• Self-Consistent Tensor Product Variational Approximation for 3D Classical Models
• Transfer Matrices and Excitations with Matrix Product States
• Vertical Density Matrix Algorithm: A Higher-Dimensional Numerical Renormalization Scheme based on the Tensor Product State Ansatz
• Renormalization group flows of Hamiltonians using tensor networks
• Conformal Data from Finite Entanglement Scaling
• Chiral topological spin liquids with projected entangled pair states
• Stable Optimization of a Tensor Product Variational State
• Tensor Product Variational Formulation for Quantum Systems
• Numerical study of the hard-core Bose-Hubbard Model on an Infinite Square Lattice
• SU(2)${}_1$ chiral edge modes of a critical spin liquid
• Essential finite-size effect in the 2D XY model
• Transfer-matrix DMRG for stochastic models: The Domany-Kinzel cellular automaton
• On the choice of the density matrix in the stochastic TMRG
• Accurate computation of low-temperature thermodynamics for quantum spin chains
• Schur Forms of Matrix Product Operators in the Infinite Limit
• Corner transfer matrix renormalization group method for two-dimensional self-avoiding walks and other O(n) models
• Biorthonormal Matrix-Product-State Analysis for Non-Hermitian Transfer-Matrix Renormalization-Group in the Thermodynamic Limit

Cited by in corpus (95)

• The ITensor Software Library for Tensor Network Calculations
• Differentiable Programming Tensor Networks
• Tangent-space methods for uniform matrix product states
• Lecture Notes of Tensor Network Contractions
• Isometric Tensor Network States in Two Dimensions
• Time Evolution of an Infinite Projected Entangled Pair State: an Efficient Algorithm
• Developments in the Tensor Network -- from Statistical Mechanics to Quantum Entanglement
• Gapless quantum spin liquid and global phase diagram of the spin-1/2 $J_1$-$J_2$ square antiferromagnetic Heisenberg model
• Tensor lattice field theory with applications to the renormalization group and quantum computing
• Simulating excitation spectra with projected entangled-pair states
• A scaling hypothesis for matrix product states
• Contracting projected entangled pair states is average-case hard
• Finite correlation length scaling with infinite projected entangled pair states at finite temperature
• SU$(3{)}_1$ Chiral Spin Liquid on the Square Lattice: a View from Symmetric PEPS
• Simulation of three-dimensional quantum systems with projected entangled-pair states
• Tensor network study of the $m=1/2$ magnetization plateau in the Shastry-Sutherland model at finite temperature
• Approaching the Kosterlitz-Thouless transition for the classical XY model with tensor networks
• Time evolution of an infinite projected entangled pair state: a neighborhood tensor update
• Accurate simulation for finite projected entangled pair states in two dimensions
• Gauging tensor networks with belief propagation
• Variational methods for contracting projected entangled-pair states
• A scaling hypothesis for projected entangled-pair states
• Tensor network simulation of the Kitaev-Heisenberg model at finite temperature
• Solving frustrated Ising models using tensor networks
• Excitation spectrum of spin-1 Kitaev spin liquids
• Hilbert curve vs Hilbert space: exploiting fractal 2D covering to increase tensor network efficiency
• Phase coherence of pairs of Cooper pairs as quasi-long-range order of half-vortex pairs in a two-dimensional bilayer system
• Tensor-network approach to phase transitions in string-net models
• Trimer states with ${\mathbb{Z}}_3$ topological order in Rydberg atom arrays
• Finite temperature tensor network study of the Hubbard model on an infinite square lattice
• Tensor network approach to phase transitions of a non-Abelian topological phase
• Characterization of topological phase transitions from a non-Abelian topological state and its Galois conjugate through condensation and confinement order parameters
• Augmenting Density Matrix Renormalization Group with Disentanglers
• Efficient variational contraction of two-dimensional tensor networks with a non-trivial unit cell
• Time evolution of an infinite projected entangled pair state: a gradient tensor update in the tangent space
• Partial lifting of degeneracy in the $J_1-J_2-J_3$ Ising antiferromagnet on the kagome lattice
• Fermionic tensor network methods
• Artificial out-of-plane Ising antiferromagnet on the kagome lattice with very small further neighbour couplings
• Examples of symmetry-preserving truncations in tensor field theory
• Discrete aspects of continuous symmetries in the tensorial formulation of Abelian gauge theories
• An introduction to infinite projected entangled-pair state methods for variational ground state simulations using automatic differentiation
• Non-Hermitian effects of the intrinsic signs in topologically ordered wavefunctions
• Generating function for projected entangled-pair states
• Tensor network approach to the fully frustrated XY model on a kagome lattice with a fractional vortex-antivortex pairing transition
• Simulating Spin Dynamics of Supersolid States in a Quantum Ising Magnet
• Simulation of many body localization and time crystals in two dimensions with the neighborhood tensor update
• Variational quantum algorithms for scanning the complex spectrum of non-Hermitian systems
• Competing orders in the honeycomb lattice $t$-$J$ model
• Extracting the Speed of Light from Matrix Product States
• Unified tensor network theory for frustrated classical spin models in two dimensions
• Global optimization of tensor renormalization group using the corner transfer matrix
• Variational corner transfer matrix renormalization group method for classical statistical models
• Hybrid Berezinskii-Kosterlitz-Thouless and Ising topological phase transition in the generalized two-dimensional XY model using tensor networks
• Corner transfer matrix renormalization group approach in the zoo of Archimedean lattices
• Critical line of the triangular Ising antiferromagnet in a field from a $C_3$-symmetric corner transfer matrix algorithm
• Characterizing the quantum field theory vacuum using temporal Matrix Product states
• Determining non-Abelian topological order from infinite projected entangled pair states
• Efficient Representation of Minimally Entangled Typical Thermal States in two dimensions via Projected Entangled Pair States
• Compact Neural-network Quantum State representations of Jastrow and Stabilizer states
• Differentiable programming tensor networks for Kitaev magnets
• Matrix product state fixed points of non-Hermitian transfer matrices
• U(1)-symmetric Gaussian fermionic projected entangled paired states and their Gutzwiller projection
• A simplified and improved approach to tensor network operators in two dimensions
• Quantum Error-Detection at Low Energies
• Contrasting pseudo-criticality in the classical two-dimensional Heisenberg and ${\mathrm{RP}}^2$ models: zero-temperature phase transition versus finite-temperature crossover
• Local order parameters for symmetry fractionalization
• The Hubbard model on the Bethe lattice via variational uniform tree states: metal-insulator transition and a Fermi liquid
• Variationally optimizing infinite projected entangled-pair states at large bond dimensions: A split corner transfer matrix renormalization group approach
• Loop Series Expansions for Tensor Networks
• Specialising Neural-network Quantum States for the Bose Hubbard Model
• Simulating chiral spin liquids with projected entangled-pair states
• Dynamics of two-dimensional open quantum lattice models with tensor networks
• Exploiting the Hermitian symmetry in tensor network algorithms
• Finite-size scaling on the torus with periodic projected entangled-pair states
• Mixed-State Topological Order under Coherent Noise
• Bang-bang preparation of quantum many-body ground states in two dimensions: optimization of the algorithm with a two-dimensional tensor network
• Two Dimensional Isometric Tensor Networks on an Infinite Strip
• Continuous topological phase transition between ${\mathbb{Z}}_2$ topologically ordered phases
• Efficient optimization of variational tensor-network approach to three-dimensional statistical systems
• Efficient iPEPS Simulation on the Honeycomb Lattice via QR-based CTMRG
• The Cytnx Library for Tensor Networks
• Accelerating two-dimensional tensor network optimization by preconditioning
• Field digitization scaling in a ${\mathbb{Z}}_N\subset U(1)$ symmetric model
• Variational methods for characterizing matrix product operator symmetries
• Two-stage melting of an inter-component Potts long-range order in two dimensions
• Competing pair density wave orders in the square lattice $t$-$J$ model
• Revealing quantum phase string effect in doped Mott-insulator: a tensor network state approach
• Accelerating two-dimensional tensor network contractions using QR decompositions
• Variational boundary based tensor network renormalization group
• Variational optimization of projected entangled-pair states on the triangular lattice
• Truncating loopy tensor networks by zero-mode gauge fixing
• Grassmann tensor networks
• Two-dimensional $J_1$-$J_2$ clock model: Enhanced symmetries, emergent orders, and Landau-incompatible transitions
• Gapped spinful phases obtained via Gutzwiller projections of Euler states
• Phase diagram of the single-flavor Gross--Neveu--Wilson model from the Grassmann corner transfer matrix renormalization group