【圧倒的ではないか!】スパコンで8億年かかる計算を1秒で解く富士通の「デジタルアニーラ」

スポンサーリンク
1: しじみ ★ 2018/04/01(日) 09:21:12.38 ID:CAP_USER
■量子現象に着想を得て開発した、これまでにないコンピュータ

 富士通株式会社は23日、「デジタルアニーラ」に関する技術説明会を開催した。
デジタルアニーラは量子現象に着想を得てイジング模型を解くことに特化したデジタル回路で、
組み合わせ最適化問題を高速に解くことができるハードウェア。

あくまで従来型コンピュータの技術を使ったもので、量子コンピュータではない。
だが、新しいアーキテクチャのコンピュータであり、
規模・結合数・精度のバランスと安定動作で実社会の問題に適用できるものだとしている。

 解説したのは富士通株式会社 AI基盤事業本部 本部長代理(4月以降はAIサービス事業本部本部長)の東圭三氏と、
株式会社富士通研究所コンピュータシステム研究所次世代コンピュータシステムプロジェクト主任研究員の竹本一矢氏。

 東氏は最初に「毎週のようにアニーリング技術、量子コンピュータ技術に関する発表が行なわれている」と紹介し、
各社による量子ゲート方式やアニーリングマシンによる発表をざっと振り返った。
富士通は2017年11月に量子コンピュータのアプリ開発で、
Accenture、Allianzと共同で1Qbit(1QB Information Technologies Inc.)に出資している。

 脳型や量子コンピュータなど新しいコンピュータアーキテクチャが模索されている背景には、
ムーアの法則と微細化の限界が想定されていることがある。デジタルアニーラはその1つで、
既存のデジタル回路技術を使って量子コンピューティングマシンのような振る舞いを模擬することで、
組み合わせ最適化問題など従来型アプローチでは難しい問題を解こうという試みだ。

■デジタル回路で量子過程の利点を活かす発想

 量子コンピューティングには「量子ゲート方式(量子回路方式)」と「イジングマシン方式」の2種類がある。
量子ゲート方式はIBMやGoogleなどが研究開発中で、暗号解読などへの適用が期待されている。
後者のうちアニーリング方式の量子コンピュータとしてはいち早く商用化したD-waveのサービスが有名だ。

 いっぽう、富士通のデジタルアニーラは
「量子ではなく従来のデジタル回路でアニーリングマシンがやっていることを実現したもの」(東氏)。
産業界への適用が進んでいるのはアニーリング方式だとし、量子ゲート方式のコンピュータが実産業、
企業に適用されるには、まだまだ時間がかかるとの見方を示した。

 アニーリングとは「焼きなまし」のことだ。
材料をゆっくり冷却する過程で、内部のひずみが取り除かれ、安定した状態に落ち着いていく過程のことだ。
時間はかかるが最終的にはエネルギー的に安定な状態に落ち着く。
アニーリングアプローチはその物理過程をコンピューティングに活用しようとしている。

 たとえば従来手法でパズルを解こうと思ったら総当たりでやっていたのに対し、
アニーリングは、それとは違い、確率探索を行ない、
コスト関数の評価値が最小あるいは最大にする方式で問題を解く。

 本物の量子コンピュータは量子ビットを用いて、1と0の重ね合わせを表現する。
デジタルアニーラはデジタル回路なので、1と0の状態を重ね合わせで表現することはできない。
そこで、乱数発生器を使って1と0の揺らぎのような状態を表現する。

 また最適解ではないがコスト関数がある程度低いところに落ち着きそうになっても、
ある確率で高いところへの移動も許すような仕組みをアーキテクチャに組み込んでいる。
ういった工夫によって、デジタル回路を用いながらも、
量子過程ならではの並列化や高速化の仕組みを実現しているところが特徴だ。

続きはソースで

最近のアニーリング/量子コンピュータ関連の動向
https://pc.watch.impress.co.jp/img/pcw/docs/1113/270/410_l.jpg
no title

新アーキテクチャの模索
https://pc.watch.impress.co.jp/img/pcw/docs/1113/270/412_l.jpg
no title

各社の取り組み
https://pc.watch.impress.co.jp/img/pcw/docs/1113/270/418_l.jpg
no title

アニーリングとは焼きなましのこと
https://pc.watch.impress.co.jp/img/pcw/docs/1113/270/419_l.jpg
no title

PC Watch
https://pc.watch.impress.co.jp/docs/news/1113270.html

43: ニュースソース検討中@自治議論スレ 2018/04/01(日) 13:34:24.68 ID:2i5ngAiB
>>1
騙されないぞ

75: ニュースソース検討中@自治議論スレ 2018/04/01(日) 17:47:44.01 ID:0h0KfVXH
>>1
>デジタルアニーラはデジタル回路なので、1と0の状態を重ね合わせで表現することはできない。
>そこで、乱数発生器を使って1と0の揺らぎのような状態を表現する。
この仕組みをスパコンにやらせたら天文学的なスピードアップが可能なんじゃね?
なぜ出来ないんや

13: ニュースソース検討中@自治議論スレ 2018/04/01(日) 10:22:44.88 ID:krlW0Beb
適用可能な問題は限られる

14: ニュースソース検討中@自治議論スレ 2018/04/01(日) 10:23:19.94 ID:b4WLb3Do
> 乱数発生器を使って1と0の揺らぎのような状態を表現する

毎回こたえが違ってたりして

99: ニュースソース検討中@自治議論スレ 2018/04/02(月) 20:31:47.63 ID:YxHm+t+X
>>14
それで構わないような使い方するんだよ。訪問先が10000ある巡回サラリーマン問題を100回やっても1分かかんないなら、100回やらせたあとにその中から最適解選ぶのは簡単だから。

23: ニュースソース検討中@自治議論スレ 2018/04/01(日) 10:45:44.42 ID:bnfZKYdy
ただし正しい答えとは限らない

27: ニュースソース検討中@自治議論スレ 2018/04/01(日) 11:20:00.59 ID:eN6syOLC
>>23

実用的には、より最適解に近づければ良いと
いうことな。 同じ問題を複数の別手法で解かせて
みて、より大きな極値をより安いコスト(時間と
計算機その他の値段など)で求めれられれば価値が
あると云える。 つまりコスパの向上が焦点な。

35: ニュースソース検討中@自治議論スレ 2018/04/01(日) 12:17:06.38 ID:X8qcGrOZ
デジタルアニーラだって素因数分解はできないからね。
デジタルアニーラが解けるような問題はだいたい総当たりより賢いアルゴリズムがありそれとの比較なら8億年vs1秒ということは無い。それをあえて総当たりと比較するのは不公平。

51: ニュースソース検討中@自治議論スレ 2018/04/01(日) 14:31:21.21 ID:Oox2r6h9
8億年かかる計算を1秒でそれなりに近い答えを出しますってなんだかなぁ
記事だと巡回セールス問題解いてるが、一般的になんに使えるんだ?

54: ニュースソース検討中@自治議論スレ 2018/04/01(日) 14:47:47.35 ID:IbDidsOW
https://pc.watch.impress.co.jp/img/pcw/docs/1113/270/419_l.jpg
no title

マジでこういうのだけならその都度模型を作ってお盆の上で揺らした方が効率いいんでねえの
開発するだけムダじゃね

55: ニュースソース検討中@自治議論スレ 2018/04/01(日) 15:03:51.21 ID:5Nexs54p
>>54
そのお盆をサイバー空間にモデリングしましたっていうのがこれ
お盆を揺らす時間だけなら1秒

64: ニュースソース検討中@自治議論スレ 2018/04/01(日) 16:50:01.69 ID:gQkPVboZ
8億年が1秒に短縮できれば日本は圧倒的なアドバンテージを得る事になるんじゃないの。

96: ニュースソース検討中@自治議論スレ 2018/04/02(月) 19:10:30.67 ID:JvJaj87y
スパコン8億年を1秒で?
それで素数の一つでも見つけて見ろよ

104: ニュースソース検討中@自治議論スレ 2018/04/02(月) 23:24:00.61 ID:U6/tDWp7
>>96
組み合わせ最適化という計算しかできないので素数は見つけられません

46: ニュースソース検討中@自治議論スレ 2018/04/01(日) 14:09:23.83 ID:kgCFqnif
>>1
8億円以上みつがせたリアルアニータの方が凄い

ランキングをポチッとお願いします!

 

引用元: http://egg.5ch.net/test/read.cgi/scienceplus/1522542072/

スポンサーリンク
スポンサーリンク
スポンサーリンク
自然科学・テクノロジー
シェアする
piment-chanをフォローする
スポンサーリンク
スポンサーリンク
みかんタイムス

コメント