Digital signatures with classical shadows on near-term quantum computers
本文提出并实验验证了一种近期可行的量子数字签名方案，该方案仅通过使用随机电路态的经典阴影作为公钥，并辅以改进的状态认证原语，实现了仅依赖经典通信，并在一台 32 量子比特处理器上得到了验证。
原始论文采用 CC BY 4.0 许可（http://creativecommons.org/licenses/by/4.0/）。 这是对下方论文的AI生成解释。它不是由作者撰写或认可的。如需技术准确性，请参阅原始论文。 阅读完整免责声明
以下是关于论文《基于近即时量子计算机上经典阴影的数字签名》的解析，通过简单的概念、类比和隐喻进行了拆解。
大局观：一种新型数字身份证
想象一下，你想给朋友发送一条秘密信息，并且你需要证明这条信息确实是由你发送的。在数字世界中，我们使用数字签名来实现这一点。通常，这些签名依赖于计算机难以解决的数学问题（例如大数分解）。但是，未来强大的量子计算机可以轻松解决这些数学问题，从而破解我们目前的安全性。
这篇论文提出了一种创建数字签名的新方法，它不依赖于数学谜题，而是依赖于量子物理的奇妙定律。作者展示了即使在当今嘈杂、不完美的量子计算机上，他们也能创建出一种安全的签名，因为如果没有知道密钥，在物理上是无法“伪造”的。
问题所在：“玻璃屋”中的量子安全
以往的量子签名构想有一个重大缺陷：它们需要通过互联网发送实际的量子粒子（如光子）来证明签名。
- 类比： 想象你要邮寄一个脆弱的玻璃雕塑。如果你通过邮寄发送它，它可能会破碎，或者有人会把它换成假货。保护它需要特殊的“量子存储器”（就像一个超低温的保险库），而这种技术目前还不存在。
作者们问道：我们能否制作一种仅使用常规经典数据（如 0 和 1）——即我们可以通过互联网发送的数据——而不需要在传输过程中使用脆弱量子粒子的量子签名？
解决方案：“经典阴影”
答案是经典阴影（Classical Shadows）。
- 隐喻： 想象你有一个复杂的 3D 雕塑（量子态）。你无法直接发送雕塑本身，因为它太重且太脆弱。然而，你可以从许多不同的角度向它投射光线，并拍摄它的阴影（2D 轮廓）。
- 神奇之处： 如果你拥有足够多随机角度的阴影，你就可以在数学上重建出雕塑的样子。但问题的关键在于：如果你只有阴影，想要弄清楚雕塑究竟是如何建造出来的（即秘密配方或“电路”）将是极其困难的。
- 论文的观点： 作者使用这些“阴影”（仅仅是数字列表）作为公钥。发送者保留“配方”（量子电路）作为秘密。为了签名，他们公开配方。接收者使用公开的阴影来检查该配方是否确实产生了正确的雕塑。
挑战：嘈杂的量子计算机
今天的量子计算机就像一个试图搭建乐高城堡的幼儿。他们会累，会掉落零件，也会犯错（噪声）。如果计算机犯了太多错误，这个“雕塑”看起来就会出错，导致签名失败。
为了解决这个问题，团队发明了一种新的方法来检查雕塑的质量，称为状态认证（State Certification）。
- 类比： 他们不仅仅是观察完成后的城堡，而是开发了一种特殊的“错误检测码”（就像量子态的拼写检查器）。他们使用一种特殊的“冰山”结构来构建城堡。如果一个部件脱落，结构会发生易于察觉的变化，从而允许他们丢弃错误的尝试并只保留好的结果。
实验：概念验证
团队在真实的量子计算机（来自 Quantinuum 的俘获离子处理器）上测试了这一理论。
- 他们做了什么： 他们创建了一个涉及 32 个量子比特（量子信息的最小单位）的量子态“阴影”。
- 结果： 他们成功创建了一个具有 90% 成功率（保真度）的签名。这足以证明该想法是可行的。
- 安全性： 他们表明，虽然量子计算机验证签名所需的时间很短，但黑客想要从阴影中逆向工程出秘密配方，则需要耗费不可能实现的时间。这就像是检查钥匙是否匹配锁具（很快）与通过观察锁上的划痕来制造一把新钥匙（不可能）之间的区别。
为什么这很重要（根据论文观点）
- 无需“单向函数”： 当前的安全依赖于我们认为很难的数学问题。而这种新方法依赖于基本的物理定律，这更难被破解。
- 适用于当今的硬件： 你不需要完美的、未来的量子计算机。这种方法在现有的、带有噪声且不完美的机器上即可运行。
- 经典通信： 你不需要通过互联网发送量子粒子。你只需发送常规数据（阴影），这要容易得多。
一句话总结
作者创建了一种新型数字签名，利用量子态的“阴影”来证明身份，证明了即使在当今不完美的量子计算机上，我们也能创建出无需密钥便无法伪造的安全代码。
您所在领域的论文太多了？
获取与您研究关键词匹配的最新论文每日摘要——附技术摘要，使用您的语言。