量子コンピュータって実現されると具体的にどう役に立つの？

>>119
時間をかけてもいいなら、量子計算機で解ける問題はすべて普通の計算機で解ける
つまりチューリングマシン（TM）と量子TMの計算可能性は変わらない
でも計算時間を考えると、量子計算機で解く問題の規模をちょっと大きくしただけで
普通の計算機でのエミュレートにかかる時間が爆発的に増大する