DOE PAGES title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: General bounds on holographic complexity

Journal Article · · Journal of High Energy Physics (Online)
 [1]; ORCiD logo [2]
  1. Massachusetts Inst. of Technology (MIT), Cambridge, MA (United States); Massachusetts Institute of Technology
  2. Massachusetts Inst. of Technology (MIT), Cambridge, MA (United States)

We prove a positive volume theorem for asymptotically AdS spacetimes: the maximal volume slice has nonnegative vacuum-subtracted volume, and the vacuum-subtracted volume vanishes if and only if the spacetime is identically pure AdS. Under the Complexity=Volume proposal, this constitutes a positive holographic complexity theorem. The result features a number of parallels with the positive energy theorem, including the assumption of an energy condition that excludes false vacuum decay (the AdS weak energy condition). Our proof is rigorously established in broad generality in four bulk dimensions, and we provide strong evidence in favor of a generalization to arbitrary dimensions. Our techniques also yield a holographic proof of Lloyd’s bound for a class of bulk spacetimes. We further establish a partial rigidity result for wormholes: wormholes with a given throat size are more complex than AdS-Schwarzschild with the same throat size.

Research Organization:
Massachusetts Inst. of Technology (MIT), Cambridge, MA (United States)
Sponsoring Organization:
National Science Foundation (NSF); USDOE Office of Science (SC), High Energy Physics (HEP)
Grant/Contract Number:
SC0021886; SC0012567
OSTI ID:
1864710
Report Number(s):
MIT-CTP/5329
Journal Information:
Journal of High Energy Physics (Online), Journal Name: Journal of High Energy Physics (Online) Journal Issue: 1 Vol. 2022; ISSN 1029-8479
Publisher:
Springer NatureCopyright Statement
Country of Publication:
United States
Language:
English

References (115)

Computational complexity and black hole horizons: Computational complexity and black hole horizons journal January 2016
A new proof of the positive energy theorem journal September 1981
Ueber den Begriff der vollständigen differentialgeometrischen Fläche journal December 1931
On the proof of the positive mass conjecture in general relativity journal February 1979
Proof of the positive mass theorem. II journal March 1981
Holographic entanglement entropy for general higher derivative gravity journal January 2014
Quantum extremal surfaces: holographic entanglement entropy beyond the classical regime journal January 2015
Complexity of formation in holography journal January 2017
Complexity is simple! journal February 2018
Holographic complexity is nonlocal journal February 2018
Subsystem complexity and holography journal February 2019
Charged complexity and the thermofield double state journal February 2021
Black holes and the butterfly effect journal March 2014
Localized shocks journal March 2015
Comments on holographic complexity journal March 2017
Noether charge, black hole volume, and complexity journal March 2017
A generalized Momentum/Complexity correspondence journal April 2021
Complexity change under conformal transformations in AdS3/CFT2 journal May 2019
Holographic complexity for defects distinguishes action from volume journal May 2019
Holographic complexity of rotating black holes journal May 2021
Aspects of holography for theories with hyperscaling violation journal June 2012
Holographic complexity in Vaidya spacetimes. Part I journal June 2018
Holographic complexity in Vaidya spacetimes. Part II journal June 2018
Complexity growth with Lifshitz scaling and hyperscaling violation journal July 2018
Momentum/Complexity duality and the black hole interior journal July 2020
The Python’s Lunch: geometric obstructions to decoding Hawking radiation journal August 2020
Action growth for AdS black holes journal September 2016
Complexity and action for warped AdS black holes journal September 2018
Holographic complexity of Einstein-Maxwell-Dilaton gravity journal September 2018
Quantum corrections to holographic entanglement entropy journal November 2013
On the time dependence of holographic complexity journal November 2017
Holographic complexity and volume journal November 2018
On the time dependence of holographic complexity in a dynamical Einstein-dilaton model journal November 2018
Rigidity and Positivity of Mass for Asymptotically Hyperbolic Manifolds journal January 2008
Penrose Type Inequalities for Asymptotically Hyperbolic Graphs journal November 2012
Volume Comparison of Conformally Compact Manifolds with Scalar Curvature R ≥ −n (n − 1) journal May 2015
Generalized Inverse Mean Curvature Flows in Spacetime journal March 2007
The Area of Horizons and the Trapped Region journal January 2009
A Volume Comparison Theorem for Asymptotically Hyperbolic Manifolds journal May 2014
Large Isoperimetric Regions in Asymptotically Hyperbolic Manifolds journal October 2015
A Stress Tensor for Anti-de Sitter Gravity journal December 1999
Holographic Reconstruction of Spacetime¶and Renormalization in the AdS/CFT Correspondence journal March 2001
Einstein metrics with prescribed conformal infinity on the ball journal June 1991
Conformal anomaly of submanifold observables in AdS/CFT correspondence journal April 1999
Asymptotic behavior and Hamiltonian analysis of anti-de Sitter gravity coupled to scalar fields journal April 2007
Complexity growth, butterfly velocity and black hole thermodynamics journal August 2020
Complexity and near extremal charged black branes journal February 2021
Holographic complexity under a global quantum quench journal January 2020
Holographic complexity for time-dependent backgrounds journal November 2016
Complexity growth following multiple shocks journal March 2019
The Large Scale Structure of Space-Time book January 2010
Ultimate physical limits to computation journal August 2000
Towards the classification of static vacuum spacetimes with negative cosmological constant journal April 2001
Gravitational Radiation in an Expanding Universe journal April 1968
The positive energy conjecture and the cosmic censor hypothesis journal January 1977
Topological black holes in anti-de Sitter space journal January 1999
Present status of the Penrose inequality journal September 2009
Maximin surfaces, and the strong subadditivity of the covariant holographic entanglement entropy journal November 2014
AdS/CFT duals of topological black holes and the entropy of zero-energy states journal June 1999
Black Holes with Scalar Hair and Asymptotics in N = 8 Supergravity journal July 2004
Towards a Big Crunch Dual journal July 2004
A covariant holographic entanglement entropy proposal journal July 2007
A bound on holographic entanglement entropy from inverse mean curvature flow journal May 2017
Towards bulk metric reconstruction from extremal area variations journal August 2019
Positive mass theorems for asymptotically hyperbolic Riemannian manifolds with boundary journal November 2021
A world without pythons would be so simple journal November 2021
The Singularities of Gravitational Collapse and Cosmology journal January 1970
Time dependence of complexity for Lovelock black holes journal October 2019
Holographic complexity of local quench at finite temperature journal December 2019
Holographic complexity growth in an FLRW universe journal February 2020
Optimized correlation measures in holography journal March 2020
Holographic complexity in FRW spacetimes journal March 2020
Cosmological complexity journal May 2020
Holographic subregion complexity under a thermal quench in an Einstein-Maxwell-axion theory with momentum relaxation journal May 2020
Proof of a momentum/complexity correspondence journal November 2020
Black holes and asymptotics of 2 + 1 gravity coupled to a scalar field journal April 2002
Negative energy in string theory and cosmic censorship violation journal May 2004
Asymptotically anti–de Sitter spacetimes and scalar fields with a logarithmic branch journal August 2004
Holographic proof of the strong subadditivity of entanglement entropy journal November 2007
Toward an AdS/cold atoms correspondence: A geometric realization of the Schrödinger symmetry journal August 2008
Gravity duals of Lifshitz-like fixed points journal November 2008
Complexity and shock wave geometries journal December 2014
Holographic complexity journal December 2015
Complexity, action, and black holes journal April 2016
Gravitational action with null boundaries journal October 2016
Strong energy condition and complexity growth bound in holography journal April 2017
Action growth of charged black holes with a single horizon journal June 2017
Holographic complexity and action growth in massive gravities journal June 2017
Action growth in f ( R ) gravity journal August 2017
Penrose inequality in anti–de Sitter space journal November 2017
Effect of the dilaton on holographic complexity growth journal March 2018
Divergences in the rate of complexification journal May 2018
Action growth rate for a higher curvature gravitational theory journal October 2018
Complexity growth rate during phase transitions journal November 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
Holographic purification complexity journal April 2019
Gravity Duals for Nonrelativistic Conformal Field Theories journal August 2008
Holographic Complexity Equals Bulk Action? journal May 2016
Complexity Growth Rate in Lovelock Gravity journal September 2018
Gravitational Collapse and Space-Time Singularities journal January 1965
Holographic Derivation of Entanglement Entropy from the anti–de Sitter Space/Conformal Field Theory Correspondence journal May 2006
Energy Extraction journal December 1973
Naked Singularities journal December 1973
Quantum Computation as Geometry journal February 2006
Complexity growth rates for AdS black holes in massive gravity and f(R) gravity journal December 2017
Holographic complexity growth rate in Horndeski theory journal January 2019
Holographic complexity in charged Vaidya black hole journal February 2019
Holographic complexity of Born–Infeld black holes journal December 2019
Holographic complexity of the electromagnetic black hole journal February 2020
Complexity growth of massive black hole with a probe string journal August 2021
Complexity growth for topological black holes by holographic method journal September 2020
On the Riemannian Penrose inequality in dimensions less than eight journal May 2009
Creating Naked Singularities and Negative Energy journal January 2005
Isoperimetric constants and the first eigenvalue of a compact riemannian manifold journal January 1975

Similar Records

The holographic dual of Rényi relative entropy
Journal Article · 2019 · Journal of High Energy Physics (Online) · OSTI ID:1566870

Negative complexity of formation: the compact dimensions strike back
Journal Article · 2022 · Journal of High Energy Physics (Online) · OSTI ID:1907975

Large-d phase transitions in holographic mutual information
Journal Article · 2020 · Journal of High Energy Physics (Online) · OSTI ID:1659667