【IT】「世界最速・最大規模」──東芝、量子コンピュータより高速に組み合わせ最適化問題を計算するアルゴリズムを開発[04/22]
■ このスレッドは過去ログ倉庫に格納されています
東芝は4月20日、量子コンピュータが得意とする計算の一つである「組み合わせ最適化問題」を、従来のコンピュータ(古典コンピュータ)で高速に解けるアルゴリズムを開発したと発表した。ある問題設定では、現行の量子コンピュータ(※1)に比べて10倍高速に解を求められるという。同アルゴリズムを活用したサービスプラットフォームの、19年中の事業化を目指す。
https://image.itmedia.co.jp/news/articles/1904/22/ki_1609376_toshiba01.jpg
東芝は、自社が持つ量子計算の理論から、古典力学の「分岐現象」「断熱過程」「エルゴード過程」という3つの現象に着目。これらをうまく利用し、古典コンピュータ上で組み合わせ最適化問題を解くアルゴリズムを「シミュレーテッド分岐アルゴリズム」(Simulated Bifurcation, SB)と名付けた。
SBは従来の手法に比べて並列計算に向くとしており、GPUを8台つないだクラスタで10万変数・全結合の大規模問題を計算すると、数秒で良解(※2)を導けるという。
また、FPGA(あるアルゴリズムの計算に特化した集積回路)を用い、2000変数・全結合の問題をSBで解いたところ、良解を0.5ミリ秒で得られたという。同問題を世界最速(2016年時点)で解けるとされていた「コヒーレント・イジングマシン」は良解の導出に5ミリ秒かかることから、「10倍高速に問題を解ける」としている。
コヒーレント・イジングマシンより高速で、大規模な問題へも適用できることから、同社はSBを用いた組み合わせ最適化問題の計算について「世界最速・最大規模」をうたう。
組み合わせ最適化問題の高速計算は、効率的な配送ルートの探索(巡回セールスマン問題)や新薬開発の分子構造決定、金融ポートフォリオの組み合わせ決定に有用とされる。
同社は、「本技術をキー技術として、現代社会におけるあらゆる最適化ニーズに応えるサービスプラットフォームを実現し、19年中の事業化を目指す」としている。
SBの詳細は、米オンライン論文誌「Science Advances」に4月19日付で掲載された。
SA=シミュレーテッド・アニーリング、CIM=コヒーレント・イジングマシン、SB=シミュレーテッド分岐アルゴリズム。SAやCIMより、SBの計算時間の方が短い
https://image.itmedia.co.jp/news/articles/1904/22/ki_1609376_toshiba02_w390.jpg
※1:コヒーレント・イジングマシンの研究を主導する国立情報学研究所の山本喜久教授は量子の性質を用いて計算しているとしているが、他の研究者からは量子性の利用について疑問も呈されている。
※2:最適解とは限らないが、最適解に近い解。
■組み合わせ最適化問題と量子コンピュータ
組み合わせ最適化問題は、カナダの量子コンピュータベンチャーD-Waveが開発したマシンに実装されている「量子アニーリング」や、量子アニーリングの計算過程を古典コンピュータ上で模した「シミュレーテッド・アニーリング」などが計算に適しているとされる。
量子アニーリングとは、加熱して徐々に冷却すると物体内部の抵抗力を除去できる「焼きなまし」という自然現象を利用した計算方法。
金属原子のように量子ビットを格子状に配列し、互いに結合させ、ビット同士の相互作用を定めた「イジング模型」を用い、最も安定する状態(基底状態)を探す。基底状態でのビットの状態が、問題の最適解に対応する。
量子アニーリングの場合、理論的には量子トンネル効果により基底状態を得られるが、量子ビット同士の結合が物理的な制限を受けるため、大規模化に課題がある。
一方シミュレーテッド・アニーリングは量子アニーリングのようなハードウェアの制限はない代わり、量子ビットを利用しないため、必ず基底状態を得られるとは限らない。東芝によれば、さらに「並列化による高速化が原理的に困難」だという。
ITmedia NEWS
https://www.itmedia.co.jp/news/articles/1904/22/news097.html そんな事より無駄な機能ばっかりの電子オーブンレンジを機能減らして安く売れ。 >自社が持つ
東大・東工大も持ってないのか
それは凄い 利権高給取り老人や能無し中間管理職をリストラして
ずいぶんと戦闘力があがったようだ。 >>1
擬似量子コンピュータか
個人的にはコペンハーゲン解釈以降の量子力学は仮想量子の導出ばかりでまるで実益に結びついていないと認識している
dwaveのものも一度試用してみたいところ また朴られて終わりなんだろw
クソみたいなセキュリティwwwwww 量子性の利用が証明されない全く新しい高速計算法が
メーカーごとにできてて胡散臭いのばっかや 未だに安月給の東芝に残ってる優秀なエンジニアがいるのか・・・
渡米すれば5倍は貰えるだろ とりあえず、世界最強囲碁とか将棋を作ってみてくれ。
alpha Zeroに勝てるレベルなら信じる。 良解が最適解に近い良解かどうかを調べるためにどれだけかかんのよ? アルゴリズムに特許はないだろう、他社がこの理論でソフト作っても問題ないだろう。
つまり東芝は金にはならん事してるな〜〜〜、違うかな。 アメリカは日本の不幸の元凶である。
〇アメリカはインディアン殲滅と土地略奪、奴隷貿易で成立したキチガイ国家である。
〇その汚らしい歴史を薄めるため、ありもしない南京大虐殺と従軍慰安婦の罪を日本に被せ、自らは正義面をし世界に
アメリカ流をゴリ押ししている。
〇中国共産党と北朝鮮そして韓国はアメリカが作った傀儡である。
〇アメリカはこれらの三か国に反日と憎悪を煽り日本への破壊行為の手助けをしている。
〇北朝鮮にミサイルを打たせてるのはアメリカである。中国の日本領海の侵入を後押ししてるのもアメリカである。
〇日本へのタカリ根性と乞食根性が染みついた韓国北朝鮮中国をとことん甘やかし増長させてるのもアメリカである。
〇アメリカは日本を滅ぼす行為を裏で操りながら、守ってやると偉そうに米軍基地を置き日本を監視し独立を阻害している。
〇GHQ体制以後、アメリカは在日朝鮮人を日本の間接支配の道具とし、様々な重要ポストを与え日本人を牽制かつ毀損し
日本人の監視を行わせている。
〇芸能界において人気がないにもかかわらず、在日やハーフもしくは白人が起用されるのはアメリカの圧力があるからである。
〇アメリカは貿易黒字のドルを金へ兌換することを日本に許さず。エンドレスに米国債を買わせアメリカ経済とドルを
支えることを強制している。
〇アメリカは緊縮財政と消費増税かつ東京一極集中を日本政府に行わせ、日本人を貧乏かつ疲弊させ、国力低下と日本人削減を
徹底的に行わせている。
〇アメリカは日本政府に移民を大量に入れることを命令し、日本の文化と秩序を壊し、日本を東南アジアのような貧乏かつ
売春大国にしようとしている。
〇アメリカは自ら作った国際緊張で日本を脅し 日本の法律の上に位置するTPPもしくはFTAを結ばせ、日本の主権を奪い
日本を植民地にしようとしてる。
安倍麻生小泉橋下(維新)はアメリカの言いなりのアホである。
TPPを脱退しましょう。海外企業が日本の主権を奪い日本が海外企業の植民地となります。 まぁ別に量子を使わなくても
量子をエミュレートすればいいんだね いまの量子コンピュータを引き合いに出してもしょうがないじゃん 19年に事業化するならマジなんでしょ。
他所に売り込むとかなら見込みは無いけど。 ループ量子重力論が完成すれば量子ゲートは成り立たんことが証明されるであろう。 ■ このスレッドは過去ログ倉庫に格納されています