Experimental Challenges of Implementing Quantum Phase Estimation Algorithms on IBM Quantum Computer
Experimental Challenges of Implementing Quantum Phase Estimation Algorithms on IBM Quantum Computer
复制标题
在 IBM 量子计算机上实现量子相位估计算法的实验挑战
DOI：
--
复制
发表时间：
2019
期刊：
影响因子：
--
通讯作者：
A. J. Rindos
中科院分区：
文献类型：
--
作者：
Hamed Mohammadbagherpoor;Young;Anand Singh;Xianqing Yu;A. J. Rindos
由于量子相位估计（QPE）是Shor因子分解算法、量子采样算法、酉矩阵特征值求解等量子算法的核心组成部分，因此许多学者对QPE算法进行了大量的研究。Kitaev算法和基于逆量子傅里叶变换的QPE算法被提出并被研究人员广泛使用，作为其量子算法的关键组成部分。在本文中，我们通过在最先进的IBM量子计算机上实现各种QPE算法，探索了QPE算法在噪声中间尺度量子（NISQ）计算机上的实验挑战。我们的实验结果表明，使用这些算法找到相位的精度受到NISQ的物理特性，如相干时间和错误率的严重限制。为了减轻这样的物理限制，我们提出了修改后的解决方案，这些算法通过减少控制门和相移操作的数量。实验结果表明，我们的解决方案可以显着提高在近期量子计算机的发现阶段的准确性。
Many researchers have been heavily investigated on quantum phase estimation (QPE) algorithms to find the unknown phase, since QPE is the core building block of the most quantum algorithms such as the Shor's factoring algorithm, quantum sampling algorithms, and finding the eigenvalues of unitary matrices. Kitaev's algorithm and QPE algorithms using inverse Quantum Fourier transform were proposed and widely used by researchers as a key component for their quantum algorithms. In this paper, we explore the experimental challenges of QPE algorithms on Noisy Intermediate-Scale Quantum (NISQ) computers by implementing various QPE algorithms on the state-of-the-art IBM quantum computer. Our experimental results demonstrate that the accuracy of finding the phase using these algorithms are severely constrained by NISQ's physical characteristics such as coherence time and error rates. To mitigate such physical limitations, we propose modified solutions of these algorithms by reducing the number of control gates and phase shift operations. Our experimental results showed that our solutions can significantly increase the accuracy of the finding phase in near-term quantum computers.
影响因子：
6.4
作者：
Preskill, John
通讯作者：
Preskill, John