アインシュタインポドルスキーローゼンのパラドックスはEPR相関として認知されるようになり、ここで生じる離れた場所どうしの状態の絡み合いを量子もつれと呼ぶ。EPR相関は量子もつれを利用して離れた場所へ状態が送られる現象として理解でき、これを量子テレポーテーションと呼ぶ。計算機の中の電子の状態は本来量子力学的に記述されるとすると、ゼロまたは1の2値1ビットではなく、ゼロと1が重ねあわされた途中の値を持つ場合がある。この量子論的な状態を1量子ビットqubitと呼ぶ。複数のqubitに対してユニタリー変換を活用して演算を行うことにより、古典計算機では実現し得なかった並列処理が可能になる。現在情報通信分野で使われている暗号システムは、大きな桁数の因数分解が事実上不可能である事を前提として成立しているが、量子コンピュータが実現した場合この前提が崩れる事が1994年Shoaによって証明されている。