Nonlinear path-following via the asymptotic numerical method on a quantum processor

Abstract

Quantum computing offers a promising avenue for advancing computational methods in science and engineering. In this work, we introduce the quantum asymptotic numerical method (qANM), a framework for solving nonlinear path-following problems using quantum computing. Based on the principle of high-order perturbation techniques, the proposed method uses Taylor series expansions to transform complex nonlinear systems into sequences of linear equations, which are then solved using quantum linear solvers. The central objective of this study is to demonstrate nonlinear path-following with the required linear systems solved on real quantum hardware. To realize this objective, we develop the quantum-enhanced Jacobi method (q-Jacobi), an iterative quantum linear solver used in the hardware experiment. Numerical simulations on a quantum simulator validate the convergence of the method. A highlight of this work is a proof-of-principle experiment on a superconducting quantum processor. Despite the noise inherent in near-term quantum hardware, the experiment achieves 98% accuracy in tracking the nonlinear solution path. We believe this work provides a useful reference for applying quantum computing to nonlinear computational mechanics.

40 pages, 19 figures, 1 table, accepted in Computational Mechanics, doi: https://doi.org/10.1007/s00466-026-02852-0

References in corpus (9)

• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• Quantum algorithm for solving linear systems of equations
• Quantum random access memory
• Fast readout and reset of a superconducting qubit coupled to a resonator with an intrinsic Purcell filter
• A Comparison of Various Classical Optimizers for a Variational Quantum Linear Solver
• A novel design update framework for topology optimization with quantum annealing: Application to truss and continuum structures
• Simulating unsteady fluid flows on a superconducting quantum processor
• Enabling Large-Scale and High-Precision Fluid Simulations on Near-Term Quantum Computers
• Quantum random access memory with transmon-controlled phonon routing