量子コンピューターは指数関数的に高速に計算する

量子コンピューターは「重ね合わせ」という不思議な特性を使います。これにより、基本的な単位である量子ビットは複数の状態を同時にとることができます。古典的なビットが0か1のどちらかであるのに対し、1つの量子ビットは同時に両方になれます。これは、n個の量子ビットを持つ量子コンピューターが2^n通りの可能性を同時に表現できることを意味します。これにより、大規模な並列処理が可能になります。例えば、GoogleのSycamoreチップは、古典的なスーパーコンピューターなら1万年かかる計算を200秒で実行しました。これは、その驚異的な速度を示しています。