Complexity Equals Action
read the original abstract
We conjecture that the quantum complexity of a holographic state is dual to the action of a certain spacetime region that we call a Wheeler-DeWitt patch. We illustrate and test the conjecture in the context of neutral, charged, and rotating black holes in AdS, as well as black holes perturbed with static shells and with shock waves. This conjecture evolved from a previous conjecture that complexity is dual to spatial volume, but appears to be a major improvement over the original. In light of our results, we discuss the hypothesis that black holes are the fastest computers in nature.
This paper has not been read by Pith yet.
Forward citations
Cited by 25 Pith papers
-
Quantum speed limit for measurement probabilities
The evolution speed of quantum measurement probabilities is bounded by their inherent quantum fluctuations, providing a correlation witness and a bound on transformation times to non-equilibrium states.
-
Holography and Optimal Transport: Emergent Wasserstein Spacetime in Harmonic Oscillator, SYK and Krylov Complexity
Holographic spacetime emerges as the 1-Wasserstein space of quantum state distributions under optimal transport, matching AdS2 black hole geometry in the SYK model and identified with generalized Krylov complexity.
-
Generalized Complexity Distances and Non-Invertible Symmetries
Non-invertible symmetries define quantum gates with generalized complexity distances, and simple objects in symmetry categories turn out to be computationally complex in concrete 4D and 2D QFT examples.
-
Holographic Krylov Complexity for Charged, Composite and Extended Probes
Holographic Krylov complexity for charged composite and extended probes retains universal leading large-time growth but acquires structure-dependent subleading corrections.
-
Universal Time Evolution of Holographic and Quantum Complexity
Holographic complexity measures show universal linear growth followed by late-time saturation, proven necessary and sufficient via pole structures in the energy basis using the residue theorem, arising from random mat...
-
Holographic Krylov Complexity with Lifshitz Scaling and Hyperscaling Violation
Krylov complexity grows quadratically in pure Lifshitz backgrounds and its late-time exponent is controlled by the hyperscaling violation parameter, with a special oscillatory regime.
-
Bridging Krylov Complexity and Universal Analog Quantum Simulator
Generalized Krylov complexity predicts the minimum time to realize target operations in analog quantum simulators such as Rydberg atom arrays.
-
Holographic Complexity, Extremality, and Cosmic Censorship
Naked singularities produce divergent holographic complexity via the singularity boundary term when the near-origin metric scales as r^{-p} with p > D-3, implying an operational computational form of cosmic censorship.
-
Cosmological Entanglement Entropy from the von Neumann Algebra of Double-Scaled SYK & Its Connection with Krylov Complexity
Algebraic entanglement entropy from type II1 algebras in double-scaled SYK is matched via triple-scaling limits to Ryu-Takayanagi areas in (A)dS2, reproducing Bekenstein-Hawking and Gibbons-Hawking formulas for specif...
-
Toward Krylov-based holography in double-scaled SYK
Establishes a threefold duality linking Krylov complexity growth rate to wormhole velocity and proper momentum in DSSYK holography, with higher moments capturing replica wormholes and Krylov entropy equaling parent-ge...
-
Linear Growth of Holographic Time-like Entanglement Entropy and Kasner exponents
Late-time TEE growth in asymptotically AdS black holes with space-like singularities is governed by a critical extremal surface inside the horizon, with real/imaginary growth rates bounded by Schwarzschild-AdS under e...
-
Linear Growth of Holographic Time-like Entanglement Entropy and Kasner exponents
In asymptotically AdS black holes with space-like singularities, late-time linear growth of time-like entanglement entropy is governed by a critical extremal surface inside the event horizon, with growth rates bounded...
-
Holographic complexity of de-Sitter black holes
In SdS black hole holography, CV and CV2.0 complexities grow linearly while CA growth vanishes due to finite action, with matching rates between static patch and dS/CFT schemes.
-
Krylov complexity from a simple quantum mechanical model for a radiating black hole
A simplified mini-BMN matrix model for a radiating black hole exhibits early-time chaotic growth of Krylov complexity followed by late-time saturation to a plateau consistent with equilibration.
-
A Timelike Quantum Focusing Conjecture
A timelike quantum focusing conjecture implies a complexity-based quantum strong energy condition and a complexity bound analogous to the covariant entropy bound for suitable codimension-0 field theory complexity measures.
-
Holographic complexity of conformal fields in global de Sitter spacetime
Holographic complexity of CFTs in global dS_d is computed via volume and action prescriptions in AdS foliation and brane setups, then compared to results from static and Poincare patches.
-
Stringy Effects on Holographic Complexity: The Complete Volume in Dynamical Spacetimes
Gauss-Bonnet corrections to the complete volume introduce a competition effect in static cases and prolong the critical time in two-sided shocks while the complexity growth rate stays governed by conserved momentum.
-
Stringy Effects on Holographic Complexity: The Complete Volume in Dynamical Spacetimes
Gauss-Bonnet corrections to the complete volume proposal introduce a competition effect in static black holes while preserving momentum-governed growth rates and logarithmic scrambling times in dynamical Vaidya geometries.
-
Krylov Complexity for Open Quantum System: Dissipation and Decoherence
Krylov complexity saturates in the full high-temperature Caldeira-Leggett system, reproduces dissipative features when decoherence is suppressed, shows oscillations when dissipation is suppressed, and remains insensit...
-
Tripartite Correlation Signal from Multipartite Entanglement of Purification
Δ^(3)_p is a non-negative signal detecting genuine tripartite entanglement, extended via the E_w = E_p conjecture to holographic systems in AdS3/CFT2.
-
Holographic complexity of the Klebanov-Strassler background
Studies holographic complexity in the Klebanov-Strassler background, reporting common scaling with confinement scale across functionals and more complex UV divergences than in AdS.
-
Inhomogeneous Jacobi equation and Holographic subregion complexity
A variational perturbative method using the inhomogeneous Jacobi equation computes first-order changes in holographic subregion complexity for strip and disk subsystems under boosted black brane perturbations in AdS4,...
-
Nielsen complexity with multiple cost factors
Generalizes Nielsen complexity to multiple cost factors, derives modified Euler-Arnold and Jacobi equations, and examines effects on conjugate points in single-qubit and SYK systems.
-
Holographic entanglement entropy in the QCD phase diagram under external magnetic field
Holographic entanglement entropy exhibits a swallow-tail structure indicating connected-to-disconnected transitions for perpendicular magnetic fields in the QCD phase diagram while remaining monotonic for parallel fie...
-
Holographic entanglement entropy and complexity for the cosmological braneworld model
Time-dependent holographic entanglement entropy and complexity are computed perturbatively for braneworld FLRW universes with radiation, matter, and exotic matter by using time-dependent brane positions in black brane...
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.