From Krylov Complexity to Observability: Capturing Phase Space Dimension with Applications in Quantum Reservoir Computing
arXiv:2502.12157 · doi:10.1103/m9kq-wrln
Abstract
We demonstrate that time-evolved operators can construct a Krylov space to compute Operator complexity and introduce Krylov observability as a measure of effective phase space dimension in quantum systems. We test Krylov observability in the framework of quantum reservoir computing and show that it closely mirrors information processing capacity, a data-driven expressivity metric, while achieving computation times that are orders of magnitude faster. Our results validate Operator complexity and give the interpretation that data in a quantum reservoir is mapped onto the Krylov space.
References in corpus (49)
- Localization of interacting fermions at high temperature
- Quantum Computation as Geometry
- Quantum Zeno dynamics: mathematical and physical aspects
- A Universal Operator Growth Hypothesis
- Harnessing disordered quantum dynamics for machine learning
- Quantum chaos and the complexity of spread of states
- On The Evolution Of Operator Complexity Beyond Scrambling
- Boosting computational power through spatial multiplexing in quantum reservoir computing
- Operator growth and Krylov construction in dissipative open quantum systems
- The bulk Hilbert space of double scaled SYK
- Universal chaotic dynamics from Krylov space
- Dynamical phase transitions in quantum reservoir computing
- Quantum Dynamics in Krylov Space: Methods and Applications
- Temporal Information Processing on Noisy Quantum Computers
- Complexity growth of operators in the SYK model and in JT gravity
- Probing quantum scars and weak ergodicity-breaking through quantum complexity
- Time Series Quantum Reservoir Computing with Weak and Projective Measurements
- Krylov Complexity in Open Quantum Systems
- Krylov complexity and orthogonal polynomials
- Natural quantum reservoir computing for temporal information processing
- Krylov Complexity in Free and Interacting Scalar Field Theories with Bounded Power Spectrum
- Krylov complexity and chaos in quantum mechanics
- Hybrid quantum-classical reservoir computing of thermal convection flow
- A statistical mechanism for operator growth
- Operator dynamics in Lindbladian SYK: a Krylov complexity perspective
- Krylov complexity of density matrix operators
- Universal relation for operator complexity
- A universal approach to Krylov State and Operator complexities
- Quantum chaos, scrambling and operator growth in deformed SYK models
- Probing the entanglement of operator growth
- Spread complexity in saddle-dominated scrambling
- Spread complexity as classical dilaton solutions
- Dissipation as a resource for Quantum Reservoir Computing
- Quantum state complexity meets many-body scars
- On operator growth and emergent Poincaré symmetries
- The Reservoir Learning Power across Quantum Many-Boby Localization Transition
- Feedback-driven quantum reservoir computing for time-series analysis
- Krylov construction and complexity for driven quantum systems
- A relation between Krylov and Nielsen complexity
- Krylov Complexity in Lifshitz-type Scalar Field Theories
- Exploring quantum mechanical advantage for reservoir computing
- Optimizing quantum noise-induced reservoir computing for nonlinear and chaotic time series prediction
- Krylov complexity and Trotter transitions in unitary circuit dynamics
- Solving the time-complexity problem and tuning the performance of quantum reservoir computing by artificial memory restriction
- Multiseed Krylov complexity
- Retrieving past quantum features with deep hybrid classical-quantum reservoir computing
- Practical Few-Atom Quantum Reservoir Computing
- Measurable Krylov Spaces and Eigenenergy Count in Quantum State Dynamics
- Diagnosing Quantum Many-body Chaos in Non-Hermitian Quantum Spin Chain via Krylov Complexity