【計算】スパコン「京」が２期連続世界一　国際的なスパコン処理速度ランキング「ＨＰＣＧ」

30 ：名無しのひみつ＠＼(^o^)／：2017/06/23(金) 03:38:02.44 ID:6vFfJsoy.net

>>14
> >>12
> 量子コンピュータは巡回セールスマン問題みたいな、
> 普通の計算機が苦手な話題を得意とするけど、

知ったか乙
いわゆる普通の人々が「量子コンピュータ」と呼んでいるのは量子デジタルコンピュータ
つまりデジタルコンピュータの依って立つ計算モデルであるチューリング機械の状態の概念にに対して
量子力学的な状態の重ね合わせを導入した量子チューリング機械を計算モデルとするものだ。
この量子デジタルコンピュータは巡回セールスマン問題のようなNP完全問題に対しては歯が立たない
（つまりの観点からして通常のデジタルコンピュータでのと同じ時間計算量を要する）という理論予想が
ほぼ全ての計算量理論の専門家が共有している認識

巡回セールスマン問題のようなNP完全問題を速く解けると主張しているのはD-Wave社の製品だが、
これは動作原理が量子アニーリングという概念に基づいておりチューリング機械やその量子力学的拡張とは全くの無縁な代物で
量子デジタルでなく量子アナログコンピュータと呼ぶべき装置だ
（アナログ計算だからデジタル計算と異なり計算結果には一般に誤差がある＝得られる解が近似値の場合があるし
巡回セールスマン問題で言えば正解としての最短経路に対してそれに非常に近い経路があれば後者を誤解答する場合も有り得る）

量子デジタルコンピュータと量子アナログコンピュータとをごっちゃにした議論はナンセンス
ソロバンと計算尺とを同一の計算用具と看做して一緒くたに議論するような粗雑で意味も意義も殆どない議論に堕する