>>103
得手不得手が量子アニーリング(量子アナログ計算)と量子ゲート(量子デジタル計算)とでは全く別(相補的)だから
両方とも投資する価値はある
量子デジタル計算ではNP完全やNP困難な問題は高速に(つまり通常のデジタル計算機より速く)計算できない
というのが計算量理論の専門家のほぼ共通認識としての予想
その代わりNP完全でなさそうなNP(でクラスPには属していそうにない)問題は良い量子アルゴリズムが存在する可能性があり
そういう良いアルゴリズムを発見できれば通常のデジタル計算機より格段に高速に計算できる
例えば素因数分解はShorのアルゴリズムが発見されたので量子デジタル計算機を作れれば高速に解けるとかね
量子アナログ計算ではその精度の限界までならNP完全やNP困難な組み合わせ問題でも非常に高速に解ける代わりに
例えば素因数分解のような量子デジタル計算が得意な問題を高速に解くことは(恐らく)できない
以上のように両者は得手不得手が相補的なんだよ
但し、量子アナログ計算は既にD-Waveが実用化しているので基本特許とかも握られているだろうから
今から投資して重要な知的所有権を握れる可能性が高いのは量子デジタル計算かも知れない
また量子デジタル計算をいち早く実用化にこぎ着けられれば他国の暗号通信を一方的に解読して戦略的優位に立てる可能性もある
【情報科学】量子コンピューター開発に集中投資へ 文科省方針©2ch.net
■ このスレッドは過去ログ倉庫に格納されています
2017/08/21(月) 19:09:32.38ID:Hf+nvduO
■ このスレッドは過去ログ倉庫に格納されています
ニュース
- 17歳の女子高校生を車で連れ去り覚醒剤注射し性的暴行をして負傷させる 無職男(49)に懲役18年求刑 福岡 [Hitzeschleier★]
- ニューヨーク嶋佐が持論「女性の8割は漫画を読めない。漫画のページをめくれない」霜降りせいや「男の方が頭の回転が速い」 [Anonymous★]
- 【スタバ】米スターバックスが日本事業の売却など検討、5000億円規模も-関係者 [ぐれ★]
- 村上春樹を10ページで断念…人々が本を「読まない」ではなく「読めない体になった」深刻な影響 [ネギうどん★]
- 高市首相はもう詰んでいる…"国会答弁でのウソ"で露呈した「中傷動画疑惑」よりも深刻な問題 ★3 [ぐれ★]
- 出産中の女性を腕時計型カメラで盗撮容疑 元研修医を書類送検へ [どどん★]
- 【緊急高市速報】電動ドライバー🪛、受注停止 [469534301]
- 高市早苗「秘書の音声に違和感があった。確認しようがない」東大作曲教授「AI音声は見分けられます」😯 [163661708]
- 藤井聡「高市は知らん言うてますが秘書に松井を紹介しました。あと国民の玉木もトークン作ろうとしてました」ネトウヨ四面楚歌へ [832129989]
- 【謎】お前らが映画館🎥に行かなくなった理由wwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwww [316257979]
- 【悲報】斎藤元彦陣営のネット広報担当会社が投稿したnoteで騒然★1099 [136724547]
- 【悲報】本を“読めなくなった”日本人。村上春樹も10ページで断念 [354616885]