.png){kind=icon}
返回
Global Roots and Poles Finding Algorithm on Quantum Computer
.png){kind=icon}
OA
AI
DOI：10.1109/ACCESS.2024.3510172.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
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(root 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.
Keyword:
Quantum computing
Poles and zeros
Image edge detection
Registers
Qubit
Quantum state
Quantum circuit
Logic gates
Indexes
quantum algorithm
quantum simulation
complex roots finding algorithm
complex roots finding algorithm
期刊
IF:
3.6
论文数:
9.8W
被引数:
29.4W
机构
引用论文
Quantum Algorithms for Solving Ordinary Differential Equations via Classical Integration Methods.png)
QUANTUMOAAI
QUANTUMIF5.4
OAAI分享收藏Automatic generation of Grover quantum oracles for arbitrary data structures自动生成任意数据结构的Grover量子预言OAAI
OAAI分享收藏A two-qubit photonic quantum processor and its application to solving systems of linear equationsSCIENTIFIC REPORTS
OAAI
SCIENTIFIC REPORTSIF3.9
OAAI分享收藏An efficient quantum partial differential equation solver with chebyshev pointsSCIENTIFIC REPORTSOAAI
SCIENTIFIC REPORTSIF3.9
OAAI分享收藏
查看更多内容