Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Structure preserving Quantum Algorithms for Linear Ordinary Differential Equations

Mohit Rohida, Alok Shukla, Prakash Vedula

Published Jul 6, 2026• 0 citations
OpenAlex

Abstract

Many scientific and engineering problems are governed by differential equations whose analytical solutions are unavailable, making numerical discretization indispensable. Classical numerical schemes generally fail to preserve the geometric and symmetry properties of the underlying differential equations, which can adversely affect numerical accuracy. In this work, we combine Lie symmetry-preserving numerical discretization with Quantum Linear Systems Algorithms (QLSAs) to develop a quantum framework for solving first-order linear ordinary differential equations. Using the moving-frame invariantization method, we construct a Lie symmetry-preserving variant of the classical Euler method, referred to as the Lie-Euler scheme. Both the classical Euler and Lie-Euler discretizations are formulated as sparse linear systems and solved using the Harrow-Hassidim-Lloyd algorithm. The Lie-Euler discretization preserves the underlying Lie symmetry and improves the global discretization error from O(h) to O(h 2 ), allowing a prescribed accuracy to be achieved using fewer discretization points and hence smaller linear systems with reduced qubit requirements. Furthermore, for an important class of dissipative problems, we prove that the associated Lie-Euler matrices possess uniformly bounded spectral condition numbers, yielding stronger asymptotic complexity guarantees for modern QLSAs. Numerical examples demonstrate the effectiveness of the proposed framework.

Related papers

A quantum algorithm for linear autonomous differential equations via Padé approximation

Dekuan Dong, Yingzhou Li, Jungong Xue

We propose a novel quantum algorithm for solving linear autonomous ordinary differential equations (ODEs) using the Padé approximation. For linear autonomous ODEs, the discretized solution can be represented by a product of matrix exponentials. The proposed algorithm approximates the matrix exponential by the diagonal Padé approximation, which is then encoded into a large, block-sparse linear system and solved via quantum linear system algorithms (QLSA). The detailed quantum circuit is given based on quantum oracle access to the matrix, the inhomogeneous term, and the initial state. The complexity of the proposed algorithm is analyzed. Compared to the method based on Taylor approximation, which approximates the matrix exponential using a k -th order Taylor series, the proposed algorithm improves the approximation order k from two perspectives: 1) the explicit complexity dependency on k is improved, and 2) a smaller k suffices for the same precision. Numerical experiments demonstrate the advantages of the proposed algorithm comparing to other related algorithms.

arXiv:2504.06948•Quantum•Jun 17, 2025•2 citations

QUANTUM ALGORITHMS FOR DIFFERENTIAL EQUATIONS

Aaron Ostrander

This thesis describes quantum algorithms for Hamiltonian simulation, ordinary differential equations (ODEs), and partial differential equations (PDEs). Product formulas are used to simulate Hamiltonians which can be expressed as a sum of terms which can each be simulated individually. By simulating each of these terms in sequence, the net effect approximately simulates the total Hamiltonian. We find that the error of product formulas can be improved by randomizing over the order in which the Hamiltonian terms are simulated. We prove that this approach is asymptotically better than ordinary product formulas and present numerical comparisons for small numbers of qubits. The ODE algorithm applies to the initial value problem for time-independent first order linear ODEs. We approximate the propagator of the ODE by a truncated Taylor series, and we encode the initial value problem in a large linear system. We solve this linear system with a quantum linear system algorithm (QLSA) whose output we perform a post-selective measurement on. The resulting state encodes the solution to the initial value problem. We prove that our algorithm is asymptotically optimal with respect to several system parameters. The PDE algorithms apply the finite difference method (FDM) to Poisson's equation, the wave equation, and the Klein-Gordon equation. We use high order FDM approximations of the Laplacian operator to develop linear systems for Poisson's equation in cubic volumes under periodic, Neumann, and Dirichlet boundary conditions. Using QLSAs, we output states encoding solutions to Poisson's equation. We prove that our algorithm is exponentially faster with respect to the spatial dimension than analogous classical algorithms. We also consider how high order Laplacian approximations can be used for simulating the wave and Klein-Gordon equations. We consider under what conditions it suffices to use Hamiltonian simulation for time evolution, and we propose an algorithm for these cases that uses QLSAs for state preparation and post-processing.

•Jan 1, 2019•0 citations

Efficient quantum algorithm for dissipative nonlinear differential equations

Jin-Peng Liu, Herman Øie Kolden, Hari Krovi +3 more

Nonlinear differential equations model diverse phenomena but are notoriously difficult to solve. While there has been extensive previous work on efficient quantum algorithms for linear differential equations, the linearity of quantum mechanics has limited analogous progress for the nonlinear case. Despite this obstacle, we develop a quantum algorithm for dissipative quadratic n-dimensional ordinary differential equations. Assuming [Formula: see text], where R is a parameter characterizing the ratio of the nonlinearity and forcing to the linear dissipation, this algorithm has complexity [Formula: see text], where T is the evolution time, ϵ is the allowed error, and q measures decay of the solution. This is an exponential improvement over the best previous quantum algorithms, whose complexity is exponential in T. While exponential decay precludes efficiency, driven equations can avoid this issue despite the presence of dissipation. Our algorithm uses the method of Carleman linearization, for which we give a convergence theorem. This method maps a system of nonlinear differential equations to an infinite-dimensional system of linear differential equations, which we discretize, truncate, and solve using the forward Euler method and the quantum linear system algorithm. We also provide a lower bound on the worst-case complexity of quantum algorithms for general quadratic differential equations, showing that the problem is intractable for [Formula: see text] Finally, we discuss potential applications, showing that the [Formula: see text] condition can be satisfied in realistic epidemiological models and giving numerical evidence that the method may describe a model of fluid dynamics even for larger values of R.

arXiv:2011.03185•Proceedings of the National Academy of Sciences•Aug 26, 2021•310 citations

Reduced basis algorithm for solving nonlinear differential equations on quantum computers

Monica Lăcătuş, Matthias Möller, Sauro Succi

As quantum computing moves toward scientific computing applications, nonlinear differential equations remain a central challenge since quantum evolution is intrinsically linear. In this work, we introduce a reduced basis algorithm (RBA) for polynomial nonlinear ordinary differential equations (ODEs) and spatially discretized partial differential equations (PDEs). After time discretization, the method composes the resulting polynomial update map over $m$ timesteps, identifies the reduced monomial basis appearing in this composed map, and constructs a linear RBA operator whose action recovers the exact $m$-timestep nonlinear dynamics. Thus, at the level of the chosen discrete update rule, the method introduces no additional approximation error beyond the time discretization error. The qubit number requirement is governed by the size of the reduced monomial basis. For an $n$-dimensional polynomial ODE system of degree $p>1$, the lifted register requires at most $q_m^{\mathrm{ODE}} = O(nm\log p)$ qubits in the full basis scenario. For PDEs discretized on $N^D$ grid points, a locality-based construction requires at most $q_m^{\mathrm{PDE}} = O(D\log N + n m^{D+1}\log p)$ qubits. Hence, the dependence on the grid size remains logarithmic, while the nonlinear overhead is controlled by local reduced basis size. The main computational burden is moved from the quantum computer to a classical preprocessing step, where the reduced monomial basis and RBA operator are constructed for the chosen timestep window. Through numerical tests on the Lorenz system and the one-dimensional Burgers equation, we verify that the RBA reproduces the corresponding discrete time nonlinear dynamics exactly, while exposing the trade-off between timestep composition, reduced basis growth, and locality.

math.NACross-listedarXiv:2606.13457•Jun 12, 2026•0 citations

Quantum Solution for Nonlinear Differential Equations: Carleman and Liouville Linearization

Alexander Habel, Nils Klement, Veronika Eyring +1 more

Nonlinear differential equations underlie many scientific fields, yet classical solvers scale poorly with increasing resolution. Quantum linear systems algorithms (QLSAs), such as Harrow-Hassidim-Lloyd (HHL), can offer asymptotic advantages for sparse, well-conditioned linear systems. However, they do not directly treat nonlinear dynamics. We study two linearization techniques—Carleman linearization and Liouville linearization—as preprocessors for prospective QLSA use. We assess the stability of the linearization step on two models with bounded phase spaces and single- or multi-attractor dynamics. Carleman linearization tracks single trajectories until truncation error dominates. The Liouville ensemble formulation, especially with narrow initial distributions, captures multi-basin splitting and trajectory statistics while providing built-in uncertainty quantification. These results suggest that Liouville may offer broader practical applicability as a QLSA preprocessor, particularly in regimes not covered by existing efficiency guarantees for Carleman linearization.

IEEE International Conference on Quantum Artificial Intelligence (QAI)•Nov 2, 2025•0 citations

Quantum algorithms for stochastic nonlinear differential equations

Sergey Bravyi, Adam Byrne, Mykhaylo Zayats +1 more

Stochastic nonlinear dynamics underlie many models in engineering and computational physics, yet accurate high-dimensional simulation remains challenging. We present a quantum algorithm for a broad class of $N$-dimensional stochastic differential equations with dissipation and quadratic drift. The algorithm applies to strongly nonlinear systems with all-to-all interactions, thereby extending the scope of previously known quantum algorithms that were limited to weak nonlinearity and sparse systems. For norm-preserving drifts, a condition satisfied by key fluid dynamics discretizations, our method approximates expectation values of low-order correlation functions with rigorous error bounds at a cost polynomial in $\log{(N)}$ and linear in the evolution time. Our main technical advance is a subroutine for simulating an auxiliary system of $N$ interacting quantum harmonic oscillators with cost polylogarithmic in $N$. Finally, we formulate turbulence models, including Navier-Stokes and damped Euler equations, within this framework, opening a route to quantum simulation of strongly nonlinear SDEs governing turbulence and nonlinear wave dynamics.

quant-pharXiv:2606.08349•Jun 9, 2026•10 citations
Many scientific and engineering problems are governed by differential equations whose analytical solutions are unavailable, making numerical discretization indispensable. Classical numerical schemes generally fail to preserve the geometric and symmetry properties of the underlying differential equations, which can adversely affect numerical accuracy. In this work, we combine Lie symmetry-preserving numerical discretization with Quantum Linear Systems Algorithms (QLSAs) to develop a quantum framework for solving first-order linear ordinary differential equations. Using the moving-frame invariantization method, we construct a Lie symmetry-preserving variant of the classical Euler method, referred to as the Lie-Euler scheme. Both the classical Euler and Lie-Euler discretizations are formulated as sparse linear systems and solved using the Harrow-Hassidim-Lloyd algorithm. The Lie-Euler discretization preserves the underlying Lie symmetry and improves the global discretization error from O(h) to O(h 2 ), allowing a prescribed accuracy to be achieved using fewer discretization points and hence smaller linear systems with reduced qubit requirements. Furthermore, for an important class of dissipative problems, we prove that the associated Lie-Euler matrices possess uniformly bounded spectral condition numbers, yielding stronger asymptotic complexity guarantees for modern QLSAs. Numerical examples demonstrate the effectiveness of the proposed framework.
We propose a novel quantum algorithm for solving linear autonomous ordinary differential equations (ODEs) using the Padé approximation. For linear autonomous ODEs, the discretized solution can be represented by a product of matrix exponentials. The proposed algorithm approximates the matrix exponential by the diagonal Padé approximation, which is then encoded into a large, block-sparse linear system and solved via quantum linear system algorithms (QLSA). The detailed quantum circuit is given based on quantum oracle access to the matrix, the inhomogeneous term, and the initial state. The complexity of the proposed algorithm is analyzed. Compared to the method based on Taylor approximation, which approximates the matrix exponential using a k -th order Taylor series, the proposed algorithm improves the approximation order k from two perspectives: 1) the explicit complexity dependency on k is improved, and 2) a smaller k suffices for the same precision. Numerical experiments demonstrate the advantages of the proposed algorithm comparing to other related algorithms.
This thesis describes quantum algorithms for Hamiltonian simulation, ordinary differential equations (ODEs), and partial differential equations (PDEs). Product formulas are used to simulate Hamiltonians which can be expressed as a sum of terms which can each be simulated individually. By simulating each of these terms in sequence, the net effect approximately simulates the total Hamiltonian. We find that the error of product formulas can be improved by randomizing over the order in which the Hamiltonian terms are simulated. We prove that this approach is asymptotically better than ordinary product formulas and present numerical comparisons for small numbers of qubits. The ODE algorithm applies to the initial value problem for time-independent first order linear ODEs. We approximate the propagator of the ODE by a truncated Taylor series, and we encode the initial value problem in a large linear system. We solve this linear system with a quantum linear system algorithm (QLSA) whose output we perform a post-selective measurement on. The resulting state encodes the solution to the initial value problem. We prove that our algorithm is asymptotically optimal with respect to several system parameters. The PDE algorithms apply the finite difference method (FDM) to Poisson's equation, the wave equation, and the Klein-Gordon equation. We use high order FDM approximations of the Laplacian operator to develop linear systems for Poisson's equation in cubic volumes under periodic, Neumann, and Dirichlet boundary conditions. Using QLSAs, we output states encoding solutions to Poisson's equation. We prove that our algorithm is exponentially faster with respect to the spatial dimension than analogous classical algorithms. We also consider how high order Laplacian approximations can be used for simulating the wave and Klein-Gordon equations. We consider under what conditions it suffices to use Hamiltonian simulation for time evolution, and we propose an algorithm for these cases that uses QLSAs for state preparation and post-processing.
Nonlinear differential equations model diverse phenomena but are notoriously difficult to solve. While there has been extensive previous work on efficient quantum algorithms for linear differential equations, the linearity of quantum mechanics has limited analogous progress for the nonlinear case. Despite this obstacle, we develop a quantum algorithm for dissipative quadratic n-dimensional ordinary differential equations. Assuming [Formula: see text], where R is a parameter characterizing the ratio of the nonlinearity and forcing to the linear dissipation, this algorithm has complexity [Formula: see text], where T is the evolution time, ϵ is the allowed error, and q measures decay of the solution. This is an exponential improvement over the best previous quantum algorithms, whose complexity is exponential in T. While exponential decay precludes efficiency, driven equations can avoid this issue despite the presence of dissipation. Our algorithm uses the method of Carleman linearization, for which we give a convergence theorem. This method maps a system of nonlinear differential equations to an infinite-dimensional system of linear differential equations, which we discretize, truncate, and solve using the forward Euler method and the quantum linear system algorithm. We also provide a lower bound on the worst-case complexity of quantum algorithms for general quadratic differential equations, showing that the problem is intractable for [Formula: see text] Finally, we discuss potential applications, showing that the [Formula: see text] condition can be satisfied in realistic epidemiological models and giving numerical evidence that the method may describe a model of fluid dynamics even for larger values of R.
As quantum computing moves toward scientific computing applications, nonlinear differential equations remain a central challenge since quantum evolution is intrinsically linear. In this work, we introduce a reduced basis algorithm (RBA) for polynomial nonlinear ordinary differential equations (ODEs) and spatially discretized partial differential equations (PDEs). After time discretization, the method composes the resulting polynomial update map over mmm timesteps, identifies the reduced monomial basis appearing in this composed map, and constructs a linear RBA operator whose action recovers the exact mmm-timestep nonlinear dynamics. Thus, at the level of the chosen discrete update rule, the method introduces no additional approximation error beyond the time discretization error. The qubit number requirement is governed by the size of the reduced monomial basis. For an nnn-dimensional polynomial ODE system of degree p>1p>1p>1, the lifted register requires at most qmODE=O(nmlog⁡p)q_m^{\mathrm{ODE}} = O(nm\log p)qmODE​=O(nmlogp) qubits in the full basis scenario. For PDEs discretized on NDN^DND grid points, a locality-based construction requires at most qmPDE=O(Dlog⁡N+nmD+1log⁡p)q_m^{\mathrm{PDE}} = O(D\log N + n m^{D+1}\log p)qmPDE​=O(DlogN+nmD+1logp) qubits. Hence, the dependence on the grid size remains logarithmic, while the nonlinear overhead is controlled by local reduced basis size. The main computational burden is moved from the quantum computer to a classical preprocessing step, where the reduced monomial basis and RBA operator are constructed for the chosen timestep window. Through numerical tests on the Lorenz system and the one-dimensional Burgers equation, we verify that the RBA reproduces the corresponding discrete time nonlinear dynamics exactly, while exposing the trade-off between timestep composition, reduced basis growth, and locality.
Nonlinear differential equations underlie many scientific fields, yet classical solvers scale poorly with increasing resolution. Quantum linear systems algorithms (QLSAs), such as Harrow-Hassidim-Lloyd (HHL), can offer asymptotic advantages for sparse, well-conditioned linear systems. However, they do not directly treat nonlinear dynamics. We study two linearization techniques—Carleman linearization and Liouville linearization—as preprocessors for prospective QLSA use. We assess the stability of the linearization step on two models with bounded phase spaces and single- or multi-attractor dynamics. Carleman linearization tracks single trajectories until truncation error dominates. The Liouville ensemble formulation, especially with narrow initial distributions, captures multi-basin splitting and trajectory statistics while providing built-in uncertainty quantification. These results suggest that Liouville may offer broader practical applicability as a QLSA preprocessor, particularly in regimes not covered by existing efficiency guarantees for Carleman linearization.
Stochastic nonlinear dynamics underlie many models in engineering and computational physics, yet accurate high-dimensional simulation remains challenging. We present a quantum algorithm for a broad class of NNN-dimensional stochastic differential equations with dissipation and quadratic drift. The algorithm applies to strongly nonlinear systems with all-to-all interactions, thereby extending the scope of previously known quantum algorithms that were limited to weak nonlinearity and sparse systems. For norm-preserving drifts, a condition satisfied by key fluid dynamics discretizations, our method approximates expectation values of low-order correlation functions with rigorous error bounds at a cost polynomial in log⁡(N)\log{(N)}log(N) and linear in the evolution time. Our main technical advance is a subroutine for simulating an auxiliary system of NNN interacting quantum harmonic oscillators with cost polylogarithmic in NNN. Finally, we formulate turbulence models, including Navier-Stokes and damped Euler equations, within this framework, opening a route to quantum simulation of strongly nonlinear SDEs governing turbulence and nonlinear wave dynamics.