Aspects of The First Law of Complexity
arXiv:2002.05779 · doi:10.1088/1751-8121/ab8e66
Abstract
We investigate the first law of complexity proposed in arXiv:1903.04511, i.e., the variation of complexity when the target state is perturbed, in more detail. Based on Nielsen's geometric approach to quantum circuit complexity, we find the variation only depends on the end of the optimal circuit. We apply the first law to gain new insights into the quantum circuits and complexity models underlying holographic complexity. In particular, we examine the variation of the holographic complexity for both the complexity=action and complexity=volume conjectures in perturbing the AdS vacuum with coherent state excitations of a free scalar field. We also examine the variations of circuit complexity produced by the same excitations for the free scalar field theory in a fixed AdS background. In this case, our work extends the existing treatment of Gaussian coherent states to properly include the time dependence of the complexity variation. We comment on the similarities and differences of the holographic and QFT results.
arXiv comment108 pages, 15 figures; v2: references added
References in corpus (116)
- Thermodynamics of Spacetime: The Einstein Equation of State
- Holographic Reconstruction of Spacetime and Renormalization in the AdS/CFT Correspondence
- Lecture Notes on Holographic Renormalization
- AdS/CFT Correspondence and Symmetry Breaking
- Cool horizons for entangled black holes
- Ultimate physical limits to computation
- Building up spacetime with quantum entanglement
- Complexity Equals Action
- Bulk Locality and Quantum Error Correction in AdS/CFT
- Complexity and Shock Wave Geometries
- Surface Terms as Counterterms in the AdS/CFT Correspondence
- Localized shocks
- Complexity, action, and black holes
- Quantum Computation as Geometry
- On weakly turbulent instability of anti-de Sitter space
- Gravitation from Entanglement in Holographic CFTs
- A master equation for gravitational perturbations of maximally symmetric black holes in higher dimensions
- Circuit complexity in quantum field theory
- Towards Complexity for Quantum Field Theory States
- The resource theory of informational nonequilibrium in thermodynamics
- Gravitational Dynamics From Entanglement "Thermodynamics"
- 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
- State-Dependent Bulk-Boundary Maps and Black Hole Complementarity
- Three-dimensional quantum geometry and black holes
- On the Time Dependence of Holographic Complexity
- Emergent Spacetime and Holographic CFTs
- Noether charge, black hole volume, and complexity
- Complexity of Formation in Holography
- Dynamics in Non-Globally-Hyperbolic Static Spacetimes III: Anti-de Sitter Spacetime
- Anti-de Sitter Space from Optimization of Path Integrals in Conformal Field Theories
- Circuit Complexity in Fermionic Field Theory
- Complexity and entanglement for thermofield double states
- Quantum Computation as Gravity
- Complexity Growth for AdS Black Holes
- Circuit complexity for free fermions
- Surface/State Correspondence as a Generalized Holography
- Circuit complexity in interacting QFTs and RG flows
- Quantum Complexity and Negative Curvature
- Boson Stars in AdS
- Holographic Complexity in Vaidya Spacetimes II
- Circuit Complexity for Coherent States
- Black Hole Microstate Cosmology
- Complexity as a novel probe of quantum quenches: universal scalings and purifications
- Path-Integral Complexity for Perturbed CFTs
- Subsystem Complexity and Holography
- Time Evolution of Complexity: A Critique of Three Methods
- Models of quantum complexity growth
- Switchbacks and the Bridge to Nowhere
- Black holes, complexity and quantum chaos
- Dynamics of Entanglement Entropy from Einstein Equation
- Chaos and Complexity in Quantum Mechanics
- Holographic Complexity in Vaidya Spacetimes I
- Quantum Complexity of Time Evolution with Chaotic Hamiltonians
- Scalar Collapse in AdS
- The Typical-State Paradox: Diagnosing Horizons with Complexity
- 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
- Complexity and the bulk volume, a new York time story
- Holographic Complexity Equals Which Action?
- The Complexity Geometry of a Single Qubit
- The First Law of Complexity
- Path integral optimization as circuit complexity
- Holographic Spacetimes as Quantum Circuits of Path-Integrations
- Topological Complexity in AdS3/CFT2
- Holographic Subregion Complexity from Kinematic Space
- The effect of Dilaton on the holographic complexity growth
- Holographic Complexity And Cosmological Singularities
- A Complexity for Quantum Field Theory States and Application in Thermofield Double States
- Gravitational Thermodynamics of Causal Diamonds in (A)dS
- The boundary dual of the bulk symplectic form
- Evolution of Complexity Following a Global Quench
- Complexity Growth Rate in Lovelock Gravity
- From Euclidean Sources to Lorentzian Spacetimes in Holographic Conformal Field Theories
- Action growth of charged black holes with a single horizon
- Holographic Complexity for Defects Distinguishes Action from Volume
- On excited states in real-time AdS/CFT
- Light Rays, Singularities, and All That
- Principles and symmetries of complexity in quantum field theory
- Falling Toward Charged Black Holes
- Holographic complexity and non-commutative gauge theory
- Complexity change under conformal transformations in AdS/CFT
- Holographic Complexity and Volume
- Evolution of complexity following a quantum quench in free field theory
- On the time dependence of holographic complexity in a dynamical Einstein-dilaton model
- The Complexity of Quantum States and Transformations: From Quantum Money to Black Holes
- A complexity/fidelity susceptibility g-theorem for AdS/BCFT
- Complexity for Charged Thermofield Double States
- WdW-patches in AdS and complexity change under conformal transformations II
- Circuit Complexity for Fermionic Thermofield Double states
- Complexity and action for warped AdS black holes
- Circuit Complexity and 2D Bosonisation
- Comments on Jacobson's "Entanglement equilibrium and the Einstein equation"
- Does Boundary Distinguish Complexities?
- Uncomplexity and Black Hole Geometry
- Why do Things Fall?
- Three Lectures on Complexity and Black Holes
- Complexity Functionals and Complexity Growth Limits in Continuous MERA Circuits
- TASI Lectures on the Emergence of the Bulk in AdS/CFT
- Volume and complexity for warped AdS black holes
- AdS/CFT Correspondence in Operator Formalism
- Holographic Complexity Of Cold Hyperbolic Black Holes
- Entanglement Entropy and Subregion Complexity in Thermal Perturbations around Pure-AdS Spacetime
- Holographic excited states in AdS Black Holes
- From Geometry to Quantum Computation
- Terminal Holographic Complexity
- Complexity Geometry and Schwarzian Dynamics
- Time-periodic solutions of massive scalar fields in AdS background: perturbative constructions
- Localized states in global AdS
- Black Holes and Complexity Classes
- Complexity measures in QFT and constrained geometric actions
- Inhomogeneous Jacobi equation and Holographic subregion complexity
Cited by in corpus (33)
- Quantum Computational Complexity -- From Quantum Information to Black Holes and Back
- Complexity Equals Anything II
- Geometry of Complexity in Conformal Field Theory
- Sewing spacetime with Lorentzian threads: complexity and the emergence of time in quantum gravity
- Conformal field theory complexity from Euler-Arnold equations
- Holographic Complexity and Thermodynamic Volume
- Circuit complexity for generalised coherent states in thermal field dynamics
- Circuit Complexity as a novel probe of Quantum Entanglement: A study with Black Hole Gas in arbitrary dimensions
- General Bounds on Holographic Complexity
- Proof of a Momentum/Complexity Correspondence
- Chaos and Complexity from Quantum Neural Network: A study with Diffusion Metric in Machine Learning
- Generalized Volume-Complexity For Two-Sided Hyperscaling Violating Black Branes
- Primordial Gravitational Wave Circuit Complexity
- Circuit Complexity in
- Subsystem complexity after a local quantum quench
- Holographic complexity of rotating black holes with conical deficits
- Negative Complexity of Formation: the Compact Dimensions Strike Back
- Complexity from Spinning Primaries
- Generalized holographic complexity of rotating black holes
- Toward the nonequilibrium thermodynamic analog of complexity and the Jarzynski identity
- Causality Constraint on Circuit Complexity from
- Non-extremal Island in de Sitter Gravity
- The Complexity of Being Entangled
- Non-analyticity in Holographic Complexity near Critical points
- Generalised proofs of the first law of entanglement entropy
- Universal Time Evolution of Holographic and Quantum Complexity
- Quantum correlation in quark-gluon medium
- Holographic and QFT Complexity with angular momentum
- Switchback effect of holographic complexity in multiple-horizon black holes
- Geometry of quantum complexity
- Complexity of Magnetization and Magnetic Simplification
- Holographic complexity of the Klebanov-Strassler background
- A Passion for Theoretical Physics: a special issue in memory of Peter G. O. Freund