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

167 ：名無しのひみつ＠＼(^o^)／：2017/08/25(金) 00:26:23.92 ID:p8J1VnOA.net

>>159
完全チューリングマシンって誰がいつ言った？
発端は>>104に対する>>129のレスだろ

アニーリングと比べて、アニーリングで解けるレベルのNP難問なら量子ゲートでも解けるっていう流れだろうが


あとNP難問を解くのに使うのはショアのアルゴリズムじゃなくてグローバーな
qbit数を増やせばアニーリングで解ける程度のNP難問は理論的に可能だろ

↓こんなんどっから出てきてんの？文盲か？
＞非決定チューリングマシンと同等の計算やってNP完全問題でも何でも迅速に解ける