【技術/量子情報科学】日立、量子コンピュータに匹敵する性能の室温動作の新型コンピュータを試作 [転載禁止]©2ch.net
206 :
名無しのひみつ@転載は禁止:
>>203 うわ、真性かよ
Mビットの系の全エネルギーが最小になる組み合わせを求めなきゃいけないのに、
>一つのスピンから見える範囲なんてたかだか4点なんだから
>判別しなきゃいけないエネルギー準位なんてたかだか一桁
wwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwww
207 :
名無しのひみつ@転載は禁止:2015/02/25(水) 00:08:36.92 ID:tfMATty2
>>206 発表からしてそもそも「全エネルギーの最小」を求めてないww
その上、「全エネルギーの最小」を実用的に求めることができない問題を解くんだから
そもそも「全エネルギーの最小」であることも証明できないし、そんなことは期待されていない。
208 :
名無しのひみつ@転載は禁止:2015/02/25(水) 00:30:47.57 ID:G/Qk+mmQ
どーでもいいけど、なんか超スゲーことなら
国際特許とろうよ。
結局近似なんだよな
パラレルワールドを使って無限の可能性を同時に探索する量子のロマンはないな
210 :
名無しのひみつ@転載は禁止:2015/02/25(水) 00:53:04.90 ID:Kh/P5Mc4
>>205 30ヶ所以上回ると計算量が膨大になってもう計算できなくなるんでしょ。
宅配便の配達なら一日百ヶ所近く回るけどな。
宅配便では配達員の勘でルートを決めていた。半年ぐらいすると最短ルートが分かってくるらしい。
人間の脳ってスーパーコンピューターより凄かったりして。
211 :
名無しのひみつ@転載は禁止:2015/02/25(水) 01:00:56.52 ID:tfMATty2
>>179 とりあえず、風呂に入りながら考えたが時間はステップじゃなくてアナログだな
そうじゃないと、これの良いところを殺してしまう
まぁどっちにしろ初期条件の影響の方が大きすぎてあんまり関係ないだろうな
>>26 今までのコンピューターでは、何回揉んだらいいのかは実際に揉んでみて
OKになるまで、あるいはその回数付近になるまでわからない。
新しいものは、数回揉めば、おおよそ何回揉めばOKなのかがわかる。
213 :
名無しのひみつ@転載は禁止:2015/02/25(水) 01:06:14.37 ID:eAjs6yID
記事の内容がかなり疑わしい。
NP完全問題である巡回セールスマン問題を多項式時間で解くことができるなら、すべてのクラスNPの問題が効率的に解けることになる。
素因数分解や離散対数問題を効率的に解けることになるから、RSA暗号などは簡単に解読できることになってしまう。
記者もよく分かっていないか、かなり誇張した記事と予想する。
遺伝的アルゴリズムを使って巡回セールスマン問題の局所解を求める方法が知られているが、それに近いものではないかと思う。
214 :
名無しのひみつ@転載は禁止:2015/02/25(水) 01:08:23.07 ID:Kh/P5Mc4
よく考えると宅急便って組み合わせ最適化問題の宝庫ではないか。
形の違う荷物をどうやって効率的に車に積むかとか、
膨大な荷物の中からどうやったら一番効率的に回れる組み合わせで荷物を積めるか、
とかいろいろ出来そう。物流が進化するかも。
215 :
名無しのひみつ@転載は禁止:2015/02/25(水) 01:11:34.68 ID:eAjs6yID
古典力学的な手順に基づく解放は決定性チューリング機械に還元できるから、
量子力学を使わない方法で巡回セールスマン問題が効率的に解けるとするなら、
決定性チューリング機械ですべてのクラスNPの問題が解けることになり、
P=NPが証明されたことになってしまうのでは?
216 :
名刺は切らしておりまして@転載は禁止:2015/02/25(水) 01:25:25.92 ID:k80JGa0P
特定分野の試算は低コストで行えるようになるという事か。
ノイズ耐性と銀行で要求するような正確な制度を要求する分野に応用出来ます?
>214
引越運送のアルバイトをして一般家庭が客の時に荷台を担当したんだけど、
ベテランの社員に、こんなガラクタをよくそんな綺麗に積んだなと言われた
キュービットを強磁性体スピンで制限してるだけで量子コンピュータなんじゃないのか
どこまでが量子コンピュータなんだ
カナダかどこかのメーカーのも理論上の量子コンピュータとは別物だし、どこで区切ってるんだ
219 :
名無しのひみつ@転載は禁止:2015/02/25(水) 05:37:57.73 ID:xIQnPOHZ
>>207 >発表からしてそもそも「全エネルギーの最小」を求めてないww
>>206のどこにも、全エネルギーの最小を求めてるなんて書いてないのに、そこまで
妄想が進んでるのかwwwwwww