Koopman Method Simulates Nonlinear Dynamics With 10 Qubits

Researchers at Peking University have demonstrated a quantum simulation of complex, real-world nonlinear dynamics employing up to 32 parallel circuits of 10 qubits, a feat previously thought to require significantly more computational power. The team employed a data-driven framework that recasts nonlinear dynamics into a linear representation suitable for quantum computation, effectively sidestepping the limitations of standard quantum approaches. This method decomposes the simulation, allowing them to model three distinct nonlinear systems, reaction-diffusion dynamics, fluid motion, and Gulf Stream currents, on a superconducting processor. The researchers report capturing “the dominant multiscale patterns and statistical signatures of the underlying dynamics,” and reveal a transition from performance limited by hardware noise in weakly nonlinear systems to performance limited by finite-dimensional Koopman representations as nonlinear scale interactions increase. This transition identifies a practical boundary for simulating moderately nonlinear dynamics on near-term quantum hardware.

Employing up to 32 parallel circuits of 10 qubits proved sufficient to simulate complex, nonlinear dynamics using a novel quantum approach, challenging expectations that such calculations demand significantly larger quantum processors. This method circumvents the limitations of standard quantum computing, which struggles with nonlinearity due to its inherently unitary nature, by actively recasting the problem. The quantum Koopman method (QKM) learns from trajectory data, projecting the dynamics onto a finite-dimensional subspace and decomposing the resulting propagator. The experiments revealed a transition from performance limited by hardware noise in weakly nonlinear systems to performance limited by finite-dimensional Koopman representations as nonlinear scale interactions increase. The researchers claim this finding delineates the limits of current quantum hardware for simulating real-world physical problems.

The pursuit of simulating complex, real-world systems with quantum computers has encountered a fundamental hurdle: the inherent linearity of quantum evolution clashes with the pervasive nonlinearity found in phenomena ranging from ocean currents to combustion. Researchers are now demonstrating a method to bridge this gap, utilizing finite-dimensional subspace projection to recast nonlinear dynamics into a form amenable to quantum computation. This approach, detailed in recent work, learns Koopman observables from trajectory data and projects the resulting dynamics onto a reduced, manageable subspace. This is a surprising feat given the computational demands of modeling such complexity, and suggests a potentially more efficient quantum simulation strategy than previously anticipated. The method decomposes the simulation, a key innovation that allows for the implementation of the non-unitary propagator via a topology-native ansatz derived from the linear combination of Hamiltonian simulation, according to the researchers. This process, combined with a classical neural network encoder, achieves a poly(n)-depth encoding, paving the way for hardware-feasible circuits on near-term quantum devices and establishing a validated route for simulating moderately nonlinear dynamics.

The team’s QKM doesn’t attempt to force nonlinearity into the quantum realm, but instead embeds it within a learned linear representation. Central to QKM is the decomposition of the simulation into these parallel channels, a technique that allows for efficient execution on existing quantum hardware. This is particularly notable given that prior variational quantum algorithms have largely been limited to benchmarks employing up to 32 parallel circuits of 10 qubits.

The pursuit of quantum simulation faces a persistent hurdle: the limited depth of circuits achievable on current noisy intermediate-scale quantum (NISQ) devices. While quantum computing promises exponential speedups for complex system modeling, realizing this potential with nonlinear dynamics has proven particularly challenging. Existing approaches often rely on analytical linearization followed by quantum algorithms, but this limitation restricts the simulation of moderately nonlinear systems found in real-world phenomena like ocean currents and engine combustion. The team addressed these constraints with the quantum Koopman method (QKM), a data-driven framework that embeds nonlinearity into a linear representation, enabling implementation with shallow circuits employing up to 32 parallel circuits of 10 qubits. This represents a significant expansion in the scale of quantum resource integration for classical nonlinear dynamics, and reveals a transition where performance shifts from being limited by hardware noise in weakly nonlinear systems to performance limited by the finite-dimensional Koopman representation as nonlinear scale interactions increase, effectively identifying a practical boundary for quantum-amenable nonlinear dynamics.

Researchers have historically approached this challenge through analytical linearization, attempting to reshape nonlinear problems into forms amenable to quantum processing. However, the team reports demonstrating a method that diverges from this traditional path, offering a potentially more efficient route to simulating moderately nonlinear dynamics. The process begins with data-driven learning of Koopman observables, effectively lifting the nonlinear system into a linear space before projecting it onto a manageable, finite-dimensional subspace. Crucially, this decomposition results in a novel circuit topology.

Existing variational quantum algorithms (VQAs), which treat quantum circuits as trainable regressors, often struggle with limiting their application to small-scale problems with no more than 10 qubits, as demonstrated in prior work. The team’s approach directly addresses this limitation by embedding physical priors into the variational circuits, a strategy absent in many earlier designs. The researchers report that their method circumvents this by utilizing a learned linear representation, enabling the implementation of dynamics using shallow quantum circuits employing up to 32 parallel circuits of 10 qubits. This is particularly crucial given that analytical linearizations typically converge only under weak nonlinearity, restricting their applicability to real-world systems exhibiting more complex behavior. Now, researchers are establishing a clearer understanding of where quantum approaches can realistically outperform classical methods for nonlinear dynamics, a boundary validated by actual hardware performance. Initially, hardware noise dominated, but as nonlinear scale interactions increased, the performance became limited by the finite-dimensional Koopman representation itself.

The ability to accurately model complex, nonlinear systems has broad implications, from predicting weather patterns to optimizing industrial processes; now, researchers are leveraging quantum computing to tackle these traditionally intractable challenges. This circumvents the limitations inherent in standard quantum algorithms, which struggle with nonlinearity due to their reliance on unitary operations.

Stay current. See today’s quantum computing news on Quantum Zeitgeist for the latest breakthroughs in qubits, hardware, algorithms, and industry deals.
Avatar of Ivy Delaney

Ivy Delaney

We've seen the rise of AI over the last few short years with the rise of the LLM and companies such as Open AI with its ChatGPT service. Ivy has been working with Neural Networks, Machine Learning and AI since the mid nineties and talk about the latest exciting developments in the field.

Latest Posts by Ivy Delaney: