【IT】東芝の「組み合わせ最適化最速アルゴリズム」、クラウドで一般公開

1 ：田杉山脈 ★：2019/08/02(金) 20:33:41.52 ID:CAP_USER.net

東芝はこのほど、組み合わせ最適化計算に特化した既存の量子コンピュータよりも高速・大規模に問題を解ける「シミュレーテッド分岐アルゴリズム」を実装したマシンをクラウド上に公開した。Amazon Web Services上の仮想サーバ利用料金（1時間約3ドル）のみで利用できる。

シミュレーテッド分岐アルゴリズムは、組み合わせ最適化問題を表すビット配列である「イジングモデル」を解くアルゴリズムの一つ。組み合わせ最適化計算は、交通渋滞の解消や金融ポートフォリオ最適化など、社会問題の解決やビジネスへの応用が見込める。

　量子性を用いた計算や、量子計算を模した専用のデジタル回路などによる組み合わせ最適化計算の研究に、日本やカナダの企業が取り組んでいる。そんな中、東芝が19年4月に発表した同アルゴリズムは、FPGAやGPUに実装することで既存の計算マシンより高速・大規模に組み合わせ最適化計算を行えるという。

　東芝がクラウド上に公開した「シミュレーテッド分岐マシン」では、1万変数・全結合までのイジングモデルを解ける。

　同社は8月1日に、シミュレーテッド分岐アルゴリズムの概要を解説する英語ページをオープンした。日本語ページも近く公開予定。

https://www.itmedia.co.jp/news/articles/1908/02/news104.html

2 ：名刺は切らしておりまして：2019/08/02(金) 20:34:08.18 ID:V56iOnTo.net

便利やわ
http://yoshimoto0802.zhp.jp/

3 ：名刺は切らしておりまして：2019/08/02(金) 20:38:13.48 ID:LqMyn9iT.net

東芝って見てみてすごいでしょーでいつも自爆している
ような気がする。

4 ：名刺は切らしておりまして：2019/08/02(金) 20:40:53.18 ID:TYb5lg9S.net

Cでくれ

5 ：名刺は切らしておりまして：2019/08/02(金) 20:41:17.06 ID:FYPWuwHc.net

東芝所属の誰が考えたの？

6 ：名刺は切らしておりまして：2019/08/02(金) 20:42:23.64 ID:TYb5lg9S.net

>>5 論文とか探せばファーストオーサーででるんでねえの

7 ：名刺は切らしておりまして：2019/08/02(金) 20:43:27.59 ID:lLMinj43.net

でも日本企業のこういうクラウドは頑張ってほしいね
ソニーとかもやってるようだけど

8 ：名刺は切らしておりまして：2019/08/02(金) 20:43:28.82 ID:M8ivRUhX.net

いまごろ気づいたのか、オマエラ。

TOSHIBAのラップトップの頃から知ってた

9 ：名刺は切らしておりまして：2019/08/02(金) 20:45:06.35 ID:M8ivRUhX.net

世界の最先端じゃん

米国の大学では、TOSHIBAのラップトップで授業受ける　があたりまえ

10 ：名刺は切らしておりまして：2019/08/02(金) 20:46:27.15 ID:q7ZrzyCm.net

なんかズレてんだよね

11 ：名刺は切らしておりまして：2019/08/02(金) 20:47:42.82 ID:M8ivRUhX.net

>>10
オマエの半導体は、韓国製なんだろ

12 ：名刺は切らしておりまして：2019/08/02(金) 20:52:23.88 ID:Um6+zEph.net

今解説して

日本語で

13 ：名刺は切らしておりまして：2019/08/02(金) 20:53:03.65 ID:l3P+mPY+.net

経営陣がクソだった
技術はいい会社

14 ：名刺は切らしておりまして：2019/08/02(金) 21:01:17.75 ID:j9+rmQFO.net

これは酷い、完全に迷走してるな

15 ：名刺は切らしておりまして：2019/08/02(金) 21:01:42.95 ID:urDi8Tal.net

Googleのディープラーニングの囲碁の対局のように、一般に判りやすいデモをしない
と技術が闇に埋もれるだけ。
ディープラーニング自体は情報科学の難解な理論で、その理論だけクラウドに出されて
も、専門家でも容易に理解できなかった。それが囲碁の名人との対局で一気に広がった。

16 ：名刺は切らしておりまして：2019/08/02(金) 21:05:15.44 ID:fG8XzFxk.net

>>1
価格設定がおかしい
本当に有益なら丸3つ以上付けるべき
どこ向けなん？

17 ：名刺は切らしておりまして：2019/08/02(金) 21:07:14.32 ID:r88TTHSo.net

ディープラーニンなんて囲碁の対局に勝っただけで何の役にも立ってないじゃん

18 ：名刺は切らしておりまして：2019/08/02(金) 21:09:27.01 ID:1+rLoIbw.net

>>17
コイツ極上の馬鹿だなｗ

19 ：名刺は切らしておりまして：2019/08/02(金) 21:20:21.58 ID:mp0g2tmE.net

>>3
何を見ても粉飾しているように思えてしまう

20 ：名刺は切らしておりまして：2019/08/02(金) 21:22:16.59 ID:5nTLjvt7.net

てか、ディープラーニングの学習を
高速に行うことが出来るやつだぞ、これ

21 ：名刺は切らしておりまして：2019/08/02(金) 21:25:08.65 ID:Um6+zEph.net

NNなんてのは疑似乱数と変数同士の論理演算で構成されてるんだから
これらを簡略化すればいいってことなんだろ？要は

22 ：名刺は切らしておりまして：2019/08/02(金) 21:27:39.76 ID:TYb5lg9S.net

>>20 最適化問題とNNは別でねの NNはNNでしかないんだから

23 ：名刺は切らしておりまして：2019/08/02(金) 21:35:33.54 ID:Um6+zEph.net

焼きなましってのは要するに平滑化だな
熱＝ノイズを加えてから冷やす＝均す。そうやって最適解に近づけていく

仕組みが単純故に高速ということだな

24 ：名刺は切らしておりまして：2019/08/02(金) 21:37:20.22 ID:5nTLjvt7.net

DNNのバックプロパゲーション演算の代わりに
何千何万のパラメーターの組み合わせの損失関数の損失を最小化する
最適化問題として解く

演算時間は何百分の一になる

25 ：名刺は切らしておりまして：2019/08/02(金) 21:39:48.08 ID:2cuCyKXv.net

お金返して！

26 ：名刺は切らしておりまして：2019/08/02(金) 21:41:49.34 ID:ZoeTheAo.net

本の自炊用の日本語OCRソフトにこーいう技術を実装してくれよ。

機械学習が出て来た時に期待したけど、
人間の手直しがほぼ不要なレベルの日本語OCRソフトは出て無いぞ。

27 ：名刺は切らしておりまして：2019/08/02(金) 21:47:12.88 ID:aAZdEmYD.net

不治痛でもやってるがな。

28 ：名刺は切らしておりまして：2019/08/02(金) 22:09:22.80 ID:SqJlOmwC.net

こんな時期だから東芝エンジニアの売国競争を思い出す。
だれが一番核心技術を持ち出すか競争してたそうな。
土日になると南朝鮮に渡り、技術を漏洩させてきた東芝のエンジニア。
また同じことが繰り返されぬよう、公安は輸出規制品目の企業の従業員の動きを監視するべき。
必要なら逮捕しろ。　安保に係わる話だからな。
朝鮮企業の従業員の入国も監視すべき。　年収10年分の4倍を提示されると国を売ろうとする輩がまた出てくる。
輸出規制品目の企業従業員と朝鮮人の接触を断つのはとても重要な事だ。

29 ：名刺は切らしておりまして：2019/08/02(金) 22:12:47.11 ID:m7XbJ9nV.net

量子コンピュータはまだハードが追いついていないということだったな

30 ：名刺は切らしておりまして：2019/08/02(金) 22:24:35.42 ID:FRREuFqQ.net

クレジットカード錬金術とか
各種キャッシュバックキャンペーン
ケータイMNP乞食錬金術の最適解を自動計算して貧乏人の小遣い稼ぎに使わせてほしいね。
ただみんながやると、儲けられなくなるから
ひきこもりとかで収入のない人が優先的に使えるようにとかできないかな。

31 ：名刺は切らしておりまして：2019/08/02(金) 22:29:33.27 ID:VadeLU2+.net

これを使えばどの株をどれだけ持ってると最も利益が出るか分かるんか。

32 ：名刺は切らしておりまして：2019/08/02(金) 22:32:41.36 ID:hKsdwNFl.net

>>26
英語なら free でも脅威の 9割なのにね
やはり背景にある数学的に種類が多いと指数関数的に必要なデータが増えるアルゴリズムでは
日本語のOCR はきつい

33 ：名刺は切らしておりまして：2019/08/02(金) 22:38:47.05 ID:uqaD1ZIb.net

パターン解析系の処理させるのに最適なんだろうけど時間で利用料設定されてると
何時間かかるかわからない処理をさせるのは勇気がいるな

34 ：名刺は切らしておりまして：2019/08/02(金) 22:52:51.65 ID:jpXPS1b4.net

自社の経営の最適化をお願いします

35 ：名刺は切らしておりまして：2019/08/02(金) 22:54:13.15 ID:rPdNH0ak.net

パラ抽に使えそうってか、使ってんじゃねーの自分とこで。

36 ：名刺は切らしておりまして：2019/08/02(金) 23:03:30.22 ID:HGP9+H4l.net

時給3ドルの価値しかないのか？

37 ：名刺は切らしておりまして：2019/08/02(金) 23:19:15.64 ID:5jok0GRd.net

サービス価格

普及価格

38 ：名刺は切らしておりまして：2019/08/02(金) 23:23:35.37 ID:qeqJ9loS.net

>>8
乳首が復活したらかんがえるけど、今はない

39 ：名刺は切らしておりまして：2019/08/02(金) 23:26:11.08 ID:i1CO2yd6.net

東芝は会社支給のノートPCの使い勝手が糞だったからキライ

40 ：名刺は切らしておりまして：2019/08/02(金) 23:46:38.85 ID:P9PnKBVR.net

>>17
これは恥ずかしいwww

41 ：宮尾すすむと日本の社長：2019/08/03(土) 06:29:27.28 ID:wWT+gyO2.net

>>31
もう大手は研究尽くしてるよ

42 ：名刺は切らしておりまして：2019/08/03(土) 06:56:10.22 ID:zn1GSELN.net

>>1
デモで東芝の最適な事業ポートフォリオでも計算させたらいいのにｗ

43 ：名刺は切らしておりまして：2019/08/03(土) 08:42:33.62 ID:3h/nXRkm.net

技術一流
営業二流
経営三流

東芝の社風

44 ：名刺は切らしておりまして：2019/08/03(土) 12:34:44.42 ID:XQqDu0dj.net

これ今あるアニーリングの中ではずば抜けてるな

45 ：名刺は切らしておりまして：2019/08/03(土) 22:29:20.77 ID:6PSYK+gT.net

>>24
アニーリングてモンテカルロの親戚みたいなもん？

46 ：名刺は切らしておりまして：2019/08/04(日) 01:54:57.10 ID:vOZGpDR/.net

>>1
量子コンピュータを凌駕してるような書き方だけど、
量子コンピュータに実装したらもっと速いんでね？

47 ：名刺は切らしておりまして：2019/08/04(日) 04:12:09.73 ID:b9K4iGwi.net

>>13
>>43

この経営陣にしてこの従業員、技術者有り。
この従業員、技術者にしてこの経営陣有り。
結局、経営も技術も同レベルで亜流だと思う。

48 ：名刺は切らしておりまして：2019/08/04(日) 14:27:29.85 ID:c4KcPCAA.net

>>47
思うかよ

49 ：名刺は切らしておりまして：2019/08/06(火) 19:47:55.51 ID:OjZBeKes.net

>>43
給料は？

50 ：名刺は切らしておりまして：2019/08/08(木) 04:43:38.71 ID:EE4jFuR5.net

4/22
【ＩＴ】「世界最速・最大規模」──東芝、量子コンピュータより高速に組み合わせ最適化問題を計算するアルゴリズムを開発［04/22］
https://egg.5ch.net/test/read.cgi/scienceplus/1555928758/
6/7
【電算】「世界最速・最大規模」──東芝、量子コンピュータより高速に組み合わせ最適化問題を計算するアルゴリズムを開発
https://egg.5ch.net/test/read.cgi/scienceplus/1559872938/

51 ：名刺は切らしておりまして：2019/08/08(木) 17:06:02.36 ID:AxmME/AC.net

>>1
あれ?
韓国か中国に買収されて
外国企業になってなかったか？
事業会社が違うの?

52 ：名刺は切らしておりまして：2019/08/19(月) 12:55:29.74 ID:J3WKr7tE.net

2018/11/22
“プロセッサ”を開発する東芝メモリ、その技術と狙い
https://monoist.atmarkit.co.jp/mn/articles/1811/22/news040.html

53 ：名刺は切らしておりまして：2019/08/20(火) 04:38:24.42 ID:Snz2meBB.net

2018/11/30
東芝メモリ、脳神経細胞を可視化 高速SSD活用
https:
//www.nikkei.com/article/DGXMZO38373730Q8A131C1X13000/
MITと共同でニューロン単位での脳解析を目指す東芝メモリ
〜2019年には96層QLC NANDを投入
https:
//pc.watch.impress.co.jp/docs/news/1156125.html

2019/05/27
東芝、AIで脳の「海馬」再現 産業用ロボなど活用へ
https://www.nikkei.com/article/DGXMZO45312710X20C19A5X20000/
東芝、脳の空間認知機能を小型の脳型AIハードウェアで再現
https://www.nikkei.com/article/DGXLRSP510483_X20C19A5000000/

54 ：名刺は切らしておりまして：2019/08/27(火) 22:47:40.12 ID:RFHT/lPg.net

ほんとセールスの下手な会社だよな。技術は良いもの持ってるのに

55 ：名刺は切らしておりまして：2019/09/06(金) 08:55:35.92 ID:54skN9Q4.net

これも凄そう。

2019年8月2日
【IT】東芝の「組み合わせ最適化最速アルゴリズム」、クラウドで一般公開
https://www.itmedia.co.jp/news/spv/1908/02/news104.html
東芝は、組み合わせ最適化問題を高速・大規模に解ける「シミュレーテッド分岐アルゴリズム」を実装したマシンを、クラウド上に公開した。

　東芝はこのほど、組み合わせ最適化計算に特化した既存の量子コンピュータよりも高速・大規模に問題を解ける「シミュレーテッド分岐アルゴリズム」を実装したマシンをクラウド上に公開した。
Amazon Web Services上の仮想サーバ利用料金（1時間約3ドル）のみで利用できる。

　シミュレーテッド分岐アルゴリズムは、組み合わせ最適化問題を表すビット配列である「イジングモデル」を解くアルゴリズムの一つ。
組み合わせ最適化計算は、交通渋滞の解消や金融ポートフォリオ最適化など、社会問題の解決やビジネスへの応用が見込める。

　量子性を用いた計算や、量子計算を模した専用のデジタル回路などによる組み合わせ最適化計算の研究に、日本やカナダの企業が取り組んでいる。
そんな中、東芝が19年4月に発表した同アルゴリズムは、FPGAやGPUに実装することで既存の計算マシンより高速・大規模に組み合わせ最適化計算を行えるという。

　東芝がクラウド上に公開した「シミュレーテッド分岐マシン」では、1万変数・全結合までのイジングモデルを解ける。

　同社は8月1日に、シミュレーテッド分岐アルゴリズムの概要を解説する英語ページをオープンした。日本語ページも近く公開予定。

★ 日本語解説はこれがわかりやすい。

組み合わせ最適化問題を解くCMOSアニーラ(6) NECと東芝の研究開発状況
2019/06/27
https://news.mynavi.jp/article/annealing-6/
東芝は、最近提案されたKarr-nonlinear parametric oscillatorを使うモデルに基づいている。

56 ：名刺は切らしておりまして：2019/09/06(金) 08:56:28.01 ID:54skN9Q4.net

誤爆した。

57 ：名刺は切らしておりまして：2019/09/06(金) 09:17:01.54 ID:NynzAg+w.net

>>15
違う。

ディープラーニングの畳み込みニューラルネットワークなどは
理論自体は簡単な行列計算で数十年前に確立されていた。誰でもわかる。

それが、期待した通りの精度が出ないから無視されていたのが、
NVIDIAのゲーム用ビデオカードの性能向上などで実用化にこぎつけた。

ソフトは既にあった。ハードの性能がそれに追いついた。というわけ。

58 ：名刺は切らしておりまして：2019/09/06(金) 09:24:45.39 ID:NynzAg+w.net

>>21
>>24
>>45
しょせん、NNの最適化という位置づけでしかないのか。

どんだけ処理が早くなっても
ただのノンパラ統計学でしかないのでは
イノベーションは起きない。

なんで東芝が事実上倒産したか良くわかった。

59 ：名刺は切らしておりまして：2019/09/25(水) 09:57:35.12 ID:waGavumZ.net

量子を自在にコントロールできる人って武さんくらいじゃないか？

60 ：名刺は切らしておりまして：2019/09/25(水) 10:07:53.27 ID:m86b5kTl.net

わからんぞ。
量子にコントロールされているかもしれないし