計算量は単位比較bitでいいと思うよ
量子コンピュータはアナログコンピュータと同じで
入力量＝計算量なんだし
順列組み合わせをループで繰り返し計算するタイプの問題は
量子演算だと1サイクルで計算終わる