Google、IBM、Intel、そして Microsoftといった巨大IT企業たちが量子コンピュータの開発に熱心になっている。それは量子コンピュータが従来のコンピュータよりも圧倒的な速度で計算を行うことができると期待されているからである。 特に最近では、さまざまな種類の"量子"コンピュータもしくは量子力学から着想を得た専用マシンが登場してきている。しばしば、スーパーコンピュータの〜〜倍速いという言葉でそれらのマシンの性能が謳われたりすることをよく耳にする。量子コンピュータは本当にスーパーコンピュータに勝つ事ができるのだろうか？ 本稿では、量子コンピュータの速さとは何か、そして量子コンピュータが、現代のシリコン半導体技術の結晶とも言える従来型の古典コンピュータと繰り広げる戦いについて紹介したい。 量子コンピュータによる計算の高速化 量子コンピュータが計算を高速化すると期待されている理由は、