Krylov complexity of density matrix operators
arXiv:2402.09522 · doi:10.1007/JHEP05(2024)337
Abstract
Quantifying complexity in quantum systems has witnessed a surge of interest in recent years, with Krylov-based measures such as Krylov complexity () and Spread complexity () gaining prominence. In this study, we investigate their interplay by considering the complexity of states represented by density matrix operators. After setting up the problem, we analyze a handful of analytical and numerical examples spanning generic two-dimensional Hilbert spaces, qubit states, quantum harmonic oscillators, and random matrix theories, uncovering insightful relationships. For generic pure states, our analysis reveals two key findings: (I) a correspondence between moment-generating functions (of Lanczos coefficients) and survival amplitudes, and (II) an early-time equivalence between and . Furthermore, for maximally entangled pure states, we find that the moment-generating function of becomes the Spectral Form Factor and, at late-times, is simply related to for within the -dimensional Hilbert space. Notably, we confirm that holds across all times when . Through the lens of random matrix theories, we also discuss deviations between complexities at intermediate times and highlight subtleties in the averaging approach at the level of the survival amplitude.
v1: 41 pages, 10 figures; v2: references added; v3: matching the published version
References in corpus (56)
- Random Matrix Theories in Quantum Physics: Common Concepts
- Complexity Equals Action
- Complexity and Shock Wave Geometries
- Complexity, action, and black holes
- Circuit complexity in quantum field theory
- Towards Complexity for Quantum Field Theory States
- Liouville Action as Path-Integral Complexity: From Continuous Tensor Networks to AdS/CFT
- Quantum chaos and the complexity of spread of states
- Noether charge, black hole volume, and complexity
- Quantum Computation as Gravity
- Operator complexity: a journey to the edge of Krylov space
- Operator growth in the SYK model
- On The Evolution Of Operator Complexity Beyond Scrambling
- Krylov complexity from integrability to chaos
- Toda chain flow in Krylov space
- Einstein's Equations from Varying Complexity
- Operator growth and Krylov construction in dissipative open quantum systems
- Krylov Localization and suppression of complexity
- Scrambling the spectral form factor: unitarity constraints and exact results
- The bulk Hilbert space of double scaled SYK
- Local Operators in the Eternal Black Hole
- Does Complexity Equal Anything?
- Black holes, complexity and quantum chaos
- Universal chaotic dynamics from Krylov space
- Chaos and Complexity in Quantum Mechanics
- Operator growth in open quantum systems: lessons from the dissipative SYK
- Complexity growth of operators in the SYK model and in JT gravity
- Ultimate Speed Limits to the Growth of Operator Complexity
- Complexity of Mixed States in QFT and Holography
- Euclidean operator growth and quantum chaos
- Quantum complexity and topological phases of matter
- Krylov Complexity in Open Quantum Systems
- On Krylov complexity in open systems: an approach via bi-Lanczos algorithm
- Krylov complexity and orthogonal polynomials
- Random Matrix Theory for Complexity Growth and Black Hole Interiors
- Krylov Complexity in Free and Interacting Scalar Field Theories with Bounded Power Spectrum
- Krylov complexity and chaos in quantum mechanics
- Krylov Complexity in Quantum Field Theory
- Spread Complexity and Topological Transitions in the Kitaev Chain
- A statistical mechanism for operator growth
- Sewing spacetime with Lorentzian threads: complexity and the emergence of time in quantum gravity
- Spectral and Krylov Complexity in Billiard Systems
- A universal approach to Krylov State and Operator complexities
- Universal relation for operator complexity
- Cosmological Krylov Complexity
- Quantum chaos, scrambling and operator growth in deformed SYK models
- Probing the entanglement of operator growth
- Time evolution of spread complexity in quenched Lipkin-Meshkov-Glick model
- Lorentzian threads as 'gatelines' and holographic complexity
- Spread complexity as classical dilaton solutions
- On operator growth and emergent Poincaré symmetries
- Krylov Complexity in Lifshitz-type Scalar Field Theories
- Chaos and Complexity for Inverted Harmonic Oscillators
- Spread complexity for measurement-induced non-unitary dynamics and Zeno effect
- Inflationary Krylov complexity
- Chaos and multifold complexity for an inverted harmonic oscillator
Cited by in corpus (36)
- Quantum Dynamics in Krylov Space: Methods and Applications
- Quantum complexity in gravity, quantum field theory, and quantum information science
- Spread and Spectral Complexity in Quantum Spin Chains: from Integrability to Chaos
- Krylov complexity as an order parameter for quantum chaotic-integrable transitions
- Krylov Delocalization/Localization across Ergodicity Breaking
- Operator growth and spread complexity in open quantum systems
- Krylov space approach to Singular Value Decomposition in non-Hermitian systems
- Krylov Complexity in Mixed Phase Space
- Krylov complexity of deformed conformal field theories
- Non-perturbative Overlaps in JT Gravity: From Spectral Form Factor to Generating Functions of Complexity
- Brickwall One-Loop Determinant: Spectral Statistics & Krylov Complexity
- 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
- Krylov Complexity as a Probe for Chaos
- Dynamics of monitored SSH Model in Krylov Space: From Complexity to Quantum Fisher Information
- Singular Value Decomposition and Its Blind Spot for Quantum Chaos in Non-Hermitian Sachdev-Ye-Kitaev Models
- Measurable Krylov Spaces and Eigenenergy Count in Quantum State Dynamics
- Exactly solvable models for universal operator growth
- Phase transitions in a non-Hermitian Su-Schrieffer-Heeger model via Krylov spread complexity
- Operator size growth in Lindbladian SYK
- Toward Krylov-based holography in double-scaled SYK
- Family of Exact and Inexact Quantum Speed Limits for Completely Positive and Trace-Preserving Dynamics
- Generalized holographic complexity of rotating black holes
- Properties of Krylov state complexity in qubit dynamics
- Krylov Complexity in the Schrödinger Field Theory
- Krylov Complexity in Lifshitz-type Dirac Field Theories
- Complexity Measure Diagnostics of Ergodic to Many-Body Localization Transition
- Probing Krylov Complexity in Scalar Field Theory with General Temperatures
- Engineering Quantum Reservoirs through Krylov Complexity, Expressivity and Observability
- Krylov complexity of purification
- From Krylov Complexity to Observability: Capturing Phase Space Dimension with Applications in Quantum Reservoir Computing
- Krylov Complexity Under Hamiltonian Deformations and Toda Flows
- Spread complexity and localization in -symmetric systems
- Higher-Order Krylov State Complexity in Random Matrix Quenches
- Generalized CV Conjecture and Krylov Complexity in Two-Mode Hermitian Systems via Information Geometry
- Krylov complexity and Wightman power spectrum with positive chemical potential in Schrödinger field theory