Time Evolution of Complexity in Abelian Gauge Theories - And Playing Quantum Othello Game -

Abstract

Quantum complexity is conjectured to probe inside of black hole horizons (or wormhole) via gauge gravity correspondence. In order to have a better understanding of this correspondence, we study time evolutions of complexities for generic Abelian pure gauge theories. For this purpose, we discretize $U(1)$ gauge group as ${\mathbf{Z}}_N$ and also continuum spacetime as lattice spacetime, and this enables us to define a universal gate set for these gauge theories, and evaluate time evolutions of the complexities explicitly. We find that for a generic class of diagonal Hamiltonians to achieve a large complexity $\sim \exp(\mbox{entropy})$, which is one of the conjectured criteria necessary to have a dual black hole, the Abelian gauge theory needs to be maximally nonlocal.

53 pages, 13 figures. v2: minor improvements. v3: added clarifications

References in corpus (9)

• Complexity and Shock Wave Geometries
• Holography from Conformal Field Theory
• Comments on Holographic Complexity
• On the Time Dependence of Holographic Complexity
• Quantum Complexity and Negative Curvature
• Optimal control, geometry, and quantum computing
• Switchbacks and the Bridge to Nowhere
• A geometric approach to quantum circuit lower bounds
• The Complexity of Quantum States and Transformations: From Quantum Money to Black Holes

Cited by in corpus (61)

• Towards Complexity for Quantum Field Theory States
• Circuit Complexity in Fermionic Field Theory
• Complexity and entanglement for thermofield double states
• Quantum Computation as Gravity
• Circuit complexity in interacting QFTs and RG flows
• Holographic Complexity in Vaidya Spacetimes II
• Circuit Complexity for Coherent States
• Subsystem Complexity and Holography
• Time Evolution of Complexity: A Critique of Three Methods
• Chaos and Complexity in Quantum Mechanics
• Holographic Complexity in Vaidya Spacetimes I
• Holographic Complexity of Einstein-Maxwell-Dilaton Gravity
• Holographic complexity is nonlocal
• Holographic Complexity Equals Which Action?
• The First Law of Complexity
• The effect of Dilaton on the holographic complexity growth
• Random Matrix Theory for Complexity Growth and Black Hole Interiors
• A Complexity for Quantum Field Theory States and Application in Thermofield Double States
• Evolution of Complexity Following a Global Quench
• Cosmological Complexity
• Holographic Complexity for Defects Distinguishes Action from Volume
• Subregion Action and Complexity
• Holographic complexity and non-commutative gauge theory
• On the time dependence of holographic complexity in a dynamical Einstein-dilaton model
• Action growth rate for a higher curvature gravitational theory
• Complexity of Holographic Superconductors
• WdW-patches in AdS${}_3$ and complexity change under conformal transformations II
• On complexity growth in massive gravity theories, the effects of chirality and more
• Circuit Complexity for Fermionic Thermofield Double states
• Complexity and action for warped AdS black holes
• Quantum complexity in gravity, quantum field theory, and quantum information science
• Time evolution of the complexity in chaotic systems: concrete examples
• Thoughts on Holographic Complexity and its Basis-dependence
• Circuit complexity for free Fermion with a mass quench
• Complexity and phase transitions in a holographic QCD model
• Complexity growth of rotating black holes with a probe string
• Modified "complexity equals action" conjecture
• Investigating two counting methods of the holographic complexity
• Holographic complexity in charged Vaidya black hole
• Complexity of operators generated by quantum mechanical Hamiltonians
• Circuit Complexity in Topological Quantum Field Theory
• Holographic complexity of charged Taub-NUT-AdS black holes
• Revisit on holographic complexity in two-dimensional gravity
• Bulk reconstruction of metrics inside black holes by complexity
• Circuit Complexity in ${\mathcal{Z}}_2$ $\mathcal{EEF}\mathcal{T}$
• Subregion complexity in holographic thermalization with dS boundary
• Complexity growth of massive black hole with a probe string
• Subregion complexity and confinement-deconfinement transition in a holographic QCD model
• To be unitary-invariant or not?: a simple but non-trivial proposal for the complexity between states in quantum mechanics/field theory
• Complexity measures in QFT and constrained geometric actions
• Holographic Complexity in a Charged Supersymmetric Black Holes
• Complexity and scaling in quantum quench in $1+1$ dimensional fermionic field theories
• Complexity growth for topological black holes by holographic method
• Complexity growth of BTZ black hole in massive gravity with a null string
• Weighting gates in circuit complexity and holography
• Holographic Complexity of Subregions in the Hyperscaling Violating Theories
• Causality Constraint on Circuit Complexity from $COSMOEFT$
• Quantum fluctuation on the worldsheet of probe string in BTZ black hole
• What kind of "complexity" is dual to holographic complexity?
• Geometry of quantum complexity
• D5-brane on topological black holes