日立、量子コンピュータに匹敵する性能の室温動作の新型コンピュータを試作

wpid-012l.jpg
1: もろ禿HINE! ★ 2015/02/23(月) 17:35:04.15 ID:???
日立、量子コンピュータに匹敵する性能の室温動作の新型コンピュータを試作 | マイナビニュース
http://news.mynavi.jp/news/2015/02/23/121/

no title

イジングモデル
no title

CMOSアニーリング

日立製作所は2月23日、約1兆の500乗通りのパターン(組み合わせ)から適した解を導く「組み合わせ最適化問題」を量子コンピュータなみの
性能で実現可能な新型コンピュータを試作したと発表した。

同成果の一部は、2015年2月22日~26日の期間で、米国サンフランシスコにて開催されている半導体集積回路に関する国際会議「2015
International Solid-State Circuit Conference(ISSCC 2015)」で発表される。

同コンピュータは、従来のコンピュータと同様に半導体素子を用いて動作するため、現在、量子コンピュータとして用いられている計算手法である
量子アニーリングで必要となる冷却装置などを用いずに、室温で動作させることが可能だという。また、スケーリングも可能だという。

具体的には、半導体CMOS回路上で量子アニーリングで解を求めていたイジングモデルの振る舞いを擬似的に再現するCMOSアニーリング技術を
開発し、外部から特殊な回路を経て入力されるノイズを利用し、特定の局所解への固定を防ぐことで、より良い解を求めるアニーリング動作を実現。
また、解くべき最適化問題を、+1と-1の2つの状態を取る強磁性体スピンが隣接するスピン間で相互作用する振る舞いを示すイジングモデルで
表現し、半導体メモリ技術を用いて実装することで実現したという。

これらの技術は65nmプロセスを用いて開発され、研究では、2万480パラメータを入力可能なコンピュータの試作機を開発し、実証実験を実施。
その結果、システムが室温で動作することが確認されたほか、現在の量子アニーリングを用いた量子コンピュータのパラメータ数512の40倍となる
2万480パラメータの大規模な組み合わせ最適化問題を数ミリ秒で解けること、ならびに従来のコンピュータを用いて解く場合と比較して電力効率
約1800倍を実現できることを実証したという。

なお同社では、現在実用化されている最先端半導体プロセスとなる14nmプロセスを用いた場合であれば1600万パラメータに対応するチップに
大規模化することも可能だと説明している。

参考URL
ニュースリリース:2015年2月23日:日立
http://www.hitachi.co.jp/New/cnews/month/2015/02/0223b.html
News & Trend – 日立製作所、D-Waveの量子コンピュータに対抗する新型コンピュータを試作:ITpro
http://itpro.nikkeibp.co.jp/atcl/column/14/346926/022000173/

87: 名無しのひみつ 2015/02/23(月) 22:29:43.85 ID:3LOhTA7A
>>1
どうやって問題をモデルに展開するの?

110: 名無しのひみつ 2015/02/23(月) 23:39:55.77 ID:19AZB3Xu
>>1の話は、そのへんの誤魔化しを量子力学関係なく示せてるって程度の意味はあるかもwww

151: 名無しのひみつ 2015/02/24(火) 13:27:26.19 ID:bKqboZR+
>>1兆の500乗通り(1000000000000^500>>2^199314 >> 4096)

現在の電子決済が機能しなくなる。
戦略物資相当の商品。
アマゾン、アリババをつぶせるレベル

478: 名無しのひみつ 2015/03/03(火) 16:12:05.83 ID:+qHY+bh6
>>151 
すぐ解析できちゃうってことか

円刷らなくても日本の借金へんさいできるな

479: 名無しのひみつ 2015/03/03(火) 16:17:32.25 ID:+qHY+bh6
>>151
素数因数分解も早いのかなー
こわこわ日本の企業が開発してるから悪用はしないだろうけど世界がひっくり返るな

183: 名無しのひみつ 2015/02/24(火) 21:12:58.74 ID:lAe7HWRP
>>1のニュースリリースに書いてある、物流コストの最適化とかには使えるんじゃないかな?
1000個の荷物を10台のトラックで配達するのに、どのトラックにどの荷物を積んで、どの経路で配達するのが一番効率がいいかとか。

184: 名無しのひみつ 2015/02/24(火) 21:29:00.55 ID:7fE0GIje
>>183
その日の荷物によって決められた配達経路、それも日々変わる経路をたどって(裏道を使わず)配達するのはしんどい
運転と配達も自動化して、見ている(監督)だけでいいようにしてくれ

185: 名無しのひみつ 2015/02/24(火) 21:33:21.87 ID:SfpsN0tn
>>183
工学的な応用はそうだろうけど、輸送ルートなんて商業ベースの配送業では
現時点で確立・改善しているだろうし、新規設計することなんて殆ど無いだろうから、
どうなんだろうね。

186: 名無しのひみつ 2015/02/24(火) 21:53:04.58 ID:9Y+AMXGu
>>183
この手の近似でいいなら、NP完全問題の多項式時間での解放なんて既にいくらでもあるっての

200: 名無しのひみつ 2015/02/24(火) 23:15:34.23 ID:c/rJ2D/9
>>186
夢壊すこと言うなよ…..
結局アドバンテージは省電力だけか

202: 名無しのひみつ 2015/02/24(火) 23:29:20.08 ID:9Y+AMXGu
>>200
まだまだ甘いな

あるNP問題を別のNP完全問題に変換した結果のある尺度での近似解は、元の問題の別の
尺度での近似解になることは一般にはないから、元の問題の必要な尺度での近似解法を使
うのがベスト

224: 名無しのひみつ 2015/02/25(水) 08:09:40.48 ID:VPAM69O4
>>186
よければ解法の適用具体例を教えてもらえるだろうか?
1600万パラメータのイジングハードウェアやその連結に
匹敵するほどはやい方法はないと思ったので、あるなら知りたい

226: 名無しのひみつ 2015/02/25(水) 08:37:20.04 ID:xIQnPOHZ
>>224
「NP完全 近似解法」でググれば、いくらでも出てくるっての

近似といっても、何らかの尺度で最適解に近いことが保証されてる奴がな

231: 名無しのひみつ 2015/02/25(水) 11:53:52.10 ID:4XpugUZ1
>>226
じゃあイジング専用のハードのメリットって何なの?

241: 名無しのひみつ 2015/02/25(水) 21:18:15.02 ID:xIQnPOHZ
>>231
巡回セールスマン問題にも多項式時間の近似解法あるし、実用上は皆無といっていいんじゃね

233: 名無しのひみつ 2015/02/25(水) 12:13:51.81 ID:VPAM69O4
>>1のモデルではσは2値、Jは3値の整数だけを考えている。
速さを別にすれば全エネルギーの多倍長整数値を知ることは容易。

全エネルギーはアニーリングの毎ステップで知る必要はないので
速く計算できなくてもかまわない。

241: 名無しのひみつ 2015/02/25(水) 21:18:15.02 ID:xIQnPOHZ
>>233
全エネルギーなんか一切求める必要ないのに、お前馬鹿だな

2: 名無しのひみつ 2015/02/23(月) 17:37:12.23 ID:lgs7mFAn
なにがなんだか

200: 名無しのひみつ 2015/02/24(火) 23:15:34.23 ID:c/rJ2D/9
>>186
夢壊すこと言うなよ…..
結局アドバンテージは省電力だけか

202: 名無しのひみつ 2015/02/24(火) 23:29:20.08 ID:9Y+AMXGu
>>200
>夢壊すこと言うなよ…..

駄目な研究は切り捨てないと駄目じゃないか

それとも、小保方ってるほうがいいとでも言いたいのか?

>結局アドバンテージは省電力だけか

まだまだ甘いな

あるNP問題を別のNP完全問題に変換した結果のある尺度での近似解は、元の問題の別の
尺度での近似解になることは一般にはないから、元の問題の必要な尺度での近似解法を使
うのがベスト

186: 名無しのひみつ 2015/02/24(火) 21:53:04.58 ID:9Y+AMXGu
>>183
この手の近似でいいなら、NP完全問題の多項式時間での解放なんて既にいくらでもあるっての

200: 名無しのひみつ 2015/02/24(火) 23:15:34.23 ID:c/rJ2D/9
>>186
夢壊すこと言うなよ…..
結局アドバンテージは省電力だけか

202: 名無しのひみつ 2015/02/24(火) 23:29:20.08 ID:9Y+AMXGu
>>200
>夢壊すこと言うなよ…..

駄目な研究は切り捨てないと駄目じゃないか

それとも、小保方ってるほうがいいとでも言いたいのか?

>結局アドバンテージは省電力だけか

まだまだ甘いな

あるNP問題を別のNP完全問題に変換した結果のある尺度での近似解は、元の問題の別の
尺度での近似解になることは一般にはないから、元の問題の必要な尺度での近似解法を使
うのがベスト

202: 名無しのひみつ 2015/02/24(火) 23:29:20.08 ID:9Y+AMXGu
>>200
>夢壊すこと言うなよ…..

駄目な研究は切り捨てないと駄目じゃないか

それとも、小保方ってるほうがいいとでも言いたいのか?

>結局アドバンテージは省電力だけか

まだまだ甘いな

あるNP問題を別のNP完全問題に変換した結果のある尺度での近似解は、元の問題の別の
尺度での近似解になることは一般にはないから、元の問題の必要な尺度での近似解法を使
うのがベスト

「IT」の最新記事

「国内ニュース」の最新記事

コメントをどうぞ

メールアドレスが公開されることはありません。

次のHTML タグと属性が使えます: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <s> <strike> <strong>

このページの先頭へ