Quantum Complexity and Negative Curvature

Abstract

As time passes, once simple quantum states tend to become more complex. For strongly coupled k-local Hamiltonians, this growth of computational complexity has been conjectured to follow a distinctive and universal pattern. In this paper we show that the same pattern is exhibited by a much simpler system: classical geodesics on a compact two-dimensional geometry of uniform negative curvature. This striking parallel persists whether the system is allowed to evolve naturally or is perturbed from the outside.

43 pages

References in corpus (18)

• A bound on chaos
• Gapless Spin-Fluid Ground State in a Random Quantum Heisenberg Magnet
• Comments on the Sachdev-Ye-Kitaev model
• Black holes and the butterfly effect
• Black holes as mirrors: quantum information in random subsystems
• Ultimate physical limits to computation
• Fast Scramblers
• Complexity Equals Action
• Complexity and Shock Wave Geometries
• The Spectrum in the Sachdev-Ye-Kitaev Model
• Localized shocks
• Complexity, action, and black holes
• Quantum Computation as Geometry
• Multiple Shocks
• Switchbacks and the Bridge to Nowhere
• The Typical-State Paradox: Diagnosing Horizons with Complexity
• A geometric approach to quantum circuit lower bounds
• From Geometry to Quantum Computation

Cited by in corpus (120)

• Measurement-Induced Phase Transitions in the Dynamics of Entanglement
• Chaos and complexity by design
• The Second Law of Quantum Complexity
• Quantum chaos and the complexity of spread of states
• Circuit Complexity in Fermionic Field Theory
• Complexity and entanglement for thermofield double states
• Circuit complexity in interacting QFTs and RG flows
• Holographic Complexity in Vaidya Spacetimes II
• Circuit Complexity for Coherent States
• Time Evolution of Complexity: A Critique of Three Methods
• Black holes, complexity and quantum chaos
• Quantum Complexity of Time Evolution with Chaotic Hamiltonians
• Complexity of Mixed States in QFT and Holography
• The Complexity Geometry of a Single Qubit
• Time Evolution of Complexity in Abelian Gauge Theories - And Playing Quantum Othello Game -
• Geometry of Complexity in Conformal Field Theory
• Renormalized Circuit Complexity
• Complexity measures from geometric actions on Virasoro and Kac-Moody orbits
• Teleportation Through the Wormhole
• Hamiltonian variational ansatz without barren plateaus
• Holographic complexity and non-commutative gauge theory
• Complexity Growth in Integrable and Chaotic Models
• Complexity growth rates for AdS black holes in massive gravity and $f(R)$ gravity
• Complexity of the AdS Soliton
• Holographic Complexity and Volume
• Evolution of complexity following a quantum quench in free field theory
• Scrambling Transition in a Radiative Random Unitary Circuit
• Holographic complexity and action growth in massive gravities
• Aspects of The First Law of Complexity
• A complexity/fidelity susceptibility g-theorem for AdS${}_3$/BCFT${}_2$
• Complexity of Holographic Superconductors
• Information geometric methods for complexity
• Holographic Complexity in dS${}_{d+1}$
• On complexity growth in massive gravity theories, the effects of chirality and more
• Quantum complexity in gravity, quantum field theory, and quantum information science
• Spread and Spectral Complexity in Quantum Spin Chains: from Integrability to Chaos
• Holographic complexity of anisotropic black branes
• Characterizing complexity of many-body quantum dynamics by higher-order eigenstate thermalization
• Time evolution of the complexity in chaotic systems: concrete examples
• Uncomplexity and Black Hole Geometry
• Quantum aspects of chaos and complexity from bouncing cosmology: A study with two-mode single field squeezed state formalism
• Thoughts on Holographic Complexity and its Basis-dependence
• Complexity of AdS_5 black holes with a rotating string
• The Generalized OTOC from Supersymmetric Quantum Mechanics: Study of Random Fluctuations from Eigenstate Representation of Correlation Functions
• Complexity and phase transitions in a holographic QCD model
• Locality from the Spectrum
• Complexity and Boost Symmetry
• Charged Complexity and the Thermofield Double State
• Resource theory of quantum uncomplexity
• Quantum Complexity as Hydrodynamics
• Complexity growth of rotating black holes with a probe string
• A Quantum Complexity Lowerbound from Differential Geometry
• A Bound on Holographic Entanglement Entropy from Inverse Mean Curvature Flow
• Proof of a Momentum/Complexity Correspondence
• On the time dependence of holographic complexity for charged AdS black holes with scalar hair
• Volume complexity for Janus ${\mathrm{AdS}}_3$ geometries
• Volume complexity of dS bubbles
• Magnetotransport and Complexity of Holographic Metal-Insulator Transitions
• Complexity of operators generated by quantum mechanical Hamiltonians
• Complexity Geometry and Schwarzian Dynamics
• Complexity of Pure and Mixed Qubit Geodesic Paths on Curved Manifolds
• Generalized Volume-Complexity For Two-Sided Hyperscaling Violating Black Branes
• Magic of Random Matrix Product States
• A quantum circuit interpretation of evaporating black hole geometry
• Q-curvature and Path Integral Complexity
• Non-perturbative Overlaps in JT Gravity: From Spectral Form Factor to Generating Functions of Complexity
• The Montevideo Interpretation: How the inclusion of a Quantum Gravitational Notion of Time Solves the Measurement Problem
• The quantum cat map on the modular discretization of extremal black hole horizons
• Circuit Complexity in ${\mathcal{Z}}_2$ $\mathcal{EEF}\mathcal{T}$
• Circuit Complexity in an interacting quenched Quantum Field Theory
• Subregion complexity in holographic thermalization with dS boundary
• Krylov Complexity as a Probe for Chaos
• The Universe from a Single Particle
• Stringy Effects and the Role of the Singularity in Holographic Complexity
• Subregion complexity and confinement-deconfinement transition in a holographic QCD model
• Complexity via Replica Trick
• To be unitary-invariant or not?: a simple but non-trivial proposal for the complexity between states in quantum mechanics/field theory
• Towards the Web of Quantum Chaos Diagnostics
• Sectional curvatures distribution of complexity geometry
• Quantum Chaos on Complexity Geometry
• The Cosmological Switchback Effect II
• Quantum complexity and the virial theorem
• Holographic entanglement entropy for charged accelerating AdS black holes
• Spread complexity and dynamical transition in multimode Bose-Einstein condensates
• Action complexity of charged black holes with higher derivative interactions
• Complexity and Time
• Petz map and Python's lunch
• On the saturation of late-time growth of complexity in supersymmetric JT gravity
• Polynomial Equivalence of Complexity Geometries
• Complexity Growth, Butterfly Velocity and Black hole Thermodynamics
• The Universe from a Single Particle III
• Wavefunction branching: when you can't tell pure states from mixed states
• The Universe from a Single Particle II
• Complexity growth for topological black holes by holographic method
• Toward the nonequilibrium thermodynamic analog of complexity and the Jarzynski identity
• Quantum algorithms for conformal bootstrap
• Properties of Krylov state complexity in qubit dynamics
• Black Holes at Exp-time
• Weighting gates in circuit complexity and holography
• Circuit Complexity From Supersymmetric Quantum Field Theory With Morse Function
• The Complexity of Being Entangled
• Causality Constraint on Circuit Complexity from $COSMOEFT$
• Coherence and Imaginarity as Resources in Quantum Circuit Complexity
• Kolmogorov complexity as intrinsic entropy of a pure state: Perspective from entanglement in free fermion systems
• Holographic Entanglement Entropy, Complexity, Fidelity Susceptibility and Hierarchical UV/IR Mixing Problem in $AdS_2/\mbox{open strings}$
• Late-Time Saturation of Black Hole Complexity
• Complexity in One- and Two-Qubit Systems
• On Complexity of Holographic Flavors
• Distribution of periodic trajectories of Anosov C-system
• The Smallest Interacting Universe
• Benchmarking quantum chaos from geometric complexity
• Quantum Cellular Automata, Black Hole Thermodynamics, and the Laws of Quantum Complexity
• What kind of "complexity" is dual to holographic complexity?
• Arnol'd cat map lattices
• Circuit complexity and functionality: a thermodynamic perspective
• Holographic Complexity in Charged Accelerating Black Holes
• Geometry of quantum complexity
• Area and volume as emergent phenomena from entangled qubits
• Wavefunction branches demand a definition!
• Complexity of the Einstein-Born-Infeld-Massive Black holes