量子コンピュータ

りょうしこんぴゅーた

重ね合わせやもつれといった量子力学の性質を計算に使うコンピュータ。特定の種類の問題を、ふつうのコンピュータよりはるかに速く解けると期待されている。

1982年、ファインマンは、量子の世界のふるまいをふつうのコンピュータで計算しようとすると、粒子が増えるにつれて手間が爆発的に増えることを指摘し、量子の規則で動く機械に計算させればよいと提案しました^[1]。1985年にはドイッチュが、どんな量子計算もこなせる万能の量子コンピュータを定義しています^[2]。

得意とされるのは、分子や材料のシミュレーション、大きな数の素因数分解など、限られた種類の問題です。どんな計算でも速くなるわけではありません。また量子ビットは壊れやすく、役に立つ規模の計算には誤り訂正が欠かせません。現在は、その誤り訂正を実機で回し続けられるかどうかを各社が競っている段階です。