Chaos and complexity by design

Abstract

We study the relationship between quantum chaos and pseudorandomness by developing probes of unitary design. A natural probe of randomness is the "frame potential," which is minimized by unitary $k$-designs and measures the $2$-norm distance between the Haar random unitary ensemble and another ensemble. A natural probe of quantum chaos is out-of-time-order (OTO) four-point correlation functions. We show that the norm squared of a generalization of out-of-time-order $2k$-point correlators is proportional to the $k$th frame potential, providing a quantitative connection between chaos and pseudorandomness. Additionally, we prove that these $2k$-point correlators for Pauli operators completely determine the $k$-fold channel of an ensemble of unitary operators. Finally, we use a counting argument to obtain a lower bound on the quantum circuit complexity in terms of the frame potential. This provides a direct link between chaos, complexity, and randomness.

46+many pages, and all the figures too. v2: the director's cut -- more jokes, less typos

References in corpus (19)

• Comments on the Sachdev-Ye-Kitaev model
• Black holes as mirrors: quantum information in random subsystems
• Randomized Benchmarking of Quantum Gates
• Complexity and Shock Wave Geometries
• Evenly distributed unitaries: on the structure of unitary designs
• The Second Law of Quantum Complexity
• Out-of-Time-Order Correlation for Many-Body Localization
• Complexity of Formation in Holography
• Slow scrambling in disordered quantum systems
• Quantum Complexity and Negative Curvature
• Jarzynski-like equality for the out-of-time-ordered correlator
• Universal Diffusion in Incoherent Black Holes
• Optimizing quantum process tomography with unitary 2-designs
• Switchbacks and the Bridge to Nowhere
• Unitary designs and codes
• Moments and Cumulants of Polynomial random variables on unitary groups, the Itzykson-Zuber integral and free probability
• Efficient unitary designs with nearly time-independent Hamiltonian dynamics
• Constructing holographic spacetimes using entanglement renormalization
• Holographic fluctuations and the principle of minimal complexity

Cited by in corpus (348)

• Barren plateaus in quantum neural network training landscapes
• Expressibility and entangling capability of parameterized quantum circuits for hybrid quantum-classical algorithms
• Measurement-Induced Phase Transitions in the Dynamics of Entanglement
• Connecting ansatz expressibility to gradient magnitudes and barren plateaus
• Black Holes and Random Matrices
• Theory of the phase transition in random unitary circuits with measurements
• Quantum Error Correction in Scrambling Dynamics and Measurement-Induced Phase Transition
• Towards Complexity for Quantum Field Theory States
• Verified Quantum Information Scrambling
• Diffusive hydrodynamics of out-of-time-ordered correlators with charge conservation
• Information Scrambling in Computationally Complex Quantum Circuits
• The Second Law of Quantum Complexity
• Comments on Holographic Complexity
• On the Time Dependence of Holographic Complexity
• Quantum Information Scrambling in a Superconducting Qutrit Processor
• Chaos, Complexity, and Random Matrices
• Complexity of Formation in Holography
• Circuit Complexity in Fermionic Field Theory
• A semiclassical ramp in SYK and in gravity
• Quantum information scrambling in a trapped-ion quantum simulator with tunable range interactions
• Onset of Random Matrix Behavior in Scrambling Systems
• Statistical correlations between locally randomized measurements: a toolbox for probing entanglement in many-body quantum states
• Cross-Platform Verification of Intermediate Scale Quantum Devices
• Linear growth of quantum circuit complexity
• Equivalence of quantum barren plateaus to cost concentration and narrow gorges
• Robust shadow estimation
• The quasiprobability behind the out-of-time-ordered correlator
• The entanglement membrane in chaotic many-body systems
• Supersymmetric SYK model and random matrix theory
• Barren plateaus preclude learning scramblers
• Introduction to Haar Measure Tools in Quantum Information: A Beginner's Tutorial
• Methodology for replacing indirect measurements with direct measurements
• Models of quantum complexity growth
• Universal chaotic dynamics from Krylov space
• Chaos and Complexity in Quantum Mechanics
• Spectral form factors and late time quantum chaos
• Exact emergent quantum state designs from quantum chaotic dynamics
• Scrambling Dynamics and Out-of-Time Ordered Correlators in Quantum Many-Body Systems: a Tutorial
• Expressibility of the alternating layered ansatz for quantum computation
• Complexity growth of operators in the SYK model and in JT gravity
• Out-of-Time-Ordered-Correlator Quasiprobabilities Robustly Witness Scrambling
• Emergent quantum state designs from individual many-body wavefunctions
• Probing scrambling using statistical correlations between randomized measurements
• Single-copies estimation of entanglement negativity
• Digital Quantum Simulation, Trotter Errors, and Quantum Chaos of the Kicked Top
• Disentangling Scrambling and Decoherence via Quantum Teleportation
• Scrambling of Quantum Information in Quantum Many-Body Systems
• Quantum Chaos is Quantum
• Holographic Complexity Equals Which Action?
• The First Law of Complexity
• Krylov Complexity in Open Quantum Systems
• A comprehensive review of Quantum Machine Learning: from NISQ to Fault Tolerance
• Information Scrambling over Bipartitions: Equilibration, Entropy Production, and Typicality
• Random Quantum Batteries
• Dynamical purification and the emergence of quantum state designs from the projected ensemble
• Information Scrambling and Chaos in Open Quantum Systems
• Complete random matrix classification of SYK models with $\mathcal{N}=0$, $1$ and $2$ supersymmetry
• Representation Learning via Quantum Neural Tangent Kernels
• Efficient decoding for the Hayden-Preskill protocol
• Cosmological Complexity
• Entanglement dynamics in hybrid quantum circuits
• Out-of-distribution generalization for learning quantum dynamics
• Teleportation Through the Wormhole
• Finite-size scaling of out-of-time-ordered correlators at late times
• Hamiltonian variational ansatz without barren plateaus
• Solvable model of deep thermalization with distinct design times
• Scrambling is Necessary but Not Sufficient for Chaos
• Scrambling and Complexity in Phase Space
• The Page Curve for Fermionic Gaussian States
• Typical entanglement entropy in the presence of a center: Page curve and its variance
• Subdiffusion and many-body quantum chaos with kinetic constraints
• Information scrambling in chaotic systems with dissipation
• Resilience of scrambling measurements
• Complexity Growth in Integrable and Chaotic Models
• Many-body quantum teleportation via operator spreading in the traversable wormhole protocol
• Pauli Spectrum and Non-stabilizerness of Typical Quantum Many-Body States
• Complexity growth rates for AdS black holes in massive gravity and $f(R)$ gravity
• Efficient quantum algorithms for stabilizer entropies
• Unitary designs from statistical mechanics in random quantum circuits
• Subleading Weingartens
• Work Statistics, Loschmidt Echo and Information Scrambling in Chaotic Quantum Systems
• Resource theory of quantum scrambling
• Evolution of complexity following a quantum quench in free field theory
• Generalization despite overfitting in quantum machine learning models
• Quantum scrambling with classical shadows
• Entanglement, quantum randomness, and complexity beyond scrambling
• Mixing properties of stochastic quantum Hamiltonians
• Efficient unitary designs with a system-size independent number of non-Clifford gates
• Error-Mitigated Simulation of Quantum Many-Body Scars on Quantum Computers with Pulse-Level Control
• A complexity/fidelity susceptibility g-theorem for AdS${}_3$/BCFT${}_2$
• Dynamical phase transitions in sampling complexity
• Phases of scrambling in eigenstates
• Noncommuting conserved charges in quantum thermodynamics and beyond
• Thermal out-of-time-order correlators, KMS relations, and spectral functions
• OPE statistics from higher-point crossing
• Classification of out-of-time-order correlators
• Conformal field theory and the web of quantum chaos diagnostics
• Entropic uncertainty relations for quantum information scrambling
• Transitions in entanglement complexity in random quantum circuits by measurements
• Expressibility and trainability of parameterized analog quantum systems for machine learning applications
• Generalized Entanglement Entropies of Quantum Designs
• Fine-Grained Chaos in $Ad{S}_2$ Gravity
• Quantum coherence as a signature of chaos
• Circuit Complexity and 2D Bosonisation
• Operator Spreading in Quantum Maps
• Quantum complexity in gravity, quantum field theory, and quantum information science
• Quantum circuits for exact unitary $t$-designs and applications to higher-order randomized benchmarking
• Pseudomagic Quantum States
• Detecting entanglement in quantum many-body systems via permutation moments
• Learning efficient decoders for quasi-chaotic quantum scramblers
• Transitions in Entanglement Complexity in Random Circuits
• Almost Markovian processes from closed dynamics
• Characterizing complexity of many-body quantum dynamics by higher-order eigenstate thermalization
• Many Body Quantum Chaos and Dual Unitarity Round-a-Face
• Strengthening weak measurements of qubit out-of-time-order correlators
• Quantum scrambling and the growth of mutual information
• Work fluctuations and entanglement in quantum batteries
• Isospectral twirling and quantum chaos
• Random Matrix Theory of the Isospectral twirling
• Quantum State Complexity in Computationally Tractable Quantum Circuits
• Universally Robust Quantum Control
• Out-of-time-order fluctuation-dissipation theorem
• Unscrambling Quantum Information with Clifford decoders
• Near-optimal covariant quantum error-correcting codes from random unitaries with symmetries
• Analysing quantum systems with randomised measurements
• Spectral decoupling in many-body quantum chaos
• Complexity of AdS_5 black holes with a rotating string
• Error-resilience Phase Transitions in Encoding-Decoding Quantum Circuits
• Scrambling of Algebras in Open Quantum Systems
• On thermalization in the SYK and supersymmetric SYK models
• Quantum Computational Phase Transition in Combinatorial Problems
• Stabilizer entropy in non-integrable quantum evolutions
• Firewalls vs. Scrambling
• On fundamental aspects of quantum extreme learning machines
• Benchmarking Information Scrambling
• Magic-induced computational separation in entanglement theory
• Performance analysis of multi-shot shadow estimation
• Chaos and Complexity for Inverted Harmonic Oscillators
• Effective dimension, level statistics, and integrability of Sachdev-Ye-Kitaev-like models
• Full Eigenstate Thermalization via Free Cumulants in Quantum Lattice Systems
• Universal scrambling in gapless quantum spin chains
• Resource theory of quantum uncomplexity
• Retrieving information from a black hole using quantum machine learning
• Scrambling and decoding the charged quantum information
• Chaos and random matrices in supersymmetric SYK
• Two-step phantom relaxation of out-of-time-ordered correlations in random circuits
• Complexity growth of rotating black holes with a probe string
• Quantum Scrambling and State Dependence of the Butterfly Velocity
• Markovianization with approximate unitary designs
• Trotter errors from dynamical structural instabilities of Floquet maps in quantum simulation
• Postselection-free learning of measurement-induced quantum dynamics
• Spectral Representation of Thermal OTO Correlators
• Classically estimating observables of noiseless quantum circuits
• Magic Resources of the Heisenberg Picture
• Quantifying non-stabilizerness via information scrambling
• Efficient estimation of trainability for variational quantum circuits
• Dynamical Scaling Laws of Out-of-Time-Ordered Correlators
• Black holes as clouded mirrors: the Hayden-Preskill protocol with symmetry
• Quantifying the sensitivity to errors in analog quantum simulation
• Out-of-Time-Ordered Correlators in $(T^2{)}^n/{\mathbb{Z}}_n$
• Hayden-Preskill decoding from noisy Hawking radiation
• Operational Metric for Quantum Chaos and the Corresponding Spatiotemporal Entanglement Structure
• Observer-dependent black hole interior from operator collision
• Quantum bounds on the generalized Lyapunov exponents
• Operator growth in random quantum circuits with symmetry
• Quantum scrambling of observable algebras
• Emergent Symmetry in Brownian SYK Models and Charge Dependent Scrambling
• Designs via Free Probability
• Typical Correlation Length of Sequentially Generated Tensor Network States
• Stabilizer entropy of quantum tetrahedra
• One-shot quantum error correction of classical and quantum information
• Collective randomized measurements in quantum information processing
• Revisit on holographic complexity in two-dimensional gravity
• Out-of-time-order correlators and Lyapunov exponents in sparse SYK
• Entanglement and Stabilizer entropies of random bipartite pure quantum states
• Entanglement of random hypergraph states
• Microstructure in matrix elements
• Computational pseudorandomness, the wormhole growth paradox, and constraints on the AdS/CFT duality
• Quantifying scrambling in quantum neural networks
• Sample-optimal classical shadows for pure states
• Fermionic correlation functions from randomized measurements in programmable atomic quantum devices
• Probing quantum chaos in multipartite systems
• Deep thermalization under charge-conserving quantum dynamics
• A universal bound on Quantum Chaos from Random Matrix Theory
• Entanglement complexity of the Rokhsar-Kivelson-sign wavefunctions
• Quantum Chaos and Coherence: Random Parametric Quantum Channels
• Randomized Benchmarking in the Analogue Setting
• Signatures of quantum chaos in an out-of-time-order tensor
• Measuring operator size growth in quantum quench experiments
• Multipole groups and fracton phenomena on arbitrary crystalline lattices
• Universal Hypothesis of Autocorrelation Function from Krylov Complexity
• Efficient unitary designs and pseudorandom unitaries from permutations
• Discrete Gravity on Random Tensor Network and Holographic Rényi Entropy
• Out of Time Order Correlations in the Quasi-Periodic Aubry-André model
• Efficient Unitary T-designs from Random Sums
• Experimental Implementation of Efficient Quantum Pseudorandomness on a 12-spin System
• Quantum information scrambling in non-Markovian open quantum systems
• Complexity of non-trivial sound speed in inflation
• Generalized Free Cumulants for Quantum Chaotic Systems
• Continuous-variable quantum state designs: theory and applications
• Chaos and multifold complexity for an inverted harmonic oscillator
• Estimating the randomness of quantum circuit ensembles up to 50 qubits
• Exactly solvable many-body dynamics from space-time duality
• Decoherence and Microscopic Diffusion at SYK
• Dynamics of Pseudoentanglement
• Entanglement dualities in supersymmetry
• Mixing and localisation in random time-periodic quantum circuits of Clifford unitaries
• Classical simulation of quantum circuits by dynamical localization: analytic results for Pauli-observable scrambling in time-dependent disorder
• Hilbert-Space Ergodicity in Driven Quantum Systems: Obstructions and Designs
• Clifford Group and Unitary Designs under Symmetry
• Circuit Complexity in ${\mathcal{Z}}_2$ $\mathcal{EEF}\mathcal{T}$
• Spread complexity and quantum chaos for periodically driven spin chains
• Quantum Codes from Twisted Unitary $t$-groups
• Theory of Quantum Circuits with Abelian Symmetries
• Gravity without averaging
• Unitary k-designs from random number-conserving quantum circuits
• Designs from Local Random Quantum Circuits with SU(d) Symmetry
• Energy-dependent barren plateau in bosonic variational quantum circuits
• Dissipation induced information scrambling in a collision model
• Laziness, Barren Plateau, and Noise in Machine Learning
• Quantum geometric tensor away from Equilibrium
• Microcanonical Free Cumulants in lattice systems
• Quantum complexity and the virial theorem
• Unitary Designs of Symmetric Local Random Circuits
• Complexity is not Enough for Randomness
• Black Holes and Marchenko-Pastur Distribution
• Solvable entanglement dynamics in quantum circuits with generalized space-time duality
• Complexity-constrained quantum thermodynamics
• Asymmetric butterfly velocities in 2-local Hamiltonians
• Towards the Web of Quantum Chaos Diagnostics
• Instability of localization in translation-invariant systems
• Toward Super-polynomial Quantum Speedup of Equivariant Quantum Algorithms with SU($d$) Symmetry
• The power and limitations of learning quantum dynamics incoherently
• Scaling at the OTOC Wavefront: free versus chaotic models
• Exploring Shallow-Depth Boson Sampling: Towards Scalable Quantum Supremacy
• Adversarial Robustness Guarantees for Quantum Classifiers
• Operator Space Entangling Power of Quantum Dynamics and Local Operator Entanglement Growth in Dual-Unitary Circuits
• Accelerating quantum imaginary-time evolution with random measurements
• Characterization of randomness in quantum circuits of continuous gate sets
• Single-Particle Universality of the Many-Body Spectral Form Factor
• Theory of Irreversibility in Quantum Many-Body Systems
• Fermionic Magic Resources of Quantum Many-Body Systems
• Operator size growth in Lindbladian SYK
• Optimal Conversion from Classical to Quantum Randomness via Quantum Chaos
• Quantum supremacy in driven quantum many-body systems
• Holographic deep thermalization for secure and efficient quantum random state generation
• Phase-transition-like behavior in information retrieval of a quantum scrambled random circuit system
• Quantum complexity phase transitions in monitored random circuits
• Hayden-Preskill Recovery in Hamiltonian Systems
• Projective toric designs, quantum state designs, and mutually unbiased bases
• Hayden-Preskill recovery in chaotic and integrable unitary circuit dynamics
• Numerical circuit synthesis and compilation for multi-state preparation
• An Exact Link between Nonlocal Nonstabilizerness and Operator Entanglement
• Nonlocality of Deep Thermalization
• Characterizing randomness in parameterized quantum circuits through expressibility and average entanglement
• Metrological usefulness of entanglement and nonlinear Hamiltonians
• Decoding the Entanglement Structure of Monitored Quantum Circuits
• Designs from magic-augmented Clifford circuits
• Complexity growth for topological black holes by holographic method
• Universal distributions of overlaps from generic dynamics in quantum many-body systems
• Scheme to Detect the Strong-to-weak Symmetry Breaking via Randomized Measurements
• Generalized holographic complexity of rotating black holes
• Quantum reservoir probing: an inverse paradigm of quantum reservoir computing for exploring quantum many-body physics
• Remarks on Black Hole Complexity Puzzle
• Simulating Floquet scrambling circuits on trapped-ion quantum computers
• All you need is spin: SU(2) equivariant variational quantum circuits based on spin networks
• Out-of-Time Ordered Correlators in Kicked Coupled Tops: Information Scrambling in Mixed Phase Space and the Role of Conserved Quantities
• Critically Slow Hilbert-Space Ergodicity in Quantum Morphic Drives
• Random Invariant Tensors
• Non-Clifford Cost of Random Unitaries
• Hardness of observing strong-to-weak symmetry breaking
• Non-Haar random circuits form unitary designs as fast as Haar random circuits
• Localizable quantum coherence
• Circuit Complexity From Supersymmetric Quantum Field Theory With Morse Function
• Information scrambling and entanglement in quantum approximate optimization algorithm circuits
• Emergent unitary designs for encoded qubits from coherent errors and syndrome measurements
• Long-time Quantum Scrambling and Generalized Tensor Product Structures
• Thermodynamics and dynamics of coupled complex SYK models
• Lower Bounds for Learning Quantum States with Single-Copy Measurements
• Quantum memory and scrambling from the perspective of a classical neural network
• Purification Dynamics in a Continuous-time Hybrid Quantum Circuit Model
• Bipartite OTOC in open quantum systems: information scrambling and irreversibility
• Impact of dynamics, entanglement, and Markovian noise on the fidelity of few-qubit digital quantum simulation
• Quantum Chaos, Randomness and Universal Scaling of Entanglement in Various Krylov Spaces
• Late-time ensembles of quantum states in quantum chaotic systems
• Matrix concentration inequalities and efficiency of random universal sets of quantum gates
• Random Circuits in the Black Hole Interior
• Machine learning, quantum chaos, and pseudorandom evolution
• Decoding general error correcting codes and the role of complementarity
• Randomized measurements for multi-parameter quantum metrology
• Constant Overhead Entanglement Distillation via Scrambling
• Nonstabilizerness and Error Resilience in Noisy Quantum Circuits
• Statistical complexity and the road to equilibrium in many-body chaotic quantum systems
• Charge-conserving unitaries typically generate optimal covariant quantum error-correcting codes
• SU(d)-Symmetric Random Unitaries: Quantum Scrambling, Error Correction, and Machine Learning
• A recipe for local simulation of strongly-correlated fermionic matter on quantum computers: the 2D Fermi-Hubbard model
• Hierarchical analytical approach to universal spectral correlations in Brownian Quantum Chaos
• Does connected wedge imply distillable entanglement?
• Quantum Correlations in Space-Time: Foundations and Applications
• Magic of discrete lattice gauge theories
• On Computational Complexity of Unitary and State Design Properties
• Benchmarking the performance of a high-Q cavity qudit using random unitaries
• Macroproperties vs. Microstates in the Classical Simulation of Critical Phenomena in Quench Dynamics of 1D Ising Models
• Approximate quantum error correction, covariance symmetry, and their relation
• Operator Spreading in Random Unitary Circuits with Unitary-invariant Gate Distributions
• Pseudochaotic Many-Body Dynamics as a Pseudorandom State Generator
• Subsystem Complexity and Measurements in Holography
• Mutual averaged non-commutativity of quantum operator algebras
• Directional scrambling of quantum information in helical multiferroics
• Advancing Quantum Networking: Some Tools and Protocols for Ideal and Noisy Photonic Systems
• Generalized group designs: constructing novel unitary 2-, 3- and 4-designs
• Toward a physically motivated notion of Gaussian complexity geometry
• Tensor Product Structure Geometry under Unitary Channels
• Out-of-time-order correlator computation based on discrete truncated Wigner approximation
• Emergent quantum state designs and biunitarity in dual-unitary circuit dynamics
• Revealing quantum operator scrambling via measuring Holevo information on digital quantum simulators
• Dynamics in the presence of local symmetry-breaking impurities
• Fundamental solutions of heat equation on unitary groups establish an improved relation between $\epsilon$-nets and approximate unitary $t$-designs
• Chaos and anomalous transport in a semiclassical Bose-Hubbard chain
• Haar averaged moments of correlation functions and OTOCs in Floquet systems
• Edge of Many-Body Quantum Chaos in Quantum Reservoir Computing
• Quantum Codes and Irreducible Products of Characters
• Dynamical transition in controllable quantum neural networks with large depth
• Quantum-data-driven dynamical transition in quantum learning
• Equilibration and Typicality in Quantum Processes
• Explicit decoders using fixed-point amplitude amplification based on QSVT
• Observation of hierarchy of Hilbert space ergodicities in the quantum dynamics of a single spin
• False signals of chaos from quantum probes
• Krylov Winding and Emergent Coherence in Operator Growth Dynamics
• Anticoncentration is (almost) all you need
• On a Matrix Ensemble for Arbitrary Complex Quantum Systems
• Realizing Unitary $k$-designs with a Single Quench
• Measurement-and Feedback-Driven Non-Equilibrium Phase Transitions on a Quantum Processor
• Quantum statistical effect induced through conditioned post-processing procedures with unitary $t$-designs
• Reference-frame-independent quantum metrology
• Equilibration of Non-interacting Photons and Quantum Signatures of Chaos
• Comparing quantum complexity and quantum fidelity
• Diagnosing chaos with projected ensembles of process tensors
• More global randomness from less-random local gates
• Towards a Geometrization of Quantum Complexity and Chaos
• Fast Scrambling in Classically Simulable Quantum Circuits
• A graph-theoretic approach to chaos and complexity in quantum systems
• Interferometric and Bipartite OTOC for Non-Markovian Open Quantum Spin-Chains and Lipkin-Meshkov-Glick Model
• Extremal jumps of circuit complexity of unitary evolutions generated by random Hamiltonians
• Quantum Avalanches in ${\mathbb{Z}}_2$-preserving Interacting Ising Majorana Chain
• Quantum chaos measures for Floquet dynamics
• Hamiltonian Expressibility for Ansatz Selection in Variational Quantum Algorithms
• Do mixed states exhibit deep thermalisation?