A quantum algorithm for solving systems of nonlinear algebraic equations

Peng Qian, Wei-Cong Huang, Gui-Lu Long

We propose a quantum algorithm to solve systems of nonlinear algebraic equations. In the ideal case the complexity of the algorithm is linear in the number of variables $n$, which…