量子ビット数と演算規模

量子コンピュータの量子ビット数と演算能力の関係は？

重ね合わせた状態を活用することで、

膨大な組み合わせの計算を並列して実行できる。I

BMが発表した17量子ビットであれば最大で2の17乗、13万1072通りの演算を1度に実行できる。

それではなんで量子ビット数を何十万にも増やそうとしているの？