Accuracy and Performance Evaluation of Quantum, Classical and Hybrid Solvers for the Max-Cut Problem
この論文は、139個のインスタンスにおけるMax-Cut問題に対して量子、古典、およびハイブリッドソルバーのベンチマークを行い、小規模なインスタンスではハイブリッドおよび古典的なアニーリング手法が一貫してグローバル最適解を見出す一方で、グローバル最適解が未知である大規模なインスタンスにおいては、シミュレーテッド・バイファーケーション・マシンおよびより低速な古典的バリアントが優れた解の質を提供することを明らかにしている。