量子もつれ
複数の粒子が、個別には記述できない一つの状態を共有する現象。量子コンピュータが古典コンピュータを上回る力の源である。
1935年にアインシュタイン、ポドルスキー、ローゼンが、量子力学は不完全だという論拠としてこの現象を持ち出した。アインシュタインはこれを「不気味な遠隔作用」と呼んだ。1964年にジョン・ベルが実験で決着をつけられることを示し、以後の実験は一貫して量子力学を支持している。
光より速く情報が伝わるわけではない。個々の測定結果はランダムで、通常の通信路で突き合わせて初めて相関が見える。一方、計算の面では決定的に重要だ。もつれがなければ量子アルゴリズムは古典計算機で効率よくシミュレートでき、優位性はすべて消える。