【電算】「世界最速・最大規模」──東芝、量子コンピュータより高速に組み合わせ最適化問題を計算するアルゴリズムを開発
■ このスレッドは過去ログ倉庫に格納されています
「世界最速・最大規模」──東芝、量子コンピュータより高速に組み合わせ最適化問題を計算するアルゴリズムを開発
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 悪いけど、
変態ゲゼン行動の被害者は
反日行動を集団で取りながら、
地域社会を変態ゲゼン活動で守っている一員ではありませんので、
投資妨害をされる義務はありません。
医療倫理だけが問題なのではありませんよねw >>1
量子コンピューターの10倍か
ハードの処理速度ではなく
特定された計算をソフトで早くするってはなしですかね なんか、凄い計算力w
長年の問題だけど、
素人も絡んでるから大変だろうねw まぁ止まってたといえ
newsじゃなくてoldsやね 「死ね。」と言っているのと同じ、
集団ストーカー行為には、
差別用語なんて当たり前だと思うw
アホですか?????・??? 根拠がないと、
倫理が理解できないような
アホな人たちへの教育には使用されそうw >>1
ファーウェイ(中国)の反日広告
〜世界地図から日本が消されている〜
https://mobile.twitter.com/ayarin14/status/1071928438208946176
〜世界地図から日本が消されている〜
これは中国国内のプロモーションで
世界にはバレないと思ったか
日本国民感情、いくら嫌いでも
世界地図から他国は消さないと思うでぇ
https://twitter.com/5chan_nel (5ch newer account) 「海外は量子アニーリングに見切り」──ハードもソフトも開発する量子ベンチャー「MDR」に聞いた「量子コンピュータの今」 (3/5)
https://www.itmedia.co.jp/news/articles/1906/03/news033_3.html
さらに、「巡回セールスマン問題が解けない」と、湊さんは量子アニーラの問題点を明かす。
巡回セールスマン問題とは、セールスマンが複数の都市を回る際に、
どのような順路で回れば移動距離を最短にできるか求める組み合わせ最適化問題だ。
量子アニーリング方式が得意とされる組み合わせ最適化問題が解けないというのは、衝撃的な情報だ。
「実際に使ってみると全然解けない。4都市の問題でも解けるかどうか怪しい」(同)
「今から量子アニーリングに参入するという人は、業界を調べていないのだなと思う。
なぜかそういうところだけ海外に合わせないという風潮があるが、なぜ他がやっていないのか考えて、早めに損切りするべきだ」(同) やった事への対応ができないのに、
しつこく付きまとったら被害者がどう困るのか、
解らないような人たちが沈黙していると、
脅迫にしかならない事が計画的に成り立つ事で、
人殺しができるような犯罪者気質の持主を
見つけて管理するとかに応用したら????? でかい白猫が葉巻をくわえて、
集団でガスライティングをやっている証拠をとるとかw
なくてもできる罠w 今現在は、消費税が話題になっていますが、
固定資産税や都市計画税はほとんどが地方公務員の給与や退職金に使われています。
だから凸凹な市道が多い。雪国では除雪も市民が苦労することが多い。雪のないところに住むことです。
いくら納税してもダメです。地方公務員だけが豊かになるシステムです。
★つまり、震災時だけではなく、その前から高額な時間外手当を支給されていた職員が多数いた★わけだ。
広島市の土砂災害や常総市の水害でも職員の輩共がどんでもない焼け太りしてニュースになってたでしょ。
↓
平均で「時給4428円」
広島市によると、災害発生から10月末までに残業した一般職員は5280人。この間の1人当たりの時間外勤務手当は平均23万3388円で、
最高額は635時間の時間外勤務をした消防局職員だった。
1カ月間の時間外勤務手当が100万円を超えた職員は9人おり、うち消防局は8人。1カ月間の最高額は127万1082円で、平均時給は4428円。
https://www.sankei.com/west/news/141125/wst1411250009-n1.html
水害対応で最大342時間…常総市職員の残業代込みの給与「100万円超」
http://www.j-cast.com/2015/12/07252541.html 現実で不適切ゲゼン行為がないと徒党を組めないの?????
前もって計算されて要管理な集団対応は、
「死ね。」ですからw 上の階のアホ夫婦は、
さっさと死ねばw
邪魔です。
という結果がでましたw そういえば、豚がよく面と向かってそう言ってたw
死ぬんだってw FPGAで問題毎に回路設計とか時間の無駄だな
一回焼き切った回路は使えねーし、コストもかかる
まあ、シミュレーションアルゴリズムができてるなら回路構築に時間はかからんのだろうけど・・・
最適化処理が必要なインフラ事業とか高額取引狙いなんだろうけど儲けだせるの? 豚ほど「死ね。」とか「死ねといっているのと同じ。」とか
言うよねw
犬だと簡単には言わない。 Simulated Bunki Algorizumu >ある問題設定では、現行の量子コンピュータ(※1)に比べて
>10倍高速に解を求められるという。
量子コンピュータは量子並列演算が出来るため理想的な環境では
2のqubits乗倍高速に計算できるようになる。
ということはわずか2^4=16倍より4qubits増えただけで抜かれる。
根本的な問題点。 つまり、現実的な層でも非現実的な層に近づけるという事ですね 古典コンピュータって言うなw
量子なんて一般に普及してねんだぞ 量子コンピュータが実用化する前に今のコンピュータで間に合うのな >>33
リレー式計算機のことじゃね?
あれなら古典力学しか使ってない >>31
「現行同士」で比較してるのになんで量子コンピュータの方だけ未来を語ってんだ?
それなら現行コンピュータも同条件で考えろよ もうすぐ支那系企業に買収されて、すべて中国共産党の特許になる。 量子コンピュータに比べて10倍高速に
とかいわれても
古典的コンピュータも
漁師コンピュータも
使ってるCPU等の性能によって
そんな数字はすぐ変わってしまうんじゃないの?
っていう 確かに、どこに存在する量子コンピュータに解かせたのか謎だ まあそもそもでいえば量子コンピュータとかは
ある特定のジャンルの問題に威力を発揮するわけだから
パソコンやらスマホやらが高速になるわけでもなく >>1
重複
2019/04/22
【IT】「世界最速・最大規模」──東芝、量子コンピュータより高速に組み合わせ最適化問題を計算するアルゴリズムを開発[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
重複じゃねえか死ね
【IT】「世界最速・最大規模」──東芝、量子コンピュータより高速に組み合わせ最適化問題を計算するアルゴリズムを開発[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の性能しかでないってwwwwwwwwwwwwwww 「現行の」量子コンピュータに比べたらそりゃ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
完全な量子コンピューターが無いし現段階では物理的に無理って事じゃないの? どうせある初期値から最適化を始めて10秒ぐらいからまったく進まへんのやろ ■ このスレッドは過去ログ倉庫に格納されています