コンピュータの計算で
多項式時間で解ける
というと、それは、
効率的な解法が存在する
という意味になる

量子コンピュータ
と呼ばれるものに余多のバリエーションが存在する限りは、
因数分解を多項式時間で解く事を予測されるモデルもあり得る

しかし、それでもなお、
NP問題が解決しない限りは、
量子コンピュータがあらゆる計算量的安全性を破るか、
は未知数

これを考えるのはNP問題を解くのと同じなのでは?