有限体上の多変数二次方程式を解くことによる量子優位性の実証

本稿では、有限体F2上で定義された特定の分布からサンプリングされた（劣決定的な）多変数二次方程式系の解を見つけるという、平均的なNP探索問題を解くことによって、（非対話的かつ検証可能な方法で）量子優位性を実証する新しい方法を提案しています。