Entropy scaling and simulability by Matrix Product States

Abstract

We investigate the relation between the scaling of block entropies and the efficient simulability by Matrix Product States (MPS), and clarify the connection both for von Neumann and Renyi entropies (see Table I). Most notably, even states obeying a strict area law for the von Neumann entropy are not necessarily approximable by MPS. We apply these results to illustrate that quantum computers might outperform classical computers in simulating the time evolution of quantum systems, even for completely translational invariant systems subject to a time independent Hamiltonian.

4 pages, 1 figure. v2: Accepted version, minor changes and clarifications, Journal-Ref. added

References in corpus (11)

• The density-matrix renormalization group
• Efficient simulation of one-dimensional quantum many-body systems
• Evolution of Entanglement Entropy in One-Dimensional Systems
• Matrix product states represent ground states faithfully
• A Sharp Fannes-type Inequality for the von Neumann Entropy
• On the role of entanglement and correlations in mixed-state quantum computation
• Entropy and Entanglement in Quantum Ground States
• Quantum simulators, continuous-time automata, and translationally invariant systems
• Quantum computation via translation-invariant operations on a chain of qubits
• Reversible universal quantum computation within translation invariant systems
• A QMA-Complete Translationally Invariant Hamiltonian Problem and the Complexity of Finding Ground State Energies in Physical Systems

Cited by in corpus (310)

• The density-matrix renormalization group in the age of matrix product states
• Area laws for the entanglement entropy - a review
• Classification of topological quantum matter with symmetries
• Matrix Product States, Projected Entangled Pair States, and variational renormalization group methods for quantum spin systems
• Entanglement entropy and conformal field theory
• Entanglement spectrum of a topological phase in one dimension
• Quantum many-body systems out of equilibrium
• Measuring entanglement entropy through the interference of quantum many-body twins
• Equilibration, thermalisation, and the emergence of statistical mechanics in closed quantum systems
• Classification of Gapped Symmetric Phases in 1D Spin Systems
• Quantum trajectories and open many-body quantum systems
• Matrix Product States and Projected Entangled Pair States: Concepts, Symmetries, and Theorems
• Experimental realization of a symmetry protected topological phase of interacting bosons with Rydberg atoms
• Theory of the phase transition in random unitary circuits with measurements
• Random Quantum Circuits
• Efficient numerical simulations with Tensor Networks: Tensor Network Python (TeNPy)
• Complete classification of 1D gapped quantum phases in interacting spin systems
• Measuring entanglement growth in quench dynamics of bosons in an optical lattice
• Hand-waving and Interpretive Dance: An Introductory Course on Tensor Networks
• Entanglement spectrum in one-dimensional systems
• Quantum Entanglement in Neural Network States
• Entanglement and correlation functions following a local quench: a conformal field theory approach
• Quantum quenches in 1+1 dimensional conformal field theories
• Evolution of entanglement entropy following a quantum quench: Analytic results for the XY chain in a transverse magnetic field
• Entanglement spectrum of topological insulators and superconductors
• Renormalization and tensor product states in spin chains and lattices
• Detection of Symmetry Protected Topological Phases in 1D
• Can One Trust Quantum Simulators?
• Entanglement dynamics after quantum quenches in generic integrable systems
• Simulating Strongly Correlated Quantum Systems with Tree Tensor Networks
• Efficient tomography of a quantum many-body system
• Matrix product simulations of non-equilibrium steady states of quantum spin chains
• Topological characterization of fractional quantum Hall ground states from microscopic Hamiltonians
• Entanglement growth in quench dynamics with variable range interactions
• Coherent quantum annealing in a programmable 2000-qubit Ising chain
• Stochastic gradient descent for hybrid quantum-classical optimization
• Matrix Product States for dynamical simulation of infinite chains
• Entanglement spreading in a minimal model of maximal many-body quantum chaos
• Parity effects in the scaling of block entanglement in gapless spin chains
• Quantum phase transition in a far from equilibrium steady state of XY spin chain
• An Efficient Matrix Product Operator Representation of the Quantum-Chemical Hamiltonian
• Entanglement entropy of two disjoint blocks in XY chains
• Standard Model Physics and the Digital Quantum Revolution: Thoughts about the Interface
• Lecture Notes of Tensor Network Contractions
• Instantaneous Quantum Computation
• Obtaining highly-excited eigenstates of many-body localized Hamiltonians by the density matrix renormalization group
• Infinite density matrix renormalization group for multicomponent quantum Hall systems
• Efficient classical simulation of random shallow 2D quantum circuits
• Entanglement scaling of operators: a conformal field theory approach, with a glimpse of simulability of long-time dynamics in 1+1d
• Quantum Hamiltonian Complexity
• Tensor Network Algorithms: a Route Map
• The phase diagram of the anisotropic spin-2 XXZ model: an infinite system DMRG study
• Unusual Corrections to Scaling in Entanglement Entropy
• Quasiparticle dynamics of symmetry resolved entanglement after a quench: the examples of conformal field theories and free fermions
• Time Evolution of an Infinite Projected Entangled Pair State: an Efficient Algorithm
• Universal parity effects in the entanglement entropy of XX chains with open boundary conditions
• Quantifying nonstabilizerness of matrix product states
• Quantum simulation of the Schwinger model: A study of feasibility
• On entropy growth and the hardness of simulating time evolution
• An area law for the entropy of low-energy states
• Quench dynamics of a Tonks-Girardeau gas released from a harmonic trap
• Universal corrections to scaling for block entanglement in spin-1/2 XX chains
• Symmetry Protected Topological Order in Open Quantum Systems
• Holographic tensor network models and quantum error correction: A topical review
• Matrix Product State applications for the ALPS project
• Reducing the numerical effort of finite-temperature density matrix renormalization group transport calculations
• Characterization of dynamical phase transitions in quantum jump trajectories beyond the properties of the stationary state
• An order parameter for symmetry-protected phases in one dimension
• Entanglement evolution and generalised hydrodynamics: interacting integrable systems
• Efficient variational diagonalization of fully many-body localized Hamiltonians
• Magic-state resource theory for the ground state of the transverse-field Ising model
• Tensor network techniques for the computation of dynamical observables in 1D quantum spin systems
• Subsystem symmetries, quantum cellular automata, and computational phases of quantum matter
• Tensor networks and the numerical renormalization group
• Pair Correlations in Doped Hubbard Ladders
• Quantum information dynamics in multipartite integrable systems
• Spatial entanglement of bosons in optical lattices
• Entanglement entropy of two disjoint intervals in c=1 theories
• Entanglement spectroscopy on a quantum computer
• Entanglement barrier and its symmetry resolution: theory and experiment
• The entanglement of distillation for gauge theories
• Complexity of thermal states in quantum spin chains
• On the practical usefulness of the Hardware Efficient Ansatz
• Using matrix product states to study the dynamical large deviations of kinetically constrained models
• Deterministic constant-depth preparation of the AKLT state on a quantum processor using fusion measurements
• Quantum-inspired algorithms for multivariate analysis: from interpolation to partial differential equations
• Universal eigenstate entanglement of chaotic local Hamiltonians
• Thermal vs. Entanglement Entropy: A Measurement Protocol for Fermionic Atoms with a Quantum Gas Microscope
• Quantum Fourier Transform Has Small Entanglement
• Time evolution of many-body localized systems in two spatial dimensions
• Entanglement negativity and conformal field theory: a Monte Carlo study
• Entanglement, combinatorics and finite-size effects in spin-chains
• Eigenstate entanglement in the Sachdev-Ye-Kitaev model
• Efficient representation of fully many-body localized systems using tensor networks
• Finding purifications with minimal entanglement
• Time evolution of 1D gapless models from a domain-wall initial state: SLE continued?
• Stationary entanglement entropies following an interaction quench in 1D Bose gas
• Entanglement phases as holographic duals of anyon condensates
• Excited-state entanglement and thermal mutual information in random spin chains
• Dynamical Magic Transitions in Monitored Clifford+T Circuits
• Extending the range of real time density matrix renormalization group simulations
• Entanglement and Many-Body effects in Collective Neutrino Oscillations
• Entangling power and quantum circuit complexity
• Rapid mixing implies exponential decay of correlations
• Entanglement Barriers in Dual-Unitary Circuits
• Fermionic Implementation of Projected Entangled Pair States Algorithm
• Lieb-Robinson bounds and the simulation of time evolution of local observables in lattice systems
• Towards a Generalized Hydrodynamics description of Rényi entropies in integrable systems
• Spreading of entanglement and correlations after a quench with intertwined quasiparticles
• Experimental verification of the area law of mutual information in a quantum field simulator
• Dynamical simulation of integrable and non-integrable models in the Heisenberg picture
• Genuine Multipartite Entanglement in the $XY$ Model
• Classical algorithm for simulating experimental Gaussian boson sampling
• Revivals imply quantum many-body scars
• Growth of mutual information in a quenched one-dimensional open quantum many body system
• Classical simulation of lossy boson sampling using matrix product operators
• Multigrid Renormalization
• Multigrid Algorithms for Tensor Network States
• Performance of the time-dependent variational principle for matrix product states in long-time evolution of a pure state
• Self-Correcting Quantum Many-Body Control using Reinforcement Learning with Tensor Networks
• Temporal Entanglement in Chaotic Quantum Circuits
• Local Matrix Product Operators: Canonical Form, Compression, & Control Theory
• Parallel time-dependent variational principle algorithm for matrix product states
• Tensor network states in time-bin quantum optics
• Tensor network study of the $m=1/2$ magnetization plateau in the Shastry-Sutherland model at finite temperature
• Entanglement and diagonal entropies after a quench with no pair structure
• Rényi entropies of generic thermodynamic macrostates in integrable systems
• Universal aspects in the behavior of the entanglement spectrum in one dimension: scaling transition at the factorization point and ordered entangled structures
• Systematically Localizable Operators for Quantum Simulations of Quantum Field Theories
• Proposal for Quantum Simulation via All-Optically Generated Tensor Network States
• Time evolution of an infinite projected entangled pair state: a neighborhood tensor update
• Efficient quantum amplitude encoding of polynomial functions
• Trapped-Ion Quantum Simulation of Collective Neutrino Oscillations
• Quantum time crystals with programmable disorder in higher dimensions
• Entanglement and correlations in fast collective neutrino flavor oscillations
• Efficient description of many-body systems with Matrix Product Density Operators
• Light cone tensor network and time evolution
• Efficient Simulation of Dynamics in Two-Dimensional Quantum Spin Systems with Isometric Tensor Networks
• Dynamics and large deviation transitions of the XOR-Fredrickson-Andersen kinetically constrained model
• Measurement of Identical Particle Entanglement and the Influence of Antisymmetrisation
• Particle entanglement in continuum many-body systems via quantum Monte Carlo
• Dynamical manifestation of Gibbs paradox after a quantum quench
• Rise and fall, and slow rise again, of operator entanglement under dephasing
• Ground-state properties of the spin-1/2 antiferromagnetic Heisenberg model on the triangular lattice: A variational study based on entangled-plaquette states
• Growth of entanglement of generic states under dual-unitary dynamics
• Lieb-Schultz-Mattis type theorems for Majorana models with discrete symmetries
• Numerical Simulation of Critical Dissipative Non-Equilibrium Quantum Systems with an Absorbing State
• Measurement-induced transitions for interacting fermions
• Quantum information and quantum simulation of neutrino physics
• Entropy, fidelity, and double orthogonality for resonance states in two-electron quantum dots
• Obtaining highly excited eigenstates of the localized XX chain via DMRG-X
• Improved scaling of Time-Evolving Block-Decimation algorithm through Reduced-Rank Randomized Singular Value Decomposition
• Hierarchical generalization of dual unitarity
• Locally accurate MPS approximations for ground states of one-dimensional gapped local Hamiltonians
• Tensor network simulation of the Kitaev-Heisenberg model at finite temperature
• Prethermalisation and Thermalisation in the Entanglement Dynamics
• Optimal sampling of dynamical large deviations via matrix product states
• Matrix product state algorithms for Gaussian fermionic states
• Detecting and stabilizing measurement-induced symmetry-protected topological phases in generalized cluster models
• Multipartite-Entanglement Tomography of a Quantum Simulator
• Automatically Differentiable Quantum Circuit for Many-qubit State Preparation
• Area law in one dimension: Degenerate ground states and Renyi entanglement entropy
• Magic Resources of the Heisenberg Picture
• 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
• Detecting two-site spin-entanglement in many-body systems with local particle-number fluctuations
• Tensor networks for interpretable and efficient quantum-inspired machine learning
• Matrix Product State description of the Halperin States
• Unwinding Short-Range Entanglement
• Holographic reconstruction of black hole spacetime: machine learning and entanglement entropy
• Extensive Long-Range Entanglement in a Nonequilibrium Steady State
• Condensed Matter Applications of Entanglement Theory
• Matrix Product State Description and Gaplessness of the Haldane-Rezayi State
• Operational Metric for Quantum Chaos and the Corresponding Spatiotemporal Entanglement Structure
• Dequantizing quantum machine learning models using tensor networks
• Estimating the central charge from the Rényi entanglement entropy
• Approximating local observables on projected entangled pair states
• Entanglement estimation in tensor network states via sampling
• Tensor Networks for Lattice Gauge Theories beyond one dimension: a Roadmap
• Dynamics of entanglement between two harmonic modes in stable and unstable regimes
• Restricted Boltzmann Machines and Matrix Product States of 1D Translational Invariant Stabilizer Codes
• Interacting Symmetry-Protected Topological Phases Out of Equilibrium
• Comparing bipartite entropy growth in open-system matrix-product simulation methods
• Efficient sampling of noisy shallow circuits via monitored unraveling
• Simulating topological tensor networks with Majorana qubits
• Stability of the Area Law for the Entropy of Entanglement
• Phase structure of the 1+1 dimensional massive Thirring model from matrix product states
• Complex Time Evolution in Tensor Networks
• Entanglement spectrum of mixed states
• Dynamics of Rényi entanglement entropy in diffusive qudit systems
• Quantum field tomography
• Computing energy density in one dimension
• Dynamics of Renyi entanglement entropy in local quantum circuits with charge conservation
• Simulation of many body localization and time crystals in two dimensions with the neighborhood tensor update
• Spatial entanglement entropy in the ground state of the Lieb-Liniger model
• Phase diagram of the isotropic spin-3/2 model on the z=3 Bethe lattice
• Quantum kinetic Ising models
• Practical Entanglement Estimation for Spin-System Quantum Simulators
• The two-body random spin ensemble and a new type of quantum phase transition
• Efficient MPS representations and quantum circuits from the Fourier modes of classical image data
• Effective dimension reduction with mode transformations: Simulating two-dimensional fermionic condensed matter systems
• Entanglement dynamics in critical random quantum Ising chain with perturbations
• Entanglement scaling in fermion chains with a localization-delocalization transition and inhomogeneous modulations
• Density-Matrix Renormalization Group study of Many-Body Localization in Floquet Eigenstates
• Benchmarking a novel efficient numerical method for localized 1D Fermi-Hubbard systems on a quantum simulator
• Boundary Chaos: Exact Entanglement Dynamics
• Nonstabilizerness dynamics in many-body localized systems
• Correlation density matrices for 1- dimensional quantum chains based on the density matrix renormalization group
• Probing phases of quantum matter with an ion-trap tensor-network quantum eigensolver
• Compression for quantum population coding
• Quantum state preparation for multivariate functions
• Rényi entanglement entropies for the compactified massless boson with open boundary conditions
• Tensor network approaches for learning non-linear dynamical laws
• Bridging Entanglement and Magic Resources within Operator Space
• Fermionic wave packet scattering: a quantum computing approach
• Approximating local properties by tensor network states with constant bond dimension
• Data-driven discovery of statistically relevant information in quantum simulators
• Efficient Representation of Minimally Entangled Typical Thermal States in two dimensions via Projected Entangled Pair States
• Particle number conservation in quantum many-body simulations with matrix product operators
• Complexity and non-separability of classical Liouvillian dynamics
• A nonstabilizerness monotone from stabilizerness asymmetry
• Quantum supremacy and quantum phase transitions
• Unraveling Dicke Superradiant Decay with Separable Coherent Spin States
• Quantifying Quantum Computational Advantage on a Processor of Ultracold Atoms
• Exploring Shallow-Depth Boson Sampling: Towards Scalable Quantum Supremacy
• Reducing entanglement with symmetries: application to persistent currents in impurity problems
• Sign problem in tensor network contraction
• Quasi-particle spectrum and entanglement generation after a quench in the quantum Potts spin chain
• Temporal Entanglement Barriers in Dual-Unitary Clifford Circuits with Measurements
• Information Scrambling and the Correspondence of Entanglement- and Operator Dynamics in Systems with Nonlocal Interactions
• Short-time vs. long-time dynamics of entanglement in quantum lattice models
• Hybrid Ground-State Quantum Algorithms based on Neural Schrödinger Forging
• Fermionic Magic Resources of Quantum Many-Body Systems
• Spin fluctuations after quantum quenches in the S=1 Haldane chain: numerical validation of the semi-semiclassical theory
• Matrix product approximations to multipoint functions in two-dimensional conformal field theory
• The dynamical $\alpha$-Rényi entropies of local Hamiltonians grow at most linearly in time
• Finite-depth scaling of infinite quantum circuits for quantum critical points
• Ising Meson Spectroscopy on a Noisy Digital Quantum Simulator
• Delocalization of quantum information in long-range interacting systems
• Matrix Product State representation for Slater Determinants and Configuration Interaction States
• Computing quantum magic of state vectors
• Single-shot holographic compression from the area law
• Measurement-induced entanglement and complexity in random constant-depth 2D quantum circuits
• Composite symmetry protected topological order and effective models
• Quantum Rényi entropy by optimal thermodynamic integration paths
• Matrix product approximations to conformal field theories
• Two-dimensional local Hamiltonian problem with area laws is QMA-complete
• Entanglement Measures in a Nonequilibrium Steady State: Exact Results in One Dimension
• An Exact Link between Nonlocal Nonstabilizerness and Operator Entanglement
• Entanglement Dynamics From Random Product States: Deviation From Maximal Entanglement
• Ground-state wavefunction of macroscopic electron systems
• Area laws and efficient descriptions of quantum many-body states
• Efficient Quantum Circuits based on the Quantum Natural Gradient
• Compressing Neural Networks Using Tensor Networks with Exponentially Fewer Variational Parameters
• Ground state of many-electron systems based on the action function
• Tensor Network States with Three-Site Correlators
• The resource theory of tensor networks
• Tuning the entanglement growth in matrix-product-state evolution of quantum systems by nonunitary similarity transformations
• Emergent unitary designs for encoded qubits from coherent errors and syndrome measurements
• Tensor-network-based variational Monte Carlo approach to the non-equilibrium steady state of open quantum systems
• Statistical mechanical mapping and maximum-likelihood thresholds for the surface code under generic single-qubit coherent errors
• Non-unitarity maximizing unraveling of open quantum dynamics
• Tensor networks and efficient descriptions of classical data
• Variational Neural and Tensor Network Approximations of Thermal States
• A solvable model for graph state decoherence dynamics
• Entropy estimation in a spin-1 Bose-Einstein condensate
• Emergent random matrix universality in quantum operator dynamics
• Exact mapping from the $(3+1)$-dimensional Skyrme model to the $(1+1)$-dimensional sine-Gordon theory and some applications
• Exact quench dynamics of symmetry resolved entanglement in a free fermion chain
• Highly-entangled, highly-doped states that are efficiently cross-device verifiable
• Conditional Independence of 1D Gibbs States with Applications to Efficient Learning
• Ab-Initio Approach to Many-Body Quantum Spin Dynamics
• Entanglement Properties of Quantum Superpositions of Smooth, Differentiable Functions
• Scrambling in Ising spin systems with periodic transverse magnetic fields
• Preparation Circuits for Matrix Product States by Classical Variational Disentanglement
• Quantum Entanglement Phase Transitions and Computational Complexity: Insights from Ising Models
• A quantum inspired approach to learning dynamical laws from data -- block-sparsity and gauge-mediated weight sharing
• Locating quantum critical points with shallow quantum circuits
• Adiabatic ground state preparation in an expanding lattice
• Bypassing state initialisation in perfect state transfer protocols on spin-chains
• Measurement-invisible quantum correlations in scrambling dynamics
• Low-Rank Approximability and Entropy Area Laws for Ground States of Unbounded Hamiltonians
• A Classifying Space for Phases of Matrix Product States
• Universal scaling laws in quantum-probabilistic machine learning by tensor network towards interpreting representation and generalization powers
• Scaling up the transcorrelated density matrix renormalization group
• Entanglement transitions in a boundary-driven open quantum many-body system
• Tunable Magnetic Order in Chiral Coupled Spin Chains
• Information phases of partial projected ensembles generated from random quantum states and scrambling dynamics
• Dynamics of charge-imbalance-resolved entanglement negativity after a quench in a free-fermion model
• Deviation from maximal entanglement for mid-spectrum eigenstates of local Hamiltonians
• Efficient Simulation of Low Temperature Physics in One-Dimensional Gapless Systems
• Tensor Network Efficiently Representing Schmidt Decomposition of Quantum Many-Body States
• Benchmarking a heuristic Floquet adiabatic algorithm for the Max-Cut problem
• Gaussian matrix product states cannot efficiently describe critical systems
• Continuous matrix product operators for quantum fields
• Quantum entropy thermalization
• Dynamical cluster-based strategy for improving tensor network algorithms in quantum circuit simulations
• A quantum eigenvalue solver based on tensor networks
• Classical simulation of noisy quantum circuits via locally entanglement-optimal unravelings
• Energy Spectra of Compressed Quantum States
• Geometrically Taming Dynamical Entanglement Growth in Purified Quantum States
• Fractal Path Strategies for Efficient 2D DMRG Simulations
• Process Tensor Approaches to Non-Markovian Quantum Dynamics
• Entanglement Complexity in Many-body Systems from Positivity Scaling Laws
• Dissipative dynamics in isolated quantum spin chains after a local quench
• On the Ordering of Sites in the Density Matrix Renormalization Group using Quantum Mutual Information
• The product structure of MPS-under-permutations
• Operator entanglement in $\mathrm{SU}(2)$-symmetric dissipative quantum many-body dynamics
• Variational Tensor Network Simulation of Gaussian Boson Sampling and Beyond
• Tensor network states for the description of quantum many-body systems