Weighting gates in circuit complexity and holography
arXiv:1903.06156 · doi:10.1093/ptep/ptab098
Abstract
Motivated by recent studies of quantum computational complexity in quantum field theory and holography, we discuss how weighting certain classes of gates building up a quantum circuit more heavily than others does affect the complexity. Utilizing Nielsen's geometric approach to circuit complexity, we investigate the effects for a regulated field theory for which the optimal circuit is a representation of . More precisely, we work out how a uniformly chosen weighting factor acting on the entangling gates affects the complexity and, particularly, its divergent behavior. We show that assigning a higher cost to the entangling gates increases the complexity. Employing the penalized and the unpenalized complexities for the cost, we further find an interesting relation between the latter and the one based on the unpenalized cost. In addition, we exhibit how imposing such penalties modifies the leading order UV divergence in the complexity. We show that appropriately tuning the gate weighting eliminates the additional logarithmic factor, thus, resulting in a simple power law scaling. We also compare the circuit complexity with holographic predictions, specifically, based on the complexity=action conjecture, and relate the weighting factor to certain bulk quantities. Finally, we comment on certain expectations concerning the role of gate penalties in defining complexity in field theory and also speculate on possible implications for holography.
arXiv comment44 pages, 3 figures; v2: references added, typos fixed, template changed, no change in results; v3: minor corrections, journal version
References in corpus (86)
- The Large N Limit of Superconformal Field Theories and Supergravity
- Holographic Derivation of Entanglement Entropy from AdS/CFT
- The World as a Hologram
- Aspects of Holographic Entanglement Entropy
- A Covariant Holographic Entanglement Entropy Proposal
- Eternal Black Holes in AdS
- Building up spacetime with quantum entanglement
- A class of quantum many-body states that can be efficiently simulated
- Complexity Equals Action
- Entanglement Renormalization and Holography
- Bulk Locality and Quantum Error Correction in AdS/CFT
- Complexity and Shock Wave Geometries
- Time Evolution of Entanglement Entropy from Black Hole Interiors
- Holography from Conformal Field Theory
- Localized shocks
- Complexity, action, and black holes
- Quantum Computation as Geometry
- Gravitation from Entanglement in Holographic CFTs
- Circuit complexity in quantum field theory
- Towards Complexity for Quantum Field Theory States
- 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
- On the Time Dependence of Holographic Complexity
- Holographic Complexity
- Emergent Spacetime and Holographic CFTs
- Noether charge, black hole volume, and 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
- Complexity and entanglement for thermofield double states
- Quantum Computation as Gravity
- Complexity Growth for AdS Black Holes
- Circuit complexity for free fermions
- Circuit complexity in interacting QFTs and RG flows
- Quantum Complexity and Negative Curvature
- Holographic Complexity in Vaidya Spacetimes II
- Einstein's Equations from Varying Complexity
- Circuit Complexity for Coherent States
- Complexity as a novel probe of quantum quenches: universal scalings and purifications
- Time Evolution of Complexity: A Critique of Three Methods
- Black holes, complexity and quantum chaos
- Holographic Complexity in Vaidya Spacetimes I
- Divergences in Holographic Complexity
- Holographic Complexity of Einstein-Maxwell-Dilaton Gravity
- Holographic complexity is nonlocal
- Complexity and the bulk volume, a new York time story
- Holographic Complexity Equals Which Action?
- The First Law of Complexity
- On Complexity for Higher Derivative Gravities
- Holographic Spacetimes as Quantum Circuits of Path-Integrations
- Topological Complexity in AdS3/CFT2
- 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
- Holographic Complexity for Defects Distinguishes Action from Volume
- Strong energy condition and complexity growth bound in holography
- Principles and symmetries of complexity in quantum field theory
- 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
- Circuit Complexity across a Topological Phase Transition
- Post-Quench Evolution of Complexity and Entanglement in a Topological System
- Divergences in the rate of complexification
- A complexity/fidelity susceptibility g-theorem for AdS/BCFT
- Complexity and Behind the Horizon Cut Off
- Complexity of Holographic Superconductors
- On complexity growth in massive gravity theories, the effects of chirality and more
- WdW-patches in AdS and complexity change under conformal transformations II
- Circuit Complexity for Fermionic Thermofield Double states
- Holographic complexity of anisotropic black branes
- Thoughts on Holographic Complexity and its Basis-dependence
- Renormalization Group Circuits for Weakly Interacting Continuum Field Theories
- Complexity and Boost Symmetry
- Holographic Complexity and Charged Scalar Fields
- Holographic entanglement entropy and complexity in Stckelberg superconductor
- More on Complexity in Finite Cut Off Geometry