ゲート方式の量子コンピュータの速さについて見ていきました。まとめると、
- 全ての処理が速くなるわけではない
- 1秒間に行える計算の回数は、量子コンピュータは別に多くない
- 従来のコンピュータと同じことを同じ方法でやらせたら、従来のコンピュータの方が速い
- 量子計算の性質を上手に使った「量子アルゴリズム」を使えば高速になりうる
- 計算量のオーダーを小さくすることができれば、計算は高速化し、従来不可能だった計算ができるようになる
- Shorのアルゴリズム、Groverのアルゴリズムなど、既に見つかっている量子アルゴリズムもある
となります。
ふむふむ