【素因数分解の問題解決に成功！】

素因数分解の問題解決に成功。米ＩＢＭと米大学チーム。量子
コンピューターを応用、数百万年かかる複雑問題を解読。

ソース：↓の7:23
http://www.sankei.co.jp/paper/today/sokuhou.html

これはどういう意味なんでしょうね？

量子コンピューターが実用化されれば、現在のスーパーコンピューターで
10兆年かかる200ケタの素因数分解を数十分で実行できる。

http://www.mainichi.co.jp/eye/feature/details/science/Physics/199904/29-2.html
これのことかなぁ？SSL等の暗号がやばいね。

モレキュラーテクノロジーが実現されれば
世の中どんどん変わってしまうな・・・

SSL暗号もおしまいだな。量子暗号の時代か。複素数ﾏﾝｾｰ

http://www.research.ibm.com/resources/news/20011219_quantum.shtml

7 qubit 使って Shor で 15 = 3 * 5 という話では？
それも凄いけど．

これのことでしょ。まだ15=3*5って素因数分解されただけだよ。
個人的には、これでも大きなマイルストーンであると思う。
記事を読んだ感想では実際に200桁数を分解できるようになるには
まだまだ時間がかかると思える。

ZDNetの記事
IBM，量子コンピューティングで“小さな”前進

IBMが新たな量子コンピュータで2桁の数字の因数分解に成功。
専門家は，計算を解く過程で生じた「エラー」に価値がある，
と指摘している。（ロイター）

http://www.zdnet.co.jp/news/reuters/011220/e_ibm.html

数百万年かかる複雑問題を解読なんて、産経記者の誤解もいいとこ。
今回のはそれにつながるであろう成果、ということ。

200桁の素因数分解って、10兆年もかかるの？

大きい数の素因数分解はとんでもなく時間がかかるらしい。
素因数分解のこういう性質は、解読されにくい暗号の技術
としても利用されてる。

>>7
指数オーダーのアルゴリズムしか知られていなければ，そうなると
思います．と言うかもっと大きい気がする(汗)

>>6
その通りです．
確か問題のサイズが大きくなるに従って，量子回路内の解を示す波動の
振幅が小さくなり観測が非常に難しくなると言う事だった様に思います．

>>9

> 確か問題のサイズが大きくなるに従って，量子回路内の解を示す波動の
> 振幅が小さくなり観測が非常に難しくなると言う事だった様に思います．

波動っつうか，この場合は NMR を使った話なので
準位間のエネルギー差がどんどん小さくなってしまうんだと思われ．
＃波動関数のことを言いたいのはわかるけど．

いい加減な推測だが 7qubit ということは 2^7=128状態を区別しなくては
ならんので，900MHz の装置を持っていたとしても 128 で割ると…
準位間の差は結構小さいな．

…って適当なこと書いてないで，Nature の原論文でも見に逝くべ．
って今日は図書館休みじゃねぇか sage.

>>7 と >>9 の会話の背景には(例えば)
http://www.rkmath.rikkyo.ac.jp/~kida/bunkai.htm
コレがあるかと思われ

量子コンピューターなんて、もし量子力学が正しいんなら
できるはずないんじゃない？
電子より小さいレベルで起きることを少なくとも分子レベル
より大きいところでコントロールするってのは何考えている
のかわからない。ちょっとでも、可能性を感じさせる説明って
聴いたことないなぁ。

量子コンピュータは実際理論的には可能と言われていましたが…どうでしょうか。

ニュース速報＋にスレが立ってますね。
http://news.2ch.net/test/read.cgi/newsplus/1009123363/

>12
まあ現に成果が出てるようじゃ虚しい抵抗と思われ。
装置やアルゴリズムの解説って確かにまだ余り一般には出回ってない
ようだが、アルゴリズムについて何かの本で見掛けた覚えはある（詳
しく読もうと思ってるうちにどっかやってしまった）

Ｆ．Ａ．ウルフ「量子の謎を解く」（講談社ブルーバックス）では
量子計算を一種の並列計算として紹介していた。問題はどう「並列
化」されるかという点で、多世界解釈に基づく「他世界」との並列
だとか、未来と過去との並列だとか、諸説が出て未決着のようだっ
た。理論的に可能とされて、実証試験レベルが成果を挙げても、動
作原理の理解自体は済んでなさそうな感じを受けた。

関連書籍一覧
http://www.etl.go.jp/~shiro/text/QCpaper.html
ダイジェスト
http://www.etl.go.jp/~shiro/paper/STQC99.pdf
サンプルプログラム
http://naomi.is.s.u-tokyo.ac.jp/~tokunaga/QCS/simulator-j.html

>>15>>13
Shorの結果は量子コンピューターが出来たとしての話として
筋があるので、現在は素子を開発している段階。別に量子コン
ピューターなんてできなくても新素子の開発は重要だから、
どっちにしても将来的にはよいことだろうと思うが、二つの
素子を制御するってのを考えると12に書いたみたいだと思い
ますがね。だから１５＝３ｘ５でも発表してるんじゃないで
すか？予算をもらうために。

>>14
何…あの速さ。2日で200レスoverとは凄いの