日立、量子コンピュータに匹敵する性能の室温動作の新型コンピュータを試作
http://news.mynavi.jp/news/2015/02/23/121/
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/
どうやって問題をモデルに展開するの?
現在の電子決済が機能しなくなる。
戦略物資相当の商品。
アマゾン、アリババをつぶせるレベル
すぐ解析できちゃうってことか
円刷らなくても日本の借金へんさいできるな
素数因数分解も早いのかなー
こわこわ日本の企業が開発してるから悪用はしないだろうけど世界がひっくり返るな
1000個の荷物を10台のトラックで配達するのに、どのトラックにどの荷物を積んで、どの経路で配達するのが一番効率がいいかとか。
その日の荷物によって決められた配達経路、それも日々変わる経路をたどって(裏道を使わず)配達するのはしんどい
運転と配達も自動化して、見ている(監督)だけでいいようにしてくれ
工学的な応用はそうだろうけど、輸送ルートなんて商業ベースの配送業では
現時点で確立・改善しているだろうし、新規設計することなんて殆ど無いだろうから、
どうなんだろうね。
この手の近似でいいなら、NP完全問題の多項式時間での解放なんて既にいくらでもあるっての
夢壊すこと言うなよ…..
結局アドバンテージは省電力だけか
まだまだ甘いな
あるNP問題を別のNP完全問題に変換した結果のある尺度での近似解は、元の問題の別の
尺度での近似解になることは一般にはないから、元の問題の必要な尺度での近似解法を使
うのがベスト
よければ解法の適用具体例を教えてもらえるだろうか?
1600万パラメータのイジングハードウェアやその連結に
匹敵するほどはやい方法はないと思ったので、あるなら知りたい
「NP完全 近似解法」でググれば、いくらでも出てくるっての
近似といっても、何らかの尺度で最適解に近いことが保証されてる奴がな
じゃあイジング専用のハードのメリットって何なの?
巡回セールスマン問題にも多項式時間の近似解法あるし、実用上は皆無といっていいんじゃね
速さを別にすれば全エネルギーの多倍長整数値を知ることは容易。
全エネルギーはアニーリングの毎ステップで知る必要はないので
速く計算できなくてもかまわない。
全エネルギーなんか一切求める必要ないのに、お前馬鹿だな
夢壊すこと言うなよ…..
結局アドバンテージは省電力だけか
>夢壊すこと言うなよ…..
駄目な研究は切り捨てないと駄目じゃないか
それとも、小保方ってるほうがいいとでも言いたいのか?
>結局アドバンテージは省電力だけか
まだまだ甘いな
あるNP問題を別のNP完全問題に変換した結果のある尺度での近似解は、元の問題の別の
尺度での近似解になることは一般にはないから、元の問題の必要な尺度での近似解法を使
うのがベスト
この手の近似でいいなら、NP完全問題の多項式時間での解放なんて既にいくらでもあるっての
夢壊すこと言うなよ…..
結局アドバンテージは省電力だけか
>夢壊すこと言うなよ…..
駄目な研究は切り捨てないと駄目じゃないか
それとも、小保方ってるほうがいいとでも言いたいのか?
>結局アドバンテージは省電力だけか
まだまだ甘いな
あるNP問題を別のNP完全問題に変換した結果のある尺度での近似解は、元の問題の別の
尺度での近似解になることは一般にはないから、元の問題の必要な尺度での近似解法を使
うのがベスト
>夢壊すこと言うなよ…..
駄目な研究は切り捨てないと駄目じゃないか
それとも、小保方ってるほうがいいとでも言いたいのか?
>結局アドバンテージは省電力だけか
まだまだ甘いな
あるNP問題を別のNP完全問題に変換した結果のある尺度での近似解は、元の問題の別の
尺度での近似解になることは一般にはないから、元の問題の必要な尺度での近似解法を使
うのがベスト
タグ:やわめ
「IT」の最新記事
- 堀江貴文、ZOZOTOWNのボディスーツに感嘆「この爆発力はやばい」
- 確かに10年以上使ってるが200とかnanacoも無くなった楽天では必要なさ過ぎる
- 【ついに】大型の"iPad Pro"今秋登場か?! ネットの評価は?
- 蓮舫が叩いた「京」、年間コスト約22億円がかかることが判明www 2ちゃんの反応
- 「LINE」に深刻な脆弱性発覚→2ちゃん「最初からそういう仕様でしょwww」
- 日本通信、VAIOスマホを発表!!2chでは「zenfone2以下」と酷評の模様www
- 【ハッキング】成田空港のホームページが不正アクセスにより改ざんされ閉鎖