1994 年，Peter Shor 发现了一种用于整数因式分解的量子算法，其运行速度比已知最好的经典算法快得多。
1994 年，Peter Shor 发现了一种用于整数因式分解的量子算法，其运行速度比已知最好的经典算法快得多。 因式分解使得破解当今为电子商务提供底层安全性的多种公钥加密系统成为可能，包括 RSA 和椭圆曲线加密。 这一发现引发了人们对量子计算的巨大兴趣，并导致为许多其他问题开发量子算法。