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 4によるフレームワークLean-QuantumAlgを提案し、正しさ、成功確率、借用状態の復元、資源の上限を単一の実行に結びつける契約を定めた。Grover探索からRSA-2048およびP-256に対する量子攻撃まで、AIが形式化した9つの量子アルゴリズムで実証し、共通フレームワークの監査後は各アルゴリズムのソースコードの1%未満を人間が文単位で確認すればよいとしている。