Presents structure-preserving quantum method-of-lines algorithms for parabolic and hyperbolic PDEs with mixed BCs, using Coons interpolation, similarity transforms, and explicit quantum circuit constructions with complexity and error bounds.
Quantum Algorithms for Nonlinear Differential Equations via Pivot-Shifted Carleman Linearization
1 Pith paper cite this work. Polarity classification is still indexing.
abstract
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.
fields
quant-ph 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Structure-Preserving Quantum Method of Lines for Evolutionary PDEs with Mixed Boundary Conditions
Presents structure-preserving quantum method-of-lines algorithms for parabolic and hyperbolic PDEs with mixed BCs, using Coons interpolation, similarity transforms, and explicit quantum circuit constructions with complexity and error bounds.