General Bounds on Holographic Complexity
arXiv:2109.06883 · doi:10.1007/JHEP01(2022)040
Abstract
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.
arXiv comment47 pages, 8 figures
References in corpus (111)
- Holographic Derivation of Entanglement Entropy from AdS/CFT
- A Stress Tensor for Anti-de Sitter Gravity
- A Covariant Holographic Entanglement Entropy Proposal
- Holographic Reconstruction of Spacetime and Renormalization in the AdS/CFT Correspondence
- Black holes and the butterfly effect
- Ultimate physical limits to computation
- Gravity Duals of Lifshitz-like Fixed Points
- Complexity Equals Action
- Quantum Extremal Surfaces: Holographic Entanglement Entropy beyond the Classical Regime
- Quantum corrections to holographic entanglement entropy
- Toward an AdS/cold atoms correspondence: a geometric realization of the Schroedinger symmetry
- Gravity duals for non-relativistic CFTs
- Complexity and Shock Wave Geometries
- Localized shocks
- Complexity, action, and black holes
- Quantum Computation as Geometry
- Topological Black Holes in Anti-de Sitter Space
- Maximin Surfaces, and the Strong Subadditivity of the Covariant Holographic Entanglement Entropy
- Non-relativistic holography
- Aspects of holography for theories with hyperscaling violation
- Gravitational action with null boundaries
- Holographic Entanglement Entropy for General Higher Derivative Gravity
- A holographic proof of the strong subadditivity of entanglement entropy
- Comments on Holographic Complexity
- On the Time Dependence of Holographic Complexity
- Conformal Anomaly Of Submanifold Observables In AdS/CFT Correspondence
- Holographic Complexity
- Noether charge, black hole volume, and complexity
- Complexity of Formation in Holography
- AdS/CFT Duals of Topological Black Holes and the Entropy of Zero-Energy States
- Black holes and asymptotics of 2+1 gravity coupled to a scalar field
- Complexity Growth for AdS Black Holes
- Black Holes with Scalar Hair and Asymptotics in N=8 Supergravity
- Linear growth of quantum circuit complexity
- Asymptotic behavior and Hamiltonian analysis of anti-de Sitter gravity coupled to scalar fields
- Towards a Big Crunch Dual
- Asymptotically Anti-de Sitter spacetimes and scalar fields with a logarithmic branch
- Holographic Complexity in Vaidya Spacetimes II
- On the Riemannian Penrose inequality in dimensions less than 8
- Subsystem Complexity and Holography
- Switchbacks and the Bridge to Nowhere
- Rigidity and Positivity of Mass for Asymptotically Hyperbolic Manifolds
- Holographic Complexity in Vaidya Spacetimes I
- Present status of the Penrose inequality
- Holographic Complexity of Einstein-Maxwell-Dilaton Gravity
- Holographic complexity is nonlocal
- Complexity Growth with Lifshitz Scaling and Hyperscaling Violation
- Towards the classification of static vacuum spacetimes with negative cosmological constant
- The area of horizons and the trapped region
- The effect of Dilaton on the holographic complexity growth
- Complexity Growth Rate in Lovelock Gravity
- Cosmological Complexity
- Action growth of charged black holes with a single horizon
- Holographic Complexity for Defects Distinguishes Action from Volume
- Strong energy condition and complexity growth bound in holography
- A World without Pythons would be so Simple
- Complexity growth rates for AdS black holes in massive gravity and gravity
- Complexity change under conformal transformations in AdS/CFT
- Towards Bulk Metric Reconstruction from Extremal Area Variations
- Holographic Complexity and Volume
- Time Dependence of Holographic Complexity in Gauss-Bonnet Gravity
- Holographic complexity and action growth in massive gravities
- Aspects of The First Law of Complexity
- On the time dependence of holographic complexity in a dynamical Einstein-dilaton model
- Action growth rate for a higher curvature gravitational theory
- The Complexity of Quantum States and Transformations: From Quantum Money to Black Holes
- Complexity is Simple
- Divergences in the rate of complexification
- Negative Energy in String Theory and Cosmic Censorship Violation
- Proof of the Riemannian Penrose Conjecture Using the Positive Mass Theorem
- Finding Pythons in Unexpected Places
- Complexity and action for warped AdS black holes
- Generalized inverse mean curvature flows in spacetime
- Penrose type inequalities for asymptotically hyperbolic graphs
- Holographic Complexity Growth Rate in Horndeski Theory
- Holographic Complexity for Time-Dependent Backgrounds
- Creating Naked Singularities and Negative Energy
- On the Penrose inequality in anti-deSitter space
- Complexity growth rate during phase transitions
- Holographic Purification Complexity
- Large isoperimetric regions in asymptotically hyperbolic manifolds
- Momentum/Complexity Duality and the Black Hole Interior
- Charged Complexity and the Thermofield Double State
- Action Growth in Gravity
- Complexity growth of rotating black holes with a probe string
- A volume comparison theorem for asymptotically hyperbolic manifolds
- Holographic complexity in charged Vaidya black hole
- Proof of a Momentum/Complexity Correspondence
- A Generalized Momentum/Complexity Correspondence
- A Bound on Holographic Entanglement Entropy from Inverse Mean Curvature Flow
- Holographic complexity of local quench at finite temperature
- Holographic complexity growth in a FLRW universe
- Holographic subregion complexity under thermal quench in Einstein-Maxwell-Axions theory with momentum relaxation
- Time dependence of complexity for Lovelock black holes
- Positive mass and Penrose type inequalities for asymptotically hyperbolic hypersurfaces
- Computational pseudorandomness, the wormhole growth paradox, and constraints on the AdS/CFT duality
- The mass of asymptotically hyperbolic Riemannian manifolds
- Holographic complexity of the electromagnetic black hole
- Holographic complexity of Born-Infeld black holes
- Complexity Growth Following Multiple Shocks
- Holographic Complexity in FRW Spacetimes
- Complexity growth of massive black hole with a probe string
- Complexity Growth, Butterfly Velocity and Black hole Thermodynamics
- Optimized Correlation Measures in Holography
- Complexity growth for topological black holes by holographic method
- Black Holes at Exp-time
- The Penrose inequality for asymptotically locally hyperbolic spaces with nonpositive mass
- Holographic complexity growth for a charged AdS-dilaton black holes with fixed and dynamical boundary respectively
- Positive mass theorems for asymptotically hyperbolic Riemannian manifolds with boundary
- Complexity Growth of Dyonic Black holes with Quartic Field Strength Corrections
- Holographic Complexity Growth Rate in a dual FLRW Universe
Cited by in corpus (11)
- Quantum Computational Complexity -- From Quantum Information to Black Holes and Back
- Does Complexity Equal Anything?
- Holographic Complexity and de Sitter Space
- Holographic Complexity of Quantum Black Holes
- The Penrose Inequality as a Constraint on the Low Energy Limit of Quantum Gravity
- Negative Complexity of Formation: the Compact Dimensions Strike Back
- Mixed state information theoretic measures in boosted black brane
- Random Circuits in the Black Hole Interior
- Complexity, chaos and the moving D3-brane
- Complexity of Magnetization and Magnetic Simplification
- Cost of holographic path integrals