GoogleのLLMエージェントチーム、Leanで証明済みの量子プログラムを発見　ある処理のコストを290分の1に

なぜ重要か

大規模な量子アルゴリズムは現在の古典計算機でも量子計算機でも試せないため、数値検証に頼るAI探索は小さな問題にとどまる。著者らは定理証明支援系Leanに量子プログラムのライブラリを構築し、LLMエージェントのチームにプログラムを提案させ、独立した検証器が固定した仕様に照らして正しさとコストの証明をすべて確認した。チームはウィキと定期的な仮想会議で成果を共有した。削減効果が独立した査読に耐えるか、Leanライブラリが公開されるかが焦点だ。