Abstract
Abstract
The radial basis function (RBF) method is widely used for the numerical solution of the Poisson problem in high dimension, where the approximate solution can be found by solving a large system of linear equations. We demonstrate that the RBF method can be accelerated on a quantum computer by using an efficient quantum algorithm for linear equations. We compare the theoretical performance of our quantum algorithm with that of a standard classical algorithm, and find that the quantum algorithm can achieve a polynomial speedup.
Funder
Research and Development Program of China
National Natural Science Foundation of China
NSFC/RGC Joint Research Scheme
Subject
General Physics and Astronomy,Mathematical Physics,Modeling and Simulation,Statistics and Probability,Statistical and Nonlinear Physics