Quantum Algorithms for Solving Nonlinear Equations

  • Chen, Zhao-Yun (University of Science and Technology of China)
  • Xue, Cheng (Institute of Artificial Intelligence, Hefei Comprehensive National Science Center)
  • Huang, Sheng-Hong (Department of Modern Mechanics, University of Science and Technology of China)
  • Li, Ye (Origin Quantum Computing Company, Hefei)
  • Wu, Yu-Chun (CAS Key Laboratory of Quantum Information USTC)
  • Guo, Guo-Ping (CAS Key Laboratory of Quantum Information USTC)

Please login to view abstract download link

We proposed several quantum algorithms for solving various nonlinear equations, including the quantum finite volume method for Navier-Stokes equations, quantum Newton's method for nonlinear algebraic equations, and the quantum homotopy perturbation method for dissipative nonlinear ODEs and quadratic nonlinear algebraic equations. Compared with their classical counterparts, the quantum methods can show exponential speedup in the dimension of the equations. We also conducted numerical experiments, from toy models to real-world scenarios. Results showed that quantum computing could still solve the equations correctly under a certain amount of quantum error, which supported the existence of quantum advantages. Our works expand the application scope of quantum computing from linear problems to nonlinear problems, fills some gaps in the research field of quantum algorithms for solving nonlinear problems, and have the prospect of solving vaster types of CFD problems in the future.