Quantum-Enhanced Spectral Solution of the Poisson Equation
By: G. Intoccia , U. Chirico , G. Pepe and more
Potential Business Impact:
Solves hard math problems much faster using quantum computers.
We present a hybrid numerical-quantum method for solving the Poisson equation under homogeneous Dirichlet boundary conditions, leveraging the Quantum Fourier Transform (QFT) to enhance computational efficiency and reduce time and space complexity. This approach bypasses the integration-heavy calculations of classical methods, which have to deal with high computational costs for large number of points. The proposed method estimates the coefficients of the series expansion of the solution directly within the quantum framework. Numerical experiments validate its effectiveness and reveal significant improvements in terms of time and space complexity and solution accuracy, demonstrating the capability of quantum-assisted techniques to contribute in solving partial differential equations (PDEs). Despite the inherent challenges of quantum implementation, the present work serves as a starting point for future researches aimed at refining and expanding quantum numerical methods.
Similar Papers
Schrödingerization based quantum algorithms for the fractional Poisson equation
Numerical Analysis
Solves hard math problems much faster with quantum computers.
A note on spectral Monte-Carlo method for fractional Poisson equation on high-dimensional ball
Numerical Analysis
Solves hard math problems in many dimensions.
A Quantum Algorithm for the Finite Element Method
Quantum Physics
Quantum computers solve hard math problems faster.