Quantum radial basis function method for the Poisson equation
From MaRDI portal
Publication:6041783
Abstract: The radial basis function (RBF) method is used for the numerical solution of the Poisson problem in high dimension. The approximate solution can be found by solving a large system of linear equations. Here we investigate the extent to which the RBF method can be accelerated using an efficient quantum algorithm for linear equations. We compare the theoretical performance of our quantum algorithm with that of a standard classical algorithm, the conjugate gradient method. We find that the quantum algorithm can achieve a polynomial speedup.
Recommendations
- Quantum algorithm and circuit design solving the Poisson equation
- Quantum fast Poisson solver: the algorithm and complete and modular circuit design
- Quantum algorithm for the advection-diffusion equation simulated with the lattice Boltzmann method
- Quantum radial basis function method for scattered data interpolation
- Quantum spectral methods for differential equations
Cites work
- scientific article; zbMATH DE number 50734 (Why is no real title available?)
- scientific article; zbMATH DE number 92475 (Why is no real title available?)
- scientific article; zbMATH DE number 2103524 (Why is no real title available?)
- scientific article; zbMATH DE number 6159604 (Why is no real title available?)
- scientific article; zbMATH DE number 3367521 (Why is no real title available?)
- Compactly supported correlation functions
- Compactly supported positive definite radial functions
- Compactly supported radial basis functions for shallow water equations.
- Convergence error estimate in solving free boundary diffusion problem by radial basis functions method.
- Convergence order estimates of meshless collocation methods using radial basis functions
- Discretizing \(L_p\) norms and frame theory
- High-order quantum algorithm for solving linear differential equations
- Meshfree approximation methods with Matlab. With CD-ROM.
- Meshless Galerkin methods using radial basis functions
- Multiquadrics -- a scattered data approximation scheme with applications to computational fluid-dynamics. II: Solutions to parabolic, hyperbolic and elliptic partial differential equations
- Multiscale analysis in Sobolev spaces on bounded domains
- On the efficiency of certain quasi-random sequences of points in evaluating multi-dimensional integrals
- On the stability of meshless symmetric collocation for boundary value problems
- On unsymmetric collocation by radial basis functions
- Parallel iterative methods for sparse linear systems
- Piecewise polynomial, positive definite and compactly supported radial functions of minimal degree
- Quantum algorithm and circuit design solving the Poisson equation
- Quantum algorithm for linear differential equations with exponentially improved dependence on precision
- Quantum algorithm for systems of linear equations with exponentially improved dependence on precision
- Quantum algorithm for total least squares data fitting
- Quantum approach to accelerate finite volume method on steady computational fluid dynamics problems
- Quantum spectral methods for differential equations
- RBF multiscale collocation for second-order elliptic boundary value problems
- Solving PDEs with radial basis functions
- Solving differential equations with radial basis functions: Multilevel methods and smoothing
- Solving partial differential equations by collocation using radial basis functions
- Stability estimate on meshless unsymmetric collocation method for solving boundary value problems
Cited in
(5)- Enhancing scalability and accuracy of quantum Poisson solver
- Approximation with fractal radial basis functions
- Quantum algorithm and circuit design solving the Poisson equation
- Quantum radial basis function method for scattered data interpolation
- Quantum fast Poisson solver: the algorithm and complete and modular circuit design
This page was built for publication: Quantum radial basis function method for the Poisson equation
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6041783)
