Quantum Koopman Algorithms

• URL: http://arxiv.org/abs/2605.19054v1
• Date: Mon, 18 May 2026 19:18:27 GMT
• Title: Quantum Koopman Algorithms
• Abstract summary: We define an observable-space framework of Quantum Koopman Algorithms (QKAs)<n>QKAs simulate the dynamics of both linear quantum and nonlinear classical systems.<n>We demonstrate the scope of the framework through several applications.
• Score: 2.872949165030454
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: We define an observable-space framework of Quantum Koopman Algorithms (QKAs) for simulating the dynamics of both linear quantum and nonlinear classical systems, based on approximately closed sets of observables and efficient coherent encodings of their Koopman-driven evolution. QKAs have two strands: Dynamic-QKA for the initial-value problem of observables dynamics, and Spectral-QKA for the eigenvalue analysis of the Koopman operator. We demonstrate the scope of the framework through several applications. First, for classes of $N$ free fermions linearly coupled to a bath, we construct quantum algorithms with gate cost $O(\mathrm{polylog}(N))$, an exponential improvement over classical methods, and use them to reconstruct heat flows and decay rates. Second, for nonlinear classical dynamics, we introduce a novel nonlinear interaction-picture quantum algorithm that enables perturbative expansions around solvable nonlinear reference flows, going beyond existing approaches that only apply to weakly nonlinear systems. Third, we develop spectral methods for extracting eigen-frequencies of late-time nonlinear dynamics, introducing a windowed quantum ODE-solver. Our results identify the Koopman-quantum interface as a natural setting in which quantum algorithms can exploit observable-space structure to simulate both classical and quantum dynamics.

Related papers

• Quantum simulation of the Liouville equation in classical mechanics with discontinuous potential via Schrödingerization [42.22857110018992]
  We develop quantum simulation algorithms for the Liouville equation of classical mechanics with discontinuous potential.<n>We combine Hamiltonian-preserving schemes by Jin and Wen in Commun. Math. Sci. 3(3), 285-315 (2005) with the Schrdingerization method, which embeds the resulting nonunitary semi-discrete dynamics into a unitary Schrdinger type system.
  arXiv  Detail & Related papers  (2026-06-13T02:49:05Z)
• Implementing the Koopman-von Neumann approach on continuous-variable photonic quantum computers [0.0]
  Koopman-von Neumann (KvN) formalism recasts classical mechanics in a Hilbert space framework using complex wavefunctions and linear operators.<n>Mapped to quantum computing, KvN offers a promising route to simulate classical dynamical systems.<n>We specifically explore the implementation of the KvN approach on continuous-variable photonic quantum computing architectures.
  arXiv  Detail & Related papers  (2025-12-15T20:45:33Z)
• Classically Prepared, Quantumly Evolved: Hybrid Algorithm for Molecular Spectra [41.99844472131922]
  We introduce a hybrid classical-quantum algorithm to compute dynamical correlation functions and excitation spectra in many-body quantum systems.<n>The method combines classical preparation of a perturbed ground state with short-time quantum evolution of product states sampled from it.
  arXiv  Detail & Related papers  (2025-10-28T19:27:12Z)
• Data-driven quantum Koopman method for simulating nonlinear dynamics [10.895862740181151]
  We propose a data-driven framework that transforms nonlinear dynamics into linear unitary evolution in higher-dimensional observable spaces.<n>The quantum Koopman method (QKM) is validated across diverse nonlinear systems.<n>This work establishes a practical pathway for quantum-accelerated simulation of nonlinear phenomena.
  arXiv  Detail & Related papers  (2025-07-29T15:00:56Z)
• A time-marching quantum algorithm for simulation of the nonlinear Lorenz dynamics [0.0]
  We develop a quantum algorithm that implements the time evolution of a second order time-discretized version of the Lorenz model.<n> Notably, we showcase that it accurately captures the structural characteristics of the Lorenz system.
  arXiv  Detail & Related papers  (2025-06-26T15:08:00Z)
• Simulating Time Dependent and Nonlinear Classical Oscillators through Nonlinear Schrödingerization [0.5729426778193399]
  We present quantum algorithms for simulating the dynamics of a broad class of classical oscillator systems.<n>Our work extends the applicability of quantum algorithms to simulate the dynamics of non-conservative and nonlinear classical systems.
  arXiv  Detail & Related papers  (2025-05-22T17:48:42Z)
• Quantum Simulation of Nonlinear Dynamical Systems Using Repeated Measurement [42.896772730859645]
  We present a quantum algorithm based on repeated measurement to solve initial-value problems for nonlinear ordinary differential equations. We apply this approach to the classic logistic and Lorenz systems in both integrable and chaotic regimes.
  arXiv  Detail & Related papers  (2024-10-04T18:06:12Z)
• Fourier Neural Operators for Learning Dynamics in Quantum Spin Systems [77.88054335119074]
  We use FNOs to model the evolution of random quantum spin systems. We apply FNOs to a compact set of Hamiltonian observables instead of the entire $2n$ quantum wavefunction.
  arXiv  Detail & Related papers  (2024-09-05T07:18:09Z)
• Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits [62.46800898243033]
  Recent progress in quantum learning theory prompts a question: can linear properties of a large-qubit circuit be efficiently learned from measurement data generated by varying classical inputs?<n>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.<n>We propose a kernel-based method leveraging classical shadows and truncated trigonometric expansions, enabling a controllable trade-off between prediction accuracy and computational overhead.
  arXiv  Detail & Related papers  (2024-08-22T08:21:28Z)
• Variational Quantum Algorithms for Simulation of Lindblad Dynamics [0.0]
  We introduce a variational hybrid classical-quantum algorithm to simulate the Lindblad master equation and its adjoint for time-evolving Markovian open quantum systems and quantum observables. We design and optimize low-depth variational quantum circuits that efficiently capture the unitary and non-unitary dynamics of the solutions.
  arXiv  Detail & Related papers  (2023-05-04T13:25:44Z)
• A hybrid quantum-classical algorithm for multichannel quantum scattering of atoms and molecules [62.997667081978825]
  We propose a hybrid quantum-classical algorithm for solving the Schr"odinger equation for atomic and molecular collisions. The algorithm is based on the $S$-matrix version of the Kohn variational principle, which computes the fundamental scattering $S$-matrix. We show how the algorithm could be scaled up to simulate collisions of large polyatomic molecules.
  arXiv  Detail & Related papers  (2023-04-12T18:10:47Z)
• Quantum algorithms for grid-based variational time evolution [36.136619420474766]
  We propose a variational quantum algorithm for performing quantum dynamics in first quantization. Our simulations exhibit the previously observed numerical instabilities of variational time propagation approaches.
  arXiv  Detail & Related papers  (2022-03-04T19:00:45Z)
• Quantum algorithms for quantum dynamics: A performance study on the spin-boson model [68.8204255655161]
  Quantum algorithms for quantum dynamics simulations are traditionally based on implementing a Trotter-approximation of the time-evolution operator. variational quantum algorithms have become an indispensable alternative, enabling small-scale simulations on present-day hardware. We show that, despite providing a clear reduction of quantum gate cost, the variational method in its current implementation is unlikely to lead to a quantum advantage.
  arXiv  Detail & Related papers  (2021-08-09T18:00:05Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.