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:2601.22400

Spectral Filtering for Complex Linear Dynamical Systems

Elad Hazan, Annie Marsden

quant-phcs.AISubmitted Jan 29, 2026• Announced Feb 2, 2026• Revised May 8, 2026 (v2)
v1 · Jan 29, 2026v2 · May 8, 2026
arXivHTMLPDF

Abstract

We study the problem of learning complex-valued linear dynamical systems (CLDS) with sector-bounded spectrum. This class captures oscillatory and long-memory dynamics arising in signal processing, structured state space models, and quantum systems. We introduce a spectral filtering method based on the Slepian basis and show that learnability is governed by an effective dimension independent of the ambient state dimension. As a consequence, we obtain dimension-free regret bounds for sequence prediction in CLDS with spectrum contained in a sector of the unit disk.

Related papers

Assessing Quantum Dimensionality from Observable Dynamics

Michael M. Wolf, David Pérez-García

Using tools from classical signal processing, we show how to determine the dimensionality of a quantum system as well as the effective size of the environment's memory from observable dynamics in a model-independent way. We discuss the dependence on the number of conserved quantities, the relation to ergodicity and prove a converse showing that a Hilbert space of dimension D+2 is sufficient to describe every bounded sequence of measurements originating from any D-dimensional linear equations of motion. This is in sharp contrast to classical stochastic processes which are subject to more severe restrictions: a simple spectral analysis shows that the gap between the required dimensionality of a quantum and a classical description of an observed evolution can be arbitrary large.

arXiv:0901.2542•Physical Review Letters•May 15, 2009•40 citations

Spectral Extraction and Non-Abelian Filtering in Spectral Phase Mechanics

Jonatan P. camargo

We develop a constructive procedure for the explicit extraction of the physical spectrum in systems described by structural operators with non-abelian internal degrees of freedom, within the context of Spectral Phase Mechanics. The formulation is based on representing the dynamics through the resolvent of self-adjoint operators, allowing the evolution to be interpreted as a spectral filtering process. Starting from a structural operator with $SU(3)$ symmetry, we show that the diagonalization of the internal sector induces a decomposition into independent tridiagonal effective operators. This reduction naturally leads to the factorization of the characteristic polynomial into lower-degree factors, whose coefficients are explicitly determined by the structural parameters of the model. The resolvent analysis associated with this decomposition establishes an intrinsic criterion for spectral selection: the physical relevance of the modes is determined by the pole structure of the operator, without the need for externally imposing additional constraints. We demonstrate, within this class of operators and under the established hypotheses, that the reduction of the observable spectrum emerges from the spectral structure of the system itself. The obtained results provide an explicit mechanism for extracting the physical spectrum, in which the interaction between algebraic factorization and spectral filtering determines the effectively observable modes. This construction reinforces the interpretation of dynamics as spectral filtering of the action phase, offering a natural extension of Spectral Phase Mechanics to systems with non-abelian internal structure.

•Apr 21, 2026•0 citations

Finite Realizations and Effective Memory in Nonlinear Quantum Filtering

Jacob Emerson

Nonlinear dynamics generate non-Gaussian states and operations, but they also make continuously monitored quantum systems difficult to track. A quantum filter performs this task by compressing a noisy measurement record into a set of evolving variables that predict future observables. For Gaussian dynamics, this compression is exact and finite. In nonlinear systems, conventional moment equations generally expand without bound, but the failure of one representation does not prove that every finite description is impossible. Here we formulate quantum filtering as a realization problem for general quantum input--output maps. We introduce the linearized observable Hankel operator $K_O$, which maps changes in the past measurement record to changes in a future conditional observable. Any finite-dimensional smooth filter forces $K_O$ to have finite rank, so infinite rank provides a coordinate-independent proof that no exact finite-dimensional filter exists. Applied to single-mode polynomial bosonic systems under continuous quadrature monitoring, this yields a sharp boundary: Gaussian dynamics and the measurement-aligned Conditional Momentum Moment class admit finite realizations, whereas dynamics outside these classes produce infinitely many response directions and admit no finite-dimensional smooth exact filter. Exact impossibility, however, need not imply large practical complexity. The singular values of $K_O$ quantify how many response directions matter at a chosen local accuracy, defining the effective memory of an observable. For the Kerr and Duffing oscillators, these singular values decay rapidly despite infinite exact rank, showing that infinite exact memory can coexist with low finite-accuracy complexity. The framework therefore separates exact realizability from effective complexity in nonlinear quantum filtering.

quant-pharXiv:2609.09663•Sep 10, 2026•1 citation

Rational quantum spectral filtering by repeat-until-success protocol

Maxim A. Gavreev, Aleksey K. Fedorov, Evgeniy O. Kiktenko

We introduce a finite-memory repeat-until-success (RUS) framework for implementing rational spectral filters on a quantum computer, extending spectral filtering beyond the polynomial transformations implemented by quantum signal processing (QSP) and quantum singular value transformation (QSVT). Our approach interleaves queries to a block encoding of a Hermitian operator $X$, whose spectrum lies in $[-1,1]$, and mid-circuit measurements that either accept, reject, or continue the computation without resetting the quantum state. Although the protocol may run for arbitrarily many rounds, its terminal statistics are determined by a finite-dimensional Lyapunov equation. Under uniform termination and phase-inversion symmetry, we characterize exactly the spectral filters $R(X)$ realizable upon acceptance: $R$ can be any real rational function with no poles on $[-1,1]$ and values in $[0,1]$. We provide a constructive compiler for any admissible $R$, with bounds on memory and expected query cost, and characterize the accepted quantum operation through a spectral coherence kernel. Applications to regularized resolvents and Lorentzian spectroscopy yield exact low-degree realizations and query-cost advantages over the fixed-depth QSVT polynomial-postselection baseline considered here, with all repetitions and independent restarts after rejection included in the cost.

arXiv:2611.13154•Nov 9, 2026•0 citations

Quantum Markov State Models for Metastable Dynamics

Hao-En Li, Lin Lin, Michael Ragone

Open quantum systems can rapidly lose most microscopic information, leaving only a few degrees of freedom to govern their long-time dynamics. Classical Markov state models (MSMs) describe such metastable dynamics as transitions among a few representative phases and are widely used to reduce complex-system dynamics in condensed matter and chemical physics. In quantum systems, however, phase labels alone are insufficient when coherence persists between metastable states. Even when the slow modes are known, their spectral projection need not produce valid quantum states. We construct quantum Markov state models (QMSMs) that describe the surviving information and its evolution on a small physical state space containing classical sectors and quantum matrix blocks. We quantify metastability by assuming that the evolution channel $\mathcal C$ changes little when applied a second time, with sufficiently small defect $η=\|\mathcal C^2-\mathcal C\|_\diamond$, and that the number of slow degrees of freedom is bounded independently of the full system size. Under these assumptions, we construct compression and reconstruction channels whose composition recovers every reduced state exactly, while the reverse composition gives an exactly idempotent channel approximating $\mathcal C$, answering Kitaev's exact-rounding question [Kit25]. Our constructions give an optimal diamond-norm bound of $\mathcal{O}(η^{1/3})$ on all input states, as well as an improved bound of $\mathcal{O}(η^{1/2})$ on metastable states prepared by $\mathcal C$, with constants depending only on the slow dimension. The reduced transition channel can be iterated to predict the microscopic dynamics with controlled error. We illustrate the QMSM through a weakly driven dissipative spin chain supporting either a metastable logical qubit or long-lived classical phases.

quant-pharXiv:2609.40214•Oct 1, 2026•1 citation

Efficient learning for linear properties of bounded-gate quantum circuits

Yuxuan Du, Min-Hsiu Hsieh, Dacheng Tao

The vast and complicated many-qubit state space forbids us to comprehensively capture the dynamics of modern quantum computers via classical simulations or quantum tomography. Recent progress in quantum learning theory prompts a crucial question: can linear properties of a many-qubit circuit with d tunable RZ gates and G − d Clifford gates be efficiently learned from measurement data generated by varying classical inputs? In this work, we prove that the sample complexity scaling linearly in d is required to achieve a small prediction error, while the corresponding computational complexity may scale exponentially in d. To address this challenge, we propose a kernel-based method leveraging classical shadows and truncated trigonometric expansions, enabling a controllable trade-off between prediction accuracy and computational overhead. Our results advance two crucial realms in quantum computation: the exploration of quantum algorithms with practical utilities and learning-based quantum system certification. We conduct numerical simulations to validate our proposals across diverse scenarios, encompassing quantum information processing protocols, Hamiltonian simulation, and variational quantum algorithms up to 60 qubits. It is currently unclear whether machine learning model could efficiently learn the dynamics of many-qubit bounded-gate quantum circuits. This work reveals the learnability of predicting linear properties of large- scale quantum circuits and proposes a learning algorithm that enables resource-efficient solutions for many practical quantum applications.

arXiv:2408.12199•Nature Communications•Apr 22, 2025•15 citations
We study the problem of learning complex-valued linear dynamical systems (CLDS) with sector-bounded spectrum. This class captures oscillatory and long-memory dynamics arising in signal processing, structured state space models, and quantum systems. We introduce a spectral filtering method based on the Slepian basis and show that learnability is governed by an effective dimension independent of the ambient state dimension. As a consequence, we obtain dimension-free regret bounds for sequence prediction in CLDS with spectrum contained in a sector of the unit disk.
Using tools from classical signal processing, we show how to determine the dimensionality of a quantum system as well as the effective size of the environment's memory from observable dynamics in a model-independent way. We discuss the dependence on the number of conserved quantities, the relation to ergodicity and prove a converse showing that a Hilbert space of dimension D+2 is sufficient to describe every bounded sequence of measurements originating from any D-dimensional linear equations of motion. This is in sharp contrast to classical stochastic processes which are subject to more severe restrictions: a simple spectral analysis shows that the gap between the required dimensionality of a quantum and a classical description of an observed evolution can be arbitrary large.
We develop a constructive procedure for the explicit extraction of the physical spectrum in systems described by structural operators with non-abelian internal degrees of freedom, within the context of Spectral Phase Mechanics. The formulation is based on representing the dynamics through the resolvent of self-adjoint operators, allowing the evolution to be interpreted as a spectral filtering process. Starting from a structural operator with SU(3)SU(3)SU(3) symmetry, we show that the diagonalization of the internal sector induces a decomposition into independent tridiagonal effective operators. This reduction naturally leads to the factorization of the characteristic polynomial into lower-degree factors, whose coefficients are explicitly determined by the structural parameters of the model. The resolvent analysis associated with this decomposition establishes an intrinsic criterion for spectral selection: the physical relevance of the modes is determined by the pole structure of the operator, without the need for externally imposing additional constraints. We demonstrate, within this class of operators and under the established hypotheses, that the reduction of the observable spectrum emerges from the spectral structure of the system itself. The obtained results provide an explicit mechanism for extracting the physical spectrum, in which the interaction between algebraic factorization and spectral filtering determines the effectively observable modes. This construction reinforces the interpretation of dynamics as spectral filtering of the action phase, offering a natural extension of Spectral Phase Mechanics to systems with non-abelian internal structure.
Nonlinear dynamics generate non-Gaussian states and operations, but they also make continuously monitored quantum systems difficult to track. A quantum filter performs this task by compressing a noisy measurement record into a set of evolving variables that predict future observables. For Gaussian dynamics, this compression is exact and finite. In nonlinear systems, conventional moment equations generally expand without bound, but the failure of one representation does not prove that every finite description is impossible. Here we formulate quantum filtering as a realization problem for general quantum input--output maps. We introduce the linearized observable Hankel operator KOK_OKO​, which maps changes in the past measurement record to changes in a future conditional observable. Any finite-dimensional smooth filter forces KOK_OKO​ to have finite rank, so infinite rank provides a coordinate-independent proof that no exact finite-dimensional filter exists. Applied to single-mode polynomial bosonic systems under continuous quadrature monitoring, this yields a sharp boundary: Gaussian dynamics and the measurement-aligned Conditional Momentum Moment class admit finite realizations, whereas dynamics outside these classes produce infinitely many response directions and admit no finite-dimensional smooth exact filter. Exact impossibility, however, need not imply large practical complexity. The singular values of KOK_OKO​ quantify how many response directions matter at a chosen local accuracy, defining the effective memory of an observable. For the Kerr and Duffing oscillators, these singular values decay rapidly despite infinite exact rank, showing that infinite exact memory can coexist with low finite-accuracy complexity. The framework therefore separates exact realizability from effective complexity in nonlinear quantum filtering.
We introduce a finite-memory repeat-until-success (RUS) framework for implementing rational spectral filters on a quantum computer, extending spectral filtering beyond the polynomial transformations implemented by quantum signal processing (QSP) and quantum singular value transformation (QSVT). Our approach interleaves queries to a block encoding of a Hermitian operator XXX, whose spectrum lies in [−1,1][-1,1][−1,1], and mid-circuit measurements that either accept, reject, or continue the computation without resetting the quantum state. Although the protocol may run for arbitrarily many rounds, its terminal statistics are determined by a finite-dimensional Lyapunov equation. Under uniform termination and phase-inversion symmetry, we characterize exactly the spectral filters R(X)R(X)R(X) realizable upon acceptance: RRR can be any real rational function with no poles on [−1,1][-1,1][−1,1] and values in [0,1][0,1][0,1]. We provide a constructive compiler for any admissible RRR, with bounds on memory and expected query cost, and characterize the accepted quantum operation through a spectral coherence kernel. Applications to regularized resolvents and Lorentzian spectroscopy yield exact low-degree realizations and query-cost advantages over the fixed-depth QSVT polynomial-postselection baseline considered here, with all repetitions and independent restarts after rejection included in the cost.
Open quantum systems can rapidly lose most microscopic information, leaving only a few degrees of freedom to govern their long-time dynamics. Classical Markov state models (MSMs) describe such metastable dynamics as transitions among a few representative phases and are widely used to reduce complex-system dynamics in condensed matter and chemical physics. In quantum systems, however, phase labels alone are insufficient when coherence persists between metastable states. Even when the slow modes are known, their spectral projection need not produce valid quantum states. We construct quantum Markov state models (QMSMs) that describe the surviving information and its evolution on a small physical state space containing classical sectors and quantum matrix blocks. We quantify metastability by assuming that the evolution channel C\mathcal CC changes little when applied a second time, with sufficiently small defect η=∥C2−C∥⋄η=\|\mathcal C^2-\mathcal C\|_\diamondη=∥C2−C∥⋄​, and that the number of slow degrees of freedom is bounded independently of the full system size. Under these assumptions, we construct compression and reconstruction channels whose composition recovers every reduced state exactly, while the reverse composition gives an exactly idempotent channel approximating C\mathcal CC, answering Kitaev's exact-rounding question [Kit25]. Our constructions give an optimal diamond-norm bound of O(η1/3)\mathcal{O}(η^{1/3})O(η1/3) on all input states, as well as an improved bound of O(η1/2)\mathcal{O}(η^{1/2})O(η1/2) on metastable states prepared by C\mathcal CC, with constants depending only on the slow dimension. The reduced transition channel can be iterated to predict the microscopic dynamics with controlled error. We illustrate the QMSM through a weakly driven dissipative spin chain supporting either a metastable logical qubit or long-lived classical phases.
The vast and complicated many-qubit state space forbids us to comprehensively capture the dynamics of modern quantum computers via classical simulations or quantum tomography. Recent progress in quantum learning theory prompts a crucial question: can linear properties of a many-qubit circuit with d tunable RZ gates and G − d Clifford gates be efficiently learned from measurement data generated by varying classical inputs? In this work, we prove that the sample complexity scaling linearly in d is required to achieve a small prediction error, while the corresponding computational complexity may scale exponentially in d. To address this challenge, we propose a kernel-based method leveraging classical shadows and truncated trigonometric expansions, enabling a controllable trade-off between prediction accuracy and computational overhead. Our results advance two crucial realms in quantum computation: the exploration of quantum algorithms with practical utilities and learning-based quantum system certification. We conduct numerical simulations to validate our proposals across diverse scenarios, encompassing quantum information processing protocols, Hamiltonian simulation, and variational quantum algorithms up to 60 qubits. It is currently unclear whether machine learning model could efficiently learn the dynamics of many-qubit bounded-gate quantum circuits. This work reveals the learnability of predicting linear properties of large- scale quantum circuits and proposes a learning algorithm that enables resource-efficient solutions for many practical quantum applications.