>>129
> 量子ゲート型がNP難問解けないの何でかわかってる?
> 現状10数qbit程度の量子ゲート型演算機しか作れないんだよ
君の理解は完全に間違っている
好きなだけ多くのqbitを持つ量子デジタルコンピュータを作れたとしても
NP完全問題やNP困難問題は通常のデジタルコンピュータよりも高速に解けない
(正確に言えば、問題のサイズの多項式の時間で解けない)というのが
計算量理論の専門家のほぼ全員が共通して正しいだろうと信じている予想
P≠NP予想が正しいだろうと信じているのと同じようにね
(そしてどちらの予想も正しいであろうと思われる様々な状況証拠がある)
つまり状態の重ね合わせは原理的にNP完全あるいはそれ以上の時間計算量の問題の高速化には役に立たないということ
どれほど多くのqbitが使えようとね
量子計算、特に量子ゲート型つまり量子デジタルコンピュータの限界に関する議論をしたいのであれば、
計算量理論を少しは勉強したまえ
上に引用した2行のようなことを書いてたら噴飯ものだよ
【情報科学】量子コンピューター開発に集中投資へ 文科省方針©2ch.net
■ このスレッドは過去ログ倉庫に格納されています
2017/08/24(木) 02:52:02.34ID:kuDSMBjl
■ このスレッドは過去ログ倉庫に格納されています
ニュース
- 【疑惑】SNSで高市首相が「神戸大学を卒業していない」説が浮上 同窓会名簿や卒業生からも疑う声が [少考さん★]
- ローカルフードファイト鳥取・主催代表 松林安美氏が謝罪「500人はさすがに超えていた」 [少考さん★]
- 現金給付「より多くの方に恩恵」と首相 [煮卵★]
- 登録者26万人のYouTuberが実行委員長のグルメイベント、「5万人集客」のはずが数百人で謝罪 出店者は赤字訴え [muffin★]
- 【速報】NTTドコモ、全国で通信障害か「5Gが繋がらない」「電話が繋がらない」 ★2 [nita★]
- 【茨城】グエン容疑者を逮捕 高齢女性を自転車ではねて死なす [シャチ★]
- 【高市悲報】小学生2人にわいせつ行為、23歳のロリコン無職を逮捕 [856691355]
- 指先で送る君へのメッセージ🍒👈(・o・;🍬)🏰
- 【高市悲報】東映アニメ、中国向け映像販売が大幅減少 高市のせいでアニメも終わるw でもヲタクは高市を支持したw [158478931]
- 小室哲哉ブームってなんであんな急速に収束したの? [957955821]
- 高市早苗、アベを超える超長期政権へ「あと10年は総理をやるわよ」 [709039863]
- 職場の女がヒステリック起こしててワロタ