【情報科学】量子コンピューター開発に集中投資へ　文科省方針

346 ：名無しのひみつ＠＼(^o^)／：2017/09/05(火) 08:27:32.28 ID:h50Au9C9.net

>>344
>量子コンピュータを適切に運用するには、通常コンピュータで力業で解く以上のリソースが必要になりそうに思えるのだが…

そのとおり

>>210
>>2^{n}の状態を同時に計算できる。
>で、2^n個の計算結果の個々の状態のエネルギーは2^-nになるから、ちょっとした誤差や雑音で狂い、
>それを量子誤り訂正でなんとかしようとしたら計算時間はnの多項式程度で済んでもハードウェア量が
>nの指数オーダーになる

量子アニーリングのほうはもっと根本的に破綻してるし