Quantum Dynamics in Krylov Space: Methods and Applications

Abstract

The dynamics of quantum systems unfolds within a subspace of the state space or operator space, known as the Krylov space. This review presents the use of Krylov subspace methods to provide an efficient description of quantum evolution and quantum chaos, with emphasis on nonequilibrium phenomena of many-body systems with a large Hilbert space. It provides a comprehensive update of recent developments, focused on the quantum evolution of operators in the Heisenberg picture as well as pure and mixed states. It further explores the notion of Krylov complexity and associated metrics as tools for quantifying operator growth, their bounds by generalized quantum speed limits, the universal operator growth hypothesis, and its relation to quantum chaos, scrambling, and generalized coherent states. A comparison of several generalizations of the Krylov construction for open quantum systems is presented. A closing discussion addresses the application of Krylov subspace methods in quantum field theory, holography, integrability, quantum control, and quantum computing, as well as current open problems.

Invited review article in Physics Reports, v3: few sections added, typos corrected, refs added. Published version in Physics Reports

References in corpus (166)

• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• Black holes as mirrors: quantum information in random subsystems
• The Magnus expansion and some of its applications
• Quantum Non-Markovianity: Characterization, Quantification and Detection
• The distribution of the ratio of consecutive level spacings in random matrix ensembles
• Complexity and Shock Wave Geometries
• Dynamics of Loschmidt echoes and fidelity decay
• A Straightforward Introduction to Continuous Quantum Measurement
• Quantum Computation as Geometry
• Quantum Optimization of Maximum Independent Set using Rydberg Atom Arrays
• Phase-Programmable Gaussian Boson Sampling Using Stimulated Squeezed Light
• Strong and weak thermalization of infinite non-integrable quantum systems
• Quantum Zeno dynamics: mathematical and physical aspects
• Evenly distributed unitaries: on the structure of unitary designs
• Assisted finite-rate adiabatic passage across a quantum critical point: Exact solution for the quantum Ising model
• Liouville Action as Path-Integral Complexity: From Continuous Tensor Networks to AdS/CFT
• Quantum simulation of time-dependent Hamiltonians and the convenient illusion of Hilbert space
• Quantum collision models: open system dynamics from repeated interactions
• Chaos, Complexity, and Random Matrices
• Quantum chaos and the complexity of spread of states
• Fast atomic transport without vibrational heating
• Les Houches lectures on matrix models and topological strings
• Universal Work Fluctuations during Shortcuts To Adiabaticity by Counterdiabatic Driving
• Linear growth of quantum circuit complexity
• Adiabatic tracking of quantum many-body dynamics
• Krylov complexity from integrability to chaos
• Optimal control, geometry, and quantum computing
• Universal Signature from Integrability to Chaos in Dissipative Open Quantum Systems
• Einstein's Equations from Varying Complexity
• Operator growth and Krylov construction in dissipative open quantum systems
• Krylov Localization and suppression of complexity
• Introduction to Haar Measure Tools in Quantum Information: A Beginner's Tutorial
• Quantum Computational Complexity -- From Quantum Information to Black Holes and Back
• The bulk Hilbert space of double scaled SYK
• Does Complexity Equal Anything?
• Universal chaotic dynamics from Krylov space
• Digitized-counterdiabatic quantum approximate optimization algorithm
• Operator growth in open quantum systems: lessons from the dissipative SYK
• Quantum Krylov subspace algorithms for ground and excited state energy estimation
• Scrambling Dynamics and Out-of-Time Ordered Correlators in Quantum Many-Body Systems: a Tutorial
• Ultimate Speed Limits to the Growth of Operator Complexity
• Symmetry Classification and Universality in Non-Hermitian Many-Body Quantum Chaos by the Sachdev-Ye-Kitaev Model
• Quantum complexity and topological phases of matter
• Probing quantum scars and weak ergodicity-breaking through quantum complexity
• Unifying Quantum and Classical Speed Limits on Observables
• Krylov Complexity in Open Quantum Systems
• How to Build the Thermofield Double State
• 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
• Symmetry of Open Quantum Systems: Classification of Dissipative Quantum Chaos
• Krylov complexity and chaos in quantum mechanics
• Exact and efficient Lanczos method on a quantum computer
• Towards adiabatic quantum computing using compressed quantum circuits
• Scrambling is Necessary but Not Sufficient for Chaos
• Lindbladian dissipation of strongly-correlated quantum matter
• Spread Complexity and Topological Transitions in the Kitaev Chain
• Krylov complexity in quantum field theory, and beyond
• Symmetry Classification of Many-Body Lindbladians: Tenfold Way and Beyond
• Krylov complexity in large-$q$ and double-scaled SYK model
• Spectral Filtering Induced by Non-Hermitian Evolution with Balanced Gain and Loss: Enhancing Quantum Chaos
• Operator dynamics in Lindbladian SYK: a Krylov complexity perspective
• Portfolio Optimization with Digitized-Counterdiabatic Quantum Algorithms
• Krylov complexity of density matrix operators
• Lindbladian dynamics of the Sachdev-Ye-Kitaev model
• Benchmarking highly entangled states on a 60-atom analog quantum simulator
• Scrambling Transition in a Radiative Random Unitary Circuit
• Operator growth in the transverse-field Ising spin chain with integrability-breaking longitudinal field
• Spectral and Krylov Complexity in Billiard Systems
• Universal relation for operator complexity
• A universal approach to Krylov State and Operator complexities
• Variational principle for optimal quantum controls in quantum metrology
• Bounds in Nonequilibrium Quantum Dynamics
• Shortcuts to Adiabaticity in Krylov Space
• Counterdiabatic driving of the quantum Ising model
• Digitized-Counterdiabatic Quantum Optimization
• Quantum chaos, scrambling and operator growth in $T\bar{T}$ deformed SYK models
• Quantum speed limits on operator flows and correlation functions
• Non-Hermitian Hamiltonian Deformations in Quantum Mechanics
• Time evolution of spread complexity in quenched Lipkin-Meshkov-Glick model
• Probing the entanglement of operator growth
• Long-lived period-doubled edge modes of interacting and disorder-free Floquet spin chains
• Spread complexity in saddle-dominated scrambling
• From CFTs to theories with Bondi-Metzner-Sachs symmetries: Complexity and out-of-time-ordered correlators
• Spread and Spectral Complexity in Quantum Spin Chains: from Integrability to Chaos
• State Dependence of Krylov Complexity in $2d$ CFTs
• Spread complexity as classical dilaton solutions
• Dynamical quantum phase transitions in SYK Lindbladians
• Quantum state complexity meets many-body scars
• Weak integrability breaking perturbations of integrable models
• Diagnosing non-Hermitian Many-Body Localization and Quantum Chaos via Singular Value Decomposition
• Measuring Spectral Form Factor in Many-Body Chaotic and Localized Phases of Quantum Processors
• Geometric Operator Quantum Speed Limit, Wegner Hamiltonian Flow and Operator Growth
• Decoherence in Conformal Field Theory
• Keldysh Wormholes and Anomalous Relaxation in the Dissipative Sachdev-Ye-Kitaev Model
• A relation between Krylov and Nielsen complexity
• Krylov construction and complexity for driven quantum systems
• Assessing the saturation of Krylov complexity as a measure of chaos
• Operator growth and Krylov Complexity in Bose-Hubbard Model
• Quantum Information Scrambling: From Holography to Quantum Simulators
• Krylov Complexity in Lifshitz-type Scalar Field Theories
• Singular-Value Statistics of Non-Hermitian Random Matrices and Open Quantum Systems
• Krylov Complexity and Spectral Form Factor for Noisy Random Matrix Models
• Spread complexity for measurement-induced non-unitary dynamics and Zeno effect
• Dynamical Transition of Operator Size Growth in Quantum Systems Embedded in an Environment
• Measurement master equation
• Universality and its limits in non-Hermitian many-body quantum chaos using the Sachdev-Ye-Kitaev model
• Quantum bounds and fluctuation-dissipation relations
• Weak integrability breaking and level spacing distribution
• Krylov Complexity and Dynamical Phase Transition in the quenched LMG model
• Capacity of Entanglement in Local Operators
• Diffusion constants from the recursion method
• Unitarity breaking in self-averaging spectral form factors
• Quantum chaos without false positives
• Refined quantum Lyapunov exponents from replica out-of-time-order correlators
• Chaos and operator growth in 2d CFT
• Operator growth and spread complexity in open quantum systems
• Surprises in the Deep Hilbert Space of all-to-all systems: From super-exponential scrambling to slow entanglement growth
• Engineered Open Systems and Quantum Simulations with Atoms and Ions
• Inflationary Krylov complexity
• Quantum dynamics in one and two dimensions via recursion method
• Tridiagonal Hamiltonians modeling the density of states of the Double-Scaled SYK model
• Proposal for many-body quantum chaos detection
• Krylov complexity for non-local spin chains
• Thermalization in Krylov Basis
• The operator growth hypothesis in open quantum systems
• Arnoldi-Lindblad time evolution: Faster-than-the-clock algorithm for the spectrum of time-independent and Floquet open quantum systems
• The growth of operator entropy in operator growth
• Exact universal bounds on quantum dynamics and fast scrambling
• Probing quantum chaos in multipartite systems
• Krylov Complexity of Open Quantum Systems: From Hard Spheres to Black Holes
• Krylov complexity of deformed conformal field theories
• Universal Hypothesis of Autocorrelation Function from Krylov Complexity
• Quantum delocalization on correlation landscape: The key to exponentially fast multipartite entanglement generation
• Q-curvature and Path Integral Complexity
• Stochastic Operator Variance: an observable to diagnose noise and scrambling
• Low temperature quantum bounds on simple models
• Krylov Subspace Methods for Quantum Dynamics with Time-Dependent Generators
• A Universal Model of Floquet Operator Krylov Space
• Measurable Krylov Spaces and Eigenenergy Count in Quantum State Dynamics
• Estimation of equilibration time scales from nested fraction approximations
• Universal Properties of the Spectral Form Factor in Open Quantum Systems
• Quantum Velocity Limits for Multiple Observables: Conservation Laws, Correlations, and Macroscopic Systems
• Black Holes and Marchenko-Pastur Distribution
• Variational adiabatic transport of tensor networks
• Analyticity constraints bound the decay of the spectral form factor
• Operator growth in SU(2) Yang-Mills theory
• Operator size growth in Lindbladian SYK
• Quantifying operator spreading and chaos in Krylov subspaces with quantum state reconstruction
• Defining classical and quantum chaos through adiabatic transformations
• A Lanczos approach to the Adiabatic Gauge Potential
• Quantum chaos, integrability, and late times in the Krylov basis
• Complexity enriched dynamical phases for fermions on graphs
• Generalised Krylov complexity
• Krylov Spread Complexity of Quantum-Walks
• Spread complexity and the saturation of wormhole size
• Scaling Relations of Spectrum Form Factor and Krylov Complexity at Finite Temperature
• Lanczos spectrum for random operator growth
• Weak vs. strong breaking of integrability in interacting scalar quantum field theories
• Topological Origin of Floquet Thermalization in Periodically Driven Many-body Systems
• Towards complexity in de Sitter space from the double-scaled Sachdev-Ye-Kitaev model
• Inflationary thermal Krylov complexity
• Proof of a Universal Speed Limit on Fast Scrambling in Quantum Systems
• Operator Krylov complexity in random matrix theory
• Dissecting Quantum Many-body Chaos in the Krylov Space

Cited by in corpus (54)

• Krylov Complexity in Mixed Phase Space
• Tuning the Quantum Mpemba Effect in Isolated System by Initial State Engineering
• Correlations and Krylov spread for a non-Hermitian Hamiltonian: Ising chain with a complex-valued transverse magnetic field
• Dynamics of monitored SSH Model in Krylov Space: From Complexity to Quantum Fisher Information
• Pseudomode expansion of many-body correlation functions
• Phase transitions in a non-Hermitian Su-Schrieffer-Heeger model via Krylov spread complexity
• Exactly solvable models for universal operator growth
• Diagnosing Quantum Many-body Chaos in Non-Hermitian Quantum Spin Chain via Krylov Complexity
• Toward Krylov-based holography in double-scaled SYK
• Almost Strong Zero Modes at Finite Temperature
• Family of Exact and Inexact Quantum Speed Limits for Completely Positive and Trace-Preserving Dynamics
• Krylov operator complexity in holographic CFTs: Smeared boundary reconstruction and the dual proper radial momentum
• Complexity and Operator Growth in Holographic 6d SCFTs
• Approximation theory for Green's functions via the Lanczos algorithm
• Free Probability approach to spectral and operator statistics in Rosenzweig-Porter random matrix ensembles
• Krylov Complexity in Lifshitz-type Dirac Field Theories
• Inflationary power spectrum from the Lanczos algorithm
• Lanczos-Pascal approach to correlation functions in chaotic quantum systems
• Holographic Krylov complexity in the Coulomb branch of $\mathcal{N}=4$ SYM
• Multi-Qubit Parity Gates for Rydberg Atoms in Various Configurations
• Emergent random matrix universality in quantum operator dynamics
• Dynamical quantum phase transition, metastable state, and dimensionality reduction: Krylov analysis of fully connected spin models
• Exact Model Reduction for Continuous-Time Open Quantum Dynamics
• Quantum Chaos, Randomness and Universal Scaling of Entanglement in Various Krylov Spaces
• Escaping the Krylov space during finite precision Lanczos
• Entropy and multiplicity of hadrons in the high energy limit within dipole cascade models
• Multifractality in high-dimensional graphs induced by correlated radial disorder
• Universal Time Evolution of Holographic and Quantum Complexity
• A time-marching quantum algorithm for simulation of the nonlinear Lorenz dynamics
• Absence of nontrivial local conserved quantities in the quantum compass model on the square lattice
• Engineering Quantum Reservoirs through Krylov Complexity, Expressivity and Observability
• Krylov complexity of purification
• Signatures of quantum chaos and complexity in the Ising model on random graphs
• On the stabilizer complexity of Hawking radiation
• Complexity of Quadratic Quantum Chaos
• Connecting Magic Dynamics in Thermofield Double States to Spectral Form Factors
• Transport approach to quantum state tomography
• Classical periodic trajectories and quantum scars in many-spin systems
• Krylov-space anatomy and spread complexity of a disordered quantum spin chain
• On the reconstruction map in JT gravity
• Dynamics of Loschmidt echoes from operator growth in noisy quantum many-body systems
• From Krylov Complexity to Observability: Capturing Phase Space Dimension with Applications in Quantum Reservoir Computing
• Floquet operator dynamics and orthogonal polynomials on the unit circle
• Spontaneous Quantum Turbulence in a Newborn Bose-Einstein Condensate via the Kibble-Zurek Mechanism
• Topological crystals and soliton lattices in a Gross-Neveu model with Hilbert-space fragmentation
• Phenomenological model of decaying Bose polarons
• Krylov complexity and Wightman power spectrum with positive chemical potential in Schrödinger field theory
• A graph-theoretic approach to chaos and complexity in quantum systems
• Krylov Winding and Emergent Coherence in Operator Growth Dynamics
• Krylov Complexity Under Hamiltonian Deformations and Toda Flows
• Higher-Order Krylov State Complexity in Random Matrix Quenches
• Resonant level model from a Krylov perspective: Lanczos coefficients in a quadratic model
• Information acquisition, scrambling, and sensitivity to errors in quantum chaos
• Long-Range Pairing in the Kitaev Model: Krylov Subspace Signatures