【電算】「世界最速・最大規模」──東芝、量子コンピュータより高速に組み合わせ最適化問題を計算するアルゴリズムを開発
■ このスレッドは過去ログ倉庫に格納されています
「世界最速・最大規模」──東芝、量子コンピュータより高速に組み合わせ最適化問題を計算するアルゴリズムを開発
https://headlines.yahoo.co.jp/hl?a=20190422-00000050-zdn_n-sci
https://headlines.yahoo.co.jp/hl?a=20190422-00000050-zdn_n-sci&;p=2
2019/4/22(月) 15:40配信 YAHOO!JAPAN NEWS,ITmedia NEWS
画像：SA=シミュレーテッド・アニーリング、CIM＝コヒーレント・イジングマシン、SB＝シミュレーテッド分岐アルゴリズム。SAやCIMより、SBの計算時間の方が短い
https://amd.c.yimg.jp/amd/20190422-00000050-zdn_n-000-3-view.jpg
東芝は4月20日、量子コンピュータが得意とする計算の一つである「組み合わせ最適化問題」を、従来のコンピュータ（古典コンピュータ）で高速に解けるアルゴリズムを開発したと発表した。
ある問題設定では、現行の量子コンピュータ（※1）に比べて10倍高速に解を求められるという。同アルゴリズムを活用したサービスプラットフォームの、19年中の事業化を目指す。
東芝は、自社が持つ量子計算の理論から、古典力学の「分岐現象」「断熱過程」「エルゴード過程」という3つの現象に着目。これらをうまく利用し、
古典コンピュータ上で組み合わせ最適化問題を解くアルゴリズムを「シミュレーテッド分岐アルゴリズム」（Simulated Bifurcation, SB）と名付けた。
SBは従来の手法に比べて並列計算に向くとしており、GPUを8台つないだクラスタで10万変数・全結合の大規模問題を計算すると、数秒で良解（※2）を導けるという。
また、FPGA（あるアルゴリズムの計算に特化した集積回路）を用い、2000変数・全結合の問題をSBで解いたところ、良解を0.5ミリ秒で得られたという。
同問題を世界最速（2016年時点）で解けるとされていた「コヒーレント・イジングマシン」は良解の導出に5ミリ秒かかることから、「10倍高速に問題を解ける」としている。
コヒーレント・イジングマシンより高速で、大規模な問題へも適用できることから、同社はSBを用いた組み合わせ最適化問題の計算について「世界最速・最大規模」をうたう。
組み合わせ最適化問題の高速計算は、効率的な配送ルートの探索（巡回セールスマン問題）や新薬開発の分子構造決定、金融ポートフォリオの組み合わせ決定に有用とされる。
同社は、「本技術をキー技術として、現代社会におけるあらゆる最適化ニーズに応えるサービスプラットフォームを実現し、19年中の事業化を目指す」としている。
SBの詳細は、米オンライン論文誌「Science Advances」に4月19日付で掲載された。
※1：コヒーレント・イジングマシンの研究を主導する国立情報学研究所の山本喜久名誉教授は量子の性質を用いて計算しているとしているが、他の研究者からは量子性の利用について疑問も呈されている。
※2：最適解とは限らないが、最適解に近い解。
組み合わせ最適化問題と量子コンピュータ
組み合わせ最適化問題は、カナダの量子コンピュータベンチャーD-Waveが開発したマシンに実装されている「量子アニーリング」や、
量子アニーリングの計算過程を古典コンピュータ上で模した「シミュレーテッド・アニーリング」などが計算に適しているとされる。
量子アニーリングとは、加熱して徐々に冷却すると物体内部の抵抗力を除去できる「焼きなまし」という自然現象を利用した計算方法。
金属原子のように量子ビットを格子状に配列し、互いに結合させ、ビット同士の相互作用を定めた「イジング模型」を用い、最も安定する状態（基底状態）を探す。
基底状態でのビットの状態が、問題の最適解に対応する。
量子アニーリングの場合、理論的には量子トンネル効果により基底状態を得られるが、量子ビット同士の結合が物理的な制限を受けるため、大規模化に課題がある。
一方シミュレーテッド・アニーリングは量子アニーリングのようなハードウェアの制限はない代わり、量子ビットを利用しないため、必ず基底状態を得られるとは限らない。
東芝によれば、さらに「並列化による高速化が原理的に困難」だという。
関連ニュース
株式会社 東芝 2019年04月20日
世界最速・最大規模の組合せ最適化を可能にする画期的なアルゴリズムの開発について
−物流・創薬など社会課題を短時間で解決するサービスプラットフォームの構築に向けて−
https://www.toshiba.co.jp/rdc/detail/1904_01.htm もうすぐ支那系企業に買収されて、すべて中国共産党の特許になる。 量子コンピュータに比べて10倍高速に
とかいわれても
古典的コンピュータも
漁師コンピュータも
使ってるＣＰＵ等の性能によって
そんな数字はすぐ変わってしまうんじゃないの？
っていう 確かに、どこに存在する量子コンピュータに解かせたのか謎だ まあそもそもでいえば量子コンピュータとかは
ある特定のジャンルの問題に威力を発揮するわけだから
パソコンやらスマホやらが高速になるわけでもなく >>1
重複
2019/04/22
【ＩＴ】「世界最速・最大規模」──東芝、量子コンピュータより高速に組み合わせ最適化問題を計算するアルゴリズムを開発［04/22］
https://egg.5ch.net/test/read.cgi/scienceplus/1555928758/ 東芝は日本の宝。
東芝を傾かせたバカ経営者は退職金無し、年金無しでクビにしてほしい。 最新のプロペラ機がジェット機の試作品に勝ったみたいな話だろ 東芝がバカの文系を社長にしなければ・・・。
文系というのは、数学や理科が理解できなかった脳欠陥者が進学するところ。
現在世界一の人工知能メーカーはNVIDIA。
元はPCのグラフィックボードのメーカー。
画像処理半導体と、人工知能の信号処理の相性が良かった。
東芝は、過去プレイステーションやレグザのTVで使われた画像処理半導体「CELL」を開発。
さらに、ディープラーニングで大量に必要な高速メモリ技術も持ってた。
文系で無く理系を社長にしてれば、今頃NVIDIAを越える人工知能メーカーになってた。
東芝は文系社長と文系通産省に騙され、原発に手を出し、ウェスチングハウス買収で多額の負債を抱え倒産。
文系が会社を潰した。
しかしこんなニシムロも文系界では「経営の神」と崇められるとはあきれる。
経団連で重鎮扱いとか、いかに日本の文系界のレベルが低いことか・・・。
ニシムロは東芝を潰した後、郵政に天下り。
また今度は豪の企業買収に失敗。
多額の損害を郵政に与え結果、切手とはがきが値上げ、国民に大迷惑をかけた。
そもそも量子コンピュータって汎用化不能のガラクタだろ
量子回路は絶対零度にしなければ波長の組み合わせてが出来ないからな
まさにエンジニアの金食いオナニー >>47
西室が経営の神様なんて大笑いだよ。
責任もとらないで。 >>29
素因数分解問題しか解けないから
RSA暗号方式だけがあぶないんじゃね？
楕円曲線暗号とかほかの暗号アルゴリズムは影響ないはず 新しいアルゴリズムありまぁす
もし本当にあったとしてもあっさり中国に盗まれる気がする >>50
離散対数問題も量子コンピュータで速く解けることがわかっているから、楕円曲線暗号はダメ 理系で水素社会を推進するような研究成果を出すのは馬鹿
無駄飯食いの商社儲けさせるだけ
理系がやるべき研究は自宅の屋根のソーラー発電で電気を
全て自給できるようにする研究や自宅で光合成してエネル
ギーを全て自給できるようにする研究
要するにエネルギーを無駄飯食いの商社を介さずに得られ
るようにする研究
トヨタのミライを出すのは自宅で水から水素を自給できる
ようになってからでないとダメ
そこを理解してない理系が意外に多いことに驚く
このスレを見ている理系に人としてのモラルがあるなら、
資源や穀物を右から左に動かして中抜きしてるだけの姑息
で卑しい連中をこれ以上のさばらせるな
もしあなたが水素社会を推進するような開発を任されたら、
重要なデータを見なかったことにしてスルーしたり文系男
の真似して毎日会社でぼけーとして給料貰っとけばいい
どうせ特許は会社の物だ
無能文系に何かを開発する頭は無い、理系が水素社会を推
進するような研究成果を出さなければ無駄飯食いの商社潰
せる >>52
古典コンピュータで解けないとダメなんだろ？ >>54
スレの流れがよくわからん。>1は重複で今さらだから、量子ゲートによる量子コンピュータの話してるのかと思った >>50
格子問題となると、
今のスパコンでも量子コンピュータでもお手上げだしなw >>48
家庭用 intel CPU しかしらなそうなアホ 東芝のプレスリリースで実現したものの方が少ないだろ >量子コンピュータより高速に組み合わせ最適化問題を計算するアルゴリズムを開発
比べる対象が変
なんでハードと計算手順を比較すんだ？ 言及されてる量子コンピュータって量子アニーリングやイジングマシンといった所謂ﾎﾝﾓﾉの量子コンピュータのパチモンやんけ う〜んなんだかよくわからない。とりあえず特許とっとけ 東芝 株主 持ち株比率
ゴールドマン･サックス(レギュラー)アカウント 12.26％
ゴールドマン･サックス･インターナショナル 6.10％
ECM･MF(ケイマン) 4.91％
チヌークホールディングス 3.25％
MSIPクライアントセキュリティーズ 2.46％
キングストリートCMファンド 2.32％
第一生命保険 1.77％
日本生命保険 1.69％
自社持株会 1.66％
ステート･ストリート･バンク･ウエスト･トリーティ505234 1.60％
企業は株主様のもの？
結局、現在東芝は誰？どの国？のもの？ >>1
新薬開発とか金融ポートフォリオやってる場合じゃないよ
世界最速でも東芝の経営問題を解決できないんだろ
だから欠陥品じゃん スーパーファミコンの回転機能をメガドライブでソフトで再現するとかそういう感じ？ >>1
＞2019/4/22(月) 15:40配信 YAHOO!JAPAN NEWS,ITmedia NEWS
重複じゃねえか死ね
【ＩＴ】「世界最速・最大規模」──東芝、量子コンピュータより高速に組み合わせ最適化問題を計算するアルゴリズムを開発［04/22］
https://egg.5ch.net/test/read.cgi/scienceplus/1555928758/ >>58
スパコンだって汎用性はない
実用性を高めて効率を優先すればするほど専用回路(命令)が必要になる
身近ではCPUよりGPUを重要視する分野も多い >>71
汎用性ってそーいう意味じゃねーだろ
たかが40素子のCPUで
（といっても2 ^40の位相で情報表示が可能だけど）
1000M ^3程のスペースが必要だろ
各素子を絶対零度に保つためのな。
そんなのが民生用のサーバーとして設置メンテナンスできるのか？
だから理系はバカなんだよ
実装性も可用性もユーザビリティも何も考えずひたすらオナニーする >>66
そこまで解体されてあとどうすんだろうな
結局売り渡した利益でもうかったの株主だけだろ
本当にバカだよな経済団連 >同問題を世界最速（2016年時点）で解けるとされていた「コヒーレント・イジングマシン」は良解の導出に5ミリ秒かかることから、「10倍高速に問題を解ける」としている。
コヒーレント・イジングマシン詐欺はばれてるし、性能も世界最速どころか、
https://qiita.com/gyu-don/items/680e41d139d1006856f4
量子アニーリングマシンの先駆者であるD-Wave社が、コヒーレントイジングマシンをGPUで
シミュレーションできるアルゴリズムを見つけたという。
それも、NVIDIA GeForce GTX 1080 Tiで動かしたところ、NTTの量子ニューラルネットワー
クよりも30倍高速だったと主張するものであった。
と、そこらのパソコンにすら劣るっての
>「10倍高速に問題を解ける」としている。
パソコンの1/3の性能しかでないってｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗ 「現行の」量子コンピュータに比べたらそりゃ10倍くらいあるだろ
実用化されて間もないんだから 現行の量子アニーリングマシーンは全結合じゃないから用途が限られ過ぎてダメダメ プログラム板に古澤明の生徒降臨中！botに一晩も反応する異常さ
一般人(古澤研究室)に殺害予告をしているのでスレ建て通報してください。
https://mevius.5ch.net/test/read.cgi/tech/1559872586/
142 名前：a4 ◆700L1Efzuv 投稿日：2019/06/18(火) 05:29:55 ID://qVkzO
>>141
名古屋の人な 俺ね、君の問題を大橋先生と混ぜないことにする。つまりね、
片桐孝洋のことをボコろうと思う。普通に顎の骨を折る。これくらいで警察来るか？
一般市民とかさ、普通にさ、俺らの秘密なんだけどさ、日本人なんて復活ねーから。 ブラウン管の連続した電子ビームは1量子ビットであるが、
ハイビジョンブラウン管の場合1920x1080ドットなので
2073600分解能を持つアナログスイッチであるとできます。
ドットの位置に電極を持てばそのまま古典コンピュータへ変換できます
ハイビジョンブラウン管の1000倍の精度がある
モノクロスーパーブラウン管の場合1920000x1080000ドットとなり
2073600000000分解能を持つアナログスイッチになり驚異のデバイスとなるでしょう。
それでもブラウン管の連続した電子ビームは1量子ビットです。
ブラウン管の電子ビーム、実は(アナログスイッチ)量子コンピュータだった
http://www.sugilab.net/jk/joho-kiki/1601/1601-1-A.jpg
アナログ信号の1ビット化技術
http://cdn-ak.f.st-hatena.com/images/fotolife/S/Soundfort/20170606/20170606151040.png >>8
完全な量子コンピューターが無いし現段階では物理的に無理って事じゃないの？ どうせある初期値から最適化を始めて１０秒ぐらいからまったく進まへんのやろ ■ このスレッドは過去ログ倉庫に格納されています
