pith. machine review for the scientific record. sign in

arxiv: 1512.04993 · v2 · submitted 2015-12-15 · ✦ hep-th · gr-qc· quant-ph

Recognition: unknown

Complexity, action, and black holes

Adam R. Brown , Daniel A. Roberts , Leonard Susskind , Brian Swingle , Ying Zhao
Authors on Pith no claims yet
classification ✦ hep-th gr-qcquant-ph
keywords actioncomplexityblackholesbroaderbulkcalculationsclassical
0
0 comments X
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.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 6 Pith papers

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. Holographic Banners

    hep-th 2026-04 unverdicted novelty 8.0

    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.

  2. Bridging Krylov Complexity and Universal Analog Quantum Simulator

    quant-ph 2026-05 unverdicted novelty 6.0

    Generalized Krylov complexity predicts the minimum time to realize target operations in analog quantum simulators such as Rydberg atom arrays.

  3. Computational Cosmic Censorship

    hep-th 2026-04 unverdicted novelty 6.0

    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.

  4. Holographic complexity of conformal fields in global de Sitter spacetime

    hep-th 2026-04 unverdicted novelty 5.0

    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.

  5. Stringy Effects on Holographic Complexity: The Complete Volume in Dynamical Spacetimes

    hep-th 2026-04 unverdicted novelty 5.0

    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.

  6. Quantum Complexity and New Directions in Nuclear Physics and High-Energy Physics Phenomenology

    quant-ph 2026-04 unverdicted novelty 2.0

    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.