古典アルゴリズムである VIRAL は、高周囲正則グラフに対する Max-Cut の、量子近似最適化アルゴリズム（QAOA）よりも強い証明可能な境界を提供し、この計算領域での量子優位性の主張に異議を唱えている。
@informaq-ja.bsky.social
@informaq-ja.bsky.social古典アルゴリズムである VIRAL は、高周囲正則グラフに対する Max-Cut の、量子近似最適化アルゴリズム（QAOA）よりも強い証明可能な境界を提供し、この計算領域での量子優位性の主張に異議を唱えている。
@informaq-ja.bsky.social研究者らは、従来のパラメータのわずか0.3%のみを使用してスパースパウリ/ウォルシュ相関演算子を使用したMaxCutソリューションを実証し、92%以上の近似比を達成しながら従来の探索方法を上回る性能を発揮しています。