English

Provably Efficient Quantum Algorithms for Solving Nonlinear Differential Equations Using Multiple Bosonic Modes Coupled with Qubits

Quantum Physics 2025-11-14 v1 Computational Engineering, Finance, and Science

Abstract

Quantum computers have long been expected to efficiently solve complex classical differential equations. Most digital, fault-tolerant approaches use Carleman linearization to map nonlinear systems to linear ones and then apply quantum linear-system solvers. However, provable speedups typically require digital truncation and full fault tolerance, rendering such linearization approaches challenging to implement on current hardware. Here we present an analog, continuous-variable algorithm based on coupled bosonic modes with qubit-based adaptive measurements that avoids Hilbert-space digitization. This method encodes classical fields as coherent states and, via Kraus-channel composition derived from the Koopman-von Neumann (KvN) formalism, maps nonlinear evolution to linear dynamics. Unlike many analog schemes, the algorithm is provably efficient: advancing a first-order, LL-grid point, dd-dimensional, order-KK spatial-derivative, degree-rr polynomial-nonlinearity, strongly dissipative partial differential equations (PDEs) for TT time steps costs O(T(logL+drlogK))\mathcal{O}\left(T(\log L + d r \log K)\right). The capability of the scheme is demonstrated by using it to simulate the one-dimensional Burgers' equation and two-dimensional Fisher-KPP equation. The resilience of the method to photon loss is shown under strong-dissipation conditions and an analytic counterterm is derived that systematically cancels the dominant, experimentally calibrated noise. This work establishes a continuous-variable framework for simulating nonlinear systems and identifies a viable pathway toward practical quantum speedup on near-term analog hardware.

Keywords

Cite

@article{arxiv.2511.09939,
  title  = {Provably Efficient Quantum Algorithms for Solving Nonlinear Differential Equations Using Multiple Bosonic Modes Coupled with Qubits},
  author = {Yu Gan and Hirad Alipanah and Jinglei Cheng and Zeguan Wu and Guangyi Li and Juan José Mendoza-Arenas and Peyman Givi and Mujeeb R. Malik and Brian J. McDermott and Junyu Liu},
  journal= {arXiv preprint arXiv:2511.09939},
  year   = {2025}
}
R2 v1 2026-07-01T07:35:02.683Z