Towards the fast scrambling conjecture
arXiv:1111.6580 · doi:10.1007/JHEP04(2013)022
Abstract
Many proposed quantum mechanical models of black holes include highly nonlocal interactions. The time required for thermalization to occur in such models should reflect the relaxation times associated with classical black holes in general relativity. Moreover, the time required for a particularly strong form of thermalization to occur, sometimes known as scrambling, determines the time scale on which black holes should start to release information. It has been conjectured that black holes scramble in a time logarithmic in their entropy, and that no system in nature can scramble faster. In this article, we address the conjecture from two directions. First, we exhibit two examples of systems that do indeed scramble in logarithmic time: Brownian quantum circuits and the antiferromagnetic Ising model on a sparse random graph. Unfortunately, both fail to be truly ideal fast scramblers for reasons we discuss. Second, we use Lieb-Robinson techniques to prove a logarithmic lower bound on the scrambling time of systems with finite norm terms in their Hamiltonian. The bound holds in spite of any nonlocal structure in the Hamiltonian, which might permit every degree of freedom to interact directly with every other one.
34 pages. v2: typo corrected
References in corpus (11)
- Black holes as mirrors: quantum information in random subsystems
- Multi-party entanglement in graph states
- Foundation of Statistical Mechanics under experimentally realistic conditions
- Lieb-Robinson Bounds and the Exponential Clustering Theorem
- Alternatives to Eigenstate Thermalization
- Proof of the Ergodic Theorem and the H-Theorem in Quantum Mechanics
- Universal resources for measurement-based quantum computation
- Lieb-Robinson Bounds for Harmonic and Anharmonic Lattice Systems
- Addendum to Fast Scramblers
- Comment on the paper "Random Quantum Circuits are Approximate 2-designs"
- Quantitative approaches to information recovery from black holes
Cited by in corpus (337)
- A bound on chaos
- Black holes and the butterfly effect
- Programmable Quantum Simulations of Spin Systems with Trapped Ions
- Operator Spreading in Random Unitary Circuits
- Chaos in quantum channels
- Complexity, action, and black holes
- Operator hydrodynamics, OTOCs, and entanglement growth in systems without conservation laws
- Black Holes and Random Matrices
- Operator spreading and the emergence of dissipative hydrodynamics under unitary evolution with conservation laws
- Measuring the scrambling of quantum information
- Random Quantum Circuits
- Jerusalem Lectures on Black Holes and Quantum Information
- Two-dimensional conformal field theory and the butterfly effect
- Chaos and complexity by design
- Time Dependence of Hawking Radiation Entropy
- Local random quantum circuits are approximate polynomial-designs
- Information Scrambling in Computationally Complex Quantum Circuits
- The Second Law of Quantum Complexity
- Long-range interacting quantum systems
- Emergent statistical mechanics of entanglement in random unitary circuits
- Chaos, Complexity, and Random Matrices
- QCD thermalization: Ab initio approaches and interdisciplinary connections
- Entanglement Transitions from Holographic Random Tensor Networks
- Microscopic model of quantum butterfly effect: out-of-time-order correlators and traveling combustion waves
- Does scrambling equal chaos?
- A semiclassical ramp in SYK and in gravity
- Self-Organized Error Correction in Random Unitary Circuits with Measurement
- Onset of Random Matrix Behavior in Scrambling Systems
- Velocity-dependent Lyapunov exponents in many-body quantum, semi-classical, and classical chaos
- Digital Quantum Simulation of Minimal AdS/CFT
- Jarzynski-like equality for the out-of-time-ordered correlator
- The quasiprobability behind the out-of-time-ordered correlator
- Emergent conformal symmetry in non-unitary random dynamics of free fermions
- Quantum autoencoders to denoise quantum data
- Scrambling in Random Unitary Circuits: Exact Results
- Models of quantum complexity growth
- Chaos and Complexity in Quantum Mechanics
- Locality, Quantum Fluctuations, and Scrambling
- Spectral form factors and late time quantum chaos
- Scrambling Dynamics and Out-of-Time Ordered Correlators in Quantum Many-Body Systems: a Tutorial
- Universality in volume law entanglement of pure quantum states
- Fluctuation Theorem for Many-Body Pure Quantum States
- Quantum Algorithmic Measurement
- Scrambling in the Black Hole Portrait
- Disentangling Scrambling and Decoherence via Quantum Teleportation
- Disrupting Entanglement of Black Holes
- Decoupling with random quantum circuits
- Classical Shadow Tomography with Locally Scrambled Quantum Dynamics
- Quantum chaos in the Brownian SYK model with large finite : OTOCs and tripartite information
- Information Scrambling over Bipartitions: Equilibration, Entropy Production, and Typicality
- Efficient unitary designs with nearly time-independent Hamiltonian dynamics
- Complete random matrix classification of SYK models with , and supersymmetry
- Treelike interactions and fast scrambling with cold atoms
- Locality and digital quantum simulation of power-law interactions
- Random free fermions: An analytical example of eigenstate thermalization
- A Random Unitary Circuit Model for Black Hole Evaporation
- Chaotic strings in AdS/CFT
- Efficient decoding for the Hayden-Preskill protocol
- The Transfer of Entanglement: The Case for Firewalls
- Light-cone spreading of perturbations and the butterfly effect in a classical spin chain
- Dynamics and Transport at the Threshold of Many-Body Localization
- Operator Dynamics in Brownian Quantum Circuit
- Fast scrambling on sparse graphs
- Concentration for random product formulas
- Scrambling and Complexity in Phase Space
- Out-of-equilibrium dynamics of quantum many-body systems with long-range interactions
- Minimal Model for Fast Scrambling
- Black Hole Complementarity and the Harlow-Hayden Conjecture
- Chaos in Classical D0-Brane Mechanics
- Tripartite mutual information, entanglement, and scrambling in permutation symmetric systems with an application to quantum chaos
- Probing excited-state quantum phase transition in a quantum many body system via out-of-time-ordered correlator
- Quantum coding with low-depth random circuits
- Detection of quantum phases via out-of-time-order correlators
- Krylov complexity in large- and double-scaled SYK model
- Speed limits and locality in many-body quantum dynamics
- Unitary designs from statistical mechanics in random quantum circuits
- Quantum information transfer and models for black hole mechanics
- Quantum chaos dynamics in long-range power law interaction systems
- On Horizonless Temperature with an Accelerating Mirror
- Driven quantum dynamics: will it blend?
- Out-of-Time-Order Correlation in Marginal Many-Body Localized Systems
- Floquet dynamical quantum phase transitions under synchronized periodic driving
- Absence of fast scrambling in thermodynamically stable long-range interacting systems
- Scalable and Flexible Classical Shadow Tomography with Tensor Networks
- Resource theory of quantum scrambling
- Scrambling Transition in a Radiative Random Unitary Circuit
- The operator Lévy flight: light cones in chaotic long-range interacting systems
- Measurement-induced purification in large-N hybrid Brownian circuits
- Emergent Replica Conformal Symmetry in Non-Hermitian SYK Chains
- Speed Limits for Macroscopic Transitions
- Noisy Coupled Qubits: Operator Spreading and the Fredrickson-Andersen Model
- Reparametrization modes, shadow operators, and quantum chaos in higher-dimensional CFTs
- Entanglement, quantum randomness, and complexity beyond scrambling
- Quantum Gravity in the Lab: Teleportation by Size and Traversable Wormholes, Part II
- Mixing properties of stochastic quantum Hamiltonians
- Out-of-time-ordered correlator in the quantum bakers map and truncated unitary matrices
- Scrambling speed of random quantum circuits
- Entanglement structure of current-driven diffusive fermion systems
- Signaling and Scrambling with Strongly Long-Range Interactions
- Dynamical phase transitions in sampling complexity
- Large N classical dynamics of holographic matrix models
- Pedagogical introduction to SYK model and 2D Dilaton Gravity
- Entropic uncertainty relations for quantum information scrambling
- Quantum Lyapunov Spectrum
- Out-of-time-order correlations and Floquet dynamical quantum phase transition
- Subsystem Rényi Entropy of Thermal Ensembles for SYK-like models
- Spread complexity in saddle-dominated scrambling
- Transitions in entanglement complexity in random quantum circuits by measurements
- Unifying Emergent Hydrodynamics and Lindbladian Low Energy Spectra across Symmetries, Constraints, and Long-Range Interactions
- Quantum coherence as a signature of chaos
- Generalized Entanglement Entropies of Quantum Designs
- Fine-Grained Chaos in Gravity
- Quantum complexity in gravity, quantum field theory, and quantum information science
- Quantum circuits for exact unitary -designs and applications to higher-order randomized benchmarking
- Unitary -designs from random - and -diagonal unitaries
- Markovian Entanglement Dynamics under Locally Scrambled Quantum Evolution
- Operator relaxation and the optimal depth of classical shadows
- Characterizing complexity of many-body quantum dynamics by higher-order eigenstate thermalization
- Weak Field Collapse in AdS: Introducing a Charge Density
- Proof of the absence of local conserved quantities in the XYZ chain with a magnetic field
- Absence of barren plateaus in finite local-depth circuits with long-range entanglement
- Signature of quantum chaos in operator entanglement in 2d CFTs
- Transport and entanglement growth in long-range random Clifford circuits
- Isospectral twirling and quantum chaos
- Non-unitary dynamics of Sachdev-Ye-Kitaev chain
- Fast scrambling without appealing to holographic duality
- Bound on quantum scrambling with all-to-all interactions
- Random Matrix Theory of the Isospectral twirling
- Black holes as random particles: entanglement dynamics in infinite range and matrix models
- A Separation of Out-of-time-ordered Correlation and Entanglement
- Can local dynamics enhance entangling power?
- Typical growth behavior of the out-of-time-ordered commutator in many-body localized systems
- Unscrambling Quantum Information with Clifford decoders
- Thermalization after holographic bilocal quench
- Scrambling of Algebras in Open Quantum Systems
- Entanglement and chaos in warped conformal field theories
- Measurement-induced phase transitions in sparse nonlocal scramblers
- Firewalls vs. Scrambling
- Information scrambling at finite temperature in local quantum systems
- SYK Correlators for All Energies
- Backdraft: String Creation in an Old Schwarzschild Black Hole
- A Sparse Model of Quantum Holography
- Carrollian and Non-relativistic Jackiw-Teitelboim Supergravity
- Butterflies on the Stretched Horizon
- Note on entropy dynamics in the Brownian SYK model
- Out-of-Time-Ordered Crystals and Fragmentation
- Quantum Mpemba Effects from Symmetry Perspectives
- Scrambling and quantum chaos indicators from long-time properties of operator distributions
- Operator growth bounds from graph theory
- Topologically induced prescrambling and dynamical detection of topological phase transitions at infinite temperature
- Retrieving information from a black hole using quantum machine learning
- Entanglement Entropy and its Quench Dynamics for Pure States of the Sachdev-Ye-Kitaev model
- Thermalization and chaos in QED
- Scrambling and decoding the charged quantum information
- How fast do quantum walks mix?
- Decay of a Thermofield-Double State in Chaotic Quantum Systems
- Holographic Space-time and Black Holes: Mirages As Alternate Reality
- Two-step phantom relaxation of out-of-time-ordered correlations in random circuits
- Dynamics of quantum information scrambling under decoherence effects measured via active spins clusters
- Stringy effects in scrambling
- From ETH to algebraic relaxation of OTOCs in systems with conserved quantities
- Permutation Orbifolds and Chaos
- Computational Complexity and Black Hole Horizons
- The bound on chaos for closed strings in Anti-de Sitter black hole backgrounds
- Dynamical Scaling Laws of Out-of-Time-Ordered Correlators
- Out-of-time-ordered correlators and the Loschmidt echo in the quantum kicked top: How low can we go?
- Quantum Nature of Black Holes: Fast Scrambling versus Echoes
- Black holes as clouded mirrors: the Hayden-Preskill protocol with symmetry
- Transient dynamics of quasinormal mode sums
- Deterministic Fast Scrambling with Neutral Atom Arrays
- Eigenstate entanglement between quantum chaotic subsystems: universal transitions and power laws in the entanglement spectrum
- Maximal Chaos from Strings, Branes and Schwarzian Action
- Quantum chaos without false positives
- Entanglement formation in continuous-variable random quantum networks
- Operator front broadening in chaotic and integrable quantum chains
- Information Scrambling with Conservation Laws
- Chaos and Complexity from Quantum Neural Network: A study with Diffusion Metric in Machine Learning
- Hayden-Preskill decoding from noisy Hawking radiation
- Tripartite information of highly entangled states
- Operator growth in random quantum circuits with symmetry
- Overcounting of interior excitations: A resolution to the bags of gold paradox in AdS
- The Timescales of Quantum Breaking
- Key Issues Review: Useful autonomous quantum machines
- Computing exact moments of local random quantum circuits via tensor networks
- Krylov complexity for non-local spin chains
- Proposal for measuring out-of-time-ordered correlators at finite temperature with coupled spin chains
- Scrambling and Many-Body Localization in the XXZ-Chain
- Implementing two-qubit gates at the quantum speed limit
- Emergent Symmetry in Brownian SYK Models and Charge Dependent Scrambling
- Real-time correlators in chaotic quantum many-body systems
- Thermalization and its Breakdown for a Large Nonlinear Spin
- State estimation with quantum extreme learning machines beyond the scrambling time
- Quantum many-body dynamics on the star graph
- Scrambling with Matrix Black Holes
- Fast Scrambling due to Rotating Shockwaves in BTZ
- BROTOCs and Quantum Information Scrambling at Finite Temperature
- Signatures of information scrambling in the dynamics of the entanglement spectrum
- Taming quantum systems: A tutorial for using shortcuts-to-adiabaticity, quantum optimal control, and reinforcement learning
- Average-case Speedup for Product Formulas
- Scrambling via Braiding of Nonabelions
- Chaos and fast scrambling delays of dyonic Kerr-Sen-AdS black hole and its ultra-spinning version
- Symmetries as Ground States of Local Superoperators: Hydrodynamic Implications
- Symmetry Breaking Dynamics in Quantum Many-Body Systems
- Holographic fluctuations and the principle of minimal complexity
- Quantum Causal Influence
- Exact universal bounds on quantum dynamics and fast scrambling
- Randomized Benchmarking in the Analogue Setting
- Scrambling in quantum cellular automata
- Operator growth bounds in a cartoon matrix model
- Equilibration in low-dimensional quantum matrix models
- Entanglement asymmetry dynamics in random quantum circuits
- A Tale of Two Butterflies: An Exact Equivalence in Higher-Derivative Gravity
- Speed limits to the growth of Krylov complexity in open quantum systems
- Quantum steering as a witness of quantum scrambling
- Estimating the randomness of quantum circuit ensembles up to 50 qubits
- Slow relaxation of out-of-time-ordered correlators in interacting integrable and nonintegrable spin-1/2 XYZ chains
- Simple analog of the black-hole information paradox in quantum Hall interfaces
- Exactly solvable many-body dynamics from space-time duality
- One-Shot Randomized and Nonrandomized Partial Decoupling
- Quantum information scrambling and quantum chaos in little string theory
- Efficient methods for one-shot quantum communication
- Weak chaos and mixed dynamics in the string S-matrix
- Time dependence of entanglement entropy on the fuzzy sphere
- Charge transport, information scrambling and quantum operator-coherence in a many-body system with U(1) symmetry
- The quantum cat map on the modular discretization of extremal black hole horizons
- Multi-Region Entanglement in Locally Scrambled Quantum Dynamics
- Rescuing Complementarity With Little Drama
- Complementarity, not Firewalls
- Out-of-Time-Order Correlators in One-Dimensional XY model
- Spread complexity and quantum chaos for periodically driven spin chains
- Quantum geometric tensor away from Equilibrium
- The arithmetic geometry of AdS and its continuum limit
- Spontaneous breaking of U(1) symmetry at zero temperature in one dimension
- Classical and quantum butterfly effect in nonlinear vector mechanics
- Entanglement phase diagrams from partial transpose moments
- Scrambling in Yang-Mills
- Universal equilibration dynamics of the Sachdev-Ye-Kitaev model
- Chaos and relative entropy
- Quantum scrambling via accessible tripartite information
- Collisions of localized shocks and quantum circuits
- Scrambling in Two-Dimensional Conformal Field Theories with Light and Smeared Operators
- The Three Faces of a Fixed Point
- Qubit Models of Black Hole Evaporation
- Complexity is not Enough for Randomness
- Subsystem Information Capacity in Random Circuits and Hamiltonian Dynamics
- Quantum Velocity Limits for Multiple Observables: Conservation Laws, Correlations, and Macroscopic Systems
- Operator Space Entangling Power of Quantum Dynamics and Local Operator Entanglement Growth in Dual-Unitary Circuits
- Information Scrambling and the Correspondence of Entanglement- and Operator Dynamics in Systems with Nonlocal Interactions
- Quantum fluctuating geometries and the information paradox
- Concentration of OTOC and Lieb-Robinson velocity in random Hamiltonians
- Perturbing a quantum black hole
- Quantum Complexity and Chaos in Young Black Holes
- Linear Cross Entropy Benchmarking with Clifford Circuits
- Extracting Hawking Radiation Near the Horizon of AdS Black Holes
- Saturation and recurrence of quantum complexity in random local quantum dynamics
- Operator Spreading in the Memory Matrix Formalism
- Hayden-Preskill protocol and decoding Hawking radiation at finite temperature
- Quantum Coherence in Ergodic and Many-Body Localized Systems
- Symmetric Product Orbifold Universality and the Mirage of an Emergent Spacetime
- A holographic model for black hole complementarity
- Membrane Paradigm, Gravitational -Term and Gauge/Gravity Duality
- Hall Scrambling on Black Hole Horizons
- Fast Scramblers And Ultrametric Black Hole Horizons
- Quantum chaos in the presence of non-conformality
- Chaos in a quantum rotor model
- Black hole holography and mean field evolution
- Temporal fluctuations of correlators in integrable and chaotic quantum systems
- Codification Volume of an operator algebra and its irreversible growth through thermal processes
- Equilibration of Small and Large Subsystems in Field Theories and Matrix Models
- Hayden-Preskill Recovery in Hamiltonian Systems
- Onset of scrambling as a dynamical transition in tunable-range quantum circuits
- Decelerating cosmologies are de-scramblers
- Information Scrambling in Free Fermion Systems with a Sole Interaction
- Toward the nonequilibrium thermodynamic analog of complexity and the Jarzynski identity
- Fast scrambling dynamics and many-body localization transition in an all-to-all disordered quantum spin model
- Tunable Geometries in Sparse Clifford Circuits
- Application of quantum scrambling in Rydberg atom on IBM quantum computer
- Correlation functions for open strings and chaos
- An operational definition of quantum information scrambling
- Phase transitions in sampling and error correction in local Brownian circuits
- Dynamics of operator size distribution in q-local quantum Brownian SYK and spin models
- Long-time Quantum Scrambling and Generalized Tensor Product Structures
- Non-Clifford Cost of Random Unitaries
- Thermal states of random quantum many-body systems
- Out-of-time-ordered correlator in the one-dimensional Kuramoto-Sivashinsky and Kardar-Parisi-Zhang equations
- Relaxation exponents of OTOCs and overlap with local Hamiltonians
- Time-Polynomial Lieb-Robinson bounds for finite-range spin-network models
- Generic Entanglement Entropy for Quantum States with Symmetry
- Architectures and random properties of symplectic quantum circuits
- Dynamics of entanglement fluctuations and quantum Mpemba effect in the QSSEP model
- Entanglement dynamics and Page curves in random permutation circuits
- Random Circuits in the Black Hole Interior
- Anomalous Quantum Information Scrambling for Parafermion Chains
- Decoding general error correcting codes and the role of complementarity
- Noise Induced Universal Diffusive Transport in Fermionic Chains
- The Temperature/Entropy Connection for Horizons, Massless Particle Scattering, and the Origin of Locality
- Scrambling Transition in Free Fermion Systems Induced by a Single Impurity
- Uncertainty Relations in Pre- and Post-Selected Systems
- Fast Scrambling under an RG-flow
- Error Mitigation Thresholds in Noisy Random Quantum Circuits
- Hierarchical analytical approach to universal spectral correlations in Brownian Quantum Chaos
- Non-stabilizerness and entanglement from cat-state injection
- Directional scrambling of quantum information in helical multiferroics
- Information scrambling in quantum walks: Discrete-time formulation of Krylov complexity
- On Computational Complexity of Unitary and State Design Properties
- SU(d)-Symmetric Random Unitaries: Quantum Scrambling, Error Correction, and Machine Learning
- Black Hole Interiors via Spin Models
- Spectral chaos bounds from scaling theory of maximally efficient quantum-dynamical scrambling
- Mean field theory for strongly coupled systems: Holographic approach
- Recovery of damaged information via scrambling in indefinite casual order
- Emergent geometry from stochastic dynamics, or Hawking evaporation in M(atrix) theory
- Out-of-time-ordered correlators of mean-field bosons via Bogoliubov theory
- SYK model based regime dependent two-qubit dynamical wormhole-inspired teleportation protocol simulation
- Wehrl Entropy and Entanglement Complexity of Quantum Spin Systems
- Computational Complexity in Analogue Gravity
- Dynamics in the presence of local symmetry-breaking impurities
- Out-of-time-ordered commutators in Dirac--Weyl systems
- Approximate 3-designs and partial decomposition of the Clifford group representation using transvections
- Complexity, chaos and the moving D3-brane
- Non-Universality from Conserved Superoperators in Unitary Circuits
- Tensor Product Structure Geometry under Unitary Channels
- Detecting few-body quantum chaos: out-of-time ordered correlators at saturation
- Haar averaged moments of correlation functions and OTOCs in Floquet systems
- Fast Scramblers, Democratic Walks and Information Fields
- Entanglement dynamics from universal low-lying modes
- Information scrambling and entanglement dynamics in Floquet Time Crystals
- Information scrambling of the dilute Bose gas at low temperature
- Effective field theory description of horizon-fluid determines the scrambling time
- Chaos-protected locality
- Why is AI hard and Physics simple?
- Holographic Inflation and the Low Entropy of the Early Universe
- The Membrane Paradigm and Firewalls
- Moments of Quantum Channel Ensembles
- Non-Markovianity Benefits Quantum Dynamics Simulation
- Towards a Geometrization of Quantum Complexity and Chaos
- Wormholes and out-of-time ordered correlators in gauge/gravity duality
- Clustering of steady-state correlations in open systems with long-range interactions