Universal Early-Time Growth in Quantum Circuit Complexity
arXiv:2406.12990 · doi:10.1007/JHEP10(2024)101
Abstract
We show that quantum circuit complexity for the unitary time evolution operator of any time-independent Hamiltonian is bounded by linear growth at early times, independent of any choices of the fundamental gates or cost metric. Deviations from linear early-time growth arise from the commutation algebra of the gates and are manifestly negative for any circuit, decreasing the linear growth rate and leading to a bound on the growth rate of complexity of a circuit at early times. We illustrate this general result by applying it to qubit and harmonic oscillator systems, including the coupled and anharmonic oscillator. By discretizing free and interacting scalar field theories on a lattice, we are also able to extract the early-time behavior and dependence on the lattice spacing of complexity of these field theories in the continuum limit, demonstrating how this approach applies to systems that have been previously difficult to study using existing techniques for quantum circuit complexity.
32 pages, Version published in JHEP
References in corpus (46)
- Holographic Derivation of Entanglement Entropy from AdS/CFT
- A bound on chaos
- Black holes and the butterfly effect
- Cool horizons for entangled black holes
- Building up spacetime with quantum entanglement
- Complexity Equals Action
- Complexity and Shock Wave Geometries
- Time Evolution of Entanglement Entropy from Black Hole Interiors
- Quantum Computation as Geometry
- Circuit complexity in quantum field theory
- A Universal Operator Growth Hypothesis
- Holographic Complexity
- Quantum chaos and the complexity of spread of states
- Operator complexity: a journey to the edge of Krylov space
- Circuit complexity for free fermions
- On The Evolution Of Operator Complexity Beyond Scrambling
- Circuit complexity in interacting QFTs and RG flows
- Linear growth of quantum circuit complexity
- Quantum Computational Complexity -- From Quantum Information to Black Holes and Back
- Does Complexity Equal Anything?
- Circuit Complexity for Coherent States
- Time Evolution of Complexity: A Critique of Three Methods
- Chaos and Complexity in Quantum Mechanics
- Quantum Complexity of Time Evolution with Chaotic Hamiltonians
- Ultimate Speed Limits to the Growth of Operator Complexity
- Quantum complexity and topological phases of matter
- Complexity Equals Anything II
- Cosmological Complexity
- The Multi-faceted Inverted Harmonic Oscillator: Chaos and Complexity
- Scrambling and Complexity in Phase Space
- Complexity Growth in Integrable and Chaotic Models
- Spread Complexity and Topological Transitions in the Kitaev Chain
- Post-Quench Evolution of Complexity and Entanglement in a Topological System
- The Rise of Cosmological Complexity: Saturation of Growth and Chaos
- Conformal field theory and the web of quantum chaos diagnostics
- Complexity from the Reduced Density Matrix: a new Diagnostic for Chaos
- A relation between Krylov and Nielsen complexity
- Krylov Complexity and Spectral Form Factor for Noisy Random Matrix Models
- Bounds on quantum evolution complexity via lattice cryptography
- Integrability and complexity in quantum spin chains
- Quantum Complexity as Hydrodynamics
- The Early Universe as an Open Quantum System: Complexity and Decoherence
- Complexity for Open Quantum System
- Decoherence, Entanglement Negativity and Circuit Complexity for Open Quantum System
- Universality in long-distance geometry and quantum complexity
- Quantum Spread Complexity in Neutrino Oscillations