Implementation of the HHL Algorithm for Solving the Poisson Equation on Quantum Simulators
Applied Sciences · 20.10.2023 · 13 (20) · 11491
DOI: 10.3390/app132011491 ↗Kurz gefasst
Fachartikel in der Zeitschrift Applied Sciences, online erschienen am 20.10.2023. Verfasst von Beimbet Daribayev und 2 weiteren Autor:innen. Die Arbeit wurde bisher 11-mal zitiert (Crossref) und nennt 23 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Science Committee of the Ministry of Education and Science of the Republic of Kazakhstan under the project.
Abstract (Originalsprache)
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.
Förderung
- Science Committee of the Ministry of Education and Science of the Republic of Kazakhstan under the project
Zitieren
APA
Daribayev, B., Mukhanbet, A., & Imankulov, T. (2023). Implementation of the HHL Algorithm for Solving the Poisson Equation on Quantum Simulators. Applied Sciences, 13(20), 11491. https://doi.org/10.3390/app132011491
Vancouver
Daribayev B, Mukhanbet A, Imankulov T. Implementation of the HHL Algorithm for Solving the Poisson Equation on Quantum Simulators. Applied Sciences. 2023;13(20):11491. doi:10.3390/app132011491
BibTeX
@article{Daribayev2023,
author = {Daribayev, Beimbet and Mukhanbet, Aksultan and Imankulov, Timur},
title = {Implementation of the HHL Algorithm for Solving the Poisson Equation on Quantum Simulators},
journal = {Applied Sciences},
year = {2023},
volume = {13},
number = {20},
pages = {11491},
doi = {10.3390/app132011491}
}
EUVIMED