世界初、量子コンピューターのデモ　　　

世界初の実用量子コンピュータのデモが行われる

The Registerの記事によると、世界初の実用量子コンピュータのデモが13日に米国カリフォルニア州Mountain ViewのComputer History Museumで行われる。
Orion systemと呼ばれるこの量子コンピュータは16個の量子ビットを持ち、ベンチャー企業D-Waveによって特定のNP完全問題を解くために設計された。
デモでは、分子データベース検索のためのパターンマッチングと「結婚式等で客を座席に割り振る問題」が実演される。
D-Wave CEOのDr. Geordie Roseのblogによると、アプリケーションの開発や移植をしたい人向けにこのシステムへのフリーアクセスを提供することを計画しているそうだ。

http://slashdot.jp/hardware/07/02/11/0819238.shtml

谷量子

>>2
ワロタ

>>2
ワロタ

>>2
ワロタ

>>2
タワラ

>>2
ワロタ

>>2
タワラ

消されるなこの思い、忘れるな我が痛み

>>2はもっと評価されてもいい

アプリの移植とかのためにアクセスを用意してくれるというが、ビット型のデータのフィールドの格納する
コードとかはqubit型のフィールドを使うように書き直さなければいけないのかなあ、とすると結構大変かも。
なんちって。

実用化は100年後ぐらい先

>>2
佐野量子と書かないおまえはだめだ


でもワロタ

頭痛が痛い

>>
わろた

実用化なんて無理

>>2
てめぇ、消されるぞ！

>>2
ワロタ

>>2
もちろんケースはタワラ型・・・ってバカ！

>>2
タワラ

もちろん電源つける前に答えは出てるんだろうな？

>>2
ヤワラ

>>2
ワロタ

>>2
ワロタ

>>2
新しい展開だ

QL切れで使えませんでしたー／(^o^)＼

>>2のせいで、量子コンピュータの未来が変わった

マクロソフト

>>2
タワラ

RSA暗号を一瞬で解読できるようになったら呼んでくれ

>>2
ポストZ武現る

>>1理解できない
>>2理解できる

1000まで>>2をほめるパターンももういいだろ・・
谷はどこから持ってきたんだ

市販化はあと５０年ぐらいかかるかな

>2
イグノーベル総なめだな

まとめて死ね。

DVDに無駄なく書き込む割り振り方を計算してくれ

量子コンピュータが実現すればタイムトラベルが可能になるってほんと？
なんかの映画で見た木が

>>2
ワロタ

特定のNP完全問題って？

>>2
ワロタ

>>2
ワロタ

NP完全の問題なんてひょいひょい解かれてしまうと、
現代のインターネットなんて色々不都合が出てくるだろうな

NP ≠ Non Polynomial

>>39
量子コンピュータの寿命が一日持つかわからない

今までのコンピューターとどう違うのか分かりやすく説明なさい

43までの時点でゼーガペインネタ２つ

量子暗号は開発された？

暗号が破られるってことだからな

ウェットダメージが

量子コンピュータが因数分解だけ得意ってどゆこと？
それ以外は1+1も計算できないってこと？

グロビュール歪曲間におけるカロリック流動の
流れを制御出来なければ量子コンピューターの開発は不可能だな

>>50
いや普通に出来るけど･･･どんな知識だよ

エニアック

>>50
因数分解を解くには、何度も割り算をしなければならない。
例えば35を因数分解しようとすると、「３５／２は、３５／３は……」という風に
何度も繰り返して計算しなければ答えを見つけ出せない。
普通のコンピュータは一度に一個のことしかできないのですごく時間がかかる。

量子コンピュータの特徴は、数値の重ね合わせができるということ。
たとえば「０でもあり１でもある」という状況が作れるわけだ。
「０でも１でもある数」が２桁あれば、「０〜３のどれでもある数」が表現でき、
桁が増えるにしたがって、重ね合わせはさらに多くなる。

つまり、量子コンピュータに対しては、「３５を（０〜７のどれでもある数）で割ってくれ」と
いうような命令を出せるわけだ。すると、「整数の解は、（３でもあり５でもある数）」だと
答えてくれるわけ。

はやくイーガンのﾃﾞｨｱｽﾎﾟﾗみたいな世界になってくれ

量子ならVISTAインスコすんのに何分くらいかかりそう？

>>54
なんかすげえわかった気がする

>>2
ワロタ

>>54
あ、やっちまった。
下から二行目、「整数の解は、（７でもあり５でもある数）」ね。

これでリーマン予想に決着がつくわけだな

結局、何が出きるようになるんだ？

16個って
当分今のPC超えるの無理だろ

ＮＰ完全問題って、1個解けたら他のＮＰ完全問題も解けるんだろ？

>>54
ほぅ

>>63
いや

コンピューターが賞金総なめか

わかった！！
今までは「おーい、ちょっと醤油とってくれー」で醤油を取ってもらってたのが
これが完成したら「おーい、アレとってくれ」で醤油を渡してくれるようになるんだ！？

プレアミアム懸賞問題って100万ドルだっけ？
量子コンピューターで解けても正しいかどうかワカンネーよな

>>54
量子コンピュータのイメージとしてはあってるが
因数分解のやり方は違うぞ

マジでこのレベルのデモが実現できるわけ？

>>67
さよう

これでエロゲやったらリアルで手コキとかやってくれんか？

スカイネット誕生の瞬間である

特定の種類のアルゴリズム以外は実力発揮できない専門馬鹿だからエロゲは関係ないだろ

>>54
それが何の役に立つんだよ。
ただの自己満足なら無駄な技術だぞ。

>>65
あれ
全てのＮＰ完全問題は同値だとかって習ったんだけど
その時は、んな訳ねーだろって思ってたから覚えてる

>>75
暗号が簡単に破れちゃうみたいだよ。
http://journal.mycom.co.jp/news/2003/01/01/05.html

>>77
トリップ死亡か

>>72
いや、俺が思うに
「新しいエロゲ用意して」って頼めば
今までプレイしてきたエロゲのデータを解析して
その人がハマるだろうエロゲを作ってくれるに違いない！！

そういえば人工知能とのかねあいもあるよね。でも脳とコンピューターじゃ根本的に違うから感情の表現とかは無理だろうし。
ただの計算だけなら実用的ではないと思う。
人間をワープさせるのに人間の情報を解析、処理して移動すればいいみたいなものを見たことあるけど、おそらくそれもありえないよな。
ものすごい処理能力は結局戦争とかそういうのにしか使われないんだろうな

>>77
公開鍵暗号だけ破れても意味無いだろ。
破られるような暗号方式は、使われなくなるだけ。
量子コンピューターで破れない暗号方式が開発されて、標準化されるよ。

好きでもあり嫌いでもある
つまり、そういう事だ

２２世紀の技術だったんじゃ？

>>75
だからさ、因数分解に限らず「たくさんの試行を重ねて結果を出す」っていうような
計算がメチャクチャ速くできるわけよ。

新薬の開発なんかで、化学物質と効果の間のシミュレーションの計算をするとき、
「（薬A、B、C……のすべて）は○○という効果があるか？」という計算を一発で
できればそれはものすごい開発期間の短縮になる。

武豊が完全協力したんだね。

>>85
やばい。凄い疲れてる

豊丸が完全協力したんだね。

に見えた。もう寝よう･･･

競馬の話じゃないのかｗｗｗ
競馬の反復試行から答えが出ても結局確率でしかなくて量子コンピューターを使うほど複雑な計算じゃないしな
賭け事では競馬が一番もうけやすいそうだが

　 　 ,′: : ,'::/: :/: : : /: : /: : :;′: :!: : ｌ: :ｒ┛｀Y: :
.　 　{: : : : : :; : ,' ^) :;': : :,':⊥.」_: : :i: : :ｊ: :} : : : ｉ:
　　　',　:{｛:::{ : ::（( : { :{ :{ ⊥..」_｀:.ﾉ:／: ;′: : :ｊ:
.　 　 从从八;ゝ=:)） ｀｀　Ｔiｊ:７ヽ／:/: / . : : :,′
　　　　 〉〉〉 〈(必ﾘ　　　　ﾞｰ'／: ／: / .:/ : /: :　　ほんとはVIPでやりたいの
　　　 　ｊ ｉｊ : : ｊ{((′ 　　　 /: :: /: : ::{ : :{: : {: : :
　　　　,','/. : :八　　 -　 ,'. : ::;' : : : :', : :', : : : :
.　 　 / /. : :/.: :ｊ＼　　　 {: : :::{ : : : : :ヽ.: :､: : :
.　　ノ /.: :ノ. : :ﾉ :ﾉ:`¬ァﾍ、: ::、: : : : : :＼: : :

　 　 ,′: : ,'::/: :/: : : /: : /: : :;′: :!: : ｌ: :ｒ┛｀Y: :
.　 　{: : : : : :; : ,' ^) :;': : :,':⊥.」_: : :i: : :ｊ: :} : : : ｉ:
　　　',　:{｛:::{ : ::（( : { :{ :{ ⊥..」_｀:.ﾉ:／: ;′: : :ｊ:
.　 　 从从八;ゝ=:)） ｀｀　Ｔiｊ:７ヽ／:/: / . : : :,′
　　　　 〉〉〉 〈(必ﾘ　　　　ﾞｰ'／: ／: / .:/ : /: :　　でもＶＩＰＰＥＲはｸｵﾘﾃｨ高いｽﾚしか相手してくれないの
　　　 　ｊ ｉｊ : : ｊ{((′ 　　　 /: :: /: : ::{ : :{: : {: : :
　　　　,','/. : :八　　 ﾍ 　 ,'. : ::;' : : : :', : :', : : : :
.　 　 / /. : :/.: :ｊ＼　　　 {: : :::{ : : : : :ヽ.: :､: : :
.　　ノ /.: :ノ. : :ﾉ :ﾉ:`¬ァﾍ、: ::、: : : : : :＼: : :

　 　 ,′: : ,'::/: :/: : : /: : /: : :;′: :!: : ｌ: :ｒ┛｀Y: :
.　 　{: : : : : :; : ,' ^) :;': : :,':⊥.」_: : :i: : :ｊ: :} : : : ｉ:
　　　',　:{｛:::{ : ::（( : { :{ :{ ⊥..」_｀:.ﾉ:／: ;′: : :ｊ:
.　 　 从从八;ゝ=:)） ｀｀　Ｔiｊ:７ヽ／:/: / . : : :,′
　　　　 〉〉〉 〈(必ﾘ　　　　ﾞｰ'／: ／: / .:/ : /: :　　だからニュー速でやるの
　　　 　ｊ ｉｊ : : ｊ{((′ 　　　 /: :: /: : ::{ : :{: : {: : :
　　　　,','/. : :八　　 ー　 ,'. : ::;' : : : :', : :', : : : :
.　 　 / /. : :/.: :ｊ＼　　　 {: : :::{ : : : : :ヽ.: :､: : :
.　　ノ /.: :ノ. : :ﾉ :ﾉ:`¬ァﾍ、: ::、: : : : : :＼: : :

つまり今まで行列のできる店だったのが
全員一斉に飯くわせてくれるようになるんだろ?

>>84
それは嘘だろう。

コンピュータの叛乱がおこったのかとおもた

つまりzipでエロマンガがうｐされた時に
｢パスが分からない｣とかいう新参がいなくなるってことか

>>84
おまえホントに量子コンピューティング分かっていってんのか？

量子コンピューターを使うとny,shareのハッシュから
元のファイルを復元できるって聞いたんだけどマジ？

僕の大切な人を奪いにきたのは、僕だった。

>>94
マジらしい

>>95
ノエイン？

>>43
NP=nonPolicy

ノイマンオワタ？

>>84
量子コンピュータでは、素因数分解とかデータベース検索とか、特定の問題しか高速化できなかったはず。
そうなんでもかんでも一発でできるようになるというわけじゃない。

処理速度無限大というのが一般人の夢の量子コンピューターなんだけどな

後のターミネーターの制御装置である

量子コンピューターって起動だか動作に失敗すると壊れるんでしょ？

>>96
怪しい文字列始まったな

>>101
性欲処理速度無限大のオナホールとか夢みたいな話だな

エンタングル！

膨大な量の新作アニメの中から俺が好きになれるアニメを選んでくれ！って問題が解けるわけか

>>96
やっと魅力的に感じてきた

量子コンプーたーって回路ごとに組みなおさなきゃいけないんだろ
不便じゃね

>>109
なこたないだろ

>>107
そして、ν速で弾き出したアニメ全話謎の文字列でくれ　と書いてもらった文字列が
つこわないで量子コンピュータだけで復元というわけだ

つこわなくても情報流出させようとするウィルスは出回るんだろうな

量子コンピューターって、猫が見てる間しか使えん奴だ不便だし

>>96
嘘

ttp://www.vipper.org/vip441060.jpg

謎の文字列だけで復元できたら今までの圧縮技術
のきなみ全滅じゃね?
アリエナクネ?

佐野量子がコンピューターに！？
バンダイもやるな。

>>19
これはないわ

エロゲとネトゲを多重起動する事しか思いつかない

量子コンピューターでおまえらにも彼女が出来る

こないだNHKのプロフェッショナルで東大のヲッサンが必死こいて量子コンピュータの実験やってたけど
もうこんなに進んでたのか
さすがに外国だな

>>116
たった1ブロック歯抜けのキャッシュが補完出来るだけでもありがたいぜ。

このコンピューターがあればアイドルの着衣画像から計算してヌード画像が算出できますか？

>>94
高速なメモリさえあればマジだと思う。
総当りすればいいだけだし。

>>96
前にも同じこと書いた気がするけど
500MバイトのファイルのハッシュがMD5の16バイトだとして
ファイル：(2^500,000,000)通り
ハッシュ：(2^16)通り

現実的じゃないだろ？

予言するぜ。
あの名曲「コンピュータおばあちゃん」
を上回る名曲「量子コンピュータおばあちゃん」発売ｹﾃｰｲ

総当りが得意ってこと？

PCに搭載された頃にゃPCにはもう付いて行けなくなっている俺がいる。

>>125の
ファイル：(2^500,000,000)通り
ハッシュ：(2^16)通り
は
ファイル：(2^500,000,000*8)通り
ハッシュ：(2^16*8)通り
だった。
何かおかしいと思ったんだよ書き込むときに

その前に　美しい国補正でネットは禁止になってなけりゃいいが

>>114
>>125
その現実的じゃない数は従来のコンピュータであって、量子コンピュータはそれを可能にするんだってさ
ファイル：(2^500,000,000)通り
ハッシュ：(2^16)通り
だからこれも短時間でわかるらしい

精子コンピュータかとおもた

量子コンピュータが実現したら、春からSEとして就職する俺はどうなるんだろうか
付いていけなくて死亡？

漁師コンピュータ

>>100
俺はたしかに専門家でも何でもないから、説明したいんならおまいがより詳しく説明してくれ。
「べつに自己満足で作ってるわけじゃなかろう」と言ったのが話の本質なんだからさ、
「いや、量子コンピューティングは自己満足だ」って言うんじゃないなら、無駄に
話の腰を折るなよ。

ていうか、化学物質と効果の間のシミュレーションも、スクリーニング段階は
一種のデータベース検索だし、それが高速でできるってことは充分有益じゃん。

>>126
イェイイェイ僕は大好きであると同時に大嫌いさー

量子コンプータのエロゲでは複数のシナリオを同時に攻略できるってことか。
一巡で全ての通りをＥＤまでプレイできるからいちいちフラグに立ち戻らなくて済む。

>>54
ＨＴテクノロジじゃダメなの？
複数のアプリ起動しても大丈夫だと雑誌に書いてあったけど？

>>81
馬鹿を言いなさい。
公開鍵暗号が破れたら、SSLは終るし、バイナリの署名も終るし、もう大変。

>>136
理解する人間も量子的でなければいけない

もうアレだな。マトリックスとかできるな。

オレん家のマザーコンピューター
http://vista.nazo.cc/img/vi7105864121.jpg

>>137
無限（量子）　vs　２（ＨＴ） では勝負にならない。

デモやった瞬間世界が崩壊とかないだろうな

ターミネーターの世界が始まるな

一般の企業がデモやれるってことはさ、
米軍ではもう実用化されてんじゃね？
RSAもトリプルDESも解かれてんじゃね？

その重ね合わせはAIに使えるのかな？

基本的なことなんだけど、これって量子そのもの、重ね合わせなど量子現象を直に取り入れたコンピュータ？
量子的現象の概念で動くコンピュータ？

bit(qubit)が重ねあわせで表現されるわけだから量子現象を直に取り入れたといっていいんじゃね

>>147
量子現象だろ。
俺はまだこの技術に懐疑的だけどな。
用途が特定の分野に限定されすぎている。
もっと有効な使い方が研究されないと、安くならないから、一般人には関係ないままになりそう。

passはnewsだよ

>>149
まぁ、普通のコンピュータも黎明期はそんなこと言われてたんじゃないかな？
さすがにSF小説みたいなことにはならんだろうが、俺はけっこう期待してる。

（情報）→→（量子コンピューター）→→→（情報）
　　　　　　　　　　　　　　　　　　　　　　　→（情報）
　　　　　　　　　　　　　　　　　　　　　　　→（情報）
　　　　　　　　　　　　　　　　　　　　　　　　・
　　　　　　　　　　　　　　　　　　　　　　　　・
　　　　　　　　　　　　　　　　　　　　　　　　・

今更ながらこういうイメージだがあってるよな？

>>152
そのイメージがよく分からん

アルゴリズムの問題だな
下手すりゃ人間に限りなく近い人工知能ぐらいはできるかもしれない
ともかく既存の概念とはまったく違う物だから、可能性は無限大だ

>>152
いや、観測することで重ねあわせ状態じゃなくなるから得られる結果は1つだよ

>>154
可能性はそんなにないと思うけど、

>>155
いや、重ね合わせっていうのは違う状態がってことでしょ
俺は量子テレポーテーションのイメージなんだが、こっちは別の技術だっけ？

誰か優しい人

量子コンピュータって、どうしてコンピュータとして使えるのか教えてｷﾎﾞﾘ

量子コンピューターってのはモノ的には何で出来てるんだ？
今までの方式のファイルを扱えるのか？

ttp://ja.wikipedia.org/wiki/%E9%87%8F%E5%AD%90%E3%82%B3%E3%83%B3%E3%83%94%E3%83%A5%E3%83%BC%E3%82%BF

量子コンピュータはヤバいってことは分かったｗ

やっとリアルわたしは真悟が実現するのか

>>157
両方とも量子状態に対する操作を使うってことは同じだけど
量子テレポーテーションは量子状態を作るのに対して、量子コンピュータが出力したいのは古典的な数値だからちょっと違うんじゃないの

>>135
俺も量子コンピュータが自己満足だとは思っていないけど、言いたかったのは、

>だからさ、因数分解に限らず「たくさんの試行を重ねて結果を出す」っていうような 
>計算がメチャクチャ速くできるわけよ。

量子コンピュータに対して、こういう認識を持っているのはまずいんじゃないかってこと。

確かに量子的重ね合わせによる並列計算ができるけれども、重ね合わされた
計算結果から求めるべきものを取り出せる状況が、周期性を発見するような問題
（因数分解も周期性の発見に帰着できる）など、かなり限られた状況でしか
見つかってないし、以降も見つかりそうにないと言われているから。

また世の中がガラっと変わりそうだな
結構SF映画に近づけるかもな

>>163
因数分解でOSを動かせるようにすればいいだけのこと。
発想の転換だよ。
すべての最初を因数分解からはじめればよい。

因数分解かよ。
ゆとり教育の弊害がここまで酷いとは。
ソースからして素因数を因数と間違っていてｲﾀｲw

佐野量子がここまで2件とは終わってる

>>166
やっぱ間違ってるんだよな？ツッコむべきか考えていたんだが

量子コンピュータでプログラム組むにはどうすればいいの?

>>168
素数の因数に分解するのが素因数分解。
代数的な因数で分解するのが因数分解。
両者とも「余り」である剰余（剰余項）を出さない所まで分解する。

>>81
DESが線形解読法や専用ハードで解読されたり
MD5にコリジョンが見つかってから
DESやMD5を使っている世界中のソフトウェア・ハードウェアを安全なものに置き換えるまでに
どれだけ時間がかかったと思ってるんだ
運用している暗号方式を変更するってのは、WindowUpdate一発で済む話じゃないんだぞ

noein

人間に簡単に解けるかどうかじゃなくて
多項式時間で解ける＝簡単、多項式時間で解けない＝難しいというレベルで話をしているのに
因数分解と素因数分解の違いに目くじらを立てる理由が全くわからない
「因数分解が簡単にできる」と「素因数分解が簡単にできる」は
この文脈だと同値なんじゃないの？

こりゃどうやら、GaAsや三次元素子と同じ運命だな。
第一、量子状態ならば統計的な結果しか出ないし、一発で出すならば確率的に不定だな。
スピン等の1/2の状態に離散化されてる訳でもないし。
それに、こう言った新素子の類いは、テスタが出来なければ再現性が確忍できないな。

量子コンピュータだとどんな暗号でも解けるの？

>>1
嘘くせーww

16個のキュビットの不確定状態を実現だとぉ？ 無理無理。
株価操作じゃねーの？

これでやっと太一を迎えに行けるわけだ

>>173
> 「因数分解が簡単にできる」と「素因数分解が簡単にできる」は
> この文脈だと同値なんじゃないの？
http://slashdot.jp/science/01/12/20/155216.shtml
ソース位嫁屋。
それに数学用語はオマイの認識してるようなｲｲ加減なモノじゃない。
実際、コンピュータだって基本はハードでさえ言語で出来てる。
いたずらな混乱を招くだけだ。まぁ、それを平気でやるのがゆとりの弊害なんだが。

>>177
くろすちゃんねるかｗ

>>171
暗号方式が今と違う形で標準化されるとしたらそりゃ根本的に変わるだろうね。
アナログ→地デジとかポケベル→携帯とか規模は違うけど今まで何度もあってる変革の一つでしょ

>>173
暗号は素数で組まれることが多いというか、因数分解のレベルがそんな程度なら偶数なら2と何かとかデキトーなことになるだろうし
分かってるならその因数分解という言葉を素因数分解に限定しないで使ってたとしたら

火星が逃亡するまであと何年だ？

よくわからんけどこれが商品化されて５９８００円ぐらいで発売されたら、何ができるの？
それ聞いてから貯金始める。

総当りでパスが全部ダメになるとするとzipのパスはjpgになる時代が来るな

>>174
＞第一、量子状態ならば統計的な結果しか出ないし、一発で出すならば確率的に不定だな。

でも確率1-ε以上で解を得ようと思ったら
(Nの桁数^2) * 2 * (π^2) * log(1/ε) / e^(-2γ)
回計算を繰り返せばいい

>>178
スラドｗｗｗ
心配しなくてもあんたよりは詳しいからｗ
「因数分解が桁数の多項式時間でできれば、素因数分解だって桁数の多項式時間でできる」のはわかるよね？

>>180
すまんが何を言いたいのかｻﾊﾟｰﾘわからん

ついにシズノ先輩と結婚できるのか

一応、そういう世界にいるんでね。　君より情報持ってるよ

上の方でも指摘されてるけど、トリップ破りとか共通鍵暗号の解読を量子計算機で高速に行うアルゴリズムは
まだ提案されてないよ（高速化できるかどうかすら不明。かなり難しい）
公開鍵暗号でも、「たとえ量子計算機を使ったとしても高速に解読できない暗号」は一応提案されてます

量子コンピュータが完成したら、ＮＰ完全問題が解けちゃうんだぜ？
そしたら、俺、日本の１６都市に彼女がいるので、
どの順序で都市を巡ると一番効率がいいか計算させるぞ。

DNAコンピューティングとどっちが将来性あるの？
読んだ限りでは、DNAの方は、結局問題によっては
必要な塩基対の質量が、地球の重さくらいになったりするのが弱点みたいだがw

ネトゲで町へ移動した時のスピードが上がるのなら
素晴らしい技術だ。

>>189
DNAコンピュータの方が解ける問題が制限されるな。たぶん。
なので量子コンピュータの勝ち

量子の揺らぎで本当の自我をもったシズノ先輩がつくれるのは本当ですか！？

量子コンピューター欲しいいいいいｲｲｲｲｲｲｲｲｲｲｲｲｲｲｲｲｲｲｲｲｲｲｲｲｲｲｲｲｲｲｲｲｲｲｲｲｲｲｲｲｲｲ
ｲｲｲｲｲｲｲｲｲｲｲｲｲｲｲｲｲｲｲｲｲｲｲｲｲｲｲｲｲｲｲｲｲｲｲｲｲｲｲｲｲｲｲｲｲｲｲｲｲｲｲｲｲｲｲｲ

今PC買おうと思ってる奴、今は買うな!時期が悪い 41
http://pc9.2ch.net/test/read.cgi/pc/1170425166/