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

135 ：名無しのひみつ＠＼(^o^)／：2017/08/24(木) 02:52:02.34 ID:kuDSMBjl.net

>>129
> 量子ゲート型がNP難問解けないの何でかわかってる？
> 現状10数qbit程度の量子ゲート型演算機しか作れないんだよ

君の理解は完全に間違っている
好きなだけ多くのqbitを持つ量子デジタルコンピュータを作れたとしても
NP完全問題やNP困難問題は通常のデジタルコンピュータよりも高速に解けない
（正確に言えば、問題のサイズの多項式の時間で解けない）というのが
計算量理論の専門家のほぼ全員が共通して正しいだろうと信じている予想
P≠NP予想が正しいだろうと信じているのと同じようにね
（そしてどちらの予想も正しいであろうと思われる様々な状況証拠がある）

つまり状態の重ね合わせは原理的にNP完全あるいはそれ以上の時間計算量の問題の高速化には役に立たないということ
どれほど多くのqbitが使えようとね

量子計算、特に量子ゲート型つまり量子デジタルコンピュータの限界に関する議論をしたいのであれば、
計算量理論を少しは勉強したまえ

上に引用した２行のようなことを書いてたら噴飯ものだよ