Global Roots and Poles Finding Algorithm on Quantum Computer

Jakub Buczkowski; Tomasz Koźmiński; Filip Szczepański; Michał Wiliński; Tomasz Stefański

doi:10.1109/access.2024.3510172

Global Roots and Poles Finding Algorithm on Quantum Computer

Abstrakt

In this paper, the implementation of the global roots and poles finding algorithm for a complex-valued function of a complex variable on a quantum computer, which allows for solving general nonlinear algebraic equations, is presented. The considered function is sampled with the use of Delaunay’s triangulation on the complex plane and a phase quadrant, in which the value of the function is located, is computed on a classical computer for all of the sampling nodes. Then, if the real and imaginary parts of the function simultaneously change signs for both ends of the same edge in the mesh, then a zero of the function is located in the region around this edge. In order to detect such edges, the mesh is transformed into a one-dimensional array and the required edges, where the sign simultaneously changes for real and imaginary parts of the function, are found with the use of quantum Grover’s algorithm. If the mesh consists of P edges, the computational overhead of this operation, in terms of oracle queries, is equal to O (√ P ) on a quantum computer, instead of O ( P ) on a classical one. Finally, the existence of function zeros and poles is proved with the use of Cauchy’s argument principle on a classical computer, and the output results are computed, based on the mesh refinement, with the assumed numerical precision of computations. Our method is implemented in Python with the use of the Qiskit software development kit and its applicability is proved by quantum emulations.

Cytowania

0

CrossRef
0

Web of Science
0

Scopus

Autorzy (5)

Cytuj jako

Pełna treść

pobierz publikację

pobrano 2 razy

Wersja publikacji: Accepted albo Published Version
DOI:: Cyfrowy identyfikator dokumentu elektronicznego (otwiera się w nowej karcie) 10.1109/ACCESS.2024.3510172
Licencja: otwiera się w nowej karcie

Słowa kluczowe

Informacje szczegółowe

Kategoria:

Publikacja w czasopiśmie

Typ:

artykuły w czasopismach dostępnych w wersji elektronicznej [także online]

Opublikowano w:

IEEE Access strony 1 - 1,
ISSN: 2169-3536

Język:

angielski

Rok wydania:

2024

Opis bibliograficzny:

Buczkowski J., Koźmiński T., Szczepański F., Wiliński M., Stefański T., Global Roots and Poles Finding Algorithm on Quantum Computer, IEEE Access, 2024,10.1109/ACCESS.2024.3510172

DOI: