【電算】「世界最速・最大規模」──東芝、量子コンピュータより高速に組み合わせ最適化問題を計算するアルゴリズムを開発
■ このスレッドは過去ログ倉庫に格納されています
「世界最速・最大規模」──東芝、量子コンピュータより高速に組み合わせ最適化問題を計算するアルゴリズムを開発
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
「現行同士」で比較してるのになんで量子コンピュータの方だけ未来を語ってんだ?
それなら現行コンピュータも同条件で考えろよ ■ このスレッドは過去ログ倉庫に格納されています