量子優位性への道筋を追跡する量子最適化ベンチマークライブラリ（QOBLIB）がグローバルコンソーシアムによりローンチ

IBM Quantum、Zuse Institute Berlin (ZIB)、Technische Universität Berlin、Purdue Universityを中心とする国際的な研究コンソーシアムが、グローバルな学術・産業パートナーと共に、量子最適化ベンチマークライブラリ（QOBLIB）を発表しました。これは、Nature Computational Scienceに掲載された（“The Quantum Optimization Benchmarking Library”）オープンソースの取り組みであり、10個のNP困難な組み合わせ最適化問題クラスにわたる量子、古典、ハイブリッドアルゴリズムを評価するための標準化されたモデル非依存型ベンチマークフレームワークを確立するものです。

QOBLIBは、量子最適化における重要なギャップに対処します。量子近似最適化アルゴリズム（QAOA）や量子アニーリングのようなヒューリスティックアルゴリズムには理論的な性能保証が欠けている一方で、経験的な優位性の主張には最先端の古典ソルバーとの厳密な比較が必要です。このライブラリは、10個の問題クラスにわたる1,264の特定のインスタンスをキュレーションしており、これらは数十から数万の決定変数にわたるスケールで古典ソルバーにとって計算上困難になります。