对密钥搜索的热力学限制是否适用于量子计算机？

Question

有一个(或至少曾经)的热力学推理，任何形式的蛮力键搜索都需要一个能量--至少每个被测试的k\,T，其中k是玻尔兹曼常数，T是设备在开尔文的绝对温度。它的结论是，在氦的蒸发温度下，我们太阳的全部辐射能量在几十年内很短，不足以挑战192位密码，或者说是256位密码。

这种热力学限制是否适用于(仍然是假设的)量子计算机，通过格罗弗算法等进行对称密码系统的密钥搜索？

Answer 1

推理背景是摘自“应用密码学”一书的摘要：

热力学第二定律的结果之一是，一定量的能量是表示信息所必需的。

Grover算法来自于操作/处理叠加状态，以在该叠加中增长“正确”的系数。热力学可能是一个过于粗糙的叠加模型，我想。它仍然适合大多数“自然”的日常现象。如果你真的需要经典的描述，我会用它表示搜索的结果，在测量之后。

在热力学中，“热”是渐近行为，Grover算法是关于具体的有限作为小可能的系统。“热”是关于平衡的，而量子计算则是关于纠错的。最著名的谬误可能是只有量子模型的超导体。