Ultimate Speed Limits to the Growth of Operator Complexity
arXiv:2202.05006 · doi:10.1038/s42005-022-00985-1
Abstract
In an isolated system, the time evolution of a given observable in the Heisenberg picture can be efficiently represented in Krylov space. In this representation, an initial operator becomes increasingly complex as time goes by, a feature that can be quantified by the Krylov complexity. We introduce a fundamental and universal limit to the growth of the Krylov complexity by formulating a Robertson uncertainty relation, involving the Krylov complexity operator and the Liouvillian, as generator of time evolution. We further show the conditions for this bound to be saturated and illustrate its validity in paradigmatic models of quantum chaos.
15 pages, 3 figures
References in corpus (7)
- Quantum speed limit for physical processes
- Quantum speed limits in open system dynamics
- Operator complexity: a journey to the edge of Krylov space
- Krylov complexity in conformal field theory
- Time-information uncertainty relations in thermodynamics
- Complexity growth of operators in the SYK model and in JT gravity
- Operator Delocalization in Quantum Networks
Cited by in corpus (64)
- Operator growth and Krylov construction in dissipative open quantum systems
- Universal chaotic dynamics from Krylov space
- Operator growth in open quantum systems: lessons from the dissipative SYK
- Quantum Dynamics in Krylov Space: Methods and Applications
- Probing quantum scars and weak ergodicity-breaking through quantum complexity
- Krylov Complexity in Open Quantum Systems
- On Krylov complexity in open systems: an approach via bi-Lanczos algorithm
- Krylov Complexity in Free and Interacting Scalar Field Theories with Bounded Power Spectrum
- Spread Complexity and Topological Transitions in the Kitaev Chain
- Krylov complexity in quantum field theory, and beyond
- Krylov complexity in large- and double-scaled SYK model
- Operator dynamics in Lindbladian SYK: a Krylov complexity perspective
- Krylov complexity of density matrix operators
- Spectral and Krylov Complexity in Billiard Systems
- Shortcuts to Adiabaticity in Krylov Space
- Quantum chaos, scrambling and operator growth in deformed SYK models
- Quantum speed limits on operator flows and correlation functions
- Spread complexity in saddle-dominated scrambling
- Spread and Spectral Complexity in Quantum Spin Chains: from Integrability to Chaos
- Quantum complexity in gravity, quantum field theory, and quantum information science
- Quantum state complexity meets many-body scars
- Krylov complexity as an order parameter for quantum chaotic-integrable transitions
- Geometric Operator Quantum Speed Limit, Wegner Hamiltonian Flow and Operator Growth
- Assessing the saturation of Krylov complexity as a measure of chaos
- Operator growth and Krylov Complexity in Bose-Hubbard Model
- Krylov Complexity in Lifshitz-type Scalar Field Theories
- Krylov Complexity and Spectral Form Factor for Noisy Random Matrix Models
- Entanglement and geometry from subalgebras of the Virasoro algebra
- Krylov fractality and complexity in generic random matrix ensembles
- Speed limits on correlations in bipartite quantum systems
- Krylov Complexity and Dynamical Phase Transition in the quenched LMG model
- Operator growth and spread complexity in open quantum systems
- Inflationary Krylov complexity
- Krylov complexity for non-local spin chains
- Krylov space approach to Singular Value Decomposition in non-Hermitian systems
- Krylov Complexity in Mixed Phase Space
- The growth of operator entropy in operator growth
- Krylov Complexity of Open Quantum Systems: From Hard Spheres to Black Holes
- Speed limits to the growth of Krylov complexity in open quantum systems
- Universal Hypothesis of Autocorrelation Function from Krylov Complexity
- Thermodynamic correlation inequality
- Correlations and Krylov spread for a non-Hermitian Hamiltonian: Ising chain with a complex-valued transverse magnetic field
- Krylov Subspace Methods for Quantum Dynamics with Time-Dependent Generators
- Dynamics of monitored SSH Model in Krylov Space: From Complexity to Quantum Fisher Information
- Quantum Velocity Limits for Multiple Observables: Conservation Laws, Correlations, and Macroscopic Systems
- Phase transitions in a non-Hermitian Su-Schrieffer-Heeger model via Krylov spread complexity
- Operator size growth in Lindbladian SYK
- Family of Exact and Inexact Quantum Speed Limits for Completely Positive and Trace-Preserving Dynamics
- Speed limits to fluctuation dynamics
- Universal Early-Time Growth in Quantum Circuit Complexity
- Krylov Complexity in the Schrödinger Field Theory
- Complexity Measure Diagnostics of Ergodic to Many-Body Localization Transition
- Krylov complexity of purification
- Krylov Spread Complexity of Quantum-Walks
- Quantum speed limit for the OTOC from an open systems perspective
- Hierarchical analytical approach to universal spectral correlations in Brownian Quantum Chaos
- Spectral chaos bounds from scaling theory of maximally efficient quantum-dynamical scrambling
- Relaxation Fluctuations of Correlation Functions: Spin and Random Matrix Models
- Probing the localization effects in Krylov basis
- Information acquisition, scrambling, and sensitivity to errors in quantum chaos
- Krylov complexity and Wightman power spectrum with positive chemical potential in Schrödinger field theory
- Krylov Complexity Under Hamiltonian Deformations and Toda Flows
- Implementation of multiparticle quantum speed limits on observables
- Quantum speed limit for observables from quantum asymmetry