1994年、コンピューター科学者のピーター・ショアは、素因数分解のための量子コンピューティングアルゴリズムを開発した。これは、銀行や電子メールの通信を保護するために広く使われているRSA暗号を解読できるはずだ。この期待された暗号化能力は、専門家たちに、量子コンピューターでは解読できないはずの、まだ広く普及していないポスト量子暗号と呼ばれる、より安全なプロトコルの開発を促した。量子コンピューティングの復号能力に対する彼らの予測は、このアプリケーションを時代遅れにした可能性がある。さらに、これらの暗号学者は、より優れた暗号システムを開発するために実際に量子コンピューターを必要としたわけではないので、量子コンピューターの有用性に関する議論は複雑だ。