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

IEEE International Conference on Quantum Artificial Intelligence (QAI)

Quantum Solution for Nonlinear Differential Equations: Carleman and Liouville Linearization

Alexander Habel, Nils Klement, Veronika Eyring, Mierk Schwabe

Published Nov 2, 2025• 0 citations
Publisher

Abstract

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.

DOI
10.1109/qai63978.2025.00030

Related papers

Quantum Algorithms for Nonlinear Differential Equations via Pivot-Shifted Carleman Linearization

Ke Wang, Zikang Jia, Shravan Veerapaneni +1 more

We develop a pivot-shifted Carleman linearization framework for quantum algorithms solving quadratic nonlinear ordinary differential equations. By shifting the dynamics by a pivot state prior to Carleman lifting, and combining this with a Lyapunov transform and rescaling, we enlarge the class of nonlinear systems that can be efficiently simulated on quantum computers. For systems that exhibit stability in the shifted coordinates, we establish long time convergence of the truncated Carleman embedding. We prove that the truncation order scales only logarithmically with the simulation time and target precision, and we derive end-to-end quantum query complexity bounds for preparing a state proportional to the final solution. By introducing a modified nonlinearity condition, this framework entirely removes the conventional lower bound requirement on the initial condition. For more general systems that remain unstable after shifting, we provide short time convergence guarantees that are similarly free from the initial condition constraints. Numerical experiments on the logistic and the Lotka-Volterra equations demonstrate that an appropriate pivot choice improves stability and accuracy, and yields exponential error decay with truncation order. These results show that pivot shifting provides a practical and theoretically justified route for extending Carleman-based quantum algorithms to a broader class of nonlinear dynamical systems.

quant-pharXiv:2605.20071•May 20, 2026•5 citations

Carleman linearization approach for chemical kinetics integration toward quantum computation

Takaki Akiba, Youhi Morii, Kaoru Maruta

Abstract The Harrow, Hassidim, Lloyd (HHL) algorithm, known as the pioneering algorithm for solving linear equations in quantum computers, is expected to accelerate solving large-scale linear ordinary differential equations (ODEs). To efficiently combine classical and quantum computers for high-cost chemical problems, non-linear ODEs (e.g., chemical reactions) must be linearized to the highest possible accuracy. However, the linearization approach has not been fully established yet. In this study, Carleman linearization was examined to transform nonlinear first-order ODEs of chemical reactions into linear ODEs. Although this linearization theoretically requires the generation of an infinite matrix, the original nonlinear equations can be reconstructed. For the practical use, the linearized system should be truncated with finite size and the extent of the truncation determines analysis precision. Matrix should be sufficiently large so that the precision is satisfied because quantum computers can treat such huge matrix. Our method was applied to a one-variable nonlinear $$\dot{y}=-{y}^{2}$$ y ˙ = - y 2 system to investigate the effect of truncation orders and time step sizes on the computational error. Subsequently, two zero-dimensional homogeneous ignition problems for H 2 –air and CH 4 –air gas mixtures were solved. The results revealed that the proposed method could accurately reproduce reference data. Furthermore, an increase in the truncation order improved accuracy with large time-step sizes. Thus, our approach can provide accurate numerical simulations rapidly for complex combustion systems.

arXiv:2207.01818•Scientific Reports•Mar 9, 2023•21 citations

Quantum Algorithms for Nonlinear Dynamics: Revisiting Carleman Linearization with No Dissipative Conditions

Hsuan-Cheng Wu, Jingyao Wang, Xiantao Li

Abstract. In this paper, we explore the embedding of nonlinear dynamical systems into linear ordinary differential equations (ODEs) via the Carleman linearization method. Under strong dissipative conditions, numerous previous works have established rigorous error bounds and linear convergence for Carleman linearization, which have facilitated the identification of quantum advantages in simulating large-scale dynamical systems. Our analysis extends these findings by exploring error bounds beyond the traditional dissipative condition, thereby broadening the scope of quantum computational benefits to a new class of dynamical regimes. This novel regime is defined by a resonance condition, and we prove how this resonance condition leads to a linear convergence with respect to the truncation level [Formula: see text] in Carleman linearization. We support our theoretical advancements with numerical experiments on a variety of models, including the Burgers’ equation, Fermi–Pasta–Ulam (FPU) chains, and the Korteweg-de Vries (KdV) equations, to validate our analysis and demonstrate the practical implications.

arXiv:2405.12714•SIAM Journal on Scientific Computing•Apr 1, 2025•28 citations

Measurement-Efficient Variational Quantum Linear Solver for Carleman-Linearized Nonlinear Dynamics

Yunya Liu, Pai Wang

We present hybrid quantum-classical pipelines for solving the Duffing equation that leverage Carleman linearization and the Variational Quantum Linear Solver (VQLS). First, we demonstrate that Carleman linearization accurately approximates the weakly nonlinear Duffing equation, with errors diminishing as the truncation order increases. Next, across IBM and Xanadu platforms, we deploy VQLS with symmetry-grouped Hadamard Test evaluations under both global and local cost formulations, compare distinct Hermitianization within a common cost framework, and benchmark hardware-efficient ansatz architectures under a fixed Hermitianization. Across block-banded test cases, each method achieves near-unity fidelity and vanishing relative residuals. These results show that topology-agnostic ansatz, optimized Hermitianization, and efficient cost formulation enable VQLS to recover quantum states proportional to classical solutions for Carleman-structured systems, providing a portable recipe for quantum-in-the-loop simulation of nonlinear dynamics.

quant-pharXiv:2605.15366•May 18, 2026•0 citations

Further improving quantum algorithms for nonlinear differential equations via higher-order methods and rescaling

Pedro C. S. Costa, Philipp Schleich, Mauro E. S. Morales +1 more

The solution of large systems of nonlinear differential equations is essential for many applications in science and engineering. We present three improvements to existing quantum algorithms based on the Carleman linearisation technique. First, we use a high-precision method for solving the linearised system that yields logarithmic dependence on the error and near-linear dependence on time. Second, we introduce a rescaling strategy that significantly reduces the cost, which would otherwise scale exponentially with the Carleman order, thus limiting quantum speedups for PDEs. Third, we derive tighter error bounds for Carleman linearisation. We apply our results to a class of discretised reaction-diffusion equations using higher-order finite differences for spatial resolution. We also show that enforcing a stability criterion independent of the discretisation can conflict with rescaling due to the mismatch between the max-norm and the 2-norm. Nonetheless, efficient quantum solutions remain possible when the number of discretisation points is constrained, as enabled by higher-order schemes.

arXiv:2312.09518•npj Quantum Information•Aug 18, 2025•47 citations

Quantum algorithm for high-dimensional nonlinear stochastic differential equations based on Carleman linearization

Koichi Miyamoto

Addressing nonlinear numerical problems in quantum computing remains challenging, but several approaches, including Carleman linearization (CL), have been proposed to construct quantum algorithms for such problems. In this work, we develop a CL-based method for a high-dimensional nonlinear stochastic differential equation (SDE) $\mathrm{d} \mathbf{X}_t = \left(A(t) \mathbf{X}_t + F(t) \mathbf{X}_t^{\otimes s}\right) \mathrm{d} t + B(t) \mathrm{d} \mathbf{W}_t$ for an $\mathbb{R}^N$-valued random process $\mathbf{X}_t$, aiming at quantum speed-up with respect to the dimension $N$. We introduce auxiliary processes $\mathbf{Y}^j_t$ that approximate $\mathbf{X}_t^{\otimes j}$, derive a linearized system of SDEs for them, and obtain the linear ordinary differential equation (ODE) governing their expectations. We then apply a quantum ODE solver to it and, from the resulting quantum state, extract an estimate for the expectation of a linear function of $\mathbf{X}_t$ by overlap estimation. We show that, provided the nonlinear and noise terms in the SDE are sufficiently small relative to the linear term, the CL error decreases exponentially with the truncation order $J$ in CL, and we can estimate the target expectation with a ${\rm polylog}(N)$ number of queries to unitaries encoding coefficient matrices $A$, $F$, and $B$. Finally, we also run a numerical demonstration for an SDE related to Langevin dynamics, observing the exponential decay of the CL error as $J$ increases.

quant-pharXiv:2610.27416•Oct 21, 2026•0 citations
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.
We develop a pivot-shifted Carleman linearization framework for quantum algorithms solving quadratic nonlinear ordinary differential equations. By shifting the dynamics by a pivot state prior to Carleman lifting, and combining this with a Lyapunov transform and rescaling, we enlarge the class of nonlinear systems that can be efficiently simulated on quantum computers. For systems that exhibit stability in the shifted coordinates, we establish long time convergence of the truncated Carleman embedding. We prove that the truncation order scales only logarithmically with the simulation time and target precision, and we derive end-to-end quantum query complexity bounds for preparing a state proportional to the final solution. By introducing a modified nonlinearity condition, this framework entirely removes the conventional lower bound requirement on the initial condition. For more general systems that remain unstable after shifting, we provide short time convergence guarantees that are similarly free from the initial condition constraints. Numerical experiments on the logistic and the Lotka-Volterra equations demonstrate that an appropriate pivot choice improves stability and accuracy, and yields exponential error decay with truncation order. These results show that pivot shifting provides a practical and theoretically justified route for extending Carleman-based quantum algorithms to a broader class of nonlinear dynamical systems.
Abstract The Harrow, Hassidim, Lloyd (HHL) algorithm, known as the pioneering algorithm for solving linear equations in quantum computers, is expected to accelerate solving large-scale linear ordinary differential equations (ODEs). To efficiently combine classical and quantum computers for high-cost chemical problems, non-linear ODEs (e.g., chemical reactions) must be linearized to the highest possible accuracy. However, the linearization approach has not been fully established yet. In this study, Carleman linearization was examined to transform nonlinear first-order ODEs of chemical reactions into linear ODEs. Although this linearization theoretically requires the generation of an infinite matrix, the original nonlinear equations can be reconstructed. For the practical use, the linearized system should be truncated with finite size and the extent of the truncation determines analysis precision. Matrix should be sufficiently large so that the precision is satisfied because quantum computers can treat such huge matrix. Our method was applied to a one-variable nonlinear y˙=−y2\dot{y}=-{y}^{2}y˙​=−y2 y ˙ = - y 2 system to investigate the effect of truncation orders and time step sizes on the computational error. Subsequently, two zero-dimensional homogeneous ignition problems for H 2 –air and CH 4 –air gas mixtures were solved. The results revealed that the proposed method could accurately reproduce reference data. Furthermore, an increase in the truncation order improved accuracy with large time-step sizes. Thus, our approach can provide accurate numerical simulations rapidly for complex combustion systems.
Abstract. In this paper, we explore the embedding of nonlinear dynamical systems into linear ordinary differential equations (ODEs) via the Carleman linearization method. Under strong dissipative conditions, numerous previous works have established rigorous error bounds and linear convergence for Carleman linearization, which have facilitated the identification of quantum advantages in simulating large-scale dynamical systems. Our analysis extends these findings by exploring error bounds beyond the traditional dissipative condition, thereby broadening the scope of quantum computational benefits to a new class of dynamical regimes. This novel regime is defined by a resonance condition, and we prove how this resonance condition leads to a linear convergence with respect to the truncation level [Formula: see text] in Carleman linearization. We support our theoretical advancements with numerical experiments on a variety of models, including the Burgers’ equation, Fermi–Pasta–Ulam (FPU) chains, and the Korteweg-de Vries (KdV) equations, to validate our analysis and demonstrate the practical implications.
We present hybrid quantum-classical pipelines for solving the Duffing equation that leverage Carleman linearization and the Variational Quantum Linear Solver (VQLS). First, we demonstrate that Carleman linearization accurately approximates the weakly nonlinear Duffing equation, with errors diminishing as the truncation order increases. Next, across IBM and Xanadu platforms, we deploy VQLS with symmetry-grouped Hadamard Test evaluations under both global and local cost formulations, compare distinct Hermitianization within a common cost framework, and benchmark hardware-efficient ansatz architectures under a fixed Hermitianization. Across block-banded test cases, each method achieves near-unity fidelity and vanishing relative residuals. These results show that topology-agnostic ansatz, optimized Hermitianization, and efficient cost formulation enable VQLS to recover quantum states proportional to classical solutions for Carleman-structured systems, providing a portable recipe for quantum-in-the-loop simulation of nonlinear dynamics.
The solution of large systems of nonlinear differential equations is essential for many applications in science and engineering. We present three improvements to existing quantum algorithms based on the Carleman linearisation technique. First, we use a high-precision method for solving the linearised system that yields logarithmic dependence on the error and near-linear dependence on time. Second, we introduce a rescaling strategy that significantly reduces the cost, which would otherwise scale exponentially with the Carleman order, thus limiting quantum speedups for PDEs. Third, we derive tighter error bounds for Carleman linearisation. We apply our results to a class of discretised reaction-diffusion equations using higher-order finite differences for spatial resolution. We also show that enforcing a stability criterion independent of the discretisation can conflict with rescaling due to the mismatch between the max-norm and the 2-norm. Nonetheless, efficient quantum solutions remain possible when the number of discretisation points is constrained, as enabled by higher-order schemes.
Addressing nonlinear numerical problems in quantum computing remains challenging, but several approaches, including Carleman linearization (CL), have been proposed to construct quantum algorithms for such problems. In this work, we develop a CL-based method for a high-dimensional nonlinear stochastic differential equation (SDE) dXt=(A(t)Xt+F(t)Xt⊗s)dt+B(t)dWt\mathrm{d} \mathbf{X}_t = \left(A(t) \mathbf{X}_t + F(t) \mathbf{X}_t^{\otimes s}\right) \mathrm{d} t + B(t) \mathrm{d} \mathbf{W}_tdXt​=(A(t)Xt​+F(t)Xt⊗s​)dt+B(t)dWt​ for an RN\mathbb{R}^NRN-valued random process Xt\mathbf{X}_tXt​, aiming at quantum speed-up with respect to the dimension NNN. We introduce auxiliary processes Ytj\mathbf{Y}^j_tYtj​ that approximate Xt⊗j\mathbf{X}_t^{\otimes j}Xt⊗j​, derive a linearized system of SDEs for them, and obtain the linear ordinary differential equation (ODE) governing their expectations. We then apply a quantum ODE solver to it and, from the resulting quantum state, extract an estimate for the expectation of a linear function of Xt\mathbf{X}_tXt​ by overlap estimation. We show that, provided the nonlinear and noise terms in the SDE are sufficiently small relative to the linear term, the CL error decreases exponentially with the truncation order JJJ in CL, and we can estimate the target expectation with a polylog(N){\rm polylog}(N)polylog(N) number of queries to unitaries encoding coefficient matrices AAA, FFF, and BBB. Finally, we also run a numerical demonstration for an SDE related to Langevin dynamics, observing the exponential decay of the CL error as JJJ increases.