実用的なユースケースにおける量子（インスパイアド）アニーリングハードウェアのベンチマーク

量子（インスパイアド）アニーラーは、実際の組合せ最適化問題の解決において期待されています。D-Wave量子アニーラーと富士通デジタルアニーラーなどの量子インスパイアドアニーラーの利用を示す広範な研究が行われていますが、これらのプラットフォームを比較する研究はあまりありません。本論文では、一般的な科学的問題から実用的な複雑な問題に至るまでの3つの組合せ最適化問題を用いて、量子（インスパイアド）アニーラーのベンチマークを行います。問題のサイズが量子（インスパイアド）コンピュータの容量を超える場合、分解の文脈において評価を行います。実験結果は、両方のアニーラーが小さなサイズと単純な設定の問題には効果的であるが、実用的なサイズと設定の問題に直面するとその有用性を失うことを示唆しています。分解手法はアニーラーのスケーラビリティを拡張しますが、実用的な使用にはまだ遠いです。実験と比較に基づき、量子（インスパイアド）アニーラーの利点と限界、さらにこれらの新興コンピューティング技術の有用性とスケーラビリティを向上させる可能性のある研究方向性について議論します。