量子科技中心_量科网

现代密码学依靠密钥对称加密算法来确保高带宽数据传输的机密性和真实性。虽然量子计算机的出现对公钥密码学构成挑战，但若密钥长度足够，未被攻破的加密算法仍被视为能抵御量子攻击。然而，迄今关于所需密钥长度的具体界限仍不明确：尽管格罗弗量子搜索的渐近复杂度（恢复密钥的最优算法）广为人知，但尚未建立与实现方式无关的紧致界限。本研究讨论了通用搜索算法的量子热力学极限，并为自主计算机发现了具有基本下界的工作-运行时间权衡关系。通过设计一种性能超越电路模型和绝热量子实现、且达到该界限的应用专用量子协议，该研究团队证明该界限具有紧致性。应用此极限可发现：在暗能量主导的膨胀宇宙中，直至恒星形成预期停止之时，831比特长度的密钥都无法被确定性重构。研究还探讨了该发现对后量子密码学与量子密钥分发的启示。