EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Implementation of the HHL Algorithm for Solving the Poisson Equation on Quantum Simulators

Beimbet Daribayev, Aksultan Mukhanbet, Timur Imankulov

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →