article Open AccessTop 1% cited

Complexity, action, and black holes

Physical review. D/Physical review. D. · 2016 · Vol. 93(8)

Adam R. Brown✉(Stanford University)Daniel A. Roberts(Massachusetts Institute of Technology)Leonard Susskind(Stanford University)Brian Swingle(Stanford University)Ying Zhao(Stanford University)

View via DOI Publisher page

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.

Black Holes and Theoretical Physics Cosmology and Gravitation Theories Noncommutative and Quantum Gravity TheoriesAction (physics)Tensor (intrinsic definition)Theoretical physicsComputational complexity theoryBlack hole (networking)HolographyState (computer science)Computer scienceMathematicsPhysics

Funding

National Science Foundation
U.S. Department of Energy
Simons Foundation
John Templeton Foundation
Hertz Foundation

Citations

633

FWCI

124.27

field-weighted impact

References

Percentile

100%

vs. same field & year

Citations per year

Cited by

Gravitational action with null boundaries

Physical review. D/Physical review. D. · 2016 · 335 citations

References

Holographic quantum error-correcting codes: toy models for the bulk/boundary correspondence

Journal of High Energy Physics · 2015 · 771 citations

Entanglement renormalization and holography

Physical review. D. Particles, fields, gravitation, and cosmology/Physical review. D, Particles, fields, gravitation, and cosmology · 2012 · 756 citations

Complexity and shock wave geometries

Physical review. D. Particles, fields, gravitation, and cosmology/Physical review. D, Particles, fields, gravitation, and cosmology · 2014 · 735 citations

Time evolution of entanglement entropy from black hole interiors

Journal of High Energy Physics · 2013 · 755 citations

Eternal black holes in anti-de Sitter

Journal of High Energy Physics · 2003 · 1,488 citations

Black holes and the butterfly effect

Journal of High Energy Physics · 2014 · 1,523 citations

A bound on chaos

Journal of High Energy Physics · 2016 · 2,257 citations

Black holes as mirrors: quantum information in random subsystems

Journal of High Energy Physics · 2007 · 1,315 citations

Citation Network

How this paper connects to the literature. Drag to explore, click any node to open that paper.