1 :引用された名無しさん:2013/07/02(火) 02:24:45.02 ID:???
カナダのD-Wave社が開発、販売した「量子コンピュータ」が本物である可能性が極めて高くなった。

28日、米国の研究者グループがNature Communicationsに発表した論文の中で、
「量子効果を確認した」と主張しており、この論文内容が認められれば、
今世紀初め以来利用されてきたコンピュータの原理と本質的に異なる量子コンピュータが
現実に商業的に販売されていることになり、これまでよりもはるかに高速に特定の問題を解くことが可能になる。

D-Wave社は2011年に同社初の量子コンピュータ「D-Wave One」を発表し、
米国最大の防衛産業企業ロッキードマーチン社との契約を締結した。
また2013年5月には、米NASAと米Googleなどが購入契約を締結している。

これまでD-Waveが量子コンピュータであるか否かについて、物理学者たちの間で意見の一致を見ていなかった。
それでも確かに高速に問題を解くことができているとの見解が複数の研究者により繰り返し発表されてきた。

今回、28日に南カリフォルニア大学のSergio Boixo氏とTameem Albash氏、
Daniel A. Lidar氏らの研究チームがNature Communicationsに発表した論文
「Experimental signature of programmable quantum annealing」の中で、
D-Waveのコンピュータが古典力学に従うコンピューティングモデルではなく、
量子力学的効果を使用していることが確認できたと主張している。

Lidar氏は「8量子ビットを含む具体的なテスト問題を使用して、我々はD-Waveプロセッサは、
量子アニーリングとは一致するが、古典的アニーリングの予測とは矛盾する手順で
最適化計算を実行することを確認した」と説明した。また論文第一筆者のBoixo氏は
「私たちの仕事は、純粋に物理的な観点から見たときに、量子効果がD-Waveプロセッサでの情報処理において、
ある機能を持つ役割を果たしていることを示しているようだ」と説明している。

「量子アニーリング」とは、量子力学的効果を使用して最適化問題、特に組み合わせ最適化問題と呼ばれる種類の問題を、
これまでのコンピュータよりもはるかに高速に解ける汎用アルゴリズムを提供する。

この種のコンピュータは一般的な意味での汎用量子コンピュータとは異なるが、
量子効果を使用しなければ実現できないことから、本物の量子コンピュータの一種として認められている。

しかしそれでも、D-Waveが主張するほど大規模な回路で実現できるかどうか、疑問の声が上がっていた。
そのためこれまでは、量子効果を古典力学的にシミュレートすることで何らかの高速化を
実現しているのではないかという疑いを持たれていたという経緯がある。

今回の論文が他の物理学者達によって追認され、正しいことが確認されれば、D-Waveは世界で初めて
本物の量子コンピュータを開発、販売したことになる。

GoogleはD-WaveをNASAと共同購入し、機械学習などに使用することを明らかにしていた。

一般に組み合わせ最適化問題で解ける問題の種類としては、カーナビのルート検索、
学校やプロスポーツ界の時間割や対戦計画の作成、生産能力の違う工場の生産割り当て計画の作成、
運送会社や大企業の配送ルートや計画の作成などがあり、計算速度は遅いためかなりの工夫が必要とは言え、
実社会の現実問題で既に不可欠となっている。

ソース:INTERNET Watch(2013/7/1 11:09)
http://internet.watch.impress.co.jp/docs/news/20130701_605845.html
関連リンク:南カリフォルニア大学によるプレスリリース(英文)
http://news.usc.edu/#!/article/52818/large-scale-quantum-chip-validated/
関連リンク:Nature Communicationsに発表された論文
「Experimental signature of programmable quantum annealing」(英文)
http://www.nature.com/ncomms/2013/130628/ncomms3067/full/ncomms3067.html
関連スレ:【IT】GoogleとNASAが共同で“量子コンピューター”研究所を設立
http://anago.2ch.net/test/read.cgi/scienceplus/1369140965/

6 :引用された名無しさん:2013/07/02(火) 02:45:43.32 ID:ld0dG2E2
Pen4からたいして速くなっていないCPU売り続けたインテルもとうとう倒産だな

13 :引用された名無しさん:2013/07/02(火) 03:20:39.11 ID:RR4+K0OI
ゴールドマン・サックスとかが買ったりするのかね


14 :引用された名無しさん:2013/07/02(火) 03:30:36.88 ID:VnATR4UW
量子コンピューターは暗号解析が得意らしい・・・・・
「健康と美容のために、食後に一杯の紅茶」

>>13
ハゲが買うんじゃねーの? 育毛研究に使うぜ!


16 :引用された名無しさん:2013/07/02(火) 03:40:01.40 ID:Pz23sKXc
そのうち未来が確定していて自由意志なんて幻想みたいな計算結果が出て
みんな絶望するに100くぁんたむ


18 :引用された名無しさん:2013/07/02(火) 03:40:35.83 ID:HJx+qq+e
眠くなってきた
7億人ぐらいはどういうことか理解できてんのかな


22 :引用された名無しさん:2013/07/02(火) 05:58:32.64 ID:IQWaap7Q
これは明らかに未来技術。
つまりタイムトラベルが実現した動かぬ証拠。


23 :引用された名無しさん:2013/07/02(火) 06:11:17.40 ID:4NkJka6O
googleが量子コンピューターを手にしたら
NP困難の手法の暗号が解除されまくって
googleを通過した過去のデータ全部覗かれる訳か


24 :引用された名無しさん:2013/07/02(火) 06:13:39.60 ID:b0PnAHi9
いいんじゃないか?
この世から秘密がなくなれば
格差は是正されるだろう。


26 :引用された名無しさん:2013/07/02(火) 06:20:40.59 ID:sps7ggnH
信ぴょう性はさておき、アニーリングが高速でそこそこよい解が得られる
ようになったら認識関係の性能は一変するだろうな。


28 :引用された名無しさん:2013/07/02(火) 06:33:05.83 ID:WuX1X0dH
ゲート方式が確立する前にこっちが天下取ったら
東工大の人はノーベル賞もらえるのかな


32 :引用された名無しさん:2013/07/02(火) 07:19:45.68 ID:5kyaLgVz
アホになって 「3」がただしい対応


33 :引用された名無しさん:2013/07/02(火) 07:38:18.27 ID:Nv9VuA7D
数字入力式の人間確認ができなくなる


35 :引用された名無しさん:2013/07/02(火) 07:42:49.62 ID:ub5KsZVB
8量子ビットファミコンはよ


36 :引用された名無しさん:2013/07/02(火) 07:45:01.07 ID:xoogCkeD
不確定要素が多すぎる新劇のエヴァも、
これを使えば謎がきれいに解消するのか!


40 :引用された名無しさん:2013/07/02(火) 08:37:09.80 ID:KnS6lOH1
誰か量子コンピューターの凄さを従来のコンピューターとの比較で教えてください(>_<)


45 :引用された名無しさん:2013/07/02(火) 08:52:36.08 ID:+kY9vcun
>>40
従来 a→b→c→d→e→f→g
量子 a→g


41 :引用された名無しさん:2013/07/02(火) 08:38:11.19 ID:Jgg3s99B
いまいち解らん。
将来的にアニメのサイコパスや、レールガンのようになるん?


55 :引用された名無しさん:2013/07/02(火) 10:02:30.27 ID:juIZMHVU
使用範囲が限定される量子コンピューターなんだな。

暗号解析には使えるのかねぇ。
今のところ、スーパーコンピューターにはかなわないんだろうけれど、
数年後には今の暗号化基盤が崩れるかもね・・・


59 :引用された名無しさん:2013/07/02(火) 10:22:57.27 ID:Kmm3E7TZ
>今世紀初め以来利用されてきたコンピュータの原理と本質的に異なる量子コンピュータが

前世紀じゃね?


60 :引用された名無しさん:2013/07/02(火) 10:23:13.53 ID:7AXGJmND
暗号関係では量子コンピュータでは、数億年かかる計算が一瞬で終わる、ので現在の暗号は無意味になると書かれてたがそんな騒いでないって事はコレ、まだ実用性がないの?


61 :引用された名無しさん:2013/07/02(火) 10:53:10.48 ID:yJwwz921
>>60
量子暗号


64 :引用された名無しさん:2013/07/02(火) 11:10:16.30 ID:lFCwUfTj
そして未来に誕生するスーパーAIによって人類は滅ぶ


65 :引用された名無しさん:2013/07/02(火) 11:14:56.89 ID:UnGGF8ZM
うちに娘が生まれたら量子って名付ける


68 :引用された名無しさん:2013/07/02(火) 11:38:21.09 ID:GQf1CewJ
これ、いわゆるヤマトのワープ航法と同じ原理で計算をショートカットするってことでいいよね?


70 :引用された名無しさん:2013/07/02(火) 11:47:51.96 ID:MMs1ccHu
これ出来たら
今あるスパコンを軒並み越えるの?


73 :引用された名無しさん:2013/07/02(火) 11:56:37.58 ID:gagUmbGi
これハード的には量子を使うの?
今のPCが0と1をバケツで計算してるのは何となく理解できるんだが・・・


76 :引用された名無しさん:2013/07/02(火) 12:13:28.22 ID:kr0Jb1jh
今の技術は80年代の構想だからねぇ
まだパソコンが一般家庭に普及する前の段階ですらデジタル通信をうたい文句に営業してたもんだよ


83 :引用された名無しさん:2013/07/02(火) 13:55:37.96 ID:Db2+ew4H
よくわかる量子プログラミングとかまだかよ


84 :引用された名無しさん:2013/07/02(火) 14:11:15.03 ID:b0PnAHi9
デジタルからアナログにパラダイムシフトって
不思議な感覚だな


85 :引用された名無しさん:2013/07/02(火) 14:15:59.44 ID:UfHGmNEL
>>84
量子の世界こそ完全デジタルなんだけどね
どんな量にも最小単位があって段階的にしか変化し得ない
ってのが根本なんだから


86 :引用された名無しさん:2013/07/02(火) 14:25:16.10 ID:kr0Jb1jh
それにしても、すでに販売されていたことが観測されたって、いかにも量子コンピューターっぽい登場だなぁ


87 :引用された名無しさん:2013/07/02(火) 14:25:52.27 ID:JFZhY3YN
もの凄くバカな質問だけど
これって従来の「0」・「1」という二パターンから、「0」・「1」・「中間」の三パターンになったから
より多くの処理ができるよってわけじゃないよね


89 :引用された名無しさん:2013/07/02(火) 14:27:21.24 ID:JFZhY3YN


つか、これ見て何となくわかった


91 :引用された名無しさん:2013/07/02(火) 14:53:35.80 ID:sbw9sY8d
いつまで 量子コンピューターの実現に 一歩近づいた詐欺続けるの?


96 :引用された名無しさん:2013/07/02(火) 16:08:04.47 ID:9SBswOTc
ノイマンって量子コンピューターの登場よ予測してたんだっけ??


98 :引用された名無しさん:2013/07/02(火) 16:20:39.91 ID:6GuyPSFY
俺も良く知らないけど
古典コンピュータはnビットあったら2^nの状態が表現できて、その中の1つの状態を具現化して計算を進めていく
量子コンピュータはnビットあったら2^nの状態が表現できて、その中の”全ての”状態で”同時に”計算を進めていく
だから2^n速い

だから、初期状態を定めなくて良いって事になるのかな?
状態の遷移規則さえあれば、全状態を同時並列処理できるのだから、初期状態要らないよね

でも、計算した所でどうやって欲しい状態を取り出すんだろうね


99 :引用された名無しさん:2013/07/02(火) 16:26:54.07 ID:6GuyPSFY
インテルの最近のCPUがつまんないのは
量子コンピュータの研究に力を入れているからかな?
なんかもう古典コンピュータやっててもボロ負けしそうだよね


101 :引用された名無しさん:2013/07/02(火) 16:34:39.80 ID:9JJXBkZ7
>>99
半導体コンピュータは量子力学的限界(トンネル効果)と戦ってるからな
ただその方向性でそれなりに安定成長していて
変な発想で勝負する必要がないからつまらんとも言える

速度は速くなってるし消費電力も少なくなるしで
停滞しているという感じはしないな


100 :引用された名無しさん:2013/07/02(火) 16:33:54.11 ID:WijzDWG9
まずコプロセッサーとして開発、現行のスパコンに搭載すれば圧倒的でしょうなw

「凄い時代だ。問題提起するまえに答えがでるとか♪」
「いくらなんでもそれはないw」


103 :引用された名無しさん:2013/07/02(火) 16:39:54.60 ID:6GuyPSFY
まあコプロセッサとして出てくるんだろう
GPUとCPUを統合するとかやってるけど
GPUはカードのままで、
量子計算と古典CPUを統合したほうが面白そう


104 :引用された名無しさん:2013/07/02(火) 16:41:32.57 ID:6GuyPSFY
D-Waveの成果を見る限り、既にかなり面白そうだから
もう、すぐにでもPCI用の量子計算カードとか売って欲しいレベル


108 :引用された名無しさん:2013/07/02(火) 17:13:38.84 ID:yaHwKA/g
難しい事が分からない一般の人から見れば
「勘ピュータ」の正確なものがあると考えれば良いのか?

従来のコンピュータ=男の理屈
量子のコンピュータ=女の勘

みたいな?


109 :引用された名無しさん:2013/07/02(火) 17:22:29.14 ID:MPxaIgmP
組み合わせ爆発が解決される可能性がある

量子コンピュータを完全に使いこなせたら強いAIが誕生する可能性が高い


111 :引用された名無しさん:2013/07/02(火) 17:25:19.84 ID:LPwoq5XE
電気電子専攻は死亡するの?
それとも将来安泰?
学科選んでる俺に教えてくれ

転載元:http://anago.2ch.net/test/read.cgi/scienceplus/1372699485