東芝、盗聴不可能な「量子暗号」でヒトゲノム約500GBの伝送に成功　世界初　2020/01/14

444 ：ニュースソース検討中＠自治議論スレ：2020/02/21(金) 16:42:35 ID:xwUULdNS.net

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

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

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

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