Toward quantum scaling advantage in approximate optimization
本論文は、古典的なシミュレーテッド・ビファーケーション・マシンがより大規模なインスタンスにおいて同等またはそれ以上の性能を達成することを実証することで、QUBO問題の解決における量子スケーリングの優位性に関する近年の主張に異を唱え、それによって報告されている量子・古典間のギャップを埋め、真の量子優位性はハードウェアのオーバーヘッドが解決された後では、特定の疎な問題クラスに限定される可能性が高いことを示唆している。