Anticoncentration and state design of random tensor networks

Abstract

We investigate quantum random tensor network states where the bond dimensions scale polynomially with the system size, $N$. Specifically, we examine the delocalization properties of random Matrix Product States (RMPS) in the computational basis by deriving an exact analytical expression for the Inverse Participation Ratio (IPR) of any degree, applicable to both open and closed boundary conditions. For bond dimensions $\chi \sim \gamma N$, we determine the leading order of the associated overlaps probability distribution and demonstrate its convergence to the Porter-Thomas distribution, characteristic of Haar-random states, as $\gamma$ increases. Additionally, we provide numerical evidence for the frame potential, measuring the $2$-distance from the Haar ensemble, which confirms the convergence of random MPS to Haar-like behavior for $\chi \gg \sqrt{N}$. We extend this analysis to two-dimensional systems using random Projected Entangled Pair States (PEPS), where we similarly observe the convergence of IPRs to their Haar values for $\chi \gg \sqrt{N}$. These findings demonstrate that random tensor networks with bond dimensions scaling polynomially in the system size are fully Haar-anticoncentrated and approximate unitary designs, regardless of the spatial dimension.

References in corpus (53)

• Quantum Computing in the NISQ era and beyond
• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• The density-matrix renormalization group in the age of matrix product states
• A Practical Introduction to Tensor Networks: Matrix Product States and Projected Entangled Pair States
• Characterizing Quantum Supremacy in Near-Term Devices
• Suppressing quantum errors by scaling a surface code logical qubit
• Classical simulation of infinite-size quantum lattice systems in two spatial dimensions
• Quantum Entanglement Growth Under Random Unitary Dynamics
• Operator spreading and the emergence of dissipative hydrodynamics under unitary evolution with conservation laws
• Random Quantum Circuits
• Holographic duality from random tensor networks
• Evenly distributed unitaries: on the structure of unitary designs
• Local random quantum circuits are approximate polynomial-designs
• Diffusive hydrodynamics of out-of-time-ordered correlators with charge conservation
• Minimally Entangled Typical Thermal State Algorithms
• Multifractal Scalings across the Many-Body Localization Transition
• Stripes in the two-dimensional t-J model with infinite projected entangled-pair states
• Preparing random states and benchmarking with many-body quantum chaos
• Computational advantage of quantum random sampling
• Isometric Tensor Network States in Two Dimensions
• The Tensor Networks Anthology: Simulation techniques for many-body quantum lattice systems
• Introduction to Haar Measure Tools in Quantum Information: A Beginner's Tutorial
• Universal behavior beyond multifractality in quantum many-body systems
• Universal behavior beyond multifractality of wave-functions at measurement--induced phase transitions
• Scrambling in Random Unitary Circuits: Exact Results
• Quantum Circuits assisted by LOCC: Transformations and Phases of Matter
• Schur-Weyl Duality for the Clifford Group with Applications: Property Testing, a Robust Hudson Theorem, and de Finetti Representations
• Efficient Basis Formulation for (1+1)-Dimensional SU(2) Lattice Gauge Theory: Spectral calculations with matrix product states
• Preparation of matrix product states with log-depth quantum circuits
• Eigenstate Thermalization Hypothesis and Free Probability
• A Random Unitary Circuit Model for Black Hole Evaporation
• Solvable model of deep thermalization with distinct design times
• Measuring nonstabilizerness via multifractal flatness
• Participation spectroscopy and entanglement Hamiltonian of quantum spin models
• Typicality in random matrix product states
• Shallow shadows: Expectation estimation using low-depth random Clifford circuits
• Constant-depth preparation of matrix product states with adaptive quantum circuits
• A Maximum Entropy Principle in Deep Thermalization and in Hilbert-Space Ergodicity
• Augmenting Density Matrix Renormalization Group with Clifford Circuits
• Statistical properties of random matrix product states
• Pseudomagic Quantum States
• Benchmarking Quantum Simulators using Ergodic Quantum Dynamics
• Holographic coherent states from random tensor networks
• Many-Body Quantum Chaos and Space-time Translational Invariance
• Correlation length in random MPS and PEPS
• Thermal Pure Quantum Matrix Product States Recovering a Volume Law Entanglement
• Hilbert space delocalization under random unitary circuits
• Typical Correlation Length of Sequentially Generated Tensor Network States
• Quantum Annealing for Neural Network optimization problems: a new approach via Tensor Network simulations
• Dynamics of the order-parameter statistics in the long-range Ising model
• Converting long-range entanglement into mixture: tensor-network approach to local equilibration
• Characterizing MPS and PEPS Preparable via Measurement and Feedback
• Thermalization of long range Ising model in different dynamical regimes: a full counting statistics approach

Cited by in corpus (8)

• Pauli Spectrum and Non-stabilizerness of Typical Quantum Many-Body States
• Genuine quantum scars in many-body spin systems
• Fermionic Magic Resources of Quantum Many-Body Systems
• Anticoncentration and State Design of Doped Real Clifford Circuits and Tensor Networks
• Scalable projected entangled-pair state representation of random quantum circuit states
• Anticoncentration in Clifford Circuits and Beyond: From Random Tensor Networks to Pseudo-Magic States
• Pseudoentanglement from tensor networks
• Anticoncentration is (almost) all you need