量子计算突破：LLM发现纠错码，Shor算法效率提升10倍
来源: Quanta Magazine
关键突破: Caltech团队用LLM发现高效纠错码，Google实现Shor算法效率提升10倍
关键突破: Caltech团队用LLM发现高效纠错码，Google实现Shor算法效率提升10倍
🔥 突破性发现:
- LLM辅助发现: Robert Huang使用数学家设计的LLM发现qLDPC纠错码，仅需4个原子即可创建1个虚拟量子比特（之前需要12个）
- 时间线压缩: 量子计算机从"数十年"变为"数年"——10万个原子可在3个月内破解RSA
- Google效率提升: Shor算法实现比之前最佳方法效率提升10倍
技术细节
- 纠错码突破: qLDPC（量子低密度奇偶校验码）的新配方，用LLM搜索发现
- 虚拟量子比特: 4个真实原子 = 1个虚拟量子比特（之前12个）
- 容错能力: 新码可承受20-24个灾难性错误（之前12个）
- 中性原子优势: 物理学家可以自由移动原子跨越数组与远端原子连接
实际影响
- 10,000原子: RSA需要约100年，ECC需要约3年
- 100,000原子: RSA仅需约3个月
- 26,000原子: ECC仅需几天
- Google估计: 不到50万量子比特的机器可在几分钟内破解大多数加密货币
为何这很关键
布里斯托尔大学数学物理学家Nikolas Breuckmann表示："如果你关心隐私或有秘密，最好开始寻找替代方案。"
这是首次Google使用"零知识证明"技术描述研究成果——展示程序有效但不揭示具体如何运作。
延伸阅读
- Caltech论文: arxiv:2603.28627
- Google加密白皮书: Google Quantum AI
- Oratomic公司: Caltech团队创业