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
新アーキテクチャの模索
https://pc.watch.impress.co.jp/img/pcw/docs/1113/270/412_l.jpg
各社の取り組み
https://pc.watch.impress.co.jp/img/pcw/docs/1113/270/418_l.jpg
アニーリングとは焼きなましのこと
https://pc.watch.impress.co.jp/img/pcw/docs/1113/270/419_l.jpg

PC Watch
https://pc.watch.impress.co.jp/docs/news/1113270.html
ダウンロード


引用元: 【PC】スパコンで8億年かかる計算を1秒で解く富士通の「デジタルアニーラ」[03/23]

スポンサーリンク
4: 2018/04/01(日) 09:28:08.00 ID:dPVtH0kS
半導体もアニールして作ってるからな

7: 2018/04/01(日) 09:54:31.48 ID:rqYKlL7h
rand関数で

8: 2018/04/01(日) 09:56:50.18 ID:Ok03jCu3
宝くじ 当てる?

9: 2018/04/01(日) 09:58:14.72 ID:XBzCxkP4
焼き鈍しで正解が得られる保証はないからな。
ノイマン的意味でのコンピュータと言えるのかどうか?

37: 2018/04/01(日) 12:25:56.75 ID:FaCfpIc1
>>9
実用的解が短時間で得られるなら有用な道具として使える。

11: 2018/04/01(日) 10:18:32.82 ID:2gWn34gd
既存技術じゃん。
AIブームもそうだけど、こういう予算獲得詐欺みたいなのはもうやめろよ。

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回やらせたあとにその中から最適解選ぶのは簡単だから。

16: 2018/04/01(日) 10:26:59.96 ID:+ZqTMts9
いちどこれまでの発表(富士通もふくめて)のすべてを客観的に検討したものはないのかな?
宣伝がいちだんらくしたあとの冷静な評価がほしい。

17: 2018/04/01(日) 10:30:39.53 ID:P3uOxcEg
よく分からんが、何でも速くなるんじゃなくて、特定の計算が速くなるということ?

19: 2018/04/01(日) 10:37:12.18
8億年掛かってこーいう答えが出るのなら、オレはこーいう計算で同じ答えを1秒で出すよという後出しジャンケンな計算だな。

21: 2018/04/01(日) 10:43:16.26 ID:PNc/Tavv
アニーリングマシンを液体窒素温度まで下げる必要は無くなったんだな

23: 2018/04/01(日) 10:45:44.42 ID:bnfZKYdy
ただし正しい答えとは限らない

27: 2018/04/01(日) 11:20:00.59 ID:eN6syOLC
>>23

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

25: 2018/04/01(日) 10:59:19.55 ID:R4X1UM9q
組み合わせを数えてみようおねえさん 思い出した
あの動画は名作

29: 2018/04/01(日) 11:29:38.46 ID:ShPGZ0vt
総当たりとアニーリング比べてもな
分かってやってんだろうけど

31: 2018/04/01(日) 11:36:39.38 ID:IbDidsOW
>>1
ようするにデジタルなアナログ計算ってことだろ

32: 2018/04/01(日) 11:58:43.57 ID:oU/mjsg1
>>1
人類の最終兵器tasさんならもっと早い

33: 2018/04/01(日) 12:05:40.62 ID:ztSiHZom
今のPCは全部スパコンだよなw

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

40: 2018/04/01(日) 12:44:50.61 ID:UgAO53qx
8億年かかる計算ならまだ誰も答えは知らないってことでOK?www

46: 2018/04/01(日) 14:09:23.83 ID:kgCFqnif
>>1
8億円以上みつがせたリアルアニータの方が凄い

88: 2018/04/02(月) 00:25:25.07 ID:5vl+yv7m
>>46
青森県が悪いw

48: 2018/04/01(日) 14:19:32.98 ID:Iv1lyfZJ
その答えの検証はスパコンで8億年かかる。
正しいかどうか人類には確認できない。

49: 2018/04/01(日) 14:24:03.65 ID:vITLd+wr
「スパコンで8億年かかる計算をサムスンのスマホなら1秒で解けるよ」って言われたら
富士通の社員は信じる?全く信じないよね?
だからスマホ一台ろくに開発できない富士通の言う事も全く信用できないのさ

50: 2018/04/01(日) 14:28:24.65 ID:Qe0A827r
>>49
そんな理屈は無い。コンシューマ部門は元々傍流で弱い会社だからな
コンシューマ製品で比較し語るのはミスリードを生むだけ
鯖やシステムインテグレータとしての能力で語らないとね

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

52: 2018/04/01(日) 14:38:10.80 ID:V4aiDr+9
>最適解ではないがコスト関数がある程度低いところに落ち着きそうになっても、
ある確率で高いところへの移動も許すような仕組みをアーキテクチャに組み込んでいる。
ういった工夫によって、デジタル回路を用いながらも、

30年前から何も変わらんのう

64: 2018/04/01(日) 16:50:01.69 ID:gQkPVboZ
8億年が1秒に短縮できれば日本は圧倒的なアドバンテージを得る事になるんじゃないの。