東芝の「組み合わせ最適化最速アルゴリズム」、クラウドで一般公開
» 2019年08月02日 15時51分 公開
[井上輝一，ITmedia]
東芝はこのほど、組み合わせ最適化計算に特化した既存の量子コンピュータよりも高速・大規模に問題を解ける「シミュレーテッド分岐アルゴリズム」を実装したマシンをクラウド上に公開した。Amazon Web Services上の仮想サーバ利用料金（1時間約3ドル）のみで利用できる。
シミュレーテッド分岐アルゴリズムは、組み合わせ最適化問題を表すビット配列である「イジングモデル」を解くアルゴリズムの一つ。組み合わせ最適化計算は、交通渋滞の解消や金融ポートフォリオ最適化など、社会問題の解決やビジネスへの応用が見込める。
量子性を用いた計算や、量子計算を模した専用のデジタル回路などによる組み合わせ最適化計算の研究に、日本やカナダの企業が取り組んでいる。そんな中、東芝が19年4月に発表した同アルゴリズムは、FPGAやGPUに実装することで既存の計算マシンより高速・大規模に組み合わせ最適化計算を行えるという。
東芝がクラウド上に公開した「シミュレーテッド分岐マシン」では、1万変数・全結合までのイジングモデルを解ける。
同社は8月1日に、シミュレーテッド分岐アルゴリズムの概要を解説する英語ページをオープンした。日本語ページも近く公開予定。
関連記事
「量子理論の副産物に過ぎなかった」──東芝の「量子コンピュータより速いアルゴリズム」誕生秘話
量子コンピュータよりも速い「シミュレーテッド分岐アルゴリズム」を開発した後藤隼人主任研究員に、開発背景を聞いた。
「世界最速・最大規模」──東芝、量子コンピュータより高速に組み合わせ最適化問題を計算するアルゴリズムを開発
東芝が、組み合わせ最適化問題を従来のコンピュータで、量子コンピュータより高速に解けるアルゴリズムを開発した。同アルゴリズムを活用したサービスプラットフォームの19年中の事業化を目指す。
「海外は量子アニーリングに見切り」──ハードもソフトも開発する量子ベンチャー「MDR」に聞いた「量子コンピュータの今」
世界有数の競争力を持つ日本の量子コンピュータのベンチャー企業MDRを立ち上げた湊雄一郎さんに「量子コンピュータの今」を聞く。
「量子版ムーアの法則」は実現するか 今の量子コンピュータは「さながら1950年代」
科学技術振興機構（JST）研究開発戦略センターの嶋田義皓フェローが、量子コンピュータの現状や、実用化が見込まれる時期を解説した。
関連リンク
Copyright © ITmedia, Inc. All Rights Reserved.
Special
PR
ITmediaはアイティメディア株式会社の登録商標です。