そこから20世紀後半に量子コンピュータの概念が生まれ、1990年代にはピーター・ショアが量子コンピュータを使えば素因数分解を多項式時間で解けることを示し、もし実現すれば公開鍵暗号システムも安全ではなくなることを示した。
这一概念引领了20世纪后半叶量子计算机概念的产生，在1990年代彼得·秀尔（PeterShor）提出量子质因数分解算法，可以在多项式时间内分解大数，如果得以实现，现代的公开密钥加密系统将变得不安全。