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 Inst. of Technology (MIT), 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. https://doi.org/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. https://doi.org/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 = {Mon Apr 18 00:00:00 EDT 2016},
month = {Mon Apr 18 00:00:00 EDT 2016}
}

Journal Article:

Citation Metrics:
Cited by: 430 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


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


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

Charged black hole in a grand canonical ensemble
text, January 1990

  • F., Whiting, Bernard; W., York Jr. , James; W., Braden, Harry
  • The University of North Carolina at Chapel Hill University Libraries
  • DOI: 10.17615/bv1a-ny80

Black holes as mirrors: quantum information in random subsystems
text, January 2007


Relative entropy and the Bekenstein bound
text, January 2008


Tensor network states and geometry
text, January 2011


Towards the fast scrambling conjecture
text, January 2011


Cool horizons for entangled black holes
text, January 2013


Stringy effects in scrambling
preprint, January 2014


Bidirectional holographic codes and sub-AdS locality
text, January 2015


Chaos in quantum channels
text, January 2015


Notes on Spacetime Thermodynamics and the Observer-dependence of Entropy
text, January 2003


Works referencing / citing this record:

On subregion action complexity in AdS3 and in the BTZ black hole
journal, January 2020

  • Auzzi, Roberto; Baiguera, Stefano; Legramandi, Andrea
  • Journal of High Energy Physics, Vol. 2020, Issue 1
  • DOI: 10.1007/jhep01(2020)066

Subsystem complexity and holography
journal, February 2019

  • Agón, Cesar A.; Headrick, Matthew; Swingle, Brian
  • Journal of High Energy Physics, Vol. 2019, Issue 2
  • DOI: 10.1007/jhep02(2019)145

Complexity growth with Lifshitz scaling and hyperscaling violation
journal, July 2018

  • Alishahiha, Mohsen; Astaneh, Amin Faraji; Mozaffar, M. Reza Mohammadi
  • Journal of High Energy Physics, Vol. 2018, Issue 7
  • DOI: 10.1007/jhep07(2018)042

Surface counterterms and regularized holographic complexity
journal, September 2017

  • Yang, Run-Qiu; Niu, Chao; Kim, Keun-Young
  • Journal of High Energy Physics, Vol. 2017, Issue 9
  • DOI: 10.1007/jhep09(2017)042

Evolution of holographic complexity near critical point
journal, September 2019

  • Ebrahim, H.; Asadi, M.; Ali-Akbari, M.
  • Journal of High Energy Physics, Vol. 2019, Issue 9
  • DOI: 10.1007/jhep09(2019)023

On the role of counterterms in holographic complexity
journal, November 2019


On volume subregion complexity in Vaidya spacetime
journal, November 2019

  • Auzzi, Roberto; Nardelli, Giuseppe; Schaposnik Massolo, Fidel I.
  • Journal of High Energy Physics, Vol. 2019, Issue 11
  • DOI: 10.1007/jhep11(2019)098

Quantum-First Gravity
journal, February 2019


Null boundary terms for Lanczos–Lovelock gravity
journal, February 2019

  • Chakraborty, Sumanta; Parattu, Krishnamohan
  • General Relativity and Gravitation, Vol. 51, Issue 2
  • DOI: 10.1007/s10714-019-2502-9

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

Energy cost of entanglement extraction in complex quantum systems
journal, September 2018


Divergences in holographic complexity
journal, April 2017


Complexity in de Sitter space
journal, August 2017


Holographic complexity and thermodynamics of AdS black holes
journal, July 2019


Evolutions of entanglement and complexity after a thermal quench in massive gravity theory
journal, September 2019


Holographic complexity of charged Taub-NUT-AdS black holes
journal, September 2019


Operator approach to complexity: Excited states
journal, September 2019


Adjusted complexity equals action conjecture
journal, September 2019


Entanglement entropy and subregion complexity in thermal perturbations around pure AdS spacetime
journal, December 2019


Holographic complexity of local quench at finite temperature
journal, December 2019


Holographic complexity growth in an FLRW universe
journal, February 2020


Holographic complexity and action growth in massive gravities
journal, June 2017


Complexity of AdS 5 black holes with a rotating string
journal, December 2017


Divergences in the rate of complexification
journal, May 2018


Action growth rate for a higher curvature gravitational theory
journal, October 2018


Time dependence of holographic complexity in Gauss-Bonnet gravity
journal, November 2018


Complexity growth of rotating black holes with a probe string
journal, December 2018


Circuit complexity for fermionic thermofield double states
journal, January 2019


Investigating two counting methods of the holographic complexity
journal, June 2019


Black hole subregion action and complexity
journal, June 2019

  • Alishahiha, Mohsen; Babaei Velni, Komeil; Mohammadi Mozaffar, M. Reza
  • Physical Review D, Vol. 99, Issue 12
  • DOI: 10.1103/physrevd.99.126016

Complexity Growth Rate in Lovelock Gravity
journal, September 2018


Complexity growth rates for AdS black holes in massive gravity and f(R) gravity
journal, December 2017


Thermodynamic and holographic information dual to volume
journal, September 2018


Holographic complexity in charged Vaidya black hole
journal, February 2019


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


Holographic complexity of the electromagnetic black hole
journal, February 2020


Bulk geometry from entanglement entropy of CFT
journal, January 2020


Holographic complexity from Crofton’s formula in Lorentzian AdS 3
journal, December 2019


Effects of Quintessence Dark Energy on the Action Growth and Butterfly Velocity
journal, January 2020

  • Ghaffarnejad, Hossein; Farsam, Mohammad; Yaraie, Emad
  • Advances in High Energy Physics, Vol. 2020
  • DOI: 10.1155/2020/9529356

The String Theory Landscape
journal, July 2019


Towards a Fisher-Information Description of Complexity in de Sitter Universe
journal, November 2019


Connecting Fisher information to bulk entanglement in holography
journal, August 2018

  • Banerjee, Souvik; Erdmenger, Johanna; Sarkar, Debajyoti
  • Journal of High Energy Physics, Vol. 2018, Issue 8
  • DOI: 10.1007/jhep08(2018)001

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

Action growth in f ( R ) gravity
journal, August 2017


Lovelock action with nonsmooth boundaries
journal, May 2018


Unruh-DeWitt detectors and entanglement: The anti–de Sitter space
journal, December 2018


Surface term, corner term, and action growth in F ( R a b c d ) gravity theory
journal, April 2019


Thermodynamic information geometry and complexity growth of a warped AdS black hole and the warped AdS 3 / CFT 2 correspondence
journal, June 2019


de Sitter Space as a Resonance
journal, March 2017


Holographic subregion complexity for singular surfaces
journal, October 2017


Testing holographic conjectures of complexity with Born–Infeld black holes
journal, December 2017


Complexity growth and shock wave geometry in AdS-Maxwell-power-Yang–Mills theory
journal, November 2018


Subregion complexity in holographic thermalization with dS boundary
journal, August 2019


Holographic Cavalieri principle as a universal relation between holographic complexity and holographic entanglement entropy
journal, July 2018

  • Momeni, Davood; Faizal, Mir; Myrzakulov, Ratbay
  • International Journal of Modern Physics D, Vol. 27, Issue 09
  • DOI: 10.1142/s0218271818501031

Holographic non-computers
journal, February 2018

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

Time dependence of complexity for Lovelock black holes
journal, October 2019


On complexity of Jackiw–Teitelboim gravity
journal, April 2019


Investigating the holographic complexity in Einsteinian cubic gravity
journal, October 2019


Interface in Kerr-AdS black hole spacetime
journal, September 2019


Complexity and action for warped AdS black holes
journal, September 2018

  • Auzzi, Roberto; Baiguera, Stefano; Grassi, Matteo
  • Journal of High Energy Physics, Vol. 2018, Issue 9
  • DOI: 10.1007/jhep09(2018)013

Mixed s-sourcery: Building many-body states using bubbles of Nothing
text, January 2016


Quantum Complexity and Negative Curvature
text, January 2016


Thermodynamic and Holographic Information Dual to Volume
text, January 2017


Einstein's Equations from Varying Complexity
text, January 2017


Generalized Entanglement Entropies of Quantum Designs
text, January 2017


Holographic complexity and non-commutative gauge theory
text, January 2017


Evolution of Complexity Following a Global Quench
text, January 2017


Uncomplexity and Black Hole Geometry
text, January 2017


Divergences in the rate of complexification
text, January 2017


Lovelock action with nonsmooth boundaries
text, January 2018


Complexity Growth Rate in Lovelock Gravity
text, January 2018


Subsystem Complexity and Holography
text, January 2018


Falling Toward Charged Black Holes
text, January 2018


Time Dependence of Holographic Complexity in Gauss-Bonnet Gravity
text, January 2018


Effects of quintessence dark energy on the action growth and butterfly velocity
text, January 2018


Quantum Computation as Gravity
text, January 2018


Bulk geometry from entanglement entropy of CFT
text, January 2018


Complexity-action of subregions with corners
text, January 2018


On Complexity of Jackiw-Teitelboim Gravity
text, January 2018


Circuit Complexity for Fermionic Thermofield Double states
text, January 2018


The Complexity Geometry of a Single Qubit
text, January 2019


Path integral optimization as circuit complexity
text, January 2019


Entanglement Entropy and Subregion Complexity in Thermal Perturbations around Pure-AdS Spacetime
text, January 2019


Holographic complexity of charged Taub-NUT-AdS black holes
text, January 2019


On volume subregion complexity in Vaidya spacetime
text, January 2019