Data-driven quantum Koopman method for simulating nonlinear dynamics

TL;DR

The paper introduces the quantum Koopman method (QKM), a data-driven approach that transforms nonlinear dynamics into linear unitary evolution in higher-dimensional spaces, enabling efficient quantum simulation of complex systems.

Contribution

It proposes a novel framework combining deep autoencoders and Koopman operator theory to linearize nonlinear dynamics for quantum simulation, with efficient implementation on quantum hardware.

Findings

Achieves less than 6% relative error in reaction-diffusion systems and shear flows.

Successfully captures key statistics in 2D turbulence.

Scales computational complexity logarithmically with observable space dimension.

Abstract

Quantum computation offers potential exponential speedups for simulating certain physical systems, but its application to nonlinear dynamics is inherently constrained by the requirement of unitary evolution. We propose the quantum Koopman method (QKM), a data-driven framework that bridges this gap through transforming nonlinear dynamics into linear unitary evolution in higher-dimensional observable spaces. Leveraging the Koopman operator theory to achieve a global linearization, our approach maps system states into a hierarchy of Hilbert spaces using a deep autoencoder. Within the linearized embedding spaces, the state representation is decomposed into modulus and phase components, and the evolution is governed by a set of unitary Koopman operators that act exclusively on the phase. These operators are constructed from diagonal Hamiltonians with coefficients learned from data, a structure designed for efficient implementation on quantum hardware. This architecture enables direct multi-step prediction, and the operator's computational complexity scales logarithmically with the observable space dimension. The QKM is validated across diverse nonlinear systems. Its predictions maintain relative errors below 6% for reaction-diffusion systems and shear flows, and capture key statistics in 2D turbulence. This work establishes a practical pathway for quantum-accelerated simulation of nonlinear phenomena, exploring a framework built on the synergy between deep learning for global linearization and quantum algorithms for unitary dynamics evolution.