Fast scrambling on sparse graphs
arXiv:1805.08215 · doi:10.1073/pnas.1811033116
Abstract
Given a quantum many-body system with few-body interactions, how rapidly can quantum information be hidden during time evolution? The fast scrambling conjecture is that the time to thoroughly mix information among N degrees of freedom grows at least logarithmically in N. We derive this inequality for generic quantum systems at infinite temperature, bounding the scrambling time by a finite decay time of local quantum correlations at late times. Using Lieb-Robinson bounds, generalized Sachdev-Ye-Kitaev models, and random unitary circuits, we propose that a logarithmic scrambling time can be achieved in most quantum systems with sparse connectivity. These models also elucidate how quantum chaos is not universally related to scrambling: we construct random few-body circuits with infinite Lyapunov exponent but logarithmic scrambling time. We discuss analogies between quantum models on graphs and quantum black holes, and suggest methods to experimentally study scrambling with as many as 100 sparsely-connected quantum degrees of freedom.
arXiv comment11+24 pages; 1+3 figures. v2: minor revisions, added references. v3: many revisions to improve presentation
References in corpus (57)
- Epidemic spreading in scale-free networks
- Epidemic processes in complex networks
- Nonequilibrium dynamics of closed interacting quantum systems
- M Theory As A Matrix Model: A Conjecture
- Many body localization and thermalization in quantum statistical mechanics
- A bound on chaos
- Gapless Spin-Fluid Ground State in a Random Quantum Heisenberg Magnet
- Comments on the Sachdev-Ye-Kitaev model
- Black holes and the butterfly effect
- Black holes as mirrors: quantum information in random subsystems
- Fast Scramblers
- Cold atoms in cavity-generated dynamical optical potentials
- Operator Spreading in Random Unitary Circuits
- Chaos in quantum channels
- Lieb-Robinson bounds and the generation of correlations and topological quantum order
- Localized shocks
- Measuring out-of-time-order correlations and multiple quantum spectra in a trapped ion quantum magnet
- Spectral Gap and Exponential Decay of Correlations
- Operator hydrodynamics, OTOCs, and entanglement growth in systems without conservation laws
- Implementation of Cavity Squeezing of a Collective Atomic Spin
- Conformal Field Theory Interpretation of Black Hole Quasi-normal Modes
- The soft mode in the Sachdev-Ye-Kitaev model and its gravity dual
- Operator spreading and the emergence of dissipative hydrodynamics under unitary evolution with conservation laws
- Bekenstein-Hawking Entropy and Strange Metals
- Measuring the scrambling of quantum information
- Towards the fast scrambling conjecture
- Lieb-Robinson Bounds and the Exponential Clustering Theorem
- Mean-field solution of the small-world network model
- Measuring out-of-time-order correlators on a nuclear magnetic resonance quantum simulator
- Local criticality, diffusion and chaos in generalized Sachdev-Ye-Kitaev models
- Entanglement Tsunami: Universal Scaling in Holographic Thermalization
- Lieb-Robinson and the butterfly effect
- Holographic quantum matter
- Tunable-range, photon-mediated atomic interactions in multimode cavity QED
- Entanglement growth during thermalization in holographic systems
- Many-body chaos at weak coupling
- Operator growth in the SYK model
- Dicke quantum spin glass of atoms and photons
- Frustration and glassiness in spin models with cavity-mediated interactions
- Onset of Random Matrix Behavior in Scrambling Systems
- Weak Quantum Chaos
- Quantum chaos on a critical Fermi surface
- Quantum Spin Dynamics with Pairwise-Tunable, Long-Range Interactions
- Onset of many-body chaos in the model
- Spread of entanglement in a Sachdev-Ye-Kitaev chain
- Entangling atoms in bad cavities
- Entanglement rates and area laws
- Decoupling with random quantum circuits
- Energy diffusion and the butterfly effect in inhomogeneous Sachdev-Ye-Kitaev chains
- Disordered Systems and the Replica Method in AdS/CFT
- Exploring quantum signatures of chaos on a Floquet synthetic lattice
- Operator size at finite temperature and Planckian bounds on quantum dynamics
- Kinetic theory for classical and quantum many-body chaos
- Black holes as random particles: entanglement dynamics in infinite range and matrix models
- Fast Scramblers, Horizons and Expander Graphs
- Cold Matter Assembled Atom-by-Atom
- Two-atomic potential and distortion of excitation spectrum of liquid He-4 by admixture of He-3
Cited by in corpus (54)
- Long-range interacting quantum systems
- Quantum Epidemiology: Operator Growth, Thermal Effects, and SYK
- Emergent conformal symmetry in non-unitary random dynamics of free fermions
- Scrambling Dynamics and Out-of-Time Ordered Correlators in Quantum Many-Body Systems: a Tutorial
- Euclidean operator growth and quantum chaos
- Quantum chaos in the Brownian SYK model with large finite : OTOCs and tripartite information
- Treelike interactions and fast scrambling with cold atoms
- Operator Delocalization in Quantum Networks
- Operator growth in 2d CFT
- Scrambling and Complexity in Phase Space
- Out-of-equilibrium dynamics of quantum many-body systems with long-range interactions
- Many-body quantum teleportation via operator spreading in the traversable wormhole protocol
- Speed limits and locality in many-body quantum dynamics
- Operator size at finite temperature and Planckian bounds on quantum dynamics
- Floquet dynamical quantum phase transitions under synchronized periodic driving
- Absence of fast scrambling in thermodynamically stable long-range interacting systems
- Noisy Coupled Qubits: Operator Spreading and the Fredrickson-Andersen Model
- Signaling and Scrambling with Strongly Long-Range Interactions
- Scrambling in the Dicke model
- Quantum operator growth bounds for kicked tops and semiclassical spin chains
- Fast scrambling without appealing to holographic duality
- Many-body quantum dynamics slows down at low density
- Bound on quantum scrambling with all-to-all interactions
- Finite speed of quantum information in models of interacting bosons at finite density
- Measurement-induced phase transitions in sparse nonlocal scramblers
- A Sparse Model of Quantum Holography
- Operator growth bounds from graph theory
- Optimal Frobenius light cone in spin chains with power-law interactions
- Non-perturbative dynamics of the operator size distribution in the Sachdev-Ye-Kitaev model
- Deterministic Fast Scrambling with Neutral Atom Arrays
- Operator growth in random quantum circuits with symmetry
- Emergent Symmetry in Brownian SYK Models and Charge Dependent Scrambling
- Thermalisation in a Bose-Hubbard dimer with modulated tunneling
- Quantum many-body dynamics on the star graph
- Exact universal bounds on quantum dynamics and fast scrambling
- Unveiling operator growth in SYK quench dynamics
- Operator growth bounds in a cartoon matrix model
- Disordered Lieb-Robinson bounds in one dimension
- Scrambling in Yang-Mills
- Phase transition and evidence of fast-scrambling phase in measurement-only quantum circuit
- Concentration of OTOC and Lieb-Robinson velocity in random Hamiltonians
- Operator Spreading in the Memory Matrix Formalism
- Onset of scrambling as a dynamical transition in tunable-range quantum circuits
- Tunable Geometries in Sparse Clifford Circuits
- Fast scrambling dynamics and many-body localization transition in an all-to-all disordered quantum spin model
- Black Hole Interiors via Spin Models
- Entanglement dynamics of multi-parametric random states: a single parametric formulation
- Holographic Map for Cosmological Horizons
- Energy diffusion in the long-range interacting spin systems
- Out-of-time-order correlator computation based on discrete truncated Wigner approximation
- Information scrambling of the dilute Bose gas at low temperature
- Black Holes, Complex Curves, and Graph Theory: Revising a Conjecture by Kasner
- Near-Equilibrium Approach to Transport in Complex Sachdev-Ye-Kitaev Models
- Fast Scrambling in Classically Simulable Quantum Circuits