>>103
得手不得手が量子アニーリング(量子アナログ計算)と量子ゲート(量子デジタル計算)とでは全く別(相補的)だから
両方とも投資する価値はある
量子デジタル計算ではNP完全やNP困難な問題は高速に(つまり通常のデジタル計算機より速く)計算できない
というのが計算量理論の専門家のほぼ共通認識としての予想
その代わりNP完全でなさそうなNP(でクラスPには属していそうにない)問題は良い量子アルゴリズムが存在する可能性があり
そういう良いアルゴリズムを発見できれば通常のデジタル計算機より格段に高速に計算できる
例えば素因数分解はShorのアルゴリズムが発見されたので量子デジタル計算機を作れれば高速に解けるとかね
量子アナログ計算ではその精度の限界までならNP完全やNP困難な組み合わせ問題でも非常に高速に解ける代わりに
例えば素因数分解のような量子デジタル計算が得意な問題を高速に解くことは(恐らく)できない
以上のように両者は得手不得手が相補的なんだよ
但し、量子アナログ計算は既にD-Waveが実用化しているので基本特許とかも握られているだろうから
今から投資して重要な知的所有権を握れる可能性が高いのは量子デジタル計算かも知れない
また量子デジタル計算をいち早く実用化にこぎ着けられれば他国の暗号通信を一方的に解読して戦略的優位に立てる可能性もある
【情報科学】量子コンピューター開発に集中投資へ 文科省方針©2ch.net
■ このスレッドは過去ログ倉庫に格納されています
2017/08/21(月) 19:09:32.38ID:Hf+nvduO
■ このスレッドは過去ログ倉庫に格納されています
ニュース
- 【疑惑】SNSで高市首相が「神戸大学を卒業していない」説が浮上 同窓会名簿や卒業生からも疑う声が [少考さん★]
- ローカルフードファイト鳥取・主催代表 松林安美氏が謝罪「500人はさすがに超えていた」 [少考さん★]
- 現金給付「より多くの方に恩恵」と首相 [煮卵★]
- 登録者26万人のYouTuberが実行委員長のグルメイベント、「5万人集客」のはずが数百人で謝罪 出店者は赤字訴え [muffin★]
- 【速報】NTTドコモ、全国で通信障害か「5Gが繋がらない」「電話が繋がらない」 ★2 [nita★]
- 【茨城】グエン容疑者を逮捕 高齢女性を自転車ではねて死なす [シャチ★]
- 指先で送る君へのメッセージ🍒👈(・o・;🍬)🏰
- 女がきたぞ!
- ワイちゃん、天下一品来たよぉ🥺
- なんかリンゴ安いな
- 【高市悲報】東映アニメ、中国向け映像販売が大幅減少 高市のせいでアニメも終わるw でもヲタクは高市を支持したw [158478931]
- 【朗報】NVIDIAフアン氏の不倫相手のおばちゃんwwwwwwwwwwwwwwww