Nonlinear path-following via the asymptotic numerical method on a quantum processor
arXiv:2412.03939 · doi:10.1007/s00466-026-02852-0
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.
arXiv comment40 pages, 19 figures, 1 table, accepted in Computational Mechanics, doi: https://doi.org/10.1007/s00466-026-02852-0
References in corpus (43)
- Quantum Computing in the NISQ era and beyond
- Supplementary information for "Quantum supremacy using a programmable superconducting processor"
- Quantum Machine Learning
- Quantum algorithm for solving linear systems of equations
- Hardware-efficient Variational Quantum Eigensolver for Small Molecules and Quantum Magnets
- Error mitigation for short-depth quantum circuits
- Quantum random access memory
- Extending the computational reach of a noisy superconducting quantum processor
- Quantum singular value transformation and beyond: exponential improvements for quantum matrix arithmetics
- Fast universal quantum control above the fault-tolerance threshold in silicon
- Observation of multi-component atomic Schrödinger cat states of up to 20 qubits
- Variational quantum algorithms for nonlinear problems
- Efficient quantum algorithm for dissipative nonlinear differential equations
- Amplitude estimation without phase estimation
- Quantum Circuits for Isometries
- Variational Quantum Linear Solver
- Quantum State Preparation with Optimal Circuit Depth: Implementations and Applications
- Fast readout and reset of a superconducting qubit coupled to a resonator with an intrinsic Purcell filter
- Performance comparison of optimization methods on variational quantum algorithms
- A Comparison of Various Classical Optimizers for a Variational Quantum Linear Solver
- Approximate amplitude encoding in shallow parameterized quantum circuits and its application to financial market indicator
- A tutorial on the stability and bifurcation analysis of the electromechanical behaviour of soft materials
- Quantum computing of fluid dynamics using the hydrodynamic Schrödinger equation
- Time complexity analysis of quantum algorithms via linear representations for nonlinear ordinary and partial differential equations
- Quantum algorithms for approximate function loading
- Quantum Variational Solving of Nonlinear and Multi-Dimensional Partial Differential Equations
- A novel design update framework for topology optimization with quantum annealing: Application to truss and continuum structures
- A Performance Study of Variational Quantum Algorithms for Solving the Poisson Equation on a Quantum Computer
- Towards Quantum Computational Mechanics
- Simulating unsteady fluid flows on a superconducting quantum processor
- Hamiltonian simulation for hyperbolic partial differential equations by scalable quantum circuits
- Modified Grover operator for amplitude estimation
- Quantum computing of reacting flows via Hamiltonian simulation
- Enabling Large-Scale and High-Precision Fluid Simulations on Near-Term Quantum Computers
- A symbolic approach to discrete structural optimization using quantum annealing
- Efficient and fail-safe quantum algorithm for the transport equation
- Quantum Computing and Tensor Networks for Laminate Design: A Novel Approach to Stacking Sequence Retrieval
- A quantum annealing-sequential quadratic programming assisted finite element simulation for non-linear and history-dependent mechanical problems
- Quantum Algorithm for Solving a Quadratic Nonlinear System of Equations
- Near Term Algorithms for Linear Systems of Equations
- Probing the limits of variational quantum algorithms for nonlinear ground states on real quantum hardware: The effects of noise
- Quantum random access memory with transmon-controlled phonon routing
- Quantum Newton's method for solving system of nonlinear algebraic equations