Scrambling in quantum cellular automata
arXiv:2301.07722 · doi:10.1103/PhysRevB.107.144306
Abstract
Scrambling is the delocalization of quantum information over a many-body system and underlies all quantum-chaotic dynamics. We employ discrete quantum cellular automata as classically simulable toy models of scrambling. We observe that these automata break ergodicity, i.e. they exhibit quantum scarring. We also find that the time-scale of scrambling rises with the local Hilbert-space dimension and obeys a specific combinatorial pattern. We then show that scarring is mostly suppressed in a semiclassical limit, demonstrating that semiclassical-chaotic systems are more ergodic.
arXiv comment7 pages (including supplement), 5 figures; version 2: references added; version 3: typos fixed, matches version to be published in PRB
References in corpus (36)
- Chaos and Quantum Thermalization
- Thermalization and its mechanism for generic isolated quantum systems
- A bound on chaos
- Black holes and the butterfly effect
- Black holes as mirrors: quantum information in random subsystems
- Fast Scramblers
- Quantum many-body scars
- Complexity and Shock Wave Geometries
- Operator Spreading in Random Unitary Circuits
- Chaos in quantum channels
- Localized shocks
- Spectral Gap and Exponential Decay of Correlations
- Measuring the scrambling of quantum information
- Thermoelectric transport in disordered metals without quasiparticles: the SYK models and holography
- Towards the fast scrambling conjecture
- From Quantum Dynamics to the Canonical Distribution: General Picture and a Rigorous Example
- Measuring out-of-time-order correlators on a nuclear magnetic resonance quantum simulator
- Lieb-Robinson and the butterfly effect
- Universal Charge Diffusion and the Butterfly Effect
- Propagation of Correlations in Quantum Lattice Systems
- Operator complexity: a journey to the edge of Krylov space
- A review of Quantum Cellular Automata
- Does Complexity Equal Anything?
- Operator growth and eigenstate entanglement in an interacting integrable Floquet system
- Accessing scrambling using matrix product operators
- An upper bound on transport
- Probing quantum scars and weak ergodicity-breaking through quantum complexity
- Observation of thermalization and information scrambling in a superconducting quantum processor
- Time Asymptotics and Entanglement Generation of Clifford Quantum Cellular Automata
- On the structure of Clifford quantum cellular automata
- Nonergodic Quantum Dynamics from Deformations of Classical Cellular Automata
- Transport and entanglement growth in long-range random Clifford circuits
- Quantum mechanics in finite dimensional Hilbert space
- Entanglement Generation of Clifford Quantum Cellular Automata
- Bridging the gap between classical and quantum many-body information dynamics
- Butterfly Effect and Spatial Structure of Information Spreading in a Chaotic Cellular Automaton
Cited by in corpus (9)
- Quantum state complexity meets many-body scars
- Krylov Complexity and Spectral Form Factor for Noisy Random Matrix Models
- Crystalline Quantum Circuits
- The Early Universe as an Open Quantum System: Complexity and Decoherence
- Quantum chaos without false positives
- Refined quantum Lyapunov exponents from replica out-of-time-order correlators
- Operator dynamics and entanglement in space-time dual Hadamard lattices
- Quantum error mitigation in optimized circuits for particle-density correlations in real-time dynamics of the Schwinger model
- Information scrambling in quantum walks: Discrete-time formulation of Krylov complexity