量子计算突破：Shor算法破解加密所需量子比特骤降
来源: Quanta Magazine
关键突破: Google和Caltech团队分别实现Shor算法效率提升10倍和所需量子比特从百万级降至数万
关键突破: Google和Caltech团队分别实现Shor算法效率提升10倍和所需量子比特从百万级降至数万
核心发现
30年前，数学家Peter Shor证明了量子计算机可以快速解决RSA等加密算法依赖的数学问题，这动摇了整个数字世界的安全基础。30年来，这一直只是理论威胁——物理学家估计需要数十亿量子比特。
但两项最新突破彻底改变了这一 timeline：
🔴 关键转变:
- Caltech团队: 设计仅需数万个量子比特即可破解加密的量子计算机，已成立公司Oratomic
- Google团队: 实现Shor算法效率比之前最佳方法提升10倍
技术细节
- 中性原子量子比特崛起: Caltech团队利用6100个中性原子的操控能力，结合表面码纠错
- 纠错进展: 表面码(Surface Code)虽需要大量物理量子比特保护虚拟量子比特，但已非常可靠
- 实际影响: 布里斯托尔大学数学物理学家Nikolas Breuckmann表示："如果你关心隐私或有秘密，最好开始寻找替代方案"
为何重要
- Timeline压缩: 强大量子计算机从"数十年"变为"数年"
- 比特币钱包: 最小量子计算机足以黑掉比特币钱包
- 后量子加密紧迫: 现在就需要开始迁移到量子安全算法
延伸阅读
- Caltech论文: arxiv:2603.28627
- Google加密白皮书: quantumai.google