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 (22)
- Complexity and Shock Wave Geometries
- Quantum Computation as Geometry
- Quantum chaos and the complexity of spread of states
- Linear growth of quantum circuit complexity
- Quantum Computational Complexity -- From Quantum Information to Black Holes and Back
- Does Complexity Equal Anything?
- Ultimate Speed Limits to the Growth of Operator Complexity
- Quantum complexity and topological phases of matter
- Complexity Equals Anything II
- Scrambling and Complexity in Phase Space
- Spread Complexity and Topological Transitions in the Kitaev Chain
- The Rise of Cosmological Complexity: Saturation of Growth and 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