本日の注目ニュース!!

2014年06月27日

商業用量子コンピューター D-Waveは、古典コンピュータより高速か?

21
コメント
引用元:ScienceNOW


 従来のコンピュータよりはるかに速い画期的な量子マシンとして販売されたD-Waveコンピュータは、通常のライバルより高速に問題を解けないことが新しいテストで示された。この論争のある装置のテストは今日サイエンス誌オンライン版に記述された。このテストをこれまででもっとも公平な比較だと言う研究者もいる。しかしD-Waveはこの研究で使われた比較はその革新的なチップができることを示すには簡単すぎるものだったと主張している。

sn-dwaveR

 「これはD-Waveマシンの性能について行われたもっとも徹底的で精密な研究だと思われる」とテキサスA&M大学(カレッジ・ステーション)の計算物理学者、ヘルムート・カッツグラバーは話した(彼は研究に関与していない)。だが、量子コンピュータ科学者でD-Waveの事業開発主任のコリン・ウィリアムズは、ベンチマークとして使われた問題は「量子高速化を証明するのにまったく適切でない選択」だったと話した(下略)
3 :名無しのひみつ:2014/06/23(月) 20:05:03.46 ID:nBkR5ACE
すまん、さっぱり分からんw
物理学科の学部卒の俺に分かるように三行で頼む

8 :名無しのひみつ:2014/06/23(月) 20:15:31.46 ID:qmQwX18V
>>3
問題をちょっとずつ難しくした。
普通のコンピューターは難しくなるにつれ遅くなった。
D-Waveの量子コンピューターも同じく遅くなった・・・あれっ?



5 :名無しのひみつ:2014/06/23(月) 20:06:51.27 ID:YUQq1BDU
アナログコンピュータの印象しかない。
そりゃ高速だ。



6 :名無しのひみつ:2014/06/23(月) 20:08:35.74 ID:kh0O/D9b
やけに古いニュースを引っ張ってきたな。
これは量子コンピュータであるかどうかは不明だが、個々のアルゴリズムに特化した回路を作成するので
計算が早いのは確かだ、というところまでは学者間では合意が取れている。

10 :名無しのひみつ:2014/06/23(月) 20:18:39.03 ID:FrEi1wbN
>>6
どうやら量子的現象で動いてるのは本当らしい、ってところまでは来ている。
D-Waveで解けるようなタイプの計算は本当に量子的現象を使ったほうが速いのか、という原理的な話。
今のスパコンより××倍速く解けた、とか景気のいい数字をグーグルなんかは出してるけどね。



7 :名無しのひみつ:2014/06/23(月) 20:12:51.98 ID:YOXnLzJo
既存のコンピューターの使い方で、量子コンピューターを扱おうとしているのに少しガッカリだな。
もっと想像もしないような使い方で意外な形で結果を表現するような「何か」をつくってよ。



9 :名無しのひみつ:2014/06/23(月) 20:16:56.76 ID:YUQq1BDU
ビデオカードとかGPUとか高速だけどさ、アナログコンピュータに逆戻りしてる気がする。



11 :名無しのひみつ:2014/06/23(月) 20:25:45.79 ID:uytHsGPu
指数的に計算時間が増えちゃうんじゃ、量子コンピュータの意味なくね?



13 :名無しのひみつ:2014/06/23(月) 20:38:21.15 ID:rNN/qEI+
そんな簡単に量子コンピュターができたら困るだろw
世の中のセキュリティがが壊滅するんだぞ。



16 :名無しのひみつ:2014/06/23(月) 21:18:43.16 ID:FX8n9OPv
d-waveを抽象する計算機模型が、多項式時間で解ける計算量クラスが量子多項式時間より小さい
どこかにあるはずだが、南カルフォルニア大が、それって普通の多項式時間以下なんじゃね?っていう説の
証拠らしきモノを示したって事かな?それに対してd-waveとgoogleが火病ってる?

24 :名無しのひみつ:2014/06/24(火) 04:35:29.53 ID:wh4LI8JJ
>>16
問題が固定されてるんだからテーブル作れば線形時間で解けるだろ。
D-waveのやつは理論上限ではなく現実に計算を解いてお金をもらうというビジネスモデルで動いてるから
計算量クラスとはあまり関係ない。



17 :名無しのひみつ:2014/06/23(月) 21:21:17.75 ID:t9RxQPXS
俺のあこがれていた量子さんのスレではなかったんだ



18 :名無しのひみつ:2014/06/23(月) 21:37:16.66 ID:PNIKdPT4
速度はともかく、民間の会社が量子コンピュータかも知れないものを作ったなんて、凄いよなぁ。



20 :名無しのひみつ:2014/06/23(月) 23:10:21.56 ID:mV3eHgxT
ふっ、俺のMSX2が火を噴くぜ。

29 :名無しのひみつ:2014/06/24(火) 20:30:30.01 ID:DR8E6a8j
>>20
少し前、俺のMSX2+は電源から煙を噴いてお亡くなりになった。
31 :名無しのひみつ:2014/06/24(火) 22:06:29.30 ID:JTxCtcCL
おまいらのMSXも実機よりエミュの方が早い



23 :名無しのひみつ:2014/06/24(火) 02:14:08.45 ID:T6ooEC7O
多くの組み合わせを瞬時にできるから、出てくる回答が正解なのか不正解なのかすらわからない。



26 :名無しのひみつ:2014/06/24(火) 14:41:22.68 ID:b5zfEwd5
古典コンピュータってなんだよ。
ノイマン型って言えよ。



28 :名無しのひみつ:2014/06/24(火) 20:29:09.46 ID:kp5VhR5S
特定の計算量クラスでないと意味ないってことなの?

30 :名無しのひみつ:2014/06/24(火) 20:50:30.25 ID:xRXLO8ng
>>28
D-WAVEの計算機がやってる事は、何ビットになろうが、どんな計算だろうがパソコンでD-WAVEを
シミュレートした方が早そうって事だと思う・・・
33 :名無しのひみつ:2014/06/25(水) 02:07:28.69 ID:Uooq4swX
>>29
パソコンでD-WAVEをシミュレートとする計算量分遅くなる気も?
D-WAVEも1000回か1万回?だか忘れたけどm同じ演算をして統計的に処理をした上で妥当な
近似解が得られる訳で真の解が得られるわけではない。



32 :名無しのひみつ:2014/06/24(火) 23:17:52.73 ID:cmkyDEM9
新しい技術の欠点を探すよりも、有効利用できる分野を探す研究を望みたいものである。



35 :名無しのひみつ:2014/06/25(水) 14:02:27.90 ID:pihDeMao
パチモノだった?
002_m
Googleが買った世界初の市販量子コンピュータ「D-Wave 2」が性能試験でつまずく、
従来型コンピュータと性能が大差ないという結果に


36 :名無しのひみつ:2014/06/25(水) 20:01:07.95 ID:7PPLpLLw
D-WAVEは完全な量子コンピューターじゃないという話なので、
パチかどうかはわからないが、wktkするようなものではなさそうだ。

コメント一覧

1. 名無し隊員さん  2014年06月27日 21:45
π焼きだったら笑う
2. 名無し隊員さん  2014年06月27日 21:51
量子コンピュータが実用可能になっても一般に発表されるわけないだろ。
3. 名無し隊員さん  2014年06月27日 22:03
動作温度20mKとか実用化するのが凄いと思うわ
4. 名無し  2014年06月27日 22:08
この話題、これから盛り上がるといいなあ。楽しみ
5. 名無し隊員さん  2014年06月27日 22:52
メイドロボに搭載されたら、電報で知らせてくれ
6. 名無し隊員さん  2014年06月27日 23:06
電力あたりの性能次第だな
7. 名無し隊員さん  2014年06月28日 04:18
俺も量子コンピューティングは余り詳しく無いんだが、早い話、
if A then
else if B then
else if C then
else if D then
みたいなLisp系処理をマルチスレッド的に同時演算出来るって事だろ?
その辺がノイマン型だとシリアルなら処理になるけど、量子なら瞬時処理になるからシナプス演算に近い、と言う所から人工知能に向いてるとか言われてるんだろうし。
だから、そのテストがどう言う処理系のテストをさせたのかが分からないと適切だったのか否か、まるで分からないって事じゃないの?
8. 名無し隊員さん  2014年06月28日 06:18
新しいおもちゃを手に入れたけど使い方がわからない。
似たような古いおもちゃと同じ遊び方をしてみたら遊べたよ。
でもこれって古いおもちゃで遊んだほうが楽しいね←イマココ
こう使えばもっと楽しかったんだ!スゲェ!!(期待wktk中)
9. 名無し隊員さん  2014年06月28日 06:54
量子現象をスイッチに利用したコンピューター。
その実用性。
従来のノイマン型だと、電子が有るか無いかの2種類の信号しか作れない。
①量子ではそれに加え、不明、の状態を作れる。
②さらに量子の「絡み合い」の効果を使えば、瞬間的なパラメーター(設定)の再構成が自動的に可能になる。
これよりある特定の計算においてノイマン型より圧倒的な演算速度を誇るといわれていた。

今回の記事では、量子コンピュータはそれほど革新的な効果をもたらさない事を示した。つまり、複雑なものを扱うなら従来型と同様に処理速度が低下する、と。
そこまで便利なモノではないのでは?という疑問が投げかけられた訳です。
10. 名無し隊員さん  2014年06月28日 07:03
>>24
アホだろこいつ

>テーブル作れば線形時間で解けるだろ
では素数のテーブルを作って素因数分解を高速に解いてみてください
11. 名無し隊員さん  2014年06月28日 07:13
みんな釣られているけど、D-waveは量子アニーリングマシンであって、
今まで言われてきたような量子ゲートを利用した量子コンピュータじゃないぞ
12. 名無し隊員さん  2014年06月28日 12:58
量子コンピュータは「よくわかんないけどすごそう!」って無理解な期待だけがツッパシってるよね。
たとえば>>7みたいな、なにいってんだコイツ的な期待が。
検算の必要性とか、アドバンテージを持ち得る問題の種類の狭さを多少理解すると、
(何や、大して使えそうにないやんけ)と言う感想になると思うが。
13. 名無し隊員さん  2014年06月28日 13:39
※12

それ以前に専門家すら明確にこういう物だ!と定義できてないと思うよ。
14. 名無し隊員さん  2014年06月28日 21:41
※13
せやね
だからこそ、こうした検証が必要となるし、検証方法自体すら議論の対象になりうる
ということだね

いずれにせよ、D-WAVEがノイマン型でないのは事実のようだし、こういう計算なら
D-WAVEがノイマン型を凌駕できるということがあるかどうかの検証を続けて欲しい
15. 名無し隊員さん  2014年06月30日 11:18
※8は意外とわかりやすいなw
ハードが出来てもソフトが追いついていない典型例かと。
これから10年ぐらいで変わっていくんじゃないの?
16.   2014年07月01日 09:13
このコメントは削除されました。
17.    2014年07月01日 21:35
人間の期待は何の関係もないですしおすし
18. 名無し隊員さん  2014年07月02日 21:03
>>12
7だけど、そこまで言うなら教えて欲しいのだが、Wikiで量子コンピュータの概要を見る限り、ショアのアルゴリズムにしろグローバーのアルゴリズムにしろ「総当たり戦」に見える。そう言う点でLisp処理の同時演算版?と思ったんだが、違うなら具体的に説明してくれないかな。
実際にはどう言う物なのさ?
感覚的には、デジタルの中間要素をアナログ的に取り扱うってイメージだよね。昔、まだ8vitPC時代のゲームプロテクトで「ころころビット」ってのが有った。ディスクに書かれたbitが不安定で読む度に0だったり1だったりするbitの事。
そこからどうやって同時演算になるのかイメージが掴めない俺にも分かる様に説明して欲しい。
19. 名無し隊員さん  2014年07月05日 13:03
※18
そゆことじゃなくて。
あなたが仕事で、こつこつ地道に真剣に考えてできてきたものを見せたらば、
「もっと想像もしないような使い方で意外な形で結果を表現するような「何か」をつくってよ」
と言われたら、(なにいってんだこいつ)と思わない?
20. 名無し隊員さん  2014年07月05日 13:05
※18
あ、ひょっとして※12が指してる>>7を、※7のことだと思ってらっしゃる?
本スレの>>7と、コメ欄の※7は違うとですよ。
21. 名無し隊員さん  2014年07月15日 17:00
※18
横だけど
ifじゃなくて、1~10000まで、全部入れてみないとわからない関数f(x)を同時に計算できるみたいな感じかな
もちろん、どんな関数でもできるわけじゃなくて、特定の関数しか無理だけど

かなり違うけど、イメージなイメージ

コメントする

名前
 
  絵文字