Circuit complexity in quantum field theory

Abstract

Motivated by recent studies of holographic complexity, we examine the question of circuit complexity in quantum field theory. We provide a quantum circuit model for the preparation of Gaussian states, in particular the ground state, in a free scalar field theory for general dimensions. Applying the geometric approach of Nielsen to this quantum circuit model, the complexity of the state becomes the length of the shortest geodesic in the space of circuits. We compare the complexity of the ground state of the free scalar field to the analogous results from holographic complexity, and find some surprising similarities.

Corrected typo in eqs. (1.1) and (3.35). Added footnote on pg. 33, and additional references. Author name change

References in corpus (15)

• Towards a derivation of holographic entanglement entropy
• A class of quantum many-body states that can be efficiently simulated
• Complexity and Shock Wave Geometries
• Holographic c-theorems in arbitrary dimensions
• Quantum Computation as Geometry
• Seeing a c-theorem with holography
• Quantum information with Gaussian states
• Gravitational action with null boundaries
• Comments on Holographic Complexity
• Deriving covariant holographic entanglement
• On the Time Dependence of Holographic Complexity
• Anti-de Sitter Space from Optimization of Path Integrals in Conformal Field Theories
• On Volumes of Subregions in Holography and Complexity
• Divergences in Holographic Complexity
• Spacetime symmetries and conformal data in the continuous multi-scale entanglement renormalization ansatz

Cited by in corpus (330)

• Towards Complexity for Quantum Field Theory States
• On the Time Dependence of Holographic Complexity
• Quantum chaos and the complexity of spread of states
• Circuit Complexity in Fermionic Field Theory
• Complexity and entanglement for thermofield double states
• Quantum Computation as Gravity
• Circuit complexity for free fermions
• Digitization of Scalar Fields for Quantum Computing
• Circuit complexity in interacting QFTs and RG flows
• Holographic Complexity in Vaidya Spacetimes II
• Efficient variational simulation of non-trivial quantum states
• Holographic Pseudo Entropy
• Quantum Computational Complexity -- From Quantum Information to Black Holes and Back
• Circuit Complexity for Coherent States
• Complexity as a novel probe of quantum quenches: universal scalings and purifications
• Subsystem Complexity and Holography
• Path-Integral Complexity for Perturbed CFTs
• Time Evolution of Complexity: A Critique of Three Methods
• Universal chaotic dynamics from Krylov space
• Black holes, complexity and quantum chaos
• Chaos and Complexity in Quantum Mechanics
• Holographic Complexity in Vaidya Spacetimes I
• Quantum Complexity of Time Evolution with Chaotic Hamiltonians
• Quantum Extremal Islands Made Easy, PartIII: Complexity on the Brane
• Quantum Dynamics in Krylov Space: Methods and Applications
• Complexity growth of operators in the SYK model and in JT gravity
• Holographic tensor network models and quantum error correction: A topical review
• Complexity of Mixed States in QFT and Holography
• Holographic Complexity of Einstein-Maxwell-Dilaton Gravity
• Holographic complexity is nonlocal
• Complexity Growth with Lifshitz Scaling and Hyperscaling Violation
• Quantum complexity and topological phases of matter
• Complexity and the bulk volume, a new York time story
• Holographic Complexity Equals Which Action?
• Probing quantum scars and weak ergodicity-breaking through quantum complexity
• The Complexity Geometry of a Single Qubit
• Islands and complexity of eternal black hole and radiation subsystems for a doubly holographic model
• The First Law of Complexity
• Preparations for Quantum Simulations of Quantum Chromodynamics in 1+1 Dimensions: (I) Axial Gauge
• Krylov Complexity in Open Quantum Systems
• Path integral optimization as circuit complexity
• Developments in the Tensor Network -- from Statistical Mechanics to Quantum Entanglement
• Holographic Spacetimes as Quantum Circuits of Path-Integrations
• Quantum Information in Holographic Duality
• Holographic Subregion Complexity from Kinematic Space
• 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
• Krylov Complexity in Free and Interacting Scalar Field Theories with Bounded Power Spectrum
• Complexity for Conformal Field Theories in General Dimensions
• Geometry of Complexity in Conformal Field Theory
• Renormalized Circuit Complexity
• Linear growth of the entanglement entropy and the Kolmogorov-Sinai rate
• Complexity measures from geometric actions on Virasoro and Kac-Moody orbits
• Evolution of Complexity Following a Global Quench
• Complexity Growth Rate in Lovelock Gravity
• Cosmological Complexity
• The Multi-faceted Inverted Harmonic Oscillator: Chaos and Complexity
• Holographic subregion complexity under a thermal quench
• Holographic Complexity for Defects Distinguishes Action from Volume
• Multi-scale structural complexity of natural patterns
• Principles and symmetries of complexity in quantum field theory
• Subregion Action and Complexity
• Holographic complexity and non-commutative gauge theory
• Complexity Growth in Integrable and Chaotic Models
• Complexity change under conformal transformations in AdS${}_3$/CFT${}_2$
• Krylov complexity of density matrix operators
• Entangling power and quantum circuit complexity
• Holographic Complexity and Volume
• Evolution of complexity following a quantum quench in free field theory
• Circuit Complexity across a Topological Phase Transition
• Time Dependence of Holographic Complexity in Gauss-Bonnet Gravity
• Sewing spacetime with Lorentzian threads: complexity and the emergence of time in quantum gravity
• Path Integral Optimization for $T\bar{T}$ Deformation
• On the time dependence of holographic complexity in a dynamical Einstein-dilaton model
• Aspects of The First Law of Complexity
• Post-Quench Evolution of Complexity and Entanglement in a Topological System
• Conformal field theory complexity from Euler-Arnold equations
• Action growth rate for a higher curvature gravitational theory
• The Rise of Cosmological Complexity: Saturation of Growth and Chaos
• Divergences in the rate of complexification
• Complexity is Simple
• Cosmological Krylov Complexity
• Complexity of Holographic Superconductors
• Circuit Complexity From Cosmological Islands
• Complexity for Charged Thermofield Double States
• Time evolution of spread complexity in quenched Lipkin-Meshkov-Glick model
• Probing the entanglement of operator growth
• Lorentzian threads as 'gatelines' and holographic complexity
• On complexity growth in massive gravity theories, the effects of chirality and more
• WdW-patches in AdS${}_3$ and complexity change under conformal transformations II
• Circuit Complexity for Fermionic Thermofield Double states
• From CFTs to theories with Bondi-Metzner-Sachs symmetries: Complexity and out-of-time-ordered correlators
• Complexity and action for warped AdS black holes
• Complexity in the presence of a boundary
• Circuit Complexity and 2D Bosonisation
• State Dependence of Krylov Complexity in $2d$ CFTs
• Spread and Spectral Complexity in Quantum Spin Chains: from Integrability to Chaos
• Quantum complexity in gravity, quantum field theory, and quantum information science
• Holographic complexity of anisotropic black branes
• Spread complexity as classical dilaton solutions
• Does Boundary Distinguish Complexities?
• Entanglement and Complexity of Purification in (1+1)-dimensional free Conformal Field Theories
• Quantum state complexity meets many-body scars
• Complexity from the Reduced Density Matrix: a new Diagnostic for Chaos
• Quantum aspects of chaos and complexity from bouncing cosmology: A study with two-mode single field squeezed state formalism
• Time evolution of the complexity in chaotic systems: concrete examples
• De Sitter Space as a Tensor Network: Cosmic No-Hair, Complementarity, and Complexity
• Holographic Complexity and Thermodynamic Volume
• More on complexity of operators in quantum field theory
• Topological shadows and complexity of islands in multiboundary wormholes
• Entanglement Renormalization for Weakly Interacting Fields
• Circuit complexity for generalised coherent states in thermal field dynamics
• On the Noether charge and the gravity duals of quantum complexity
• A relation between Krylov and Nielsen complexity
• Thoughts on Holographic Complexity and its Basis-dependence
• Binding Complexity and Multiparty Entanglement
• Circuit Complexity as a novel probe of Quantum Entanglement: A study with Black Hole Gas in arbitrary dimensions
• Complexity of mixed Gaussian states from Fisher information geometry
• Quantum Information Scrambling: From Holography to Quantum Simulators
• Exact Gravity Duals for Simple Quantum Circuits
• Information geometry in quantum field theory: lessons from simple examples
• On Some Universal Features of the Holographic Quantum Complexity of Bulk Singularities
• Surface/State correspondence and $T\overline{T}$ deformation
• Conformal bootstrap to Rényi entropy in 2D Liouville and super-Liouville CFTs
• Cutoff Dependence and Complexity of the CFT${}_2$ Ground State
• Krylov Complexity and Spectral Form Factor for Noisy Random Matrix Models
• Complexity Functionals and Complexity Growth Limits in Continuous MERA Circuits
• Volume and complexity for warped AdS black holes
• Complexity growth rate during phase transitions
• Nonanalyticity of circuit complexity across topological phase transitions
• Comments on black hole interiors and modular inclusions
• $T\bar{T}$ Deformation and the Complexity=Volume Conjecture
• Bounds on quantum evolution complexity via lattice cryptography
• Spread complexity for measurement-induced non-unitary dynamics and Zeno effect
• Chaos and Complexity for Inverted Harmonic Oscillators
• Renormalization Group Circuits for Weakly Interacting Continuum Field Theories
• Charged Complexity and the Thermofield Double State
• Quantum Complexity as Hydrodynamics
• Integrability and complexity in quantum spin chains
• Is Action Complexity better for de Sitter space in Jackiw-Teitelboim gravity?
• Holographic Subregion Complexity in Einstein-Born-Infeld theory
• Geometry and Complexity of Path Integrals in Inhomogeneous CFTs
• Lovelock action with nonsmooth boundaries
• On volume subregion complexity in Vaidya spacetime
• Geometrizing quantum dynamics of a Bose-Einstein condensate
• Holographic Complexity and Charged Scalar Fields
• Complexity growth of rotating black holes with a probe string
• Investigating two counting methods of the holographic complexity
• Entanglement Entropy and Subregion Complexity in Thermal Perturbations around Pure-AdS Spacetime
• The Early Universe as an Open Quantum System: Complexity and Decoherence
• Modified "complexity equals action" conjecture
• A Quantum Complexity Lowerbound from Differential Geometry
• Subsystem complexity after a global quantum quench
• Quantum Circuit Complexity of Primordial Perturbations
• On the Role of Counterterms in Holographic Complexity
• On subregion action complexity in AdS${}_3$ and in the BTZ black hole
• Spacetime as a quantum circuit
• Holographic complexity in charged Vaidya black hole
• Complexity for Open Quantum System
• Complexity and information geometry in spin chains
• Evolutions of entanglement and complexity after a thermal quench in massive gravity theory
• Complexity of quantum circuits via sensitivity, magic, and coherence
• Capacity of Entanglement in Local Operators
• Pseudo complexity of purification for free scalar field theories
• On the time dependence of holographic complexity for charged AdS black holes with scalar hair
• Volume complexity for Janus ${\mathrm{AdS}}_3$ geometries
• Complexity of warped conformal field theory
• Complexity and Emergence of Warped ${\text{AdS}}_3$ Space-time from Chiral Liouville Action
• Decoherence, Entanglement Negativity and Circuit Complexity for Open Quantum System
• Non-Gaussian Entanglement Renormalization for Quantum Fields
• Holographic study of entanglement and complexity for mixed states
• Chaos and Complexity from Quantum Neural Network: A study with Diffusion Metric in Machine Learning
• Volume complexity of dS bubbles
• Complexity in the Lipkin-Meshkov-Glick Model
• Importance of the spectral gap in estimating ground-state energies
• Effect of back reaction on entanglement and subregion volume complexity in strongly coupled plasma
• Holographic complexity growth in a FLRW universe
• Regularizations of Action-Complexity for a Pure BTZ Black Hole Microstate
• Complexity, Information Geometry, and Loschmidt Echo near Quantum Criticality
• Local optimization on pure Gaussian state manifolds
• Saturation of Thermal Complexity of Purification
• Subsystem complexity in warped AdS
• Complexity of operators generated by quantum mechanical Hamiltonians
• Path Integral Complexity and Kasner singularities
• Complexity and Floquet dynamics: non-equilibrium Ising phase transitions
• Action complexity in the presence of defects and boundaries
• Circuit Complexity in Topological Quantum Field Theory
• Complexity-action of subregions with corners
• Time dependence of complexity for Lovelock black holes
• Evolution of Holographic Complexity Near Critical Point
• Complexity in a moving mirror model
• Holographic complexity of charged Taub-NUT-AdS black holes
• Holographic complexity of Jackiw-Teitelboim gravity from Karch-Randall braneworld
• Revisit on holographic complexity in two-dimensional gravity
• Holographic complexity for black branes with momentum relaxation
• Knots, links, and long-range magic
• Chemistry and Complexity for Solitons in AdS${}_5$
• Generalized Volume-Complexity For Two-Sided Hyperscaling Violating Black Branes
• Phase space formulation of the Abelian and non-Abelian quantum geometric tensor
• Entwinement as a possible alternative to complexity
• Topological and Time Dependence of the Action-Complexity Relation
• Volume complexity for the non-supersymmetric Janus AdS${}_5$ geometry
• Circuit Complexity of Knot States in Chern-Simons theory
• Holographic complexity of the electromagnetic black hole
• Probing quantum chaos through singular-value correlations in sparse non-Hermitian SYK model
• Universal Hypothesis of Autocorrelation Function from Krylov Complexity
• Universality in long-distance geometry and quantum complexity
• Dynamical scaling symmetry and asymptotic quantum correlations for time-dependent scalar fields
• Circuit Complexity for Carrollian Conformal (BMS) Field Theories
• The Cosmological OTOC: A New Proposal for Quantifying Auto-Correlated Random Non-Chaotic Primordial Fluctuations
• Primordial Gravitational Wave Circuit Complexity
• Complexity of non-trivial sound speed in inflation
• Conservation-law-based global bounds to quantum optimal control
• Circuit complexity near critical points
• Chaos and multifold complexity for an inverted harmonic oscillator
• Complexity growth in Gubser-Rocha models with momentum relaxation
• The first law of differential entropy and holographic complexity
• Geometry of the parameter space of a quantum system: Classical point of view
• Holographic Complexity of LST and Single Trace $T\bar{T}$
• Dynamics of monitored SSH Model in Krylov Space: From Complexity to Quantum Fisher Information
• Circuit Complexity in ${\mathcal{Z}}_2$ $\mathcal{EEF}\mathcal{T}$
• Circuit Complexity in an interacting quenched Quantum Field Theory
• Quantum computational complexity, Einstein's equations and accelerated expansion of the Universe
• Stringy Effects and the Role of the Singularity in Holographic Complexity
• Bending the Bruhat-Tits Tree I:Tensor Network and Emergent Einstein Equations
• Circuit Complexity through phase transitions: consequences in quantum state preparation
• Bosonic and fermionic Gaussian states from Kähler structures
• Holographic unitary renormalization group for correlated electrons -- I: a tensor network approach
• A note on holographic subregion complexity and QCD phase transition
• Entanglement in interacting quenched two-body coupled oscillator system
• Holographic Entanglement Entropy, Subregion Complexity and Fisher Information metric of `black' Non-SUSY D3 Brane
• On Volume Subregion Complexity in Non-Conformal Theories
• Towards the Web of Quantum Chaos Diagnostics
• Universal Pieces of Holographic Entanglement Entropy and Holographic Subregion Complexity
• Complexity growth of massive black hole with a probe string
• On the Complexity of a $2+1$--dimensional Holographic Superconductor
• Holographic Complexity in FRW Spacetimes
• Subsystem complexity after a local quantum quench
• Sectional curvatures distribution of complexity geometry
• Quantum complexity and the virial theorem
• Entanglement Entropy: Non-Gaussian States and Strong Coupling
• Complexity and uncomplexity during energy injection
• Circuit complexity in proca theory
• Reparameterization Dependence is Useful for Holographic Complexity
• Action complexity of charged black holes with higher derivative interactions
• Nielsen complexity of coherent spin state operators
• Holographic Complexity in a Charged Supersymmetric Black Holes
• Polynomial Equivalence of Complexity Geometries
• Evolution of circuit complexity in a harmonic chain under multiple quenches
• Complexity and quenches in models with three and four spin interactions
• Complexity and Time
• Quantum Spread Complexity in Neutrino Oscillations
• Geometric quantum complexity of bosonic oscillator systems
• Holographic Complexity and Phase Transition for AdS Black Holes
• Krylov Complexity of Fermionic and Bosonic Gaussian States
• Complexity and scaling in quantum quench in $1+1$ dimensional fermionic field theories
• Properties of the (Un)Complexity of Subsystems
• Complexity in algebraic QFT
• Complexity growth for topological black holes by holographic method
• Primordial cosmic complexity and effects of reheating
• Holographic Complexity of LST and Single Trace $T\bar{T}$, $J\bar{T}$ and $T\bar{J}$ deformations
• Generalized holographic complexity of rotating black holes
• Complexity for link complement States in Chern Simons Theory
• Complexity from Spinning Primaries
• Note on stability and holographic subregion complexity
• Holographic Complexity of Subregions in the Hyperscaling Violating Theories
• Wilsonian Renormalization as a Quantum Channel and the Separability of Fixed Points
• Universal Early-Time Growth in Quantum Circuit Complexity
• Real space circuit complexity as a probe of phase diagrams
• The Quantum Geometric Tensor in a Parameter Dependent Curved Space
• Classical analogs of generalized purities, entropies, and logarithmic negativity
• Complexity growth of BTZ black hole in massive gravity with a null string
• Circuit Complexity in $U(1)$ Gauge Theory
• Efficient Quantum Circuits based on the Quantum Natural Gradient
• Toward the nonequilibrium thermodynamic analog of complexity and the Jarzynski identity
• Weighting gates in circuit complexity and holography
• Causality Constraint on Circuit Complexity from $COSMOEFT$
• Interface in AdS black hole spacetime
• The Complexity of Being Entangled
• On quantum quenches at one loop
• Towards complexity of primary-deformed Virasoro circuits
• Holographic entanglement entropy and complexity for the cosmological braneworld model
• Coherence and Imaginarity as Resources in Quantum Circuit Complexity
• Complexity for superconformal primaries from BCH techniques
• Perturbative Complexity of Interacting Theory
• Circuit Complexity From Supersymmetric Quantum Field Theory With Morse Function
• Sparsity dependence of Krylov state complexity in the SYK model
• Non-analyticity in Holographic Complexity near Critical points
• Information theoretic measures for Lifshitz system
• Generalized quantum geometric tensor for excited states using the path integral approach
• Ultimate Limits to Computation: Anharmonic Oscillator
• The landscape of complexity measures in 2D gravity
• Achieving the volume-law entropy regime with random-sign Dicke states
• A simple coin for a $2d$ entangled walk
• Holographic Complexity from the Crofton's Formula in Lorentzian AdS${}_3$
• Probing Krylov Complexity in Scalar Field Theory with General Temperatures
• Complexity of Scalar Collapse in Anti-de Sitter Spacetime
• Reparameterization Dependence and Holographic Complexity of Black Holes
• HEE and HSC for flavors: perturbative structure in open string geometries
• Benchmarking quantum chaos from geometric complexity
• Probing the self-coherence of primordial quantum fluctuations with complexity
• Time-dependent Hamiltonians and Geometry of Operators Generated by Them
• Resource-Dependent Complexity of Quantum Channels
• Quantum fluctuation on the worldsheet of probe string in BTZ black hole
• Quantifying High-Order Interdependencies in Entangled Quantum States
• Operator Approach to Complexity : Excited States
• Krylov complexity of thermal state in early universe
• Holographic complexity of the Klebanov-Strassler background
• On the stabilizer complexity of Hawking radiation
• Complexity of Quantum Trajectories
• Chaos and anomalous transport in a semiclassical Bose-Hubbard chain
• Switchback effect of holographic complexity in multiple-horizon black holes
• Interface in Kerr-AdS black hole spacetime
• Holographic and QFT Complexity with angular momentum
• Holographic complexity of rotating black holes
• Geometry of quantum complexity
• Toward a physically motivated notion of Gaussian complexity geometry
• Finite complexity of the de Sitter vacuum
• Hybrid Reward-Driven Reinforcement Learning for Efficient Quantum Circuit Synthesis
• Cost of holographic path integrals
• Complexity for one-dimensional discrete time quantum walk circuits
• Circuit Complexity for Coherent-Thermal States in Bosonic String Theory
• Spread Complexity of High Energy Neutrino Propagation over Astrophysical Distances
• Geometric measure of quantum complexity in cosmological systems
• Odd Entanglement Entropy and Logarithmic Negativity for Thermofield Double States
• Comparing quantum complexity and quantum fidelity
• Spread complexity and localization in $\mathcal{P}\mathcal{T}$-symmetric systems
• Quantum Circuit Complexity as a Measure of Particle Creation in Bouncing Cosmologies
• Inverse anisotropic catalysis and complexity