Complexity is Simple
arXiv:1710.01175 · doi:10.1007/JHEP02(2018)039
Abstract
In this note we investigate the role of Lloyd's computational bound in holographic complexity. Our goal is to translate the assumptions behind Lloyd's proof into the bulk language. In particular, we discuss the distinction between orthogonalizing and `simple' gates and argue that these notions are useful for diagnosing holographic complexity. We show that large black holes constructed from series circuits necessarily employ simple gates, and thus do not satisfy Lloyd's assumptions. We also estimate the degree of parallel processing required in this case for elementary gates to orthogonalize. Finally, we show that for small black holes at fixed chemical potential, the orthogonalization condition is satisfied near the phase transition, supporting a possible argument for the Weak Gravity Conjecture first advocated in Brown et al.
References in corpus (28)
- The String Landscape, Black Holes and Gravity as the Weakest Force
- Ultimate physical limits to computation
- The maximum speed of dynamical evolution
- Complexity Equals Action
- Circuit complexity in quantum field theory
- Liouville Action as Path-Integral Complexity: From Continuous Tensor Networks to AdS/CFT
- Super-Planckian Spatial Field Variations and Quantum Gravity
- The Weak Gravity Conjecture and Scalar Fields
- Evidence for a Lattice Weak Gravity Conjecture
- Transplanckian axions !?
- Complexity Growth for AdS Black Holes
- Sharpening the Weak Gravity Conjecture with Dimensional Reduction
- The Weak Gravity Conjecture in three dimensions
- Natural Inflation and Quantum Gravity
- Planckian Axions and the Weak Gravity Conjecture
- On the Possibility of Large Axion Moduli Spaces
- The Typical-State Paradox: Diagnosing Horizons with Complexity
- Large-Field Inflation with Multiple Axions and the Weak Gravity Conjecture
- Warping the Weak Gravity Conjecture
- Can Gravitational Instantons Really Constrain Axion Inflation?
- Weak Gravity Conjecture, Multiple Point Principle and the Standard Model Landscape
- The Weak Gravity Conjecture and the Axionic Black Hole Paradox
- A Chern-Simons Pandemic
- What is the Magnetic Weak Gravity Conjecture for Axions?
- Fast quantum computation at arbitrarily low energy
- An Axion-induced SM/MSSM Higgs Landscape and the Weak Gravity Conjecture
- Are tiny gauge couplings out of the Swampland?
- Quantum information processing: The case of vanishing interaction energy
Cited by in corpus (38)
- The Swampland: Introduction and Review
- Circuit Complexity in Fermionic Field Theory
- Complexity and entanglement for thermofield double states
- Quantum Computational Complexity -- From Quantum Information to Black Holes and Back
- Complexity growth of operators in the SYK model and in JT gravity
- The Complexity Geometry of a Single Qubit
- A Holographic Derivation of the Weak Gravity Conjecture
- The effect of Dilaton on the holographic complexity growth
- Swampland Variations on a Theme by KKLT
- Holographic complexity and non-commutative gauge theory
- Complexity change under conformal transformations in AdS/CFT
- Divergences in the rate of complexification
- Quantum complexity in gravity, quantum field theory, and quantum information science
- Holographic complexity of anisotropic black branes
- Thoughts on Holographic Complexity and its Basis-dependence
- General Bounds on Holographic Complexity
- Complexity Functionals and Complexity Growth Limits in Continuous MERA Circuits
- Complexity growth rate during phase transitions
- Holographic Subregion Complexity in Einstein-Born-Infeld theory
- Complexity growth of rotating black holes with a probe string
- Holographic complexity of local quench at finite temperature
- Terminal Holographic Complexity
- Holographic complexity for black branes with momentum relaxation
- Bulk reconstruction of metrics inside black holes by complexity
- Holographic complexity: braneworld gravity versus the Lloyd bound
- Subregion complexity in holographic thermalization with dS boundary
- Stringy Effects and the Role of the Singularity in Holographic Complexity
- Holographic Complexity of Subregions in the Hyperscaling Violating Theories
- Holographic Interpretation of Shannon Entropy of Coherence of Quantum Pure States
- Hitchhiker's Guide to the Swampland: The Cosmologist's Handbook to the string-theoretical Swampland Programme
- Towards a Fisher-information description of complexity in de Sitter universe
- Complexity growth rate, grand potential and partition function
- Insensitivity of the complexity rate of change to the conformal anomaly and Lloyd's bound as a possible renormalization condition
- On the Complexity of a Charged Quantum Oscillator
- Complexity Conjecture of Regular Electric Black Holes
- Ultimate Limits to Computation: Anharmonic Oscillator
- Effective information bounds in modified quantum mechanics
- Holographic complexity of rotating black holes