【量子コンピュータ】量子コンピュータの実現に向け量子ビットの読出精度90%を達成/理研・NEC
79 :
名無しのひみつ:
>63 >64
>無限
「全て」であって無限じゃない。
N bit の量子変数で計算することができれば、一度の計算で
2のN乗全ての場合の計算を済ませたかのような結果が得られる
(ただし解ける課題は限定され、どんな問題でも解けるわけではない)。
1 bit の量子変数を使った1回の計算で得られるのは
2の1乗、2回の計算を済ませたかのような結果だけだ。
以上は状態数が2の量子ビットを使った場合。
状態数が i の量子をビットを使えば i のN乗。
無限の状態数の量子を使うことは想定していない。