How local is the information in MPS/PEPS tensor networks?

Abstract

Two dimensional tensor networks such as projected entangled pairs states (PEPS) are generally hard to contract. This is arguably the main reason why variational tensor network methods in 2D are still not as successful as in 1D. However, this is not necessarily the case if the tensor network represents a gapped ground state of a local Hamiltonian; such states are subject to many constraints and contain much more structure. In this paper we introduce a new approach for approximating the expectation value of a local observable in ground states of local Hamiltonians that are represented as PEPS tensor-networks. Instead of contracting the full tensor-network, we try to estimate the expectation value using only a local patch of the tensor-network around the observable. Surprisingly, we demonstrate that this is often easier to do when the system is frustrated. In such case, the spanning vectors of the local patch are subject to non-trivial constraints that can be utilized via a semi-definite program to calculate rigorous lower- and upper-bounds on the expectation value. We test our approach in 1D systems, where we show how the expectation value can be calculated up to at least 3 or 4 digits of precision, even when the patch radius is smaller than the correlation length.

arXiv comment11 pages, 5 figures, RevTeX4.1. Comments are welcome. (v2) Minor corrections and slightly modified intro. Matches the published version

References in corpus (34)

• 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
• Spin Liquid Ground State of the $S=1/2$ Kagome Heisenberg Model
• Thermodynamic limit of the density matrix renormalization for the spin-1 Heisenberg chain
• A class of quantum many-body states that can be efficiently simulated
• Lieb-Schultz-Mattis in Higher Dimensions
• Tensor renormalization group approach to 2D classical lattice models
• Spectral Gap and Exponential Decay of Correlations
• 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
• Corner Transfer Matrix Renormalization Group Method
• A class of ansatz wave functions for 1D spin systems and their relation to DMRG
• Lieb-Robinson Bounds and the Exponential Clustering Theorem
• 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
• Gapless spin-liquid phase in the kagome spin-1/2 Heisenberg antiferromagnet
• The computational complexity of PEPS
• Second Renormalization of Tensor-Network States
• Solving Gapped Hamiltonians Locally
• Algorithms for finite Projected Entangled Pair States
• Frustrated antiferromagnets with entanglement renormalization: ground state of the spin-1/2 Heisenberg model on a kagome lattice
• Renormalization of tensor-network states
• Stability of Frustration-Free Hamiltonians
• Two-Dimensional Tensor Product Variational Formulation
• Tensor renormalization of quantum many-body systems using projected entangled simplex states
• Strings, Projected Entangled Pair States, and variational Monte Carlo methods
• Unifying Projected Entangled Pair States contractions
• Exploring corner transfer matrices and corner tensors for the classical simulation of quantum lattice systems
• Excitations and the tangent space of projected entangled-pair states
• Numerical Renormalization Approach to Two-Dimensional Quantum Antiferromagnets with Valence-Bond-Solid Type Ground State
• Time evolution of projected entangled pair states in the single layer picture
• Robustness in Projected Entangled Pair States
• p6 - Chiral Resonating Valence Bonds in the Kagome Antiferromagnet
• A simple proof of the detectability lemma and spectral gap amplification

Cited by in corpus (7)

• Learning a local Hamiltonian from local measurements
• Quantum Neural Network States: A Brief Review of Methods and Applications
• Clustering of conditional mutual information for quantum Gibbs states above a threshold temperature
• Contracting projected entangled pair states is average-case hard
• Absence of barren plateaus in finite local-depth circuits with long-range entanglement
• Efficient Machine Learning Representations of Surface Code with Boundaries, Defects, Domain Walls and Twists
• Adiabatic ground state preparation in an expanding lattice