量子コンピューターの時代がそこまで!未来を輝かせる量子コンピューターの10の利用方法 (5/9ページ)
・6. 暗号を破る

References:springer
量子コンピューターが登場したらRSA法やDSA法のような暗号技術は破られるのではないかと懸念されている。
これは素因数に基づき暗号鍵を生成する一部の暗号技術についてはその通りだ。
「ショアのアルゴリズム」というアルゴリズムを量子コンピューターで走らせれば、鍵を生成するために使われた素因数を効率的に見つけ出すことができる。
だが素数に頼らない暗号技術もある。それについても「グローバーのアルゴリズム」を使えば、従来型コンピューターよりも早く鍵を発見できるかもしれない。
ところが、それによる効率化はショアのアルゴリズムほどではない。したがって、これらの暗号技術については、既存の量子コンピューターよりもずっと速い機体が必要になるだろう。
また、そうした高度な量子コンピューターが開発されたとしても、突破不能な暗号技術がある。それは「ポスト量子暗号技術」を利用したものだ。
・5. より人間らしいAI

References:neuralnetworksanddeeplearning
コンピューター科学では人工知能も大流行りだ。