想象一个这样的世界：秘密代码不仅仅是被锁在保险库里，而是隐藏在一个只有幽灵才能穿过的迷宫中。这就是量子密码分析的领域——在这个领域中，研究人员利用量子物理学中那些奇异、诡谲的规则，来测试我们的数字锁到底有多坚固。要理解这一点，你需要了解三件简单的事情。首先，“对称加密”（symmetric ciphers）就像一把能锁上并打开宝箱的单钥匙；如果你拥有这把钥匙，你就能打开它，但如果你没有，你就只能被困在那里。第二，“量子计算机”（quantum computers）是特殊的机器，它们可以同时尝试迷宫中的许多条路径，而不像普通计算机那样必须尝试完一条路径，再尝试下一条，接着是下一条。最后，有一个著名的技巧叫做“西蒙算法”（Simon's algorithm），它就像一个超级聪明的侦探，能比普通侦探更快地从一片混乱中找到隐藏的模式，但前提是这个混乱必须具有非常特定的、重复性的结构。

为什么有人会在意这些？因为如果量子计算机能够轻易找到这些模式，那么保护我们银行账户、信息和国家机密的密钥就可能被破解。但问题在于：制造一台足够大且足够安静到能真正实现这一目标的量子计算机是非常困难的。目前的量子计算机噪声非常大，就像是在摇滚音乐会上试图听清一声耳语。这篇论文讲述了一支研究团队如何尝试教会一台真实的、带有噪声的量子计算机去寻找这些隐藏在秘密代码中的模式，从而挑战当前现实世界的极限。

论文：嘈杂舞台上的量子侦探

研究人员使用了一台由 IBM 制造的真实量子计算机（具体型号为“ibm_kingston”芯片），决定玩一场“寻找隐藏模式”的游戏。他们专注于一种特定类型的秘密代码结构，称为 Even-Mansour 加密。想象一下，这种加密就像一台机器，它接收一个秘密数字（密钥）并将消息打乱。攻击的目标是找到“周期”（period）——即该机器打乱数据时隐藏的重复节奏。如果你找到了这个节奏，你就能推算出那个秘密密钥。

在过去，科学家们仅能在非常微小、简单的代码版本（即秘密数字仅为 4 位）上在真实硬件上实现这一点。这支团队想要看看他们能将这台真实机器推向多远。他们成功地为版本中秘密数字长达 10 位 的情况找到了隐藏的节奏。这在你听起来可能并不多，但在量子硬件的世界里，从 4 跳到 10 是一个巨大的飞跃。这就像是从单脚站立进化到了在钢丝上跑马拉松。

他们并没有止步于此。他们还在其他类型的代码结构上测试了他们的侦探技巧：

• 3 轮 Feistel 结构：一种用于旧代码（如著名的 DES）的结构。他们成功找到了块大小为 6 和 8 时的隐藏节奏。
• Bernstein-Vazirani：一个更简单的线性谜题。他们仅用 一次提问（query）就找到了一个 16 位 的秘密，这完全符合数学预期的结果。
• Grover 搜索：他们测试了一种搜索无结构密钥的方法，展示了量子计算机在大约 13 步 内就能找到密钥，而普通计算机则需要 256 步。

现实检验：表现如何？

这是故事中最重要的部分，也是作者非常、非常诚实的部分。虽然他们找到了模式，但他们并没有以一种能让你今天就被偷走银行账户的方式来破解代码。

对于较大的谜题（即秘密位数为 6 位或更多时），量子计算机变得有点“嘈杂”且混乱。它并没有立即指向那 一个 正确答案。相反，它给出了一个候选名单。研究人员随后使用一台普通计算机来检查来自量子列表的前 16、32、64 或 128 个候选者。真实的秘密密钥通常出现在该列表的高位（通常在前 63 个候选者之内），这比随机猜测要好得多。

作者明确表示：这还不是“量子优势”（quantum advantage）。

• 并非万能药：他们并没有破解像 AES 或 RSA 这样完整的、现实世界的著名代码。他们仅仅破解了这些结构的简化、缩减版本。
• 并非超高速：对于较大的谜题，量子计算机并没有独自解决整个问题。它缩小了嫌疑人的范围，但仍需由一台普通计算机来完成最后的工作。他们在“询问次数”上实现了加速，而不是在破解代码的总耗时上。
• 噪声 vs. 完美：他们使用的是“误差缓解”（error mitigation，一种清理噪声数据的巧妙方法），而不是“误差纠正”（error correction，即完美修复错误）。这意味着他们的结果对于当今的技术水平来说令人印象深刻，但它们还不是最终的、完美的解决方案。

大局观

团队还在一台超级计算机上运行了大规模模拟，以观察如果拥有完美的、无噪声的机器，情况会发展到什么程度。他们发现，虽然量子计算机在理论上可以轻松处理这些谜题，但普通计算机在尝试模拟一台仅有 25 个量子比特（量子信息的计算基本单位）的量子计算机时，就会耗尽内存。一个稍大的谜题可能需要 4.5 PB 的内存——这比大多数数据中心拥有的还要多！

那么，结论是什么？这篇论文是关于真实、带噪声的量子计算机成功分析出的最大规模秘密代码结构的“世界纪录”。它证明了即使在硬件仍有些摇摆不定的情况下，数学原理在真实硬件上也是行得通的。这是一个概念验证，它在说：“我们可以做到这一点，但在我们能真正破解现实世界的秘密之前，我们需要更好、更安静的机器。”作者公开了他们的代码和数据，以便任何人都可以检查他们的工作，确保这不仅仅是一个声明，而是量子计算机与秘密代码之间竞赛中一个可复现的进步。