A universal approach to Krylov State and Operator complexities
arXiv:2212.10583 · doi:10.21468/SciPostPhys.15.3.080
Abstract
We present a general framework in which both Krylov state and operator complexities can be put on the same footing. In our formalism, the Krylov complexity is defined in terms of the density matrix of the associated state which, for the operator complexity, lives on a doubled Hilbert space obtained through the channel-state map. This unified definition of complexity in terms of the density matrices enables us to extend the notion of Krylov complexity, to subregion or mixed state complexities and also naturally to the Krylov mutual complexity. We show that this framework also encompasses nicely the holographic notions of complexity.
arXiv comment13 pages, typos corrected, explanations added
References in corpus (45)
- Gauge Theory Correlators from Non-Critical String Theory
- The Large N Limit of Superconformal Field Theories and Supergravity
- Chaos and Quantum Thermalization
- Pseudo-Hermiticity versus PT Symmetry: The necessary condition for the reality of the spectrum of a non-Hermitian Hamiltonian
- Cool horizons for entangled black holes
- Complexity and Shock Wave Geometries
- A Universal Operator Growth Hypothesis
- Comments on Holographic Complexity
- State-Dependent Bulk-Boundary Maps and Black Hole Complementarity
- Wormholes, Emergent Gauge Fields, and the Weak Gravity Conjecture
- Holographic Complexity
- Quantum chaos and the complexity of spread of states
- Operator complexity: a journey to the edge of Krylov space
- On The Evolution Of Operator Complexity Beyond Scrambling
- Krylov complexity from integrability to chaos
- Operator growth and Krylov construction in dissipative open quantum systems
- Local Operators in the Eternal Black Hole
- Does Complexity Equal Anything?
- Subsystem Complexity and Holography
- Operator growth in open quantum systems: lessons from the dissipative SYK
- Complexity growth of operators in the SYK model and in JT gravity
- Complexity of Mixed States in QFT and Holography
- Krylov complexity and orthogonal polynomials
- Random Matrix Theory for Complexity Growth and Black Hole Interiors
- Lecture Notes on the Theory of Open Quantum Systems
- Holographic subregion complexity under a thermal quench
- Pseudo Entropy in Free Quantum Field Theories
- Subregion Action and Complexity
- Aspects of Pseudo Entropy in Field Theories
- Universal relation for operator complexity
- ER = EPR revisited: On the Entropy of an Einstein-Rosen Bridge
- Complexity from the Reduced Density Matrix: a new Diagnostic for Chaos
- On operator growth and emergent Poincaré symmetries
- Three Lectures on Complexity and Black Holes
- On volume subregion complexity in Vaidya spacetime
- Complexity for Open Quantum System
- Geometric phases distinguish entangled states in wormhole quantum mechanics
- Pseudo complexity of purification for free scalar field theories
- Decoherence, Entanglement Negativity and Circuit Complexity for Open Quantum System
- Berry phases, wormholes and factorization in AdS/CFT
- The growth of operator entropy in operator growth
- Holographic Subregion Complexity in General Vaidya Geometry
- Complexity via Replica Trick
- On Quantum Complexity
- On the saturation of late-time growth of complexity in supersymmetric JT gravity
Cited by in corpus (31)
- Quantum Dynamics in Krylov Space: Methods and Applications
- On Krylov complexity in open systems: an approach via bi-Lanczos algorithm
- Krylov complexity in quantum field theory, and beyond
- Operator dynamics in Lindbladian SYK: a Krylov complexity perspective
- Krylov complexity of density matrix operators
- Spectral and Krylov Complexity in Billiard Systems
- 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
- State Dependence of Krylov Complexity in CFTs
- Krylov construction and complexity for driven quantum systems
- 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
- Spread complexity for measurement-induced non-unitary dynamics and Zeno effect
- Thermalization in Krylov Basis
- Krylov complexity of deformed conformal field theories
- Dynamics of monitored SSH Model in Krylov Space: From Complexity to Quantum Fisher Information
- Krylov Complexity as a Probe for Chaos
- Measurable Krylov Spaces and Eigenenergy Count in Quantum State Dynamics
- Black Holes and Marchenko-Pastur Distribution
- 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
- Properties of Krylov state complexity in qubit dynamics
- Krylov Complexity in Lifshitz-type Dirac Field Theories
- Engineering Quantum Reservoirs through Krylov Complexity, Expressivity and Observability
- Universal Time Evolution of Holographic and Quantum Complexity
- From Krylov Complexity to Observability: Capturing Phase Space Dimension with Applications in Quantum Reservoir Computing
- Krylov-space anatomy and spread complexity of a disordered quantum spin chain
- Spread Complexity of High Energy Neutrino Propagation over Astrophysical Distances