深さ1のQAOAが近対称最適化問題において、パラメータスケーリングされた回転角度の小角度合成により、Θ(nℓ)個の節がある場合でも、Õ(n²)個の非クリフォード門の驚くほど低い耐障害性コストで一定の成功を達成する。

#量子近似最適化 #量子アルゴリズム #耐障害性

QAOAが量子インスパイアされた古典的アルゴリズムを制限するオーバーラップギャップ特性の障壁を超えることを証明しますが、超多項式の回路深度が必要です—50キュービットで約250層—現在のハードウェアにとって禁止的です。

#量子近似最適化 #量子最適化 #量子優位性