>>135
NPなどの計算量クラスの問題すら知らず計算量の概念すら理解できないド素人は頓珍漢なことを書かずに少し黙ってろ
計算量理論のちゃんとした入門教科書ぐらい読んで理解しろ
ついでに言えば多数(N個)のqbitで2^Nという重ね合わせを作れても
その中の正解の確率(正解に対応する固有状態の係数の二乗)を
高めるすべがなければ無意味(その計算結果を観測すれば、
正解も間違った解も2^N乗分の1の確率で得られてしまい、
正解を得る確率はqbitが多ければ多いほど絶望的に小さくなる)
素因数分解のShorのアルゴリズムなどが素晴らしいのは
正解の確率だけを高くできて間違った解の確率はいくらでも下げられる点
この正解に対応する状態の係数の増幅は必ずできる保証は皆無で
NP完全(やそれ以上に難しいNP困難)問題では増幅は不可能だという
理論予想(多数の状況証拠に支えられた予想)がある
その程度の理解もせずにqbitがたくさんあれば状態重ね合わせによる
非決定チューリングマシンと同等の計算やってNP完全問題でも何でも迅速に解ける考えてるのはド素人もド素人
ひっこんでろ!
【情報科学】量子コンピューター開発に集中投資へ 文科省方針©2ch.net
■ このスレッドは過去ログ倉庫に格納されています
2017/08/24(木) 16:17:20.63ID:kuDSMBjl
■ このスレッドは過去ログ倉庫に格納されています
ニュース
- 【疑惑】SNSで高市首相が「神戸大学を卒業していない」説が浮上 同窓会名簿や卒業生からも疑う声が [少考さん★]
- ローカルフードファイト鳥取・主催代表 松林安美氏が謝罪「500人はさすがに超えていた」 [少考さん★]
- 現金給付「より多くの方に恩恵」と首相 [煮卵★]
- 登録者26万人のYouTuberが実行委員長のグルメイベント、「5万人集客」のはずが数百人で謝罪 出店者は赤字訴え [muffin★]
- 【速報】NTTドコモ、全国で通信障害か「5Gが繋がらない」「電話が繋がらない」 ★2 [nita★]
- 【茨城】グエン容疑者を逮捕 高齢女性を自転車ではねて死なす [シャチ★]
- 【高市悲報】小学生2人にわいせつ行為、23歳のロリコン無職を逮捕 [856691355]
- 指先で送る君へのメッセージ🍒👈(・o・;🍬)🏰
- 【高市悲報】東映アニメ、中国向け映像販売が大幅減少 高市のせいでアニメも終わるw でもヲタクは高市を支持したw [158478931]
- 小室哲哉ブームってなんであんな急速に収束したの? [957955821]
- 高市早苗、アベを超える超長期政権へ「あと10年は総理をやるわよ」 [709039863]
- 職場の女がヒステリック起こしててワロタ