Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2605.07668

Bridging Krylov Complexity and Universal Analog Quantum Simulator

Shuo Zhang, Yuzhi Tong, Pengfei Zhang, Zeyu Liu

quant-phSubmitted May 8, 2026• Announced May 11, 2026• 0 citations
arXivHTMLPDF

Abstract

Quantum simulation of complex many-body systems beyond classical computational capabilities provides a promising route toward understanding novel quantum phases and their transitions. In particular, analog quantum simulators with global control fields have attracted considerable attention due to their potential to simulate arbitrary Hamiltonians and perform quantum computing tasks. However, a clear, quantitative measure for the complexity of implementing specific quantum operations in such systems is still lacking. In this Letter, we address this challenge by introducing generalized Krylov complexity, a concept originating from operator growth dynamics, as a direct diagnosis for this synthesis complexity. We construct the block Krylov basis generated by a set of Hamiltonians, which naturally organizes the operator space achievable through the simulator's native interactions and their nested commutators. By analyzing representative systems including Rydberg atom arrays, we demonstrate that the generalized Krylov complexity of a target operation serves as a strong predictor of the minimum time required for its realization. Our results establish Krylov complexity as an intuitive and predictive tool for designing efficient control protocols in analog quantum simulators.

Comments
9 pages, 4 figures

Related papers

Universal Analog Quantum Simulation

Yiming Huang, Jiaxing Song, Xiaoxia Cai +1 more

Analog quantum simulators emulate complex many-body dynamics through native continuous-time evolution under hardware-defined interactions. Yet once a platform is specified, its interaction structure is largely fixed by the underlying hardware, restricting the Hamiltonians that can be realized and limiting programmability. Here we introduce universal analog quantum simulation (UAQS), a hybrid framework that systematically expands the range of accessible quantum evolutions within a given analog platform. UAQS employs optimized continuous-time control fields to engineer target dynamics directly, avoiding decomposition into discrete gate sequences. By preserving native analog evolution while extending the set of achievable Hamiltonians, UAQS transforms fixed-interaction analog devices into programmable simulators. Numerical studies on representative architectures, including superconducting circuits and Rydberg-atom arrays, show that UAQS accurately reproduces non-trivial many-body dynamics beyond the intrinsic interaction structure of the hardware. These results establish UAQS as a practical route toward programmable analog quantum simulation.

quant-pharXiv:2605.06178•May 8, 2026•0 citations

On Minimizing Krylov Complexity Using Higher-Order Generators

Saud Čindrak, Kathy Lüdge

Krylov complexity provides a powerful framework for characterizing the dynamical evolution of quantum systems through the spreading of states in Krylov space. The motivation for this is rooted in the optimality of the Krylov basis for the analyzed cost function. In this work, we reinterpret the motivation for the Krylov basis from a dynamical perspective and show that it corresponds to a first-order approximation of the time-evolution operator. We extend this framework to higher-order generators and analytically disprove the optimality assumption by showing that an infinite-order generator can be constructed to exhibit smaller spread for arbitrary times. We propose a natural time scale for the construction of these higher-order generators and discuss results for matrices sampled from Gaussian Unitary Ensembles, demonstrating smaller Krylov complexity at all higher orders. These results extend the framework of Krylov complexity beyond the conventional Krylov basis by disproving the widely held assumption of optimality, extending the construction to higher-order generators, and introducing a physically motivated method for their construction. Our findings therefore suggest that previous statements and results concerning Krylov complexity may need to be reconsidered.

quant-pharXiv:2603.07183•Mar 10, 2026•0 citations

Dissecting Quantum Many-Body Chaos in the Krylov Space

Liangyu Chen, Baoyuan Mu, Huajia Wang +1 more

The growth of simple operators is essential for the emergence of chaotic dynamics and quantum thermalization. Recent studies have proposed different measures, including the out-of-time-order correlator and Krylov complexity. It is established that the out-of-time-order correlator serves as the signature of quantum many-body chaos, while the Krylov complexity provides its upper bound. However, there exist nonchaotic systems in which Krylov complexity grows exponentially, indicating that the Krylov complexity itself is not a witness of many-body chaos. In this Letter, we introduce the missing ingredient called the Krylov metric K_{mn}, which probes the size of the Krylov basis. We propose that the universal criteria for fast scramblers include (i) the exponential growth of Krylov complexity, (ii) the diagonal elements K_{nn}∼n^{h} with h∈(0,1], and (iii) the negligibility of off-diagonal elements K_{mn} with m≠n. We further show that h=ϰ/2α is a ratio between the quantum Lyapunov exponent ϰ and the Krylov exponent α. This proposal is supported by both generic arguments and explicit examples, including solvable Sachdev-Ye-Kitaev models, Luttinger liquids, and many-body localized systems. Our results provide a refined understanding of how chaotic dynamics emerge from the Krylov space perspective.

arXiv:2404.08207•Physical Review Letters•May 15, 2025•23 citations

Probing Krylov Dynamics in Driven Many-Body Systems

András Grabarits, Adolfo del Campo

Krylov complexity has become a central probe of operator growth, scrambling, and quantum chaos. Yet, a basic fact hinders its experimental study: laboratory quantum systems are routinely driven in time, whereas the Krylov construction assumes a fixed generator and breaks down once the Hamiltonian varies. Here, we solve the time-dependent many-body Krylov problem exactly and in closed form for scale- and rotation-invariant systems realized in current quantum-simulation and control platforms. We find exact relations that map the driven dynamics onto mutually orthogonal Krylov subspaces and yield a closed-form spread complexity, determined solely by the spectral properties of the initial Hamiltonian and the driving schedule. The construction extends to Liouville space and solves the time-dependent density-matrix Krylov problem, which makes the Krylov dynamics of initial thermal states experimentally accessible. In scale-invariant quantum gases, such as the driven Lieb-Liniger model, the Tonks-Girardeau gas, and the Calogero-Sutherland model, the complexity is set by the width of the atomic cloud and its rate of change, directly accessible via in situ and time-of-flight imaging. In rotation-invariant spin systems such as the Haldane-Shastry and central-spin models, it is governed by collective spin precession that can be probed and read out in trapped-ion, cavity-QED, and circuit-QED platforms.

arXiv:2611.14611•Nov 10, 2026•0 citations

Quantum Cosmology in Krylov Space: Complexity and Entropy

Meysam Motaharfar, Maxwell R. Siebersma, Parampreet Singh

We study the quantum dynamics in Krylov space of a spatially flat, homogeneous, and isotropic universe sourced with a massless scalar field within Wheeler-DeWitt (WDW) quantum cosmology and loop quantum cosmology (LQC) frameworks. The availability of a physical Hilbert space and physical Hamiltonian and the presence of an internal clock enable us to construct the Krylov basis analytically by applying the Lanczos algorithm. We then evaluate both the Krylov state and operator complexity for WDW quantum cosmology and LQC on this basis. In regimes where the wave function of the universe is sharply peaked, our results indicate that the Krylov complexity grows quadratically with the scalar field clock for the state and operator complexities in both the WDW quantum cosmology and LQC. We further show that the operator complexity is exactly twice the state complexity in these regimes. We discuss the interpretation of the global behavior of these systems by calculating the Krylov entropy for both quantum cosmological frameworks. We observe that in LQC, the Krylov complexity and entropy remain finite at the bounce, whereas in the WDW quantum cosmology, they diverge at the big bang/crunch singularity. Our work provides the first example of computing Krylov complexity for a system with a totally constrained Hamiltonian and no external time, a framework to calculate a purely quantum-mechanical entropy in quantum cosmology, and, to our knowledge, the first direct bridge between Krylov complexity and canonical quantum cosmology, as a first step toward understanding how polymerized quantum geometry modifies complexity and entropy.

gr-qcCross-listedarXiv:2511.17711•Entropy•Nov 25, 2025•1 citation

Complexity and operator growth for quantum systems in dynamic equilibrium

Cameron Beetar, Nitin Gupta, S. Shajidul Haque +2 more

A bstract Krylov complexity is a measure of operator growth in quantum systems, based on the number of orthogonal basis vectors needed to approximate the time evolution of an operator. In this paper, we study the Krylov complexity of a PT-symmetric system of oscillators, which exhibits two phase transitions that separate a dissipative state, a Rabi-oscillation state, and an ultra-strongly coupled regime. We use a generalization of the su (1) algebra associated to the Bateman oscillator to describe the Hamiltonian of the coupled system, and construct a set of coherent states associated with this algebra. We compute the Krylov (spread) complexity using these coherent states, and find that it can distinguish between the PT-symmetric and PT symmetry-broken phases. We also show that the Krylov complexity reveals the ill-defined nature of the vacuum of the Bateman oscillator, which is a special case of our system. Our results demonstrate the utility of Krylov complexity as a tool to probe the properties and transitions of PT-symmetric systems.

arXiv:2312.15790•Journal of High Energy Physics•Aug 20, 2024•20 citations
Quantum simulation of complex many-body systems beyond classical computational capabilities provides a promising route toward understanding novel quantum phases and their transitions. In particular, analog quantum simulators with global control fields have attracted considerable attention due to their potential to simulate arbitrary Hamiltonians and perform quantum computing tasks. However, a clear, quantitative measure for the complexity of implementing specific quantum operations in such systems is still lacking. In this Letter, we address this challenge by introducing generalized Krylov complexity, a concept originating from operator growth dynamics, as a direct diagnosis for this synthesis complexity. We construct the block Krylov basis generated by a set of Hamiltonians, which naturally organizes the operator space achievable through the simulator's native interactions and their nested commutators. By analyzing representative systems including Rydberg atom arrays, we demonstrate that the generalized Krylov complexity of a target operation serves as a strong predictor of the minimum time required for its realization. Our results establish Krylov complexity as an intuitive and predictive tool for designing efficient control protocols in analog quantum simulators.
Analog quantum simulators emulate complex many-body dynamics through native continuous-time evolution under hardware-defined interactions. Yet once a platform is specified, its interaction structure is largely fixed by the underlying hardware, restricting the Hamiltonians that can be realized and limiting programmability. Here we introduce universal analog quantum simulation (UAQS), a hybrid framework that systematically expands the range of accessible quantum evolutions within a given analog platform. UAQS employs optimized continuous-time control fields to engineer target dynamics directly, avoiding decomposition into discrete gate sequences. By preserving native analog evolution while extending the set of achievable Hamiltonians, UAQS transforms fixed-interaction analog devices into programmable simulators. Numerical studies on representative architectures, including superconducting circuits and Rydberg-atom arrays, show that UAQS accurately reproduces non-trivial many-body dynamics beyond the intrinsic interaction structure of the hardware. These results establish UAQS as a practical route toward programmable analog quantum simulation.
Krylov complexity provides a powerful framework for characterizing the dynamical evolution of quantum systems through the spreading of states in Krylov space. The motivation for this is rooted in the optimality of the Krylov basis for the analyzed cost function. In this work, we reinterpret the motivation for the Krylov basis from a dynamical perspective and show that it corresponds to a first-order approximation of the time-evolution operator. We extend this framework to higher-order generators and analytically disprove the optimality assumption by showing that an infinite-order generator can be constructed to exhibit smaller spread for arbitrary times. We propose a natural time scale for the construction of these higher-order generators and discuss results for matrices sampled from Gaussian Unitary Ensembles, demonstrating smaller Krylov complexity at all higher orders. These results extend the framework of Krylov complexity beyond the conventional Krylov basis by disproving the widely held assumption of optimality, extending the construction to higher-order generators, and introducing a physically motivated method for their construction. Our findings therefore suggest that previous statements and results concerning Krylov complexity may need to be reconsidered.
The growth of simple operators is essential for the emergence of chaotic dynamics and quantum thermalization. Recent studies have proposed different measures, including the out-of-time-order correlator and Krylov complexity. It is established that the out-of-time-order correlator serves as the signature of quantum many-body chaos, while the Krylov complexity provides its upper bound. However, there exist nonchaotic systems in which Krylov complexity grows exponentially, indicating that the Krylov complexity itself is not a witness of many-body chaos. In this Letter, we introduce the missing ingredient called the Krylov metric K_{mn}, which probes the size of the Krylov basis. We propose that the universal criteria for fast scramblers include (i) the exponential growth of Krylov complexity, (ii) the diagonal elements K_{nn}∼n^{h} with h∈(0,1], and (iii) the negligibility of off-diagonal elements K_{mn} with m≠n. We further show that h=ϰ/2α is a ratio between the quantum Lyapunov exponent ϰ and the Krylov exponent α. This proposal is supported by both generic arguments and explicit examples, including solvable Sachdev-Ye-Kitaev models, Luttinger liquids, and many-body localized systems. Our results provide a refined understanding of how chaotic dynamics emerge from the Krylov space perspective.
Krylov complexity has become a central probe of operator growth, scrambling, and quantum chaos. Yet, a basic fact hinders its experimental study: laboratory quantum systems are routinely driven in time, whereas the Krylov construction assumes a fixed generator and breaks down once the Hamiltonian varies. Here, we solve the time-dependent many-body Krylov problem exactly and in closed form for scale- and rotation-invariant systems realized in current quantum-simulation and control platforms. We find exact relations that map the driven dynamics onto mutually orthogonal Krylov subspaces and yield a closed-form spread complexity, determined solely by the spectral properties of the initial Hamiltonian and the driving schedule. The construction extends to Liouville space and solves the time-dependent density-matrix Krylov problem, which makes the Krylov dynamics of initial thermal states experimentally accessible. In scale-invariant quantum gases, such as the driven Lieb-Liniger model, the Tonks-Girardeau gas, and the Calogero-Sutherland model, the complexity is set by the width of the atomic cloud and its rate of change, directly accessible via in situ and time-of-flight imaging. In rotation-invariant spin systems such as the Haldane-Shastry and central-spin models, it is governed by collective spin precession that can be probed and read out in trapped-ion, cavity-QED, and circuit-QED platforms.
We study the quantum dynamics in Krylov space of a spatially flat, homogeneous, and isotropic universe sourced with a massless scalar field within Wheeler-DeWitt (WDW) quantum cosmology and loop quantum cosmology (LQC) frameworks. The availability of a physical Hilbert space and physical Hamiltonian and the presence of an internal clock enable us to construct the Krylov basis analytically by applying the Lanczos algorithm. We then evaluate both the Krylov state and operator complexity for WDW quantum cosmology and LQC on this basis. In regimes where the wave function of the universe is sharply peaked, our results indicate that the Krylov complexity grows quadratically with the scalar field clock for the state and operator complexities in both the WDW quantum cosmology and LQC. We further show that the operator complexity is exactly twice the state complexity in these regimes. We discuss the interpretation of the global behavior of these systems by calculating the Krylov entropy for both quantum cosmological frameworks. We observe that in LQC, the Krylov complexity and entropy remain finite at the bounce, whereas in the WDW quantum cosmology, they diverge at the big bang/crunch singularity. Our work provides the first example of computing Krylov complexity for a system with a totally constrained Hamiltonian and no external time, a framework to calculate a purely quantum-mechanical entropy in quantum cosmology, and, to our knowledge, the first direct bridge between Krylov complexity and canonical quantum cosmology, as a first step toward understanding how polymerized quantum geometry modifies complexity and entropy.
A bstract Krylov complexity is a measure of operator growth in quantum systems, based on the number of orthogonal basis vectors needed to approximate the time evolution of an operator. In this paper, we study the Krylov complexity of a PT-symmetric system of oscillators, which exhibits two phase transitions that separate a dissipative state, a Rabi-oscillation state, and an ultra-strongly coupled regime. We use a generalization of the su (1) algebra associated to the Bateman oscillator to describe the Hamiltonian of the coupled system, and construct a set of coherent states associated with this algebra. We compute the Krylov (spread) complexity using these coherent states, and find that it can distinguish between the PT-symmetric and PT symmetry-broken phases. We also show that the Krylov complexity reveals the ill-defined nature of the vacuum of the Bateman oscillator, which is a special case of our system. Our results demonstrate the utility of Krylov complexity as a tool to probe the properties and transitions of PT-symmetric systems.