【IT】量子コンピューター、計算実験に成功−オーストリア

http://human.2ch.net/test/read.cgi/honobono/1041941657/134-140
また×４、２ちゃんから犯罪者です
　　　　　　　　　　

　　　　　　　　 　　　　　　　／⌒ヽ⌒ヽ
　 　 　 　 　　 　 　 　　　　　　　　Ｙ
　　　　　　 　　　 　　　　　　　　　八　　ヽ 　　　　　　　　　　　　　　　　　　
　　　　　　　　　　　　　（　　 __／/.　ヽ,, ,） 　　　　　　　　　　　
　　　　　 　　　　　　　　丶1　　　 八.　 !/ 　　　　
　　　　　　 　　　　　　　　ζ, 　　 八.　 j 　　　　　　　
　　　 　 　　　　　　　　　　i　　　 丿 ､　j 　　　　　　　　
　　　　 　　 　　　　　　　　|　 　 　八 　 |
　　 　　　　 　　　　　　　　| !　　　 i　､　|
　　　　　　 　　　　　　　　| i し　"　i　 　'|
　　　　　　　　　　　　　　|ﾉ　(　　　i　 　　 i|
　　　　　 　　　　　／￣　　　　　　　'　　　!　　￣＼
　　　　　　　　／　　　│　　 　　　　　　　　│　　 ＼
　　　 　　　, ﾉ　　　　　＼　　　　　　　　 /　　　　　｜
　　　　　　｜　　　　　　　ヽ　　　　　　／　　　　　　｜
　　　　　／　　　　Ｙ　　　　＼　　　 ／　　　　Y 　　　 ＼
　　　　／　　　　　｜　量子コンピュータ　　｜　　　　　＼､
　　　 ﾉ　　　　　　/　　　 　 　 　 　　　　　　　＼　　　　　　ヽ
　　　,!　　　　　 ｜　　　　　　　　　　　　　　　　＼ 　　 　　 !､
　　 │　　　　　／　　　　　　　　　　　 　　　 　　　｜　 　　　`!､
　　／"γ＼　＿/ ξ⌒―‐'￣＼､　　　 　　　 　 ,／￣＼　　＼＿ ､ ,ﾉ⌒⌒＼
　μｕｕＵLヽ＿＿――――──￣￣￣｀――´＼､ﾉ　　　"＼＿―'ヽιﾉ Ｕｕｕヽ
/　　　　　　　　　　　　　　　　　　　　　　 ＼　　　,＿＿Ξβ　　　　　　　　　　　　　＼
!　　　　　　　　　　　　　　　　　　　　＿＿,―'~―￣　　　　　　　　　　　　　　　　　　　｜
｜　　　　　　　　　　　　　　　　　　／　　　　　　　　　　　　　　　　　　　　　　　　　　 /
　＼　　　　　　　　　　　　,＿＿､,／　　　　　　　　　　　　　　 　　　　　　　　　　　　／
　　｀ ＿＿., ―――''￣￣￣￣　　　"￣￣￣￣￣`―――――――.､＿＿＿／

遺伝的アルゴリズムで。

>>272
「巡回セールスマン問題」
「n人の顧客の場所が与えられたとき、全ての顧客を一回ずつ経由して巡回する際に、
　移動距離が最小になる経路を求める。」という問題

簡単な例
ttp://www-or.amp.i.kyoto-u.ac.jp/algo-eng/db/demo/TSP/index.html

>>276
（（（（ ;ﾟДﾟ）））....ｶﾞｸｶﾞｸ ﾌﾞﾙﾌﾞﾙ

これで、ＲＳＡもベリサインもおわりだな。
コンピュータセキュリティはなくなったも同然。
混沌の世界の始まりだ。

関係ないけど、オイラーって凄いよな

>>278
なにやらそのサイト役立ちそうな感じだな

>>280
量子暗号が実用化されることを望むしかないね。

俺大学でもろ巡回セールスマン問題系統あつかっているんだが、
量子コンピューターでこの手の大規模処理が現実時間でとけるように
なれば、それこそ世界が変わるね

と、しったかぶってみる

>>284
超高密度のMPUが作れる？と適当に言ってみる

（＾＾）山崎渉大先生最高（＾＾）
http://comic.2ch.net/test/read.cgi/sakura/1040093550/l40

大学の時量子コンピューターの授業を受講したけど、もっと真面目にやっとけばよかった

>>195
量子コンピュータもチューリングマシンと等価。
ただ、特定の計算に対してノイマン型コンピュータ
（こちらもチューリングマシンと等価）よりも効率がよい。

>>287 同じ大学じゃないのか？（ｗ

これが成功すれば
DNAを100%解読出来るかもねー
白血病等々も数日入院するだけで直る時代が来るかも

>>290
DNAの最適化が可能になるかも。
10歳で成人し、200歳ぐらいまで生きる。
小食でストレスに強く、環境にも順応しやすい人類・・・・夢か

みなさん、冗談でなく、本当にすごいことですよ。
NPがPで解けてしまうのですよ。
人類の歴史上、最大のできごとが2003年におこったのですよ。

おい、こんなのできたらパスワード簡単にやぶられちまうじゃないか！
俺のクレジットカード番号、メールアカウント、どうやって守るんだよ！！！！！！！！！！！！！！！！！！！！！！！！

もしこれで、ペンローズの量子飛躍が正しければ、
本物の人工知能を作れるようになる日も近い・・・・のかな？

ハードも大事ですがソフトがないと意味なしです。

ってなわけでおまいら、有効なアルゴリズムを考える！

>>295
逆転ホームラン！
ばれることを前提にしたパスワードってのはどうだ！

>>293
パスワードは４回間違えると使えなくなる・・・とか
設定しだいで安全を確保できるね。

>>292
別に P=NP が証明されるわけじゃないでしょ。
と書いてて、山口人生超教授を思い出した（ｗ

これっていくつのqubitなの？
確か去年IBMが8qubitくらいの量子コンピューター作ったよね？
今の暗号解読には64qubitくらいは必要じゃない？

>>292
NP=Pはclassical computerでの計算定義上の問題です。
量子コンピューターは関係ありません。

でも確か量子コンピューターをもってしてもpolynomial timeでNP-hard問題が解けるかどうかは分かってないはず・・・
専門じゃないので間違ってたらスマソ。

まあ、量子コンピュータが将来一般的に使われるようになったとしても
使えないやつには全然駄目なんだろうな
仮にインターフェイスが優れていたとしても
使う側に知識なり教養なりセンスなりがある程度ないと
いいものは生産できないでしょう
今の年賀状みたいにどれ見ても似通ったものしかないように

>>
自己レス。
7qubitでした。あと12月2001年だった。
15を素因数分解したとか・・・俺の脳内量子コンピューターでも一瞬でできるな(w

これでガンダム作れるようになるのか？

これって2進数とか使わず計算出来るってこと？

やっと宇宙を覗けるようになるのか






生きてて良かった

>>305
あなたのプライバシーが覗けるようになります。


生きていて良かったですね。

誰か、量子コンピュータとは関係ないのだが、１と０と−1を使った３進数コンピュータ
を開発している人たちの話知らない？

電気の強弱で16進数で通信とか出来ないの？
光の強弱とか

>>307
3進数はどこかで聞いたことあるな。

日本人でこれと同じ研究してる人がいる。
もうちょっと待てば結構凄い発表はあるかも。

>>308
アナログ? アナログのコンピュータもあったと思ったが。

電気の強弱に段階を付けて出すような機械はあるにはあるね。
ディスプレイへの出力はそういう風に変換して出している。
あと、強弱じゃなくて周波数に段階を付けて出すやつはモデム。
プッシュホンのプッシュの音も周波数の合成なので相手側の
機械はその辺を判別している。判別後は普通のコンピュータに
繋がっているとは思うが。

>>307
たくさんいる。3進数というのはちとちがうが。
多値論理で検索しる。

容量と速度が脳を上回るコンピュータできても意味ないかも。
意思を持たせても「キチガイ」コンピュータになると思うの。

猿の遺伝子をいじって脳の容量を増やしたのと同じ。
「脳の大きい猿」になるのね（ｗ

ただ、コンピュータ単体（生物進化・本能の影響がない思考）における
擬似意識の処理結果は気になる。　そこに真理があったりして（ｗ

例えば

くじ引きの箱の中に、当たりくじとはずれくじが１枚ずつ入っている。

この箱が1qubit？

誰か10進コンピュータ研究している人知ってる？
これさえ出来れば、音楽信号もデジタルのようなブツ切りではなく
連続で記録できる夢の技術だそうだが。

>>315　なんじゃそりゃ



とつられてみる

3はeにもっとも近いため最も効率良く実数を表現できるから。。
とかいうのは聞いた事がある。

世界で初めて作られたコンピュータ ENIAC は 10進コンピュータらしい。
10個もの状態を効率よく切り替えたり判別したりするのは
難しいんじゃないかな。

まあ速いことは速いんだろうけどWindowsとOfficeシリーズのせて49,800くらいじゃないとな。
SOTECに期待しとくか。

>>236
>>283


今のところはこの程度。通信距離87kmでビットレート7.2bps

ttp://www.zdnet.co.jp/news/0211/14/njbt_08.html

>>307
>>315
3以上のの多進数でコンピュータを作っても2進数のコンピュータでシミュレートできる。
チャーチ・チューリングのテーゼというのがあって、それによるとチューリングマシン
（プログラムを含むデータは2進）で示されるアルゴリズムより強力なアルゴリズムは
ないそうだ。

1: イマドキ量子コンピュータ使ってない奴は貧乏人 (734)
2: 量子メモリ総合スレ　3枚目 (52)　3: CPUって、16個以上
本当に必要か？〜その7〜 (323)　4: 量子コンピューターで
エロゲしかしない奴の数→ (691)

5: 常温で動作する量コ登場！ (674)　2: 騙された香具師
の数→ (102)　6: うんこ (9)

ミニ量子コンピュータができたら、自分の脳に接続したい。