A Quasipolynomial Quantum Algorithm for the Vector Dihedral Coset Problem with Smooth Modulus
本論文は、法 が平滑である場合に、非線形位相項を消去するための篩い分け手順を利用することで、従来の 2 の冪乗の法に関する結果を拡張し、 上のベクトル二面体余集合問題を準多項式時間および準多項式サンプル複雑度で解決する量子アルゴリズムを提示するが、そのサンプル要件が高いことから、LWE に対する新たな攻撃を構成するものではない。