量子コンピュータはなぜ速い?【量子コンピュータ入門4】
本記事では量子コンピュータがなぜ速いのかを説明したいと思います。
量子コンピュータはなぜ高速なのか過去の記事でも述べたように、量子コンピュータは、良いアルゴリズムが見つかっている問題に関しては高速に処理することができます。
ここでの計算の速さというのは、その問題を処理するために必要な計算量が、古典コンピュータ(スーパーコンピュータや普通のコンピュータ)に比べて劇的に少なくなるということでした。
さて、なぜそのようなことが可能になるのでしょうか。これには、
1. 量子ビ