量子コンピューティング

量子コンピューティングは、重ね合わせともつれを使います。リチャード・ファインマン(1982年)は、通常のコンピューターでは、典型的な量子系を効率よくシミュレートできないと指摘し、その解決策として量子コンピューターを提案しました。

「量子、完全にもつれあい」の段階は、通常の古典的な機械向けに算出していて、その機械は2^(粒子数)個の振幅を保存しなければなりません。ファインマンが述べた障害です。

ファインマンの指摘は、古典的なコンピューターは、N個のもつれた粒子を記述するのに、2^N個の数が必要だということでした。「量子、完全にもつれあい」の段階は、宇宙全体についてのその数です。合計を尺度の外に押し出す唯一の設定です。指数そのものに指数が必要になるからです。