>>30
ある数を因数分解するとして、2で割り余りがないか、3ならどうか....というテストをN個の数でやろうとおもったら、N回の割り算をせにゃならんだろ。でも量子コンピュータなら、N個の状態を重ね合わせて1回だけ計算し、余りなしのパラメータだけ強制して、観測すりゃいいわけだ。知らんけど。