Quantum radial basis function method for the Poisson equation
From MaRDI portal
Publication:6041783
DOI10.1088/1751-8121/ACCE83zbMATH Open1522.81055arXiv2301.06032OpenAlexW4366366128MaRDI QIDQ6041783FDOQ6041783
Authors: Ling-Xia Cui, Zongmin Wu, Hua Xiang 
Publication date: 15 May 2023
Published in: Journal of Physics A: Mathematical and Theoretical (Search for Journal in Brave)
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.
Full work available at URL: https://arxiv.org/abs/2301.06032
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
Quantum algorithms and complexity in the theory of computing (68Q12) Quantum computation (81P68) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Numerical radial basis function approximation (65D12)
Cites Work
- Compactly supported correlation functions
- Piecewise polynomial, positive definite and compactly supported radial functions of minimal degree
- Title not available (Why is that?)
- On the efficiency of certain quasi-random sequences of points in evaluating multi-dimensional integrals
- Parallel iterative methods for sparse linear systems
- Title not available (Why is that?)
- Meshfree approximation methods with Matlab. With CD-ROM.
- Multiquadrics -- a scattered data approximation scheme with applications to computational fluid-dynamics. II: Solutions to parabolic, hyperbolic and elliptic partial differential equations
- Compactly supported radial basis functions for shallow water equations.
- Meshless Galerkin methods using radial basis functions
- Title not available (Why is that?)
- Compactly supported positive definite radial functions
- On unsymmetric collocation by radial basis functions
- Solving differential equations with radial basis functions: Multilevel methods and smoothing
- Convergence order estimates of meshless collocation methods using radial basis functions
- Solving partial differential equations by collocation using radial basis functions
- Stability estimate on meshless unsymmetric collocation method for solving boundary value problems
- Title not available (Why is that?)
- Solving PDEs with radial basis functions
- Multiscale analysis in Sobolev spaces on bounded domains
- Convergence error estimate in solving free boundary diffusion problem by radial basis functions method.
- On the stability of meshless symmetric collocation for boundary value problems
- Title not available (Why is that?)
- Quantum algorithm and circuit design solving the Poisson equation
- RBF multiscale collocation for second-order elliptic boundary value problems
- 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 algorithm for linear differential equations with exponentially improved dependence on precision
- High-order quantum algorithm for solving linear differential equations
- Quantum spectral methods for differential equations
- Discretizing \(L_p\) norms and frame theory
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)
