>>129
> 量子ゲート型がNP難問解けないの何でかわかってる?
> 現状10数qbit程度の量子ゲート型演算機しか作れないんだよ
君の理解は完全に間違っている
好きなだけ多くのqbitを持つ量子デジタルコンピュータを作れたとしても
NP完全問題やNP困難問題は通常のデジタルコンピュータよりも高速に解けない
(正確に言えば、問題のサイズの多項式の時間で解けない)というのが
計算量理論の専門家のほぼ全員が共通して正しいだろうと信じている予想
P≠NP予想が正しいだろうと信じているのと同じようにね
(そしてどちらの予想も正しいであろうと思われる様々な状況証拠がある)
つまり状態の重ね合わせは原理的にNP完全あるいはそれ以上の時間計算量の問題の高速化には役に立たないということ
どれほど多くのqbitが使えようとね
量子計算、特に量子ゲート型つまり量子デジタルコンピュータの限界に関する議論をしたいのであれば、
計算量理論を少しは勉強したまえ
上に引用した2行のようなことを書いてたら噴飯ものだよ
【情報科学】量子コンピューター開発に集中投資へ 文科省方針©2ch.net
■ このスレッドは過去ログ倉庫に格納されています
2017/08/24(木) 02:52:02.34ID:kuDSMBjl
■ このスレッドは過去ログ倉庫に格納されています
ニュース
- 17歳の女子高校生を車で連れ去り覚醒剤注射し性的暴行をして負傷させる 無職男(49)に懲役18年求刑 福岡 [Hitzeschleier★]
- ニューヨーク嶋佐が持論「女性の8割は漫画を読めない。漫画のページをめくれない」霜降りせいや「男の方が頭の回転が速い」 [Anonymous★]
- 【スタバ】米スターバックスが日本事業の売却など検討、5000億円規模も-関係者 [ぐれ★]
- 村上春樹を10ページで断念…人々が本を「読まない」ではなく「読めない体になった」深刻な影響 [ネギうどん★]
- 高市首相はもう詰んでいる…"国会答弁でのウソ"で露呈した「中傷動画疑惑」よりも深刻な問題 ★3 [ぐれ★]
- 出産中の女性を腕時計型カメラで盗撮容疑 元研修医を書類送検へ [どどん★]
- 【緊急高市速報】電動ドライバー🪛、受注停止 [469534301]
- 高市早苗「秘書の音声に違和感があった。確認しようがない」東大作曲教授「AI音声は見分けられます」😯 [163661708]
- 藤井聡「高市は知らん言うてますが秘書に松井を紹介しました。あと国民の玉木もトークン作ろうとしてました」ネトウヨ四面楚歌へ [832129989]
- 【謎】お前らが映画館🎥に行かなくなった理由wwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwww [316257979]
- 【悲報】斎藤元彦陣営のネット広報担当会社が投稿したnoteで騒然★1099 [136724547]
- 【悲報】本を“読めなくなった”日本人。村上春樹も10ページで断念 [354616885]