Quantum radial basis function methods for scattered data fitting

12/19/2021
by   Lingxia Cui, et al.
0

Scattered data fitting is a frequently encountered problem for reconstructing an unknown function from given scattered data. Radial basis function (RBF) methods have proven to be highly useful to deal with this problem. We describe two quantum algorithms to efficiently fit scattered data based on globally and compactly supported RBFs respectively. For the globally supported RBF method, the core of the quantum algorithm relies on using coherent states to calculate the radial functions and a nonsparse matrix exponentiation technique for efficiently performing a matrix inversion. A quadratic speedup is achieved in the number of data over the classical algorithms. For the compactly supported RBF method, we mainly use the HHL algorithm as a subroutine to design an efficient quantum procedure that runs in time logarithmic in the number of data, achieving an exponential improvement over the classical methods.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/15/2023

Quantum radial basis function method for the Poisson equation

The radial basis function (RBF) method is used for the numerical solutio...
research
03/30/2020

The Pade Approximant Based Network for Variational Problems

In solving the variational problem, the key is to efficiently find the t...
research
07/27/2022

Fast expansion into harmonics on the disk: a steerable basis with fast radial convolutions

We present a fast and numerically accurate method for expanding digitize...
research
06/20/2018

Big Geo Data Surface Approximation using Radial Basis Functions: A Comparative Study

Approximation of scattered data is often a task in many engineering prob...
research
08/30/2020

Fast inversion, preconditioned quantum linear system solvers, and fast evaluation of matrix functions

Preconditioning is the most widely used and effective way for treating i...
research
12/04/2017

Quantum Clique Gossiping

This paper establishes a framework for the acceleration of quantum gossi...

Please sign up or login with your details

Forgot password? Click here to reset