Speed limits and locality in many-body quantum dynamics

Abstract

We review the mathematical speed limits on quantum information processing in many-body systems. After the proof of the Lieb-Robinson Theorem in 1972, the past two decades have seen substantial developments in its application to other questions, such as the simulatability of quantum systems on classical or quantum computers, the generation of entanglement, and even the properties of ground states of gapped systems. Moreover, Lieb-Robinson bounds have been extended in non-trivial ways, to demonstrate speed limits in systems with power-law interactions or interacting bosons, and even to prove notions of locality that arise in cartoon models for quantum gravity with all-to-all interactions. We overview the progress which has occurred, highlight the most promising results and techniques, and discuss some central outstanding questions which remain open. To help bring newcomers to the field up to speed, we provide self-contained proofs of the field's most essential results.

review article. 93 pages, 10 figures, 1 table. v2: minor changes

References in corpus (66)

• Viscosity in Strongly Interacting Quantum Field Theories from Black Hole Physics
• Probing many-body dynamics on a 51-atom quantum simulator
• Many body localization and thermalization in quantum statistical mechanics
• Localization of interacting fermions at high temperature
• Lieb-Robinson bounds and the generation of correlations and topological quantum order
• Random Quantum Circuits
• Quantum Many-Body Scars and Hilbert Space Fragmentation: A Review of Exact Results
• Interaction Quench in the Hubbard model
• Theory of universal incoherent metallic transport
• Lieb-Robinson Bounds and the Exponential Clustering Theorem
• Hydrodynamics of electrons in graphene
• Lyapunov Exponent and Out-of-Time-Ordered Correlator's Growth Rate in a Chaotic System
• Microscopic model of quantum butterfly effect: out-of-time-order correlators and traveling combustion waves
• Nearly-linear light cones in long-range interacting quantum systems
• Planckian Dissipation in Metals
• Quantum State Preparation with Optimal Circuit Depth: Implementations and Applications
• The Dynamics of 1D Quantum Spin Systems Can Be Approximated Efficiently
• Measurement as a shortcut to long-range entangled quantum matter
• Hierarchy of topological order from finite-depth unitaries, measurement and feedforward
• Lieb-Robinson Bounds for Harmonic and Anharmonic Lattice Systems
• An introduction to measurement based quantum computation
• Quantum Circuits assisted by LOCC: Transformations and Phases of Matter
• An upper bound on transport
• Stochastic Error Cancellation in Analog Quantum Simulation
• Topological Order from Measurements and Feed-Forward on a Trapped Ion Quantum Computer
• A Multi-Dimensional Lieb-Schultz-Mattis Theorem
• Minimal Model for Fast Scrambling
• Locality in Quantum Systems
• Absence of fast scrambling in thermodynamically stable long-range interacting systems
• Bounds in Nonequilibrium Quantum Dynamics
• Strong quantum metrological limit from many-body physics
• Short-Depth Circuits for Dicke State Preparation
• An area law for 2D frustration-free spin systems
• Classical simulation of short-time quantum dynamics
• Lieb-Robinson bound and almost-linear light-cone in interacting boson systems
• Optimal State Transfer and Entanglement Generation in Power-law Interacting Systems
• Quantum operator growth bounds for kicked tops and semiclassical spin chains
• Weak integrability breaking perturbations of integrable models
• Bound on quantum scrambling with all-to-all interactions
• Maximal speed for macroscopic particle transport in the Bose-Hubbard model
• On Lieb-Robinson bounds for the Bose-Hubbard model
• Finite speed of quantum information in models of interacting bosons at finite density
• Local tests of global entanglement and a counterexample to the generalized area law
• Quantum butterfly effect in polarized Floquet systems
• Scrambling and Lyapunov Exponent in Unitary Networks with Tunable Interactions
• Quasi-adiabatic Continuation for Disordered Systems: Applications to Correlations, Lieb-Schultz-Mattis, and Hall Conductance
• Sufficient Condition for Entanglement Area Laws in Thermodynamically Gapped Spin Systems
• Exact Universal Chaos, Speed Limit, Acceleration, Planckian Transport Coefficient, "Collapse" to equilibrium, and Other Bounds in Thermal Quantum Systems
• Capacity of Entanglement for Non-local Hamiltonian
• Optimal Frobenius light cone in spin chains with power-law interactions
• Area law in one dimension: Degenerate ground states and Renyi entanglement entropy
• Exponential clustering of bipartite quantum entanglement at arbitrary temperatures
• Prethermalization and the local robustness of gapped systems
• Optimizing sparse fermionic Hamiltonians
• Quantum many-body dynamics on the star graph
• Experimental demonstration of the advantage of adaptive quantum circuits
• Size and momentum of an infalling particle in the black hole interior
• Operator growth bounds in a cartoon matrix model
• Maximal Speed of Quantum Propagation
• Fast high-fidelity multi-qubit state transfer with long-range interactions
• Locality and error correction in quantum dynamics with measurement
• Disordered Lieb-Robinson bounds in one dimension
• Maximal Speed of Propagation in Open Quantum Systems
• Concentration of OTOC and Lieb-Robinson velocity in random Hamiltonians
• Locality of gapped ground states in systems with power-law decaying interactions
• Gapped Quantum Systems: From Higher Dimensional Lieb-Schultz-Mattis to the Quantum Hall Effect

Cited by in corpus (41)

• Witnessing Entanglement and Quantum Correlations in Condensed Matter: A Review
• Operational Metric for Quantum Chaos and the Corresponding Spatiotemporal Entanglement Structure
• Dynamics of inhomogeneous spin ensembles with all-to-all interactions: breaking permutational invariance
• Optimal quantum algorithm for Gibbs state preparation
• Taming quantum systems: A tutorial for using shortcuts-to-adiabaticity, quantum optimal control, and reinforcement learning
• Low-density parity-check codes as stable phases of quantum matter
• Krylov Subspace Methods for Quantum Dynamics with Time-Dependent Generators
• Theory of metastable states in many-body quantum systems
• A Solvable Model of Quantum Darwinism-Encoding Transitions
• Fast and Accurate Greenberger-Horne-Zeilinger Encoding Using All-to-all Interactions
• Causality, localization, and universality of monitored quantum walks with long-range hopping
• Heisenberg-limited metrology with perturbing interactions
• Universal Spreading of Conditional Mutual Information in Noisy Random Circuits
• The dynamical $\alpha$-Rényi entropies of local Hamiltonians grow at most linearly in time
• Optimal light cone for macroscopic particle transport in long-range systems: A quantum speed limit approach
• On Lieb-Robinson bounds for a class of continuum fermions
• A universal speed limit for spreading of coherence
• Solving Free Fermion Problems on a Quantum Computer
• Quantum teleportation implies symmetry-protected topological order
• Preparing matrix product states via fusion: constraints and extensions
• Nonstabilizerness generation in a multiparticle quantum walk
• From Light-Cone to Supersonic Propagation of Correlations by Competing Short- and Long-Range Couplings
• Many-body quantum catalysts for transforming between phases of matter
• State-dependent mobility edge in kinetically constrained models
• Robust Estimation of Nonlinear Properties of Quantum Processes
• Fractonic Quantum Quench in Dipole-constrained Bosons
• Frobenius light cone and the shift unitary
• Lieb-Robinson correlation function for the quantum transverse field Ising model
• Nearly query-optimal classical shadow estimation of unitary channels
• Generating Symmetry-Protected Long-Range Entanglement in Many-Body Systems
• Sub-ballistic operator growth in spin chains with heavy-tailed random fields
• Locality bounds for quantum dynamics at low energy
• Optimal Local Measurements in Single-Parameter Quantum Metrology
• Lieb-Robinson bounds with exponential-in-volume tails
• Predictive complexity of quantum subsystems
• Configurable photonic simulator for quantum field dynamics
• Entanglement area law and Lieb-Schultz-Mattis theorem in long-range interacting systems, and symmetry-enforced long-range entanglement
• Majorana string simulation of nonequilibrium dynamics in two-dimensional lattice fermion systems
• Quantum Speed Limits and the Ultimate Scaling of the Quantum Sensors
• Bounded-Error Quantum Simulation via Hamiltonian and Lindbladian Learning
• Quantum Routing and Entanglement Dynamics Through Bottlenecks