量子複製不可能暗号化：GPT-5.6 Sol Ultraが6年間の未解決問題を解決

7月23日、UCSBのPrabhanjan Anant氏とUCLAのAmit Sahai氏が、arXivに「Unconditional Unclonable Encryption」と題する論文を発表し、量子暗号における6年にわたる課題を解決した。論文の構成と主要な証明のアイデアはすべて、GPT-5.6 Sol Ultra上で動作するエージェントCodexによって生成され、人間はソフトウェアハーネスの設計とすべての主張の検証を行った。問題は、量子力学が暗号文の複製を防ぐ「複製不可能暗号（unclonable encryption）」である。古典的な暗号文は複製可能だが、量子状態は無複製定理（no-cloning theorem）により複製できない。目標は、暗号文を量子ビットとして作成し、後で鍵が明らかになっても、元の状態を保持する一人だけが復号できるようにすることである。安全性はゲームとしてモデル化される。攻撃者は一つの量子暗号文から二つの有用なコピーを作成しようとし、安全性は、二人の受信者がメッセージをランダム以上に当てることができないことを要求する。2020年、Broadbent氏とLord氏は弱いバージョン（探索安全性）を証明したが、強いバージョン（識別不可能性）は6年間未解決のままだった。新しい証明は、nに関して指数関数的に小さいアドバンテージで識別不可能性を達成する。証明は初歩的なツール（線形代数、コーシー＝シュワルツの不等式）と、二つの主要なステップ（演算子の中心化と、特別に構築されたフィルターによる最大固有値の制限）を用いる。2日後、同じくGPT-5.6 Sol Ultraを使用したMITのSeyoon Raghavan氏による2つ目の独立した証明も登場した。両論文はプレプリントであり、AIが構成と証明のアイデアを生成したと主張し、著者らは全責任を負う。