Chaos and complexity by design

DOI10.1007/JHEP04(2017)121zbMath1378.81123arXiv1610.04903WikidataQ112153764 ScholiaQ112153764MaRDI QIDQ1691557

Beni Yoshida, Daniel A. Roberts

Publication date: 23 January 2018

Published in: Journal of High Energy Physics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1610.04903

zbMATH Keywords

AdS-CFT correspondencequantum chaospseudorandomnessgauge-gravity correspondenceholography and condensed matter physics (AdS/CMT)random systems

Mathematics Subject Classification ID

Two-dimensional field theories, conformal field theories, etc. in quantum mechanics (81T40) Applications of statistics to physics (62P35) Quantization of the gravitational field (83C45) Relativistic gravitational theories other than Einstein's, including asymmetric field theories (83D05)

Related Items (52)

Mixing and localization in random time-periodic quantum circuits of Clifford unitaries ⋮ On the variable-order fractional memristor oscillator: data security applications and synchronization using a type-2 fuzzy disturbance observer-based robust control ⋮ Chaos and random matrices in supersymmetric SYK ⋮ Random SU(2) invariant tensors ⋮ Remarks on black hole complexity puzzle ⋮ Spectral decoupling in many-body quantum chaos ⋮ Mixing properties of stochastic quantum Hamiltonians ⋮ Evolution of complexity following a quantum quench in free field theory ⋮ Complexity of formation in holography ⋮ Entanglement, quantum randomness, and complexity beyond scrambling ⋮ Conformal field theory and the web of quantum chaos diagnostics ⋮ Linear growth of circuit complexity from Brownian dynamics ⋮ Universal chaotic dynamics from Krylov space ⋮ Microstructure in matrix elements ⋮ Dissecting the ensemble in JT gravity ⋮ Frame potential of Brownian SYK model of Majorana and Dirac fermions ⋮ Comments on holographic complexity ⋮ Efficient unitary designs with a system-size independent number of non-Clifford gates ⋮ Out-of-time-order correlators and Lyapunov exponents in sparse SYK ⋮ Commuting SYK: a pseudo-holographic model ⋮ The ergodicity landscape of quantum theories ⋮ Chaos and multifold complexity for an inverted harmonic oscillator ⋮ Complete random matrix classification of SYK models with \( \mathcal{N} = 0, 1\) and 2 supersymmetry ⋮ Chaos, complexity, and random matrices ⋮ Discrete gravity on random tensor network and holographic Rényi entropy ⋮ On the time dependence of holographic complexity ⋮ Thermal out-of-time-order correlators, KMS relations, and spectral functions ⋮ Revisit on holographic complexity in two-dimensional gravity ⋮ Testing the complexity conjecture in regular black holes geometry ⋮ Spectral representation of thermal OTO correlators ⋮ Holographic complexity equals which action? ⋮ Erratum to: Onset of random matrix behavior in scrambling systems ⋮ Localizable quantum coherence ⋮ Complexity growth in integrable and chaotic models ⋮ Transitions in entanglement complexity in random quantum circuits by measurements ⋮ On complexity of holographic flavors ⋮ On thermalization in the SYK and supersymmetric SYK models ⋮ Black holes and random matrices ⋮ Supersymmetric SYK model and random matrix theory ⋮ A complexity/fidelity susceptibility \(g\)-theorem for \(\mathrm{AdS}_{3}/BCFT_{2}\) ⋮ Hayden-Preskill decoding from noisy Hawking radiation ⋮ Quantum complexity and the virial theorem ⋮ Complexity growth of operators in the SYK model and in JT gravity ⋮ Circuit complexity and 2D bosonisation ⋮ A bound on quantum chaos from Random Matrix Theory with Gaussian Unitary Ensemble ⋮ Emergent symmetry in Brownian SYK models and charge dependent scrambling ⋮ Subleading Weingartens ⋮ Quantifying scrambling in quantum neural networks ⋮ Quantum statistical mechanics of encryption: reaching the speed limit of classical block ciphers ⋮ OPE statistics from higher-point crossing ⋮ Towards a geometrization of quantum complexity and chaos ⋮ Quantum dynamics in a single excitation subspace: deviations from eigenstate thermalization via long time correlations

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Black holes and the butterfly effect
• Multiple shocks
• Black holes: complementarity or firewalls?
• Towards the fast scrambling conjecture
• Time evolution of entanglement entropy from black hole interiors
• Quantum computation vs. firewalls
• Local random quantum circuits are approximate polynomial-designs
• Decoupling with random quantum circuits
• Unitary designs and codes
• Random quantum circuits are approximate 2-designs
• Many-body chaos at weak coupling
• Bounding the space of holographic CFTs with chaos
• Holographic duality from random tensor networks
• Holographic fluctuations and the principle of minimal complexity
• Chaos in quantum channels
• A quantum correction to chaos
• A bound on chaos
• Fractional statistics and the butterfly effect
• Complexity of formation in holography
• Localized shocks
• One-shot decoupling
• Bulk locality and quantum error correction in AdS/CFT
• Stringy effects in scrambling
• Holographic quantum error-correcting codes: toy models for the bulk/boundary correspondence
• Random matrix techniques in quantum information theory
• Geometry and quantum noise
• Computational complexity and black hole horizons
• The typical-state paradox: diagnosing horizons with complexity
• Local random quantum circuits are approximate polynomial-designs: numerical results
• Pseudo-Random Unitary Operators for Quantum Information Processing
• Irreversibility and entanglement spectrum statistics in quantum circuits
• Evenly distributed unitaries: On the structure of unitary designs
• Average entropy of a subsystem
• Quantum data hiding
• Out-of-time-ordered correlators and purity in rational conformal field theories
• Optimizing quantum process tomography with unitary2-designs

This page was built for publication: Chaos and complexity by design