Circuit complexity in interacting QFTs and RG flows
arXiv:1808.03105 · doi:10.1007/JHEP10(2018)140
Abstract
We consider circuit complexity in certain interacting scalar quantum field theories, mainly focusing on the theory. We work out the circuit complexity for evolving from a nearly Gaussian unentangled reference state to the entangled ground state of the theory. Our approach uses Nielsen's geometric method, which translates into working out the geodesic equation arising from a certain cost functional. We present a general method, making use of integral transforms, to do the required lattice sums analytically and give explicit expressions for the cases. Our method enables a study of circuit complexity in the epsilon expansion for the Wilson-Fisher fixed point. We find that with increasing dimensionality the circuit depth increases in the presence of the interaction eventually causing the perturbative calculation to breakdown. We discuss how circuit complexity relates with the renormalization group.
arXiv comment50 pages, 2 figures; references updated; version to appear in JHEP
References in corpus (73)
- Ultimate physical limits to computation
- Complexity Equals Action
- Entanglement Renormalization and Holography
- On Renormalization Group Flows in Four Dimensions
- Complexity and Shock Wave Geometries
- Complexity, action, and black holes
- Holographic c-theorems in arbitrary dimensions
- Quantum Computation as Geometry
- Towards the F-Theorem: N=2 Field Theories on the Three-Sphere
- Quantum Algorithms for Quantum Field Theories
- On the RG running of the entanglement entropy of a circle
- Seeing a c-theorem with holography
- Circuit complexity in quantum field theory
- Towards Complexity for Quantum Field Theory States
- Gravitational action with null boundaries
- The Second Law of Quantum Complexity
- Comments on Holographic Complexity
- Liouville Action as Path-Integral Complexity: From Continuous Tensor Networks to AdS/CFT
- On the Time Dependence of Holographic Complexity
- Holographic Complexity
- Complexity of Formation in Holography
- Anti-de Sitter Space from Optimization of Path Integrals in Conformal Field Theories
- Entanglement renormalization for quantum fields
- Circuit Complexity in Fermionic Field Theory
- Quantum Computation as Gravity
- Complexity Growth for AdS Black Holes
- Circuit complexity for free fermions
- Holographic Geometry of Entanglement Renormalization in Quantum Field Theories
- Hamiltonian complexity
- Quantum Complexity and Negative Curvature
- Holographic Complexity in Vaidya Spacetimes II
- Quantum Hamiltonian Complexity
- Einstein's Equations from Varying Complexity
- Circuit Complexity for Coherent States
- Complexity as a novel probe of quantum quenches: universal scalings and purifications
- Path-Integral Complexity for Perturbed CFTs
- Time Evolution of Complexity: A Critique of Three Methods
- Switchbacks and the Bridge to Nowhere
- Black holes, complexity and quantum chaos
- Divergences in Holographic Complexity
- Holographic Complexity of Einstein-Maxwell-Dilaton Gravity
- Holographic complexity is nonlocal
- BQP-completeness of Scattering in Scalar Quantum Field Theory
- Non-Gaussian states for continuous variable quantum computation via Gaussian maps
- Some Calculable Contributions to Holographic Entanglement Entropy
- The effect of Dilaton on the holographic complexity growth
- Time Evolution of Complexity in Abelian Gauge Theories - And Playing Quantum Othello Game -
- Holographic Subregion Complexity from Kinematic Space
- Holographic Complexity And Cosmological Singularities
- A Complexity for Quantum Field Theory States and Application in Thermofield Double States
- Complexity in de Sitter Space
- Evolution of Complexity Following a Global Quench
- Holographic subregion complexity under a thermal quench
- Strong energy condition and complexity growth bound in holography
- Holographic Geometry of cMERA for Quantum Quenches and Finite Temperature
- Holographic complexity and non-commutative gauge theory
- Complexity change under conformal transformations in AdS/CFT
- Complexity of the AdS Soliton
- Holographic Complexity and Volume
- Evolution of complexity following a quantum quench in free field theory
- A geometric approach to quantum circuit lower bounds
- The Complexity of Quantum States and Transformations: From Quantum Money to Black Holes
- Divergences in the rate of complexification
- A complexity/fidelity susceptibility g-theorem for AdS/BCFT
- Holographic complexity of anisotropic black branes
- Holographic Fidelity Susceptibility
- Entanglement Renormalization for Weakly Interacting Fields
- Thoughts on Holographic Complexity and its Basis-dependence
- On Some Universal Features of the Holographic Quantum Complexity of Bulk Singularities
- Complexity Functionals and Complexity Growth Limits in Continuous MERA Circuits
- Complexity and Boost Symmetry
- Information Geometry of Entanglement Renormalization for free Quantum Fields
- A Gaussian Variational Approach to cMERA for Interacting Fields
Cited by in corpus (127)
- Complexity and entanglement for thermofield double states
- Search for Efficient Formulations for Hamiltonian Simulation of non-Abelian Lattice Gauge Theories
- Quantum Computational Complexity -- From Quantum Information to Black Holes and Back
- Time Evolution of Complexity: A Critique of Three Methods
- Chaos and Complexity in Quantum Mechanics
- Complexity of Mixed States in QFT and Holography
- Holographic Complexity Equals Which Action?
- 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
- Path integral optimization as circuit complexity
- Holographic Spacetimes as Quantum Circuits of Path-Integrations
- Krylov Complexity in Free and Interacting Scalar Field Theories with Bounded Power Spectrum
- Complexity for Conformal Field Theories in General Dimensions
- Renormalized Circuit Complexity
- Cosmological Complexity
- The Multi-faceted Inverted Harmonic Oscillator: Chaos and Complexity
- Nuclear matrix elements from lattice QCD for electroweak and beyond-Standard-Model processes
- Holographic Complexity for Defects Distinguishes Action from Volume
- Entanglement Entropy for deformed CFT in general dimensions
- Subregion Action and Complexity
- Complexity Growth in Integrable and Chaotic Models
- 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
- General quantum algorithms for Hamiltonian simulation with applications to a non-Abelian lattice gauge theory
- The Rise of Cosmological Complexity: Saturation of Growth and Chaos
- Complexity of Holographic Superconductors
- Complexity for Charged Thermofield Double States
- Time evolution of spread complexity in quenched Lipkin-Meshkov-Glick model
- WdW-patches in AdS and complexity change under conformal transformations II
- From CFTs to theories with Bondi-Metzner-Sachs symmetries: Complexity and out-of-time-ordered correlators
- Spread and Spectral Complexity in Quantum Spin Chains: from Integrability to Chaos
- Complexity in the presence of a boundary
- Circuit Complexity and 2D Bosonisation
- Quantum complexity in gravity, quantum field theory, and quantum information science
- Spread complexity as classical dilaton solutions
- Complexity from the Reduced Density Matrix: a new Diagnostic for Chaos
- Quantum state complexity meets many-body scars
- More on complexity of operators in quantum field theory
- Circuit complexity for generalised coherent states in thermal field dynamics
- 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
- Information geometry in quantum field theory: lessons from simple examples
- Quantum Information Scrambling: From Holography to Quantum Simulators
- Krylov Complexity and Spectral Form Factor for Noisy Random Matrix Models
- Complexity growth rate during phase transitions
- The Generalized OTOC from Supersymmetric Quantum Mechanics: Study of Random Fluctuations from Eigenstate Representation of Correlation Functions
- Thermalization in Quenched Open Quantum Cosmology
- Chaos and Complexity for Inverted Harmonic Oscillators
- Charged Complexity and the Thermofield Double State
- Holographic Subregion Complexity in Einstein-Born-Infeld theory
- Geometry and Complexity of Path Integrals in Inhomogeneous CFTs
- Entanglement Entropy and Subregion Complexity in Thermal Perturbations around Pure-AdS Spacetime
- The Early Universe as an Open Quantum System: Complexity and Decoherence
- Complexity for Open Quantum System
- Complexity and information geometry in spin chains
- Complexity of quantum circuits via sensitivity, magic, and coherence
- Pseudo complexity of purification for free scalar field theories
- Capacity of Entanglement in Local Operators
- Decoherence, Entanglement Negativity and Circuit Complexity for Open Quantum System
- Complexity of warped conformal field theory
- Non-Gaussian Entanglement Renormalization for Quantum Fields
- Chaos and Complexity from Quantum Neural Network: A study with Diffusion Metric in Machine Learning
- Complexity in the Lipkin-Meshkov-Glick Model
- Circuit Complexity in Topological Quantum Field Theory
- Complexity of operators generated by quantum mechanical Hamiltonians
- Time dependence of complexity for Lovelock black holes
- 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
- Circuit Complexity of Knot States in Chern-Simons theory
- Holographic complexity of the electromagnetic black hole
- Complexity of non-trivial sound speed in inflation
- Circuit complexity near critical points
- The Cosmological OTOC: A New Proposal for Quantifying Auto-Correlated Random Non-Chaotic Primordial Fluctuations
- Chaos and multifold complexity for an inverted harmonic oscillator
- Circuit Complexity for Carrollian Conformal (BMS) Field Theories
- Circuit Complexity in an interacting quenched Quantum Field Theory
- Circuit Complexity in
- Dynamics of monitored SSH Model in Krylov Space: From Complexity to Quantum Fisher Information
- Holographic Complexity of LST and Single Trace
- Stringy Effects and the Role of the Singularity in Holographic Complexity
- To be unitary-invariant or not?: a simple but non-trivial proposal for the complexity between states in quantum mechanics/field theory
- Towards the Web of Quantum Chaos Diagnostics
- Circuit complexity in proca theory
- Nielsen complexity of coherent spin state operators
- Complexity and scaling in quantum quench in dimensional fermionic field theories
- 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
- Geometric quantum complexity of bosonic oscillator systems
- Holographic Complexity in a Charged Supersymmetric Black Holes
- Holographic complexity under a global quantum quench
- Primordial cosmic complexity and effects of reheating
- Complexity growth for topological black holes by holographic method
- Holographic Complexity of LST and Single Trace , and deformations
- Real space circuit complexity as a probe of phase diagrams
- Weighting gates in circuit complexity and holography
- Holographic Complexity of Subregions in the Hyperscaling Violating Theories
- Circuit Complexity in Gauge Theory
- Complexity from Spinning Primaries
- Universal Early-Time Growth in Quantum Circuit Complexity
- Complexity growth of BTZ black hole in massive gravity with a null string
- Perturbative Complexity of Interacting Theory
- Toward simulating quantum field theories with controlled phonon-ion dynamics: A hybrid analog-digital approach
- Causality Constraint on Circuit Complexity from
- On quantum quenches at one loop
- 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
- Non-analyticity in Holographic Complexity near Critical points
- Information theoretic measures for Lifshitz system
- Probing the self-coherence of primordial quantum fluctuations with complexity
- Quantum fluctuation on the worldsheet of probe string in BTZ black hole
- Benchmarking quantum chaos from geometric complexity
- What kind of "complexity" is dual to holographic complexity?
- Time-dependent Hamiltonians and Geometry of Operators Generated by Them
- Operator Approach to Complexity : Excited States
- Toward a physically motivated notion of Gaussian complexity geometry
- Purification Complexity without Purifications
- Holographic and QFT Complexity with angular momentum
- Geometric measure of quantum complexity in cosmological systems
- Shearing approach to gauge-invariant Trotterization
- Circuit Complexity for Coherent-Thermal States in Bosonic String Theory
- Comparing quantum complexity and quantum fidelity