計算理論で最も難しい問題とされるNP困難のMAX-CUT問題をベンチマークの対象にしています。こらちの図はメビウスラダーグラフと呼ばれるスパースなグラフの厳密解正答率を問題サイズに対して評価した結果になっています。Ｎ＝100という問題サイズにおいては、約10の30乗ある解の候補の中から、一つの最適解を21％という高い成功確率で出力することができます。こちらは全てのノードが全てのノードに結合している完全グラフにおける、やはり厳密解の正答率を問題サイズに対して評価しています。