Willow 99.99%的魔术态仍距破解RSA密钥差百万倍

谷歌Quantum AI团队在周四发表于《科学》杂志的一篇论文中表示，在其Willow芯片上，“魔法态”的错误率被削减了约40倍。

在量子破译变得可行之前，这些状态的精度仍需提高约一百万倍。

Willow将魔法态错误率降低了40倍

Google表示，该方法被称为“魔法态培育”，在Willow处理器上实现了99.99%的逻辑保真度。

得益于魔法态，量子计算成为可能。基本操作由纠错机制处理，但这些状态如同燃料，用于执行那些超越经典计算能力的复杂任务。

谷歌引用估算称，生产这些魔法态的过程可能消耗高达95%的计算资源，留给实际运算的空间所剩无几。

40倍切割会造成凹痕，但无法消除瓶颈。谷歌表示，在投入实际应用之前，需要在更大规模上证明其培养方法的可行性。

2024年，克雷格·吉德尼（Craig Gidney）、诺亚·沙蒂（Noah Shutty）和科迪·琼斯（Cody Jones）在谷歌基于先前的理论构想并加以完善，开发了该方法。培养过程类似于一种过滤器。

带有噪声的状态进入芯片的受限区域，其中协调测量用于探测错误。失败的尝试会被丢弃，成功的尝试则被保留。

研究科学家艾玛·罗森菲尔德（Emma Rosenfeld）多次获得看似不合理的结果。经过数月的深入排查，团队最终发现，温度波动以及设备漂移带来的实验室噪声扭曲了他们的基准测试结果。

解决方案是赋予系统更多控制权，团队还构思出利用培养技术作为自我基准测试的新方法。

将纯化状态从距离-3颜色码转移到距离-5表面码，这一被称为“嫁接”的步骤也是谷歌展示的另一项成果。这是两种不同的纠错结构方式。未来，机器可能需要结合这两种纠错方法，在不增加硬件负担的前提下保持可靠性。

分解RSA-2048需要在约10十亿次操作中接近一次错误

99.99%的保真度意味着每10,000次操作中大约会出现一次错误。据论文称，要分解一个RSA-2048密钥，你需要误差率约为十亿分之一的魔法态，这与前者相差一百万倍。

Craig Gidney在2025年估计，使用少于100万个噪声量子比特即可破解RSA-2048。培育是这一估算中的关键要素之一。周四，比特币交易价格接近82,165美元。

根据Google Quantum AI的一项研究，破解比特币256位椭圆曲线密码学所需的物理量子比特数不到500,000个，比早期估计低了约80%。

根据该研究，一台足够强大的机器可以在大约九分钟内重新路由一笔实时交易，成功率为41%。

根据Coinbase和Project Eleven的估算，公钥已存在于区块链上的钱包持有约700万枚BTC。这约占整个BTC供应量的三分之一，而比特币的Taproot升级使这一池子进一步扩大。

Willow拥有105个物理量子比特，远未达到攻击所需数学模型所要求的五十万个。

Google的后量子密码学时间表见2029。

目前，比特币只有一个量子安全地址提案，即BIP 360，且没有计划让所有人迁移过去。

如果您正在阅读这篇文章，说明您已经领先一步。请继续通过我们的通讯保持关注。