講演タイトル: Quantum Optimization Benchmarking Library: The Intractable Decathlon
場所: IMIコンファレンスルーム（W1-D 414）及びZoomによるオンライン配信
講師: Thorsten Koch（Zuse Institute Berlin/Technische Universität Berlin）
参加者: 12人（学生:3人; 教員8人; その他1人）

本講演では，例えばNP困難な組合せ最適化問題を従来手法よりも効率的に “解く” ことができると主張される，量子コンピューターに代表される新しいハードウェア技術や計算手法を公正に評価するベンチマークの重要性が，講演者らの取り組みを元に紹介された．新しい計算手法の多くは，”良い” 解を与えることはできるものの，その最適性を保証することはできていない．また，問題がNP困難であることと，得られた解の最適性証明が困難であることも区別する必要がある．本講演では，講演者らが古典的手法でも困難な問題を集めた “Intractable Decathlon” を整備し共通インスタンスによる “古典” ハードウェアと “量子・専用” ハードウェアの公平な比較を提唱していることを紹介した上で，量子計算の優位性については慎重に検討する必要性を示しつつ将来は新しい計算原理に適した問題設定や数学モデルそのものを再考する必要があることも指摘された．