Complexity, action, and black holes
read the original abstract
Our earlier paper "Complexity Equals Action" conjectured that the quantum computational complexity of a holographic state is given by the classical action of a region in the bulk (the "Wheeler-DeWitt" patch). We provide calculations for the results quoted in that paper, explain how it fits into a broader (tensor) network of ideas, and elaborate on the hypothesis that black holes are the fastest computers in nature.
This paper has not been read by Pith yet.
Forward citations
Cited by 15 Pith papers
-
Holographic Banners
Holographic banners are four-argument on-shell actions that map thermofield double boundary states to future interior semiclassical states and yield BKL mixing timescales in AdS black holes.
-
Fortuity and Complexity in a Simple Quark Model
In a toy qubit model of quarks, BRST cohomology designates baryons as fortuitous and mesons as monotone, with the former displaying super-exponential complexity and the latter power-law complexity in the Veneziano limit.
-
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...
-
Quasi-topological Electromagnetism: Dark Energy, Dyonic Black Holes, Stable Photon Spheres and Hidden Electromagnetic Duality
Quasi-topological electromagnetism defined via (F∧F)^2 yields p = -ρ fluid behavior, alters dyonic black holes with up to four horizons and three photon spheres, and acts as dark energy that can couple to scalars whil...
-
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.
-
Computational 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...
-
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...
-
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.
-
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...
-
Quantum Complexity and New Directions in Nuclear Physics and High-Energy Physics Phenomenology
A review of how quantum information science is expected to provide new tools and insights for nuclear and high-energy physics phenomenology and quantum simulations.
-
Krylov Complexity
Krylov complexity is a canonical, parameter-independent measure of operator spreading that probes chaotic dynamics to late times and admits a geometric interpretation in holographic duals.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.