ショアの因数分解・離散対数アルゴリズムに対する消滅的に小さいノイズ閾値を確立する。ε/2^b = O(log n/n^1/2)以下では、アルゴリズムは多項式時間で成功し、それ以上では正の密度を持つ素数集合に対して証明可能に失敗する。

#量子暗号 #ノイズ閾値 #研究