skip to main content
DOE PAGES title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Complexity, action, and black holes

Abstract

In an earlier paper "Complexity Equals Action" we 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.

Authors:
 [1];  [2];  [1];  [1];  [1]
  1. Stanford Univ., Stanford, CA (United States)
  2. Massachusetts Inst. of Technology (MIT), Cambridge, MA (United States)
Publication Date:
Research Org.:
Massachusetts Institute of Technology, Cambridge, MA (United States)
Sponsoring Org.:
USDOE
OSTI Identifier:
1248486
Alternate Identifier(s):
OSTI ID: 1247902
Grant/Contract Number:  
SC00012567; 0756174
Resource Type:
Accepted Manuscript
Journal Name:
Physical Review D
Additional Journal Information:
Journal Volume: 93; Journal Issue: 8; Journal ID: ISSN 2470-0010
Publisher:
American Physical Society (APS)
Country of Publication:
United States
Language:
English
Subject:
79 ASTRONOMY AND ASTROPHYSICS; 72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS

Citation Formats

Brown, Adam R., Roberts, Daniel A., Susskind, Leonard, Swingle, Brian, and Zhao, Ying. Complexity, action, and black holes. United States: N. p., 2016. Web. doi:10.1103/PhysRevD.93.086006.
Brown, Adam R., Roberts, Daniel A., Susskind, Leonard, Swingle, Brian, & Zhao, Ying. Complexity, action, and black holes. United States. doi:10.1103/PhysRevD.93.086006.
Brown, Adam R., Roberts, Daniel A., Susskind, Leonard, Swingle, Brian, and Zhao, Ying. Mon . "Complexity, action, and black holes". United States. doi:10.1103/PhysRevD.93.086006. https://www.osti.gov/servlets/purl/1248486.
@article{osti_1248486,
title = {Complexity, action, and black holes},
author = {Brown, Adam R. and Roberts, Daniel A. and Susskind, Leonard and Swingle, Brian and Zhao, Ying},
abstractNote = {In an earlier paper "Complexity Equals Action" we 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.},
doi = {10.1103/PhysRevD.93.086006},
journal = {Physical Review D},
number = 8,
volume = 93,
place = {United States},
year = {2016},
month = {4}
}

Journal Article:
Free Publicly Available Full Text
Publisher's Version of Record

Citation Metrics:
Cited by: 54 works
Citation information provided by
Web of Science

Save / Share:

Works referenced in this record:

Quantum computation vs. firewalls
journal, June 2013


Time evolution of entanglement entropy from black hole interiors
journal, May 2013


Computational complexity and black hole horizons: Computational complexity and black hole horizons
journal, January 2016


Complexity and shock wave geometries
journal, December 2014


Localized shocks
journal, March 2015

  • Roberts, Daniel A.; Stanford, Douglas; Susskind, Leonard
  • Journal of High Energy Physics, Vol. 2015, Issue 3
  • DOI: 10.1007/JHEP03(2015)051

Holographic complexity
journal, December 2015


Holographic complexity and spacetime singularities
journal, January 2016

  • Barbón, José L. F.; Rabinovici, Eliezer
  • Journal of High Energy Physics, Vol. 2016, Issue 1
  • DOI: 10.1007/JHEP01(2016)084

Holographic complexity of cold hyperbolic black holes
journal, November 2015

  • Barbón, José L. F.; Martín-García, Javier
  • Journal of High Energy Physics, Vol. 2015, Issue 11
  • DOI: 10.1007/JHEP11(2015)181

Hamiltonian complexity
journal, January 2012


Ultimate physical limits to computation
journal, August 2000


Bulk and transhorizon measurements in AdS/CFT
journal, October 2012

  • Heemskerk, Idse; Marolf, Donald; Polchinski, Joseph
  • Journal of High Energy Physics, Vol. 2012, Issue 10
  • DOI: 10.1007/JHEP10(2012)165

The world as a hologram
journal, November 1995

  • Susskind, Leonard
  • Journal of Mathematical Physics, Vol. 36, Issue 11
  • DOI: 10.1063/1.531249

Universal upper bound on the entropy-to-energy ratio for bounded systems
journal, January 1981


Notes on spacetime thermodynamics and the observer dependence of entropy
journal, March 2004


Relative entropy and the Bekenstein bound
journal, September 2008


Fast scramblers
journal, October 2008


Average entropy of a subsystem
journal, August 1993


Black holes as mirrors: quantum information in random subsystems
journal, September 2007


Towards the fast scrambling conjecture
journal, April 2013

  • Lashkari, Nima; Stanford, Douglas; Hastings, Matthew
  • Journal of High Energy Physics, Vol. 2013, Issue 4
  • DOI: 10.1007/JHEP04(2013)022

Black holes and the butterfly effect
journal, March 2014

  • Shenker, Stephen H.; Stanford, Douglas
  • Journal of High Energy Physics, Vol. 2014, Issue 3
  • DOI: 10.1007/JHEP03(2014)067

Multiple shocks
journal, December 2014

  • Shenker, Stephen H.; Stanford, Douglas
  • Journal of High Energy Physics, Vol. 2014, Issue 12
  • DOI: 10.1007/JHEP12(2014)046

Stringy effects in scrambling
journal, May 2015

  • Shenker, Stephen H.; Stanford, Douglas
  • Journal of High Energy Physics, Vol. 2015, Issue 5
  • DOI: 10.1007/JHEP05(2015)132

Geometry of quantum evolution
journal, October 1990


Time in the Quantum Theory and the Uncertainty Relation for Time and Energy
journal, June 1961


The maximum speed of dynamical evolution
journal, September 1998


The physical limits of communication or Why any sufficiently advanced technology is indistinguishable from noise
journal, October 2004

  • Lachmann, Michael; Newman, M. E. J.; Moore, Cristopher
  • American Journal of Physics, Vol. 72, Issue 10
  • DOI: 10.1119/1.1773578

Physical Limits to Communication
journal, August 2004


The speed limit of quantum unitary evolution
journal, July 2004

  • Giovannetti, Vittorio; Lloyd, Seth; Maccone, Lorenzo
  • Journal of Optics B: Quantum and Semiclassical Optics, Vol. 6, Issue 8
  • DOI: 10.1088/1464-4266/6/8/028

Computational Capacity of the Universe
journal, May 2002


Neutral Geometry and the Gauss-Bonnet Theorem for Two-dimensional Pseudo-Riemannian Manifolds
journal, December 1992


Microscopic origin of the Bekenstein-Hawking entropy
journal, June 1996


D-brane approach to black hole quantum mechanics
journal, July 1996


Supersymmetry of the (2+1)-dimensional black holes
journal, January 1994


Holographic superconductors
journal, December 2008

  • Hartnoll, Sean A.; Herzog, Christopher P.; Horowitz, Gary T.
  • Journal of High Energy Physics, Vol. 2008, Issue 12
  • DOI: 10.1088/1126-6708/2008/12/015

Zero temperature limit of holographic superconductors
journal, November 2009


Disrupting entanglement of black holes
journal, August 2014


The gravitational shock wave of a massless particle
journal, January 1985


The effect of spherical shells of matter on the Schwarzschild black hole
journal, December 1985

  • Dray, Tevian; 't Hooft, Gerard
  • Communications in Mathematical Physics, Vol. 99, Issue 4
  • DOI: 10.1007/BF01215912

On gravitational shock waves in curved spacetimes
journal, February 1995


Diagnosing Chaos Using Four-Point Functions in Two-Dimensional Conformal Field Theory
journal, September 2015


The Black Hole Singularity in AdS/CFT
journal, February 2004


Entanglement renormalization and holography
journal, September 2012


Tensor Network States and Geometry
journal, June 2011


Holographic quantum error-correcting codes: toy models for the bulk/boundary correspondence
journal, June 2015

  • Pastawski, Fernando; Yoshida, Beni; Harlow, Daniel
  • Journal of High Energy Physics, Vol. 2015, Issue 6
  • DOI: 10.1007/JHEP06(2015)149

Integral geometry and holography
journal, October 2015

  • Czech, Bartłomiej; Lamprou, Lampros; McCandlish, Samuel
  • Journal of High Energy Physics, Vol. 2015, Issue 10
  • DOI: 10.1007/JHEP10(2015)175

Bidirectional holographic codes and sub-AdS locality
journal, January 2016

  • Yang, Zhao; Hayden, Patrick; Qi, Xiao-Liang
  • Journal of High Energy Physics, Vol. 2016, Issue 1
  • DOI: 10.1007/JHEP01(2016)175

Chaos in quantum channels
journal, February 2016

  • Hosur, Pavan; Qi, Xiao-Liang; Roberts, Daniel A.
  • Journal of High Energy Physics, Vol. 2016, Issue 2
  • DOI: 10.1007/JHEP02(2016)004

Charged black hole in a grand canonical ensemble
journal, November 1990

  • Braden, Harry W.; Brown, J. David; Whiting, Bernard F.
  • Physical Review D, Vol. 42, Issue 10
  • DOI: 10.1103/PhysRevD.42.3376

Duality between electric and magnetic black holes
journal, November 1995


Eternal black holes in anti-de Sitter
journal, April 2003


Cool horizons for entangled black holes
journal, August 2013


Quantum Computation as Geometry
journal, February 2006


The information theoretic interpretation of the length of a curve
journal, June 2015

  • Czech, Bartlomiej; Hayden, Patrick; Lashkari, Nima
  • Journal of High Energy Physics, Vol. 2015, Issue 6
  • DOI: 10.1007/JHEP06(2015)157

    Works referencing / citing this record:

    Quasi-topological electromagnetism: Dark energy, dyonic black holes, stable photon spheres and hidden electromagnetic duality
    journal, December 2019

    • Liu, Hai-Shan; Mai, Zhan-Feng; Li, Yue-Zhou
    • Science China Physics, Mechanics & Astronomy, Vol. 63, Issue 4
    • DOI: 10.1007/s11433-019-1446-1

    Binding complexity and multiparty entanglement
    journal, February 2019

    • Balasubramanian, Vijay; DeCross, Matthew; Kar, Arjun
    • Journal of High Energy Physics, Vol. 2019, Issue 2
    • DOI: 10.1007/jhep02(2019)069

    Entanglement entropy and complexity of singular subregions in deformed CFT
    journal, June 2019


    Binding complexity and multiparty entanglement
    journal, February 2019

    • Balasubramanian, Vijay; DeCross, Matthew; Kar, Arjun
    • Journal of High Energy Physics, Vol. 2019, Issue 2
    • DOI: 10.1007/jhep02(2019)069

    Quasi-topological electromagnetism: Dark energy, dyonic black holes, stable photon spheres and hidden electromagnetic duality
    journal, December 2019

    • Liu, Hai-Shan; Mai, Zhan-Feng; Li, Yue-Zhou
    • Science China Physics, Mechanics & Astronomy, Vol. 63, Issue 4
    • DOI: 10.1007/s11433-019-1446-1

    Signature of quantum chaos in operator entanglement in 2d CFTs
    journal, September 2019

    • Nie, Laimei; Nozaki, Masahiro; Ryu, Shinsei
    • Journal of Statistical Mechanics: Theory and Experiment, Vol. 2019, Issue 9
    • DOI: 10.1088/1742-5468/ab3a29

    Entanglement entropy and complexity of singular subregions in deformed CFT
    journal, June 2019