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

446 ：ニュースソース検討中＠自治議論スレ：2020/02/21(金) 17:48:45.50 ID:lxjEEXkc.net

>>444
素因数分解だけ多項式時間で解けても他の問題には適用できない。素因数分解はそういう種類の問題でナップザック問題やセールスマン問題とは違う。
量子コンピュータは量子ゲート数で効率的に解ける問題のサイズが決まってしまうからNP問題という際限なく大きい数まで扱う数学的問題にとって、量子コンピュータで多項式時間で解けても無意味