Article · Applied Sciences · October 20, 2023
Implementation of the HHL Algorithm for Solving the Poisson Equation on Quantum Simulators
Beimbet Daribayev, Aksultan Mukhanbet, Timur Imankulov
Abstract
The Poisson equation is a fundamental equation of mathematical physics that describes the potential distribution in static fields. Solving the Poisson equation on a grid is computationally intensive and can be challenging for large grids. In recent years, quantum computing has emerged as a potential approach to solving the Poisson equation more efficiently. This article uses quantum algorithms, particularly the Harrow–Hassidim–Lloyd (HHL) algorithm, to solve the 2D Poisson equation. This algorithm can solve systems of equations faster than classical algorithms when the matrix A is sparse. The main idea is to use a quantum algorithm to transform the state vector encoding the solution of a system of equations into a superposition of states corresponding to the significant components of this solution. This superposition is measured to obtain the solution of the system of equations. The article also presents the materials and methods used to solve the Poisson equation using the HHL algorithm and provides a quantum circuit diagram. The results demonstrate the low error rate of the quantum algorithm when solving the Poisson equation.
More by Aksultan Mukhanbet
- Control Selection and Prediction of Gold Recovery Gains in Multicomponent MicroflotationMinerals · 2026
- Machine Learning-Based Early Warning System for Transport-Layer Bottlenecks in Open-Source 5G TestbedsAlgorithms · 2026
- Machine Learning-Based Early Warning System for Transport-Layer Bottlenecks in Open-Source 5G TestbedsZenodo · 2026
- COMPARATIVE ANALYSIS OF CLASSIFIER FAMILIES FOR INTENT-BASED 5G NETWORK SLICINGJournal of Mathematics Mechanics and Computer Science · 2026
