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) 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
KO, which maps changes in the past measurement record to changes in a future conditional observable. Any finite-dimensional smooth filter forces
KO 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
KO 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
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.
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 changes little when applied a second time, with sufficiently small defect
η=∥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, answering Kitaev's exact-rounding question [Kit25]. Our constructions give an optimal diamond-norm bound of
O(η1/3) on all input states, as well as an improved bound of
O(η1/2) on metastable states prepared by
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.
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.