/note/tech

量子コンピュータって何なの? 本当に速いの?

ゲート方式の量子コンピュータの速さについて見ていきました。まとめると、

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

となります。

ふむふむ