Fast scrambling on sparse graphs
From MaRDI portal
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.
Recommendations
Cited in
(19)- Fast scramblers and non-commutative gauge theories
- Fast scramblers, horizons and expander graphs
- Scrambling in Yang-Mills
- Operator growth bounds from graph theory
- Operator growth in 2d CFT
- Emergent symmetry in Brownian SYK models and charge dependent scrambling
- Strong chaos of fast scrambling yields order: emergence of decoupled quantum information capsules
- Quantum epidemiology: operator growth, thermal effects, and SYK
- Entanglement, quantum randomness, and complexity beyond scrambling
- Quantum Lyapunov spectrum
- From black hole to qubits: evidence of fast scrambling in BMN theory
- Push is Fast on Sparse Random Graphs
- Towards the fast scrambling conjecture
- Operator growth bounds in a cartoon matrix model
- Operator spreading in the memory matrix formalism
- Non-perturbative dynamics of the operator size distribution in the Sachdev–Ye–Kitaev model
- Entanglement dynamics of multi-parametric random states: a single parametric formulation
- Out-of-equilibrium dynamics of quantum many-body systems with long-range interactions
- Black holes, complex curves, and graph theory: revising a conjecture by Kasner
This page was built for publication: Fast scrambling on sparse graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5222762)
