Approximating Gibbs states of local Hamiltonians efficiently with PEPS

Abstract

We analyze the error of approximating Gibbs states of local quantum spin Hamiltonians on lattices with Projected Entangled Pair States (PEPS) as a function of the bond dimension ($D$), temperature (${\beta }^{-1}$), and system size ($N$). First, we introduce a compression method in which the bond dimension scales as $D=e^{O({\log }^2(N/\epsilon ))}$ if $\beta <O(\log (N))$. Second, building on the work of Hastings [Phys. Rev. B 73, 085115 (2006)], we derive a polynomial scaling relation, $D={\left(N/\epsilon \right)}^{O(\beta )}$. This implies that the manifold of PEPS forms an efficient representation of Gibbs states of local quantum Hamiltonians. From those bounds it also follows that ground states can be approximated with $D=N^{O(\log (N))}$ whenever the density of states only grows polynomially in the system size. All results hold for any spatial dimension of the lattice.

arXiv comment12 pages, 1 figure

References in corpus (18)

• Area laws for the entanglement entropy - a review
• Entropy and Area
• Matrix Product Density Operators: Simulation of finite-T and dissipative systems
• An Area Law for One Dimensional Quantum Systems
• Matrix product states represent ground states faithfully
• Area laws in quantum systems: mutual information and correlations
• Efficient quantum algorithms for simulating sparse Hamiltonians
• Mixed-state dynamics in one-dimensional quantum lattice systems: a time-dependent superoperator renormalization algorithm
• Entanglement entropy of fermions in any dimension and the Widom conjecture
• Violation of the entropic area law for Fermions
• Renormalization and tensor product states in spin chains and lattices
• Valence Bond Solids for Quantum Computation
• Fermionic Projected Entangled Pair States
• Solving Gapped Hamiltonians Locally
• Entropy and Entanglement in Quantum Ground States
• Locality of temperature
• An area law for the entropy of low-energy states
• Approximating the ground state of gapped quantum spin systems

Cited by in corpus (109)

• Matrix Product States and Projected Entangled Pair States: Concepts, Symmetries, and Theorems
• Variational Matrix Product Operators for the Steady State of Dissipative Quantum Systems
• Review on novel methods for lattice gauge theories
• Operator Entanglement in Interacting Integrable Quantum Systems: the Case of the Rule 54 Chain
• Entanglement scaling of operators: a conformal field theory approach, with a glimpse of simulability of long-time dynamics in 1+1d
• Quantum Hamiltonian Complexity
• Determining a local Hamiltonian from a single eigenstate
• Tensor Network Algorithms: a Route Map
• Time Evolution of an Infinite Projected Entangled Pair State: an Efficient Algorithm
• Quantum dynamics of thermalizing systems
• Thermal evolution of the Schwinger model with Matrix Product Operators
• Variational Approach to Projected Entangled Pair States at Finite Temperature
• Chiral condensate in the Schwinger model with Matrix Product Operators
• Hamiltonian simulation of the Schwinger model at finite temperature
• Clustering of conditional mutual information for quantum Gibbs states above a threshold temperature
• Renormalization group constructions of topological quantum liquids and beyond
• Variational tensor network renormalization in imaginary time: benchmark results in the Hubbard model at finite temperature
• Rapid adiabatic preparation of injective PEPS and Gibbs states
• Neural network representation of tensor network and chiral states
• Rigorous RG algorithms and area laws for low energy eigenstates in 1D
• Improved thermal area law and quasi-linear time algorithm for quantum Gibbs states
• Diffusion and operator entanglement spreading
• Classical simulation of short-time quantum dynamics
• Tensor network study of the $m=1/2$ magnetization plateau in the Shastry-Sutherland model at finite temperature
• Time evolution of an infinite projected entangled pair state: a neighborhood tensor update
• Fundamental limitations in the purifications of tensor networks
• A generalization of the injectivity condition for Projected Entangled Pair States
• Continuous Tensor Network States for Quantum Fields
• Variational tensor network renormalization in imaginary time: Two-dimensional quantum compass model at finite temperature
• Classical algorithms, correlation decay, and complex zeros of partition functions of quantum many-body systems
• Efficient description of many-body systems with Matrix Product Density Operators
• Light cone tensor network and time evolution
• Exponential decay of mutual information for Gibbs states of local Hamiltonians
• Mixed s-sourcery: Building many-body states using bubbles of Nothing
• Quantum many-body systems in thermal equilibrium
• A universal formula for the entanglement asymmetry of matrix product states
• Probing thermalization through spectral analysis with matrix product operators
• Normal projected entangled pair states generating the same state
• Entanglement area law from specific heat capacity
• Overcoming the Sign Problem at Finite Temperature: Quantum Tensor Network for the Orbital $e_g$ Model on an Infinite Square Lattice
• Tensor network simulation of the Kitaev-Heisenberg model at finite temperature
• Locality of temperature in spin chains
• Efficient Large-Scale Many-Body Quantum Dynamics via Local-Information Time Evolution
• Projected Entangled Pair States: Fundamental analytical and numerical limitations
• Computable Rényi mutual information: Area laws and correlations
• Symmetric cluster expansions with tensor networks
• One-dimensional quantum systems at finite temperatures can be simulated efficiently on classical computers
• Thermal States as Convex Combinations of Matrix Product States
• Time Evolution of an Infinite Projected Entangled Pair State: an Algorithm from First Principles
• Time evolution of an infinite projected entangled pair state: a gradient tensor update in the tangent space
• Limitations of optimization algorithms on noisy quantum devices
• Detecting Topological Order with Ribbon Operators
• Importance of the spectral gap in estimating ground-state energies
• Approximating local observables on projected entangled pair states
• Classical algorithms for many-body quantum systems at finite energies
• Certified algorithms for equilibrium states of local quantum Hamiltonians
• Long range order and symmetry breaking in Projected Entangled Pair State models
• Mathematical open problems in Projected Entangled Pair States
• Relativistic continuous matrix product states for quantum fields without cutoff
• Locality at the boundary implies gap in the bulk for 2D PEPS
• Density-of-states of many-body quantum systems from tensor networks
• Approximating the long time average of the density operator: Diagonal ensemble
• From spin chains to real-time thermal field theory using tensor networks
• Simulation of many body localization and time crystals in two dimensions with the neighborhood tensor update
• Benchmarking a novel efficient numerical method for localized 1D Fermi-Hubbard systems on a quantum simulator
• Classification of symmetry-protected topological many-body localized phases in one dimension
• Gapped $Z_2$ spin liquid in the breathing kagome Heisenberg antiferromagnet
• Gaussian Continuous Tensor Network States for Simple Bosonic Field Theories
• Efficient Representation of Minimally Entangled Typical Thermal States in two dimensions via Projected Entangled Pair States
• Rényi free energy and variational approximations to thermal states
• Exact projected entangled pair ground states with topological Euler invariant
• Mechanisms for the emergence of Gaussian correlations
• Thermal Area Law in Long-Range Interacting Systems
• Markovianity of an emitter coupled to a structured spin chain bath
• Entropy scaling law and the quantum marginal problem
• Universal Spreading of Conditional Mutual Information in Noisy Random Circuits
• Open-system spin transport and operator weight dissipation in spin chains
• Matrix product state approximations to quantum states of low energy variance
• Tensor-network approach to thermalization in open quantum many-body systems
• A quantum information perspective on meson melting
• Locality optimization for parent Hamiltonians of Tensor Networks
• When can a local Hamiltonian be recovered from a steady state?
• Dual-isometric Projected Entangled Pair States
• Localization crossover and subdiffusive transport in a classical facilitated network model of a disordered, interacting quantum spin chain
• Low-temperature Gibbs states with tensor networks
• A polynomial-time algorithm for ground states of spin trees
• Tensor networks and efficient descriptions of classical data
• Locally accurate matrix product approximation to thermal states
• Simulating chiral spin liquids with projected entangled-pair states
• Large-$S$ and tensor-network methods for strongly-interacting topological insulators
• Variational Neural and Tensor Network Approximations of Thermal States
• Universal contributions to charge fluctuations in spin chains at finite temperature
• Phases of Matrix Product States with Symmetric Quantum Circuits and Symmetric Measurements with Feedforward
• Entanglement compression in scale space: from the multiscale entanglement renormalization ansatz to matrix product operators
• Properties of thermal quantum states: locality of temperature, decay of correlations, and more
• Dynamical quantum phase transition and thermal equilibrium in the lattice Thirring model
• Conditional Independence of 1D Gibbs States with Applications to Efficient Learning
• Bridging Rokhsar-Kivelson Type and Generic Quantum Phase Transitions via Thermofield Double States
• Provably Efficient Simulation of 1D Long-Range Interacting Systems at Any Temperature
• Sample complexity of matrix product states at finite temperature
• Efficient approximation for global functions of matrix product operators
• Constructing k-local parent Lindbladians for matrix product density operators
• Parent Lindbladians for Matrix Product Density Operators
• High-temperature partition functions and classical simulatability of long-range quantum systems
• ${\mathbb{Z}}_N$ symmetry breaking in Projected Entangled Pair State models
• Tensor network states for the description of quantum many-body systems
• Classical Non-equilibrium Phases from a Quantum Perspective: Quasi-adiabatic evolution and Local Ansatz for Solving The Equilibrium State of Local Stochastic Dynamics
• Locally accurate tensor networks for thermal states and time evolution
• Efficient and simple Gibbs state preparation of the 2D toric code via duality to classical Ising chains