量子コンピュータ

重ね合わせを利用することで複数の状態を同時に計算できる。重ね合わせの状態は観測により収束し、0と1の状態に確率的に確定する。

量子ビットは不安定で、かつ極低音の状態を必要とする。ここが商用化の大きな壁となっているのが現状

量子回路で、量子ビットの操作を行う

量子コンピュータは古典コンピュータと比べて特定のアルゴリズムや問題において指数関数的な効率性を持つ。