[過去ﾛｸﾞ] 【技術】加熱する量子コンピュータ投資……オランダ162億円、イギリス378億円、EU1200億円、日本31億円！ [無断転載禁止]©2ch.net (1002ﾚｽ)
上下前次1-新
抽出解除 必死ﾁｪｯｶｰ(本家) (べ) 自ID ﾚｽ栞 あぼーん
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
499: 名無しさん＠１周年 2017/07/07(金)01:52 ID:kNwdzYnd0(1/8) AAS
20年以上新しいアルゴリズムが発見されていない死んだ分野だし投資しないのが正解
因数分解ぐらいしかまともに解ける問題がない
501: 名無しさん＠１周年 2017/07/07(金)01:54 ID:kNwdzYnd0(2/8) AAS
>>495
循環セールスマン問題は量子コンピュータでは解けない
NP完全以上の問題で量子コンピュータで解ける問題は一つもない
510: 名無しさん＠１周年 2017/07/07(金)02:00 ID:kNwdzYnd0(3/8) AAS
量子コンピュータのシミュレータはPC程度のスペックでも十分動くから
そんなに予算かけなくてもいくらでも優秀な頭脳さえあれば研究できる
512: 名無しさん＠１周年 2017/07/07(金)02:03 ID:kNwdzYnd0(4/8) AAS
>>511
まあ、嘘だしね
525: 名無しさん＠１周年 2017/07/07(金)02:33 ID:kNwdzYnd0(5/8) AAS
量子コンピュータの凄いところは「早く解けないこと」がまだ証明されていないってこと。
そして20年前にたまたまShorが素因数分解が解けることを見つけちゃったものだから
大勢の科学者がほかの問題も解けるんじゃないかと躍起になって探し始めた
そしてだれも素因数分解以外に解ける問題を見つけきれないまま20年が過ぎてしまいましたとさ
528(2): 名無しさん＠１周年 2017/07/07(金)02:37 ID:kNwdzYnd0(6/8) AAS
>>524
竹内薫は一般向けには適当なことばかり書いてるからね
わかりやすくするためにウソを平気で書く
最短距離を探す問題を量子コンピュータで解く方法は未だに見つかっていない
ただ、解く方法が存在しないことは現時点では証明されていないので将来的には
見つかる可能性はゼロではない。
539(1): 名無しさん＠１周年 2017/07/07(金)02:55 ID:kNwdzYnd0(7/8) AAS
>>538
それは量子チューリングマシンじゃないじゃん
546: 名無しさん＠１周年 2017/07/07(金)03:09 ID:kNwdzYnd0(8/8) AAS
>>541
古典的計算量になおすとやっぱり計算量は指数的になるわけだけど。
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.036s