Applicability of solving the one- and two-dimensional Poisson equations with the quantum Harrow-Hassidim-Lloyd algorithm
OPEN ACCESS
Loading...
Author / Producer
Date
2025-08
Publication Type
Journal Article
ETH Bibliography
yes
OPEN ACCESS
Data
Rights / License
Abstract
This paper assesses the numerical accuracy of the Harrow-Hassidim-Lloyd (HHL) algorithm in solving a finite-difference approximation of the Poisson equation, with the Thomas algorithm used as a comparative benchmark. In the one-dimensional setting with homogeneous boundary conditions, the HHL algorithm exhibits numerical accuracy comparable to the Thomas algorithm; however, the HHL algorithm exhibits increased sensitivity to variations in input parameters for simulations with nonhomogeneous boundary conditions. While the current implementation of the HHL algorithm is limited to solving the one-dimensional Poisson equation, we propose a hybrid framework to extend the applicability of the HHL algorithm to solving the two-dimensional Poisson equation. Our results show that although both algorithms perform similarly for small systems of 8×8 mesh nodes, the HHL algorithm shows increased input-parameter sensitivity for systems of 16×16 mesh nodes, indicating that further development is needed to scale the hybrid approach effectively.
Permanent link
Publication status
published
External links
Editor
Book title
Journal / series
Volume
24 (2)
Pages / Article No.
24032
Publisher
American Physical Society