AI 與世界的難題 · 量子物理與量子運算 · arXiv · 2026-10-23
Lean-QuantumAlg：讓 AI 代理產出人類可信賴之量子演算法的框架
原標題: Lean-QuantumAlg: A Framework for AI Agents to Produce Quantum Algorithms that Humans Can Trust
AI 代理現在可以建構量子演算法與證明，但僅有機器檢驗的證明，並不能保證所要解決的問題確實被解決，也不能保證資源宣稱與經驗證的計算相符。作者提出 Lean-QuantumAlg，這是一個 Lean 4 框架，其契約將正確性、成功機率、借用狀態還原與資源界限綁定於單一執行過程。該框架在九個由 AI 形式化的演算法上進行了示範，從 Grover 搜尋到針對 RSA-2048 與 P-256 的量子攻擊皆涵蓋在內；一旦共用框架通過稽核，每個演算法所匯入的原始碼中，只需人工進行陳述層級審查的部分不到 1%。