arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2301.07263quant-ph
收藏

变分量子本征求解器算法的误差分析

Error Analysis of the Variational Quantum Eigensolver Algorithm

Sebastian Brandhofer, Simon Devitt, Ilia Polian

摘要:

变分量子算法是近期量子计算应用中研究最多的应用之一。噪声中尺度量子(NISQ)机制,在未来5年内,足够小的算法可以在噪声量子计算机上成功运行,这推动了大量的研究工作和大量的私营部门资金。因此,重要的是要了解变分算法是否能在存在噪声的情况下成功收敛到正确答案。我们进行了全面的研究的变分量子本征求解器(VQE)和它的个人量子子程序。建立在渐近界,我们通过显式模拟表明,VQE算法有效地崩溃时,在量子处理调用过程中发生单一错误。我们讨论的背景下,能够运行任何变量类型的算法,而无需资源昂贵的纠错协议,这一结果的重大影响。

英文摘要:

Variational quantum algorithms have been one of the most intensively studied applications for near-term quantum computing applications. The noisy intermediate-scale quantum (NISQ) regime, where small enough algorithms can be run successfully on noisy quantum computers expected during the next 5 years, is driving both a large amount of research work and a significant amount of private sector funding. Therefore, it is important to understand whether variational algorithms are effective at successfully converging to the correct answer in presence of noise. We perform a comprehensive study of the variational quantum eigensolver (VQE) and its individual quantum subroutines. Building on asymptotic bounds, we show through explicit simulation that the VQE algorithm effectively collapses already when single errors occur during a quantum processing call. We discuss the significant implications of this result in the context of being able to run any variational type algorithm without resource expensive error correction protocols.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑