Quantum Koopman Algorithms

Abstract

Solving high-dimensional dynamical systems by encoding their state in the amplitudes of a quantum state is expected to be a core application of fault-tolerant quantum computers. However, the conditions under which this paradigm yields quantum advantage can be restrictive, motivating complementary approaches. Here, we introduce Quantum Koopman Algorithms, where quantum amplitudes encode approximately closed sets of observables for a linear or nonlinear dynamics. These amplitudes evolve under the Koopman operator, and we establish conditions for efficient quantum algorithms addressing both dynamical and spectral problems. With this approach, we show that classes of open-system dynamics involving exponentially large fermionic systems can be efficiently simulated on a quantum computer. For nonlinear dynamics, we introduce a novel nonlinear interaction picture that enables quantum simulation beyond existing weak-nonlinearity conditions, and extract late-time spectral data where quantum phase estimation is unavailable.