Abstract
Solving a quadratic nonlinear system of equations (QNSE) is a fundamental, but important, task in nonlinear science. We propose an efficient quantum algorithm for solving -dimensional QNSE. Our algorithm embeds QNSE into a finite-dimensional system of linear equations using the homotopy perturbation method and a linearization technique; then we solve the linear equations with a quantum linear system solver and obtain a state which is -close to the normalized exact solution of the QNSE with success probability . The complexity of our algorithm is , which provides an exponential improvement over the optimal classical algorithm in dimension , and the dependence on is almost optimal. Therefore, our algorithm exponentially accelerates the solution of QNSE and has wide applications in all kinds of nonlinear problems, contributing to the research progress of nonlinear science.
- Received 6 December 2021
- Accepted 31 August 2022
DOI:https://doi.org/10.1103/PhysRevA.106.032427
©2022 American Physical Society