ZH ▾
SNAPE REP RT 头版 →
已证实科学与数学11月09日 01:00 UTC

谷歌 LLM 智能体团队发现经 Lean 证明的量子程序,一项例程成本降低 290 倍

File photo of Google's Sycamore quantum processor chip
Google via Wikimedia Commons (CC BY 3.0)

Google DeepMind 与 Google Quantum AI 的预印本报告称,在聚变、光化学和药物代谢模拟上,经机器验证的成本分别降低约 11 倍、8 倍和 2.5 倍;这些程序面向尚不存在的容错量子计算机。

在 Google DeepMind and Google Quantum AI (arXiv) 阅读全文 分享

为何重要

大型量子算法无法在当今的经典或量子计算机上测试,因此依赖数值检验的 AI 搜索只能停留在小规模实例。作者在 Lean 定理证明器中构建了量子程序库,让多支 LLM 智能体团队提出程序,并由独立验证器依据冻结的规格核查每一份正确性与成本证明。各团队通过共享维基和定期虚拟会议交流成果。接下来要看这些资源节省能否经受独立评审,以及 Lean 程序库是否对外开放。

要点

  • arcsin 例程:成本降低 290 倍
  • 并行 Grover 搜索:比此前基线最多提升 1.4 倍
  • 聚变、光化学、药物代谢模拟:分别 11 倍、8 倍、2.5 倍
  • 正确性与成本证明在 Lean 中验证
  • 作者来自 Google DeepMind 与 Google Quantum AI
  • arXiv 2611.09822,2026 年 11 月 6 日提交

来源

更多科学与数学报道
Snape Report 更多报道头版 →