Correlation length in random MPS and PEPS
arXiv:1906.11682 · doi:10.1007/s00023-021-01087-4
Abstract
Tensor network states are used extensively as a mathematically convenient description of physically relevant states of many-body quantum systems. Those built on regular lattices, i.e. matrix product states (MPS) in dimension 1 and projected entangled pair states (PEPS) in dimension 2 or higher, are of particular interest in condensed matter physics. The general goal of this work is to characterize which features of MPS and PEPS are generic and which are, on the contrary, exceptional. This problem can be rephrased as follows: given an MPS or PEPS sampled at random, what are the features that it displays with either high or low probability? One property which we are particularly interested in is that of having either rapidly decaying or long-range correlations. In a nutshell, our main result is that translation-invariant MPS and PEPS typically exhibit exponential decay of correlations at a high rate. We have two distinct ways of getting to this conclusion, depending on the dimensional regime under consideration. Both yield intermediate results which are of independent interest, namely: the parent Hamiltonian and the transfer operator of such MPS and PEPS typically have a large spectral gap. In all these statements, our aim is to get a quantitative estimate of the considered quantity (generic correlation length or spectral gap), which has the best possible dependency on the physical and bond dimensions of the random MPS or PEPS.
53 pages, 7 figures. v2: a bug in Section 4 has been fixed and a few changes have been made to the presentation. v3: published version. v4: an argument in Section 2 has been made more precise
References in corpus (31)
- Machine learning and the physical sciences
- An Area Law for One Dimensional Quantum Systems
- Matrix Product States and Projected Entangled Pair States: Concepts, Symmetries, and Theorems
- Operator Spreading in Random Unitary Circuits
- Quantum Entanglement Growth Under Random Unitary Dynamics
- Spectral Gap and Exponential Decay of Correlations
- Holographic duality from random tensor networks
- Local random quantum circuits are approximate polynomial-designs
- Solving Gapped Hamiltonians Locally
- Tensor Networks for Dimensionality Reduction and Large-Scale Optimizations. Part 2 Applications and Future Perspectives
- Approximate unitary -designs by short random quantum circuits using nearest-neighbor and long-range gates
- Dynamic Portfolio Optimization with Real Datasets Using Quantum Processors and Quantum-Inspired Tensor Networks
- A quantum version of Wielandt's inequality
- Decoupling with random quantum circuits
- Random Unitaries Give Quantum Expanders
- Stochastic Error Cancellation in Analog Quantum Simulation
- Quantum-inspired algorithms for multivariate analysis: from interpolation to partial differential equations
- Hastings' additivity counterexample via Dvoretzky's theorem
- Locality in Quantum Systems
- Scrambling speed of random quantum circuits
- A simple proof of the detectability lemma and spectral gap amplification
- Correlation Length versus Gap in Frustration-Free Systems
- A polynomial-time algorithm for the ground state of 1D gapped local Hamiltonians
- Weak multiplicativity for random quantum channels
- Generic Local Hamiltonians are Gapless
- Realigning random states
- Divide and conquer method for proving gaps of frustration free Hamiltonians
- Gaplessness is not generic for translation-invariant spin chains
- The Asymptotics of Quantum Max-Flow Min-Cut
- -extendibility of high-dimensional bipartite quantum states
- On the spectral gap of random quantum channels
Cited by in corpus (17)
- Generating random quantum channels
- Constant-depth preparation of matrix product states with adaptive quantum circuits
- Emergent statistical mechanics from properties of disordered random matrix product states
- Random tensor networks with nontrivial links
- Typical Correlation Length of Sequentially Generated Tensor Network States
- Anticoncentration and state design of random tensor networks
- Magic of Random Matrix Product States
- Quantitatively improved finite-size criteria for spectral gaps
- Random insights into the complexity of two-dimensional tensor network calculations
- Matrix product states and the decay of quantum conditional mutual information
- A generic quantum Wielandt's inequality
- A note on quantum expanders
- Concentration of quantum channels with random Kraus operators via matrix Bernstein inequality
- A Hierarchy of Spectral Gap Certificates for Frustration-Free Spin Systems
- High-expressibility Quantum Neural Networks using only classical resources
- Estimating the entanglement of random multipartite quantum states
- Optimal quantum (tensor product) expanders from unitary designs