一维Poisson方程量子算法的优化与噪声分析
Optimization and Noise Analysis of the Quantum Algorithm for Solving One-Dimensional Poisson Equation
摘要:
解微分方程是量子计算最有前途的应用之一。最近,我们提出了一种有效的量子算法来求解一维泊松方程,避免了进行量子运算或哈密顿模拟。在这封信中,我们进一步发展该算法,使其更接近实际应用中的噪声中间尺度量子(NISQ)设备。为此,我们首先开发了一种新的方法来执行正弦变换,并在此基础上通过将电路的深度从n2减少到n来优化算法。然后,我们使用IBM Qiskit工具包分析了实际量子器件中存在的公共噪声对算法的影响。我们发现,相位阻尼噪声对我们的算法的影响很小,而位翻转噪声的影响最大。此外,还得到了量子门的阈值误差,使电路输出的保真度大于90%。噪声分析的结果将为后续的算法误差消除和误差校正工作提供很好的指导。在这项工作中开发的噪声分析方法可以用于其他算法上执行的NISQ设备。
英文摘要:
Solving differential equations is one of the most promising applications of quantum computing. Recently we proposed an efficient quantum algorithm for solving one-dimensional Poisson equation avoiding the need to perform quantum arithmetic or Hamiltonian simulation. In this letter, we further develop this algorithm to make it closer to the real application on the noisy intermediate-scale quantum (NISQ) devices. To this end, we first develop a new way of performing the sine transformation, and based on it the algorithm is optimized by reducing the depth of the circuit from n2 to n. Then, we analyze the effect of common noise existing in the real quantum devices on our algorithm using the IBM Qiskit toolkit. We find that the phase damping noise has little effect on our algorithm, while the bit flip noise has the greatest impact. In addition, threshold errors of the quantum gates are obtained to make the fidelity of the circuit output being greater than 90%. The results of noise analysis will provide a good guidance for the subsequent work of error mitigation and error correction for our algorithm. The noise-analysis method developed in this work can be used for other algorithms to be executed on the NISQ devices.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。