Complexity is Simple

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 (10)

• 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 in three dimensions
• Natural Inflation and Quantum Gravity
• On the Possibility of Large Axion Moduli Spaces
• Can Gravitational Instantons Really Constrain Axion Inflation?
• Weak Gravity Conjecture, Multiple Point Principle and the Standard Model Landscape
• 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?

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${}_3$/CFT${}_2$
• 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