量子コンピューターも結局指数時間を平方にするだけらしいよ。10000時間かかるのを100時間にするとか。計算量の指数爆発からはのがれられない。