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

10

関連リンク:南カリフォルニア大学によるプレスリリース(英文)
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/



2: 名無しのひみつ 2013/07/02(火) 02:31:15.43 ID:942sKXeL

インテル泣いてる


3: 名無しのひみつ 2013/07/02(火) 02:36:46.35 ID:NqaBAaSI

>古典的アニーリングの予測とは矛盾する手順で最適化計算を実行することを確認した
さらっと凄いこと言ってるなww


4: 名無しのひみつ 2013/07/02(火) 02:40:58.91 ID:VScNJidU

将棋オワタ


6: 名無しのひみつ 2013/07/02(火) 02:45:43.32 ID:ld0dG2E2

Pen4からたいして速くなっていないCPU売り続けたインテルもとうとう倒産だな


7: 名無しのひみつ 2013/07/02(火) 02:51:43.18 ID:sOIKK1f3

つんだのか


9: 名無しのひみつ 2013/07/02(火) 03:05:37.40 ID:RR4+K0OI

超高いんじゃねーの


11: 名無しのひみつ 2013/07/02(火) 03:10:04.25 ID:zkuaAIu6

さっぱり解らない


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くぁんたむ


30: 名無しのひみつ 2013/07/02(火) 06:59:45.75 ID:vpoS544X

>>16
ニヒリズムの再来か


49: 名無しのひみつ 2013/07/02(火) 09:05:17.36 ID:a6q3KDr6

>>30
能動的なニヒリズムなら良いんだが、受動的なニヒリズムに偏り易いからなあ
皆でニーチェの言う超人目指すしかないんじゃない?


51: 名無しのひみつ 2013/07/02(火) 09:39:48.42 ID:+kY9vcun

>>49
ニーチェの言う超人なんてアジア人大体当てはまるぞ
あれ西洋人向けの馬鹿哲学


125: 名無しのひみつ 2013/07/02(火) 18:21:01.31 ID:/0ZmMSsS

>>16
計算という行為が、すでに論理、因果律、法則性の上に成り立っているものだから、
いくら性能が上がってもコンピューターは自由意志の有無など論じられない。


127: 名無しのひみつ 2013/07/02(火) 18:26:39.59 ID:UfHGmNEL

>>125
自由意志は何の上に成り立っているとお考えで?


129: 名無しのひみつ 2013/07/02(火) 18:46:46.83 ID:MPxaIgmP

>>125
確率的計算は因果律の中にない


130: 名無しのひみつ 2013/07/02(火) 18:47:13.66 ID:UfHGmNEL

>>129
サイコロを振って決めるのが自由意志ってわけですな


131: 名無しのひみつ 2013/07/02(火) 18:47:52.58 ID:MPxaIgmP

>>130
どう決めているのかが分からないのが自由意志だ


132: 名無しのひみつ 2013/07/02(火) 18:49:37.03 ID:UfHGmNEL

>>131
とりあえず現在の物理には「必然」または「偶然」しかないんだよね
その他の要因を入れようと思えば随分いろんなところを弄る必要がありそうに思う
いつかは自由意志を論じることができるようになるかな?


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

いいんじゃないか?
この世から秘密がなくなれば
格差は是正されるだろう。


25: 名無しのひみつ 2013/07/02(火) 06:14:26.35 ID:UHoMtx5p

>Lidar氏は「8量子ビットを含む具体的なテスト問題を使用して、我々はD-Waveプロセッサは、
>量子アニーリングとは一致するが、古典的アニーリングの予測とは矛盾する手順で
>最適化計算を実行することを確認した」と説明した。

そういう落ちか

数qubitの量子コンピュータなら既に実現されてるから、8qubitで何らかの効果が出ても何の不思議もない


26: 名無しのひみつ 2013/07/02(火) 06:20:40.59 ID:sps7ggnH

信ぴょう性はさておき、アニーリングが高速でそこそこよい解が得られる
ようになったら認識関係の性能は一変するだろうな。


28: 名無しのひみつ 2013/07/02(火) 06:33:05.83 ID:WuX1X0dH

ゲート方式が確立する前にこっちが天下取ったら
東工大の人はノーベル賞もらえるのかな


29: 名無しのひみつ 2013/07/02(火) 06:33:16.89 ID:zyQVVqBF

人を適切に配置し、就業させるのも組み合わせ問題の一種になるのかな
この手の問題解決出来るといいんだが


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


47: 名無しのひみつ 2013/07/02(火) 08:56:54.44 ID:kr0Jb1jh

>>45
凄さしかわからんw


42: 名無しのひみつ 2013/07/02(火) 08:41:56.50 ID:UTF964dz

ぐへへ、ロト6攻略やでぐへへ


43: 名無しのひみつ 2013/07/02(火) 08:43:30.05 ID:YrX+J1jI

ハムスターにでもわかるように解説してくれ


219: 名無しのひみつ 2013/07/03(水) 16:17:57.59 ID:9+Xa6Do3

>>43
今まで ヒマワリの種をひとつづつ口に入れていた
これ  ヒマワリの種を10個一度に口に入れる


44: 名無しのひみつ 2013/07/02(火) 08:46:00.54 ID:wPMovALu

後のスカイネットである


46: 名無しのひみつ 2013/07/02(火) 08:54:14.57 ID:WFdV5Gur

日本はまた出遅れたか


48: 名無しのひみつ 2013/07/02(火) 09:04:47.19 ID:+vGC3ufP

>>46
これの基礎理論を考案したのは日本のグループらしい。
http://www.stat.phys.titech.ac.jp/nishimori/


52: 名無しのひみつ 2013/07/02(火) 09:43:00.88 ID:r6IfYwil

サッパリ原理が分からん。女児でも分かるようにおじさんに説明してくれ


53: 名無しのひみつ 2013/07/02(火) 09:44:41.62 ID:+kY9vcun

>>52

パパ + ママ → こども

パパ → こども


55: 名無しのひみつ 2013/07/02(火) 10:02:30.27 ID:juIZMHVU

使用範囲が限定される量子コンピューターなんだな。

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


58: 名無しのひみつ 2013/07/02(火) 10:18:48.96 ID:veKcV6Yk

ここの記事が面白いよ
ttp://jein.jp/jifs/scientific-topics/799-topic44.html

ロッキード・マーチン社の技術者が戦闘機で使われるソフトコードのバグを
発見するのに数ヶ月かかったが、D-Wave社にコードを送ったところ6週間で発見されたらしい


78: 名無しのひみつ 2013/07/02(火) 12:27:54.51 ID:esL01+1K

>>58
ここに答えが書いてあるじゃん

>D-Waveのプロセッサーは絶対0.02度の極低温に冷却された
>四角いリング状の超電導回路である。その内部を電流が流れている。
>それに従って、リングに垂直な磁場が発生する。
>電流は同時に時計回りと反時計回りに流れている。
>量子力学的には、電流の方向は観測されるまでは、
>時計回りと反時計回りの重ね合わせ状態であるからだ。
>計算の最後に電流が観測され電流の方向が確定する。

観測したら最適解が出てくるんだから、量子プロセッサと呼べるんじゃね?


81: 名無しのひみつ 2013/07/02(火) 13:38:53.69 ID:ZnYTx/cu

>>58
>D-Wave社の最初のマシンは2007年に発表された16量子ビットのコンピューターであった。
>ビット数は毎年倍々ゲームを続けている。最新のマシンであるD-Wave 2は512量子ビットを採用している。

このままいけばSFの世界みたいなすごいコンピュータが出てくるんじゃないか?
核融合発電もまだまだ時間がかかると言われるけどこれみたいにいきなりブレイクスルーが
起きて実現するんじゃないかと期待してしまう


67: 名無しのひみつ 2013/07/02(火) 11:35:09.21 ID:UfHGmNEL

もう売ってたってのが衝撃だな
順番がおかしいだろ


引用元: 【IT】D-Wave社の量子コンピュータは「本物」…米研究者グループが「量子効果を確認」とネイチャーに発表