Abstract:Nonlinear equations are challenging to solve due to their inherently nonlinear nature. As analytical solutions typically do not exist, numerical methods have been developed to tackle their solutions. In this article, we give a quantum algorithm for solving a system of nonlinear algebraic equations, in which each equation is a multivariate polynomial of known coefficients. Building upon the classical Newton method and some recent works on quantum algorithm plus block encoding from the quantum singular value transformation, we show how to invert the Jacobian matrix to execute Newton's iterative method for solving nonlinear equations, where each contributing equation is a homogeneous polynomial of an even degree. A detailed analysis are then carried out to reveal that our method achieves polylogarithmic time in relative to the number of variables. Furthermore, the number of required qubits is logarithmic in the number of variables. In particular, we also show that our method can be modified with little effort to deal with polynomial of various types, thus implying the generality of our approach. Some examples coming from physics and algebraic geometry, such as Gross-Pitaevski equation, Lotka-Volterra equations, and intersection of algebraic varieties, involving nonlinear partial differential equations are provided to motivate the potential application, with a description on how to extend our algorithm with even less effort in such a scenario. Our work thus marks a further important step towards quantum advantage in nonlinear science, enabled by the framework of quantum singular value transformation.

A New Algebraic Method and Its Application to Nonlinear Klein-Gordon Equation

A new auxiliary equation method and its application to the Sharma–Tasso–Olver model

Uniformly constructing a series of explicit exact solutions to nonlinear equations in mathematical physics

Some New Solitary Wave Solutions to a Compound KdV-Burgers Equation

Symmetric and arbitrarily high-order time-stepping methods for solving nonlinear Klein–Gordon equations

Some New Exact Jacobian Elliptic Function Solutions of Three Kinds of Nonlinear Evolution Equations

A New Expansion Method of First Order Nonlinear Ordinary Differential Equation with at Most A Sixth-Degree Nonlinear Term and Its Application to Mbbm Model

A New Algebraic Method for Finding the Line Soliton Solutions and Doubly Periodic Wave Solution to A Two-Dimensional Perturbed Kdv Equation

Exact Solutions to Maccari's System

A series of new explicit exact solutions for the coupled Klein–Gordon–Schrödinger equations

Nonlinear differential equations with exact solutions

An algebraic method for finding a series of exact solutions to integrable and nonintegrable nonlinear evolutions equations

A series of new exact solutions for a complex coupled KdV system

Exact and Soliton Solutions of Nonlinear Evolution Equations in Mathematical Physics Using the Generalized (G′/ G)-Expansion Approach

A new analytic approach and its application to new generalized Korteweg‐de Vries and modified Korteweg‐de Vries equations

Quantum Algorithm For Solving Nonlinear Algebraic Equations

A reliable technique for nonlinear evolution equations with applications in mathematical physics

An Extended (G '/G)-Expansion Method with Applications to Nonlinear Evolution Equations

A Novel Method for Solving a Class of Second Order Nonlinear Differential Equations with Finitely Many Singularities.

New explicit and travelling wave solutions for a class of nonlinear evolution equations

New solitary wave solutions of (3 + 1)-dimensional nonlinear extended Zakharov-Kuznetsov and modified KdV-Zakharov-Kuznetsov equations and their applications