量子计算的主要障碍在于噪声——量子机器运行过程中产生的计算误差,这使得直到最近量子计算机的实际性能仍落后于经典计算机。
南加州大学维特比工程学院电气与计算机工程系主任Daniel Lidar教授及其团队,通过与约翰霍普金斯大学合作,在IBM Quantum Eagle 127量子比特处理器驱动的两台量子计算机上,首次实现了针对经典计算机的指数级加速优势。这项题为《阿贝尔隐藏子群问题的算法量子加速演示》的研究成果发表在《物理评论X》期刊。
Lidar指出:"过去展示的多项式加速只是量子优势的初级阶段,而指数级加速才是量子计算机最显著的性能突破。"该团队通过改进量子算法求解Simon问题的变体,实现了无需假设条件的绝对加速优势。
Simon问题的核心在于发现数学函数中的隐藏重复模式,该问题是Shor因式分解算法的前驱,后者正是量子计算领域突破经典密码体系的基础。该问题类似于需要猜测系统预存秘钥的数学游戏,量子玩家能以指数级速度发现使系统输出相同的两个输入值。
研究团队通过四个关键技术突破实现该里程碑:
Lidar强调:"当前成果虽然尚未解决实际应用问题,但标志着量子处理器正式进入经典计算无法企及的加速领域。"团队通过硬件级的脉冲序列优化、电路精简和统计误差校正,在IBM Eagle处理器上实现了无条件的指数级加速优势——即该性能优势不依赖于任何未经验证的假设条件。
未来研究将聚焦两个方向:脱离预存秘钥的"先知模型"限制,以及在更大规模量子系统中进一步抑制噪声和退相干效应。尽管实用化道路漫长,但这项研究首次从实验上证实了量子指数加速的理论可行性。
(注:南加州大学是IBM量子创新中心成员单位,Lidar教授创立的Quantum Elements公司隶属于IBM量子网络)
Story Source:
Materials provided byUniversity of Southern California.Note: Content may be edited for style and length.
Journal Reference:
Phattharaporn Singkanipa, Victor Kasatkin, Zeyuan Zhou, Gregory Quiroz, Daniel A. Lidar.Demonstration of Algorithmic Quantum Speedup for an Abelian Hidden Subgroup Problem.Physical Review X, 2025; 15 (2) DOI:10.1103/PhysRevX.15.021082