← 最新论文
⚛️ 量子物理

Verifiable Quantum Advantage via Optimized DQI Circuits

本文提出了优化的解码量子干涉(DQI)电路,通过引入扩展欧几里得算法的新颖量子实现,在解决最优多项式求交问题上实现了可验证的量子优势与最优渐近加速,且与分解 RSA-2048 相比,所需的逻辑量子比特和门数量显著减少。

原作者: Tanuj Khattar, Noah Shutty, Craig Gidney, Adam Zalcman, Noureldin Yosri, Dmitri Maslov, Ryan Babbush, Stephen P. Jordan

发布于 2026-11-20
📖 1 分钟阅读🧠 深度阅读

原作者: Tanuj Khattar, Noah Shutty, Craig Gidney, Adam Zalcman, Noureldin Yosri, Dmitri Maslov, Ryan Babbush, Stephen P. Jordan

原始论文采用 CC BY 4.0 许可(http://creativecommons.org/licenses/by/4.0/)。 ✨ 这是对下方论文的AI生成解释。它不是由作者撰写或认可的。如需技术准确性,请参阅原始论文。 阅读完整免责声明

在证明量子计算机确实能超越其经典对手的竞赛中,科学家们长期以来一直面临着一个艰难的选择。一方面是具有巨大实际价值的问题,例如破解保护全球银行业的加密技术。虽然存在可以解决这些问题的量子算法,但所需的机器规模如此庞大且复杂,以至于仍远超我们目前的能力范围。另一方面是专门设计的简单、虚构的谜题,旨在让量子机器易于求解,而让经典机器难以求解。这些谜题更容易构建,但无法提供对现实世界实用性的有力证明,且通常需要复杂的交互式测试来验证结果。多年来,该领域一直困在这两个极端之间,寻找一种既足够有用以产生影响,又足够简单以便构建,同时还能为量子机器正在进行经典计算机无法完成的工作提供清晰、可验证证明的问题。

谷歌量子人工智能(Google Quantum AI)的一支研究团队现在提出了一种弥合这一差距的解决方案。他们改进了一种被称为解码量子干涉(decoded quantum interferometry)的特定量子算法,并将其应用于一个称为最优多项式交集(optimal polynomial intersection)的问题。这个问题要求计算机为一个数学曲线找到一组最佳的系数,使该曲线能够拟合特定有限数系统内的一组离散数据点。虽然这听起来很抽象,但它是编码理论和密码学中出现的一种基本优化类型。研究人员表明,通过精心重新设计量子计算机的内部机制,他们可以解决这类问题,而这类问题若由经典超级计算机破解,所需的时间将比宇宙的年龄还要长,而他们所使用的量子机器却出奇地小巧且高效。

他们的核心成就之处在于如何管理计算机的物理资源。运行此类算法的一个主要瓶颈是运行过程中持有信息所需的“量子比特”(qubits)数量。以往针对此类问题的设计需要大量的内存,实际上相当于为每一个数据点都准备了一个独立的存储空间。该团队意识到这并非必要。通过开发一种新的方法来逐一生成和处理信息,并使用一种巧妙的技术在不丢失量子态的情况下擦除中间数据,他们大幅减少了内存占用。与其需要随总数据量增长的存储空间,他们的新设计仅需随所求解变量数量增长的空间。这种转变使他们能够利用规模小得多的机器来应对大规模、高难度的任务。

为了实现这一点,团队必须克服算法数学中的一个特定障碍:即需要逆转一个复杂的解码过程。这个过程类似于用于保持数据在噪声信道传输中完整性的纠错码中的数学运算。研究人员发明了在量子计算机上执行这种逆转过程的新型、高效的方法。他们创建了两种截然不同的方案:一种方案是显式地计算必要的数学值并将其存储起来;另一种方案则是将数值保持在压缩的隐式形式中,仅在需要时才进行解包。这两种方法都成功减少了所需的物理组件数量,证明了该算法可以在比此前认为所需的更少的资源下运行。

随后,研究人员根据已知最强的经典攻击手段对他们的设计进行了分析。他们构建了特定且困难的版本,其中目标数据点的排列方式使得经典计算机极难进行分析。他们发现,对于这些困难案例,经典计算机需要进行超过 102310^{23} 次尝试才能找到解。相比之下,他们优化的量子设计仅需包含约 572 万个基本逻辑门和 1,885 个逻辑量子比特的电路即可解决相同的问题。为了直观理解,这大约比目前估计的破解标准 2,048 位 RSA 加密密钥所需的逻辑门数量少了一百倍,而后者常被视为量子计算能力的黄金标准。

此外,研究人员还计算了构建能够运行该算法的机器的物理需求,假设使用标准的纠错方法来抵御噪声。他们的估算表明,一台拥有约 80 万个物理量子比特的机器可以在大约六小时内解决一个经典上难以处理的实例。与许多其他旨在展示量子优越性的提案相比,这是一个显著的缩减,因为那些提案通常需要极其庞大的硬件,或者依赖于缺乏现实世界优化挑战结构深度的纯人工问题。

这项工作还确立了一个理论里程碑。研究人员证明,他们的方法实现了该类问题在物理定律允许范围内的最佳加速速度。随着问题规模的扩大,量子计算机所需的时间增长率处于最低水平,而最强经典计算机所需的时间则呈指数级增长。这意味着对于足够大的问题,量子优势将变得压倒性。团队的发现表明,我们不需要等待拥有数百万量子比特的庞大机器来看到清晰、可验证的量子优越性。相反,通过优化算法和信息处理方式,我们可以在近未来的工程技术范围内实现这一阈值。

这项研究不仅提供了一种解决特定数学谜题的新方法,还为如何构建更高效的量子计算机提供了蓝图。他们开发的用于管理内存和逆转复杂计算的技术可以应用于其他重要算法,包括用于破解基于椭圆曲线加密的算法。通过展示一个具有真实数学结构的复杂问题可以用比此前认为更少的资源来解决,该团队移动了衡量可行量子能力演示的标杆。他们确定了一条路径,使得量子机器不再仅仅是一个理论上的可能性,而是可以在未来几年内被构建并测试的实践现实。

其影响超出了具体的数字。该研究挑战了这样一个假设:即有用的、可验证的量子优越性必须依赖于庞大的硬件或人为设计的题目。通过找到一个既足够困难以具有意义、又足够高效以利于构建的中庸之道,研究人员提供了一个具体的硬件开发目标。他们的工作表明,只要我们专注于优化软件和机器处理信息的方式,而非仅仅等待硬件规模的扩大,通往实用化量子计算机的道路可能比预想的要短。其结果是一个引人注目的候选方案,用以进行第一次真正实用的量子计算机演示,证明其能完成经典计算机无法完成的任务,并由经典替代方案的绝对不可能来实现验证。

您所在领域的论文太多了?

获取与您研究关键词匹配的最新论文每日摘要——附技术摘要,使用您的语言。

试用 Digest →