Quantum Computation as Gravity

Abstract

We formulate Nielsen's geometric approach to complexity in the context of two dimensional conformal field theories, where series of conformal transformations are interpreted as unitary circuits. We show that the complexity functional can be written as the Polyakov action of two dimensional gravity or, equivalently, as the geometric action on the coadjoint orbits of the Virasoro group. This way, we argue that gravity sets the rules for optimal quantum computation in conformal field theories.

arXiv commentv2 includes major text revision and clarifications. Appendices added with a summary of our setup, discussion on different complexity metrics and Euler-Arnold approach to Virasoro circuits

References in corpus (41)

• The Large N Limit of Superconformal Field Theories and Supergravity
• Ultimate physical limits to computation
• Complexity Equals Action
• Complexity and Shock Wave Geometries
• Complexity, action, and black holes
• Quantum Computation as Geometry
• The asymptotic dynamics of three-dimensional Einstein gravity with a negative cosmological constant
• Circuit complexity in quantum field theory
• Towards Complexity for Quantum Field Theory States
• Fermionic Localization of the Schwarzian Theory
• Gravitational action with null boundaries
• The Second Law of Quantum Complexity
• Liouville Action as Path-Integral Complexity: From Continuous Tensor Networks to AdS/CFT
• Three-dimensional quantum geometry and black holes
• Holographic Complexity
• Complexity of Formation in Holography
• Anti-de Sitter Space from Optimization of Path Integrals in Conformal Field Theories
• Circuit Complexity in Fermionic Field Theory
• Circuit complexity for free fermions
• Gravity Dual of Quantum Information Metric
• Asymptotic Dynamics and Asymptotic Symmetries of Three-Dimensional Extended AdS Supergravity
• Einstein's Equations from Varying Complexity
• The Schwarzian Theory - Origins
• Black holes, complexity and quantum chaos
• Topological Complexity in AdS3/CFT2
• Coadjoint orbit action of Virasoro group and two-dimensional quantum gravity dual to SYK/tensor models
• Time Evolution of Complexity in Abelian Gauge Theories - And Playing Quantum Othello Game -
• A Complexity for Quantum Field Theory States and Application in Thermofield Double States
• The boundary dual of the bulk symplectic form
• Geometric actions for three-dimensional gravity
• Complexity change under conformal transformations in AdS${}_3$/CFT${}_2$
• Thoughts on Holographic Complexity and its Basis-dependence
• Berry Phases on Virasoro Orbits
• Complexity Functionals and Complexity Growth Limits in Continuous MERA Circuits
• Comparison of holographic and field theoretic complexities by time dependent thermofield double states
• Tensor networks as path integral geometry
• Generating Functional in CFT and Effective Action for Two-Dimensional Quantum Gravity on Higher Genus Riemann Surfaces
• De Finetti theorems and entanglement in large-N theories and gravity
• Entanglement Renormalization and Two Dimensional String Theory
• Tensor networks as conformal transformations
• Coadjoint Orbits, Cocycles and Gravitational Wess-Zumino

Cited by in corpus (128)

• Quantum chaos and the complexity of spread of states
• Krylov complexity in conformal field theory
• Circuit complexity in interacting QFTs and RG flows
• Holographic Pseudo Entropy
• Quantum Computational Complexity -- From Quantum Information to Black Holes and Back
• Time Evolution of Complexity: A Critique of Three Methods
• Black holes, complexity and quantum chaos
• Universal chaotic dynamics from Krylov space
• Chaos and Complexity in Quantum Mechanics
• Quantum Complexity of Time Evolution with Chaotic Hamiltonians
• Quantum complexity and topological phases of matter
• The Complexity Geometry of a Single Qubit
• The First Law of Complexity
• Path integral optimization as circuit complexity
• Entanglement entropy and superselection sectors I. Global symmetries
• Random Matrix Theory for Complexity Growth and Black Hole Interiors
• Complexity for Conformal Field Theories in General Dimensions
• Complexity Equals Anything II
• Geometry of Complexity in Conformal Field Theory
• Renormalized Circuit Complexity
• Complexity measures from geometric actions on Virasoro and Kac-Moody orbits
• Cosmological Complexity
• The Multi-faceted Inverted Harmonic Oscillator: Chaos and Complexity
• Holographic Complexity for Defects Distinguishes Action from Volume
• Operator growth in 2d CFT
• Complexity Growth in Integrable and Chaotic Models
• Krylov complexity in quantum field theory, and beyond
• Krylov complexity of density matrix operators
• Circuit Complexity across a Topological Phase Transition
• Sewing spacetime with Lorentzian threads: complexity and the emergence of time in quantum gravity
• On the time dependence of holographic complexity in a dynamical Einstein-dilaton model
• Path Integral Optimization for $T\bar{T}$ Deformation
• Aspects of The First Law of Complexity
• Conformal field theory complexity from Euler-Arnold equations
• The Rise of Cosmological Complexity: Saturation of Growth and Chaos
• Complexity of Holographic Superconductors
• Circuit Complexity From Cosmological Islands
• Geometric actions and flat space holography
• Probing the entanglement of operator growth
• Lorentzian threads as 'gatelines' and holographic complexity
• WdW-patches in AdS${}_3$ and complexity change under conformal transformations II
• From CFTs to theories with Bondi-Metzner-Sachs symmetries: Complexity and out-of-time-ordered correlators
• Quantum complexity in gravity, quantum field theory, and quantum information science
• Complexity in the presence of a boundary
• Spread and Spectral Complexity in Quantum Spin Chains: from Integrability to Chaos
• Does Boundary Distinguish Complexities?
• Quantum state complexity meets many-body scars
• Complexity from the Reduced Density Matrix: a new Diagnostic for Chaos
• Path-Integral Optimization from Hartle-Hawking Wave Function
• Complexity of mixed Gaussian states from Fisher information geometry
• Exact Gravity Duals for Simple Quantum Circuits
• Information geometry in quantum field theory: lessons from simple examples
• Quantum Information Scrambling: From Holography to Quantum Simulators
• Cutoff Dependence and Complexity of the CFT${}_2$ Ground State
• Krylov Complexity and Spectral Form Factor for Noisy Random Matrix Models
• Holographic Path-Integral Optimization
• Complexity growth rate during phase transitions
• Nonanalyticity of circuit complexity across topological phase transitions
• Spread complexity for measurement-induced non-unitary dynamics and Zeno effect
• Quantum information geometry of driven CFTs
• Quantum Complexity as Hydrodynamics
• Charged Complexity and the Thermofield Double State
• Holographic Subregion Complexity in Einstein-Born-Infeld theory
• Geometry and Complexity of Path Integrals in Inhomogeneous CFTs
• Subsystem complexity after a global quantum quench
• Entanglement Entropy and Subregion Complexity in Thermal Perturbations around Pure-AdS Spacetime
• The Early Universe as an Open Quantum System: Complexity and Decoherence
• On subregion action complexity in AdS${}_3$ and in the BTZ black hole
• Complexity for Open Quantum System
• Pseudo complexity of purification for free scalar field theories
• A Generalized Momentum/Complexity Correspondence
• Complexity of warped conformal field theory
• Volume complexity for Janus ${\mathrm{AdS}}_3$ geometries
• Decoherence, Entanglement Negativity and Circuit Complexity for Open Quantum System
• Complexity and Emergence of Warped ${\text{AdS}}_3$ Space-time from Chiral Liouville Action
• On the time dependence of holographic complexity for charged AdS black holes with scalar hair
• Computing spacetime
• Kinematic space and the orbit method
• Volume complexity of dS bubbles
• Path Integral Complexity and Kasner singularities
• Berry phases, wormholes and factorization in AdS/CFT
• Circuit Complexity in Topological Quantum Field Theory
• Complexity and Floquet dynamics: non-equilibrium Ising phase transitions
• Action complexity in the presence of defects and boundaries
• Revisit on holographic complexity in two-dimensional gravity
• Complexity in a moving mirror model
• Size and momentum of an infalling particle in the black hole interior
• Virasoro Entanglement Berry Phases
• Circuit Complexity of Knot States in Chern-Simons theory
• Q-curvature and Path Integral Complexity
• Brickwall One-Loop Determinant: Spectral Statistics & Krylov Complexity
• Volume complexity for the non-supersymmetric Janus AdS${}_5$ geometry
• Chaos and multifold complexity for an inverted harmonic oscillator
• Dynamics of monitored SSH Model in Krylov Space: From Complexity to Quantum Fisher Information
• Circuit Complexity in ${\mathcal{Z}}_2$ $\mathcal{EEF}\mathcal{T}$
• Complexity measures in QFT and constrained geometric actions
• Subsystem complexity after a local quantum quench
• Subregion complexity and confinement-deconfinement transition in a holographic QCD model
• Collisions of localized shocks and quantum circuits
• Action complexity of charged black holes with higher derivative interactions
• Circuit complexity in proca theory
• Holographic complexity of rotating black holes with conical deficits
• Saturation and recurrence of quantum complexity in random local quantum dynamics
• Complexity and Time
• Primordial cosmic complexity and effects of reheating
• Complexity in algebraic QFT
• Toward the nonequilibrium thermodynamic analog of complexity and the Jarzynski identity
• Complexity for link complement States in Chern Simons Theory
• Driven Non-Unitary Dynamics of Quantum Critical Systems
• Weighting gates in circuit complexity and holography
• Complexity from Spinning Primaries
• Complexity for superconformal primaries from BCH techniques
• Towards complexity of primary-deformed Virasoro circuits
• Phase space holography with no strings attached
• The Complexity of Being Entangled
• Holographic Complexity from the Crofton's Formula in Lorentzian AdS${}_3$
• Random Circuits in the Black Hole Interior
• Probing the self-coherence of primordial quantum fluctuations with complexity
• Benchmarking quantum chaos from geometric complexity
• Gravity dualities of quantum distances
• HEE and HSC for flavors: perturbative structure in open string geometries
• What kind of "complexity" is dual to holographic complexity?
• Holographic and QFT Complexity with angular momentum
• Toward a physically motivated notion of Gaussian complexity geometry
• Holographic Complexity in Charged Accelerating Black Holes
• Geometry of quantum complexity
• Cost of holographic path integrals
• A quantum number theory