fc2ブログ

くわぽんのつれづれ日記

思うが侭、つれづれに書いています。ほぼ、毎日更新中!!

量子コンピュータも巡回セールスマン問題は得意ではない?!

ネットの記事を見ていて、
「今の『量子に焼きなまし法』の量子コンピュータには巡回セールスマン問題が解けない。」
という記事がありました。

実際、解けるか解けないかで言ったら、解けるはずです。
でも、巡回セールスマン問題は本物の量子コンピュータでも得意ではないはずです。
従来型コンピュータよりも早く解けるかも疑問です。

最大の理由は、「巡回セールスマン問題には、ヒントが少なすぎる。」から。

私の理解が間違っているかもしれませんが、量子コンピュータは、たとえば、

「f(x,y)という方程式で、xとyが取りうる値を量子ビットで表現できる場合に、
 f(x,y)=Z (Zはあらかじめ分かっている値、定数)
 となるx,yが存在するか?」

という問題が得意です。

従来のコンピュータは、
「総当たりで計算していって一致したら教えるね」
という感じなのに対して、
量子コンピュータは一回の計算で
「たぶんある。これくらいの可能性である。」
と答えてくれる感じです。

なので、巡回セールスマン問題でも、「この時間内に帰ってこれる経路はあるかな?」といった問題なら、有限の試行回数で解を比較的早く出せると思います。
但し、制約事項の複雑さによって得意不得意が出ると思います。
必要な量子ビット数も爆発的に増えますし・・・

まぁ実際には、アルゴリズムの考え方が全く違うのでこんなに簡単な話ではないのですが、ざっくり間違っていないと思います。

では(^^)/~~~~~
スポンサーサイト



  1. 2019/12/03(火) 18:34:00|
  2. 未分類
  3. | トラックバック:0
  4. | コメント:0
<<HDD転売による情報漏えいの対策って・・・ | ホーム | EMOTETがWormに進化したようですね>>

コメント

コメントの投稿


管理者にだけ表示を許可する

トラックバック

トラックバック URL
http://kuwapon.blog60.fc2.com/tb.php/1678-d9825e8c
この記事にトラックバックする(FC2ブログユーザー)

アクセスカウンター

オンラインカウンター

現在の閲覧者数:

プロフィール

くわぽん

Author:くわぽん
くわぽんのブログへようこそ!
気が向いたらコメントください♪

アフィリエイトバナー

広告の中で説明だけ読んでよさそうなものを出しています。
よかったらクリックしてね。
詐欺みたいのがあったら教えてね。

ブロとも申請フォーム

この人とブロともになる

リンク

このブログをリンクに追加する

カテゴリ

D4でモバイル生活 (29)
風来人観察日記 (66)
ゲーマーの独り言 (183)
つれづれ日記 (114)
音楽を持ち歩く (47)
Windows Home Server 管理日記 (95)
Dolce Gustoとの日がな一日 (22)
お篭り部屋構築日記+愚痴 (53)
ウツ(鬱) (99)
未分類 (800)
So-Netの名残 (4)
DNNを使いましょう (26)
コカコーラとのお付き合い (9)
RPGを語る (4)
テレビにパソコン生活 (3)
”使えるねっと”は使える? (12)
Android日記 (4)
再生した地球にて (29)
セキュリティBlog (19)
Cuckoo SandBox (5)

検索フォーム

月別アーカイブ

FC2ブログランキング

FC2Blog Ranking

QRコード

QRコード