「シミュレーテッド分岐アルゴリズム」を実装したマシンを クラウド上に公開。
(2019年08月02日)東芝はこのほど、
組み合わせ最適化計算に特化した
既存の量子コンピュータよりも
高速・大規模に問題を解ける
「シミュレーテッド分岐アルゴリズム」を実装したマシンを
クラウド上に公開した。
Amazon Web Services上の
仮想サーバ利用料金(1時間約3ドル)のみで利用できる。
シミュレーテッド分岐アルゴリズムは、
組み合わせ最適化問題を表すビット配列である
「イジングモデル」を解くアルゴリズムの一つ。
組み合わせ最適化計算は、
交通渋滞の解消や
金融ポートフォリオ最適化など、
社会問題の解決や
ビジネスへの応用が見込める。
量子性を用いた計算や、
量子計算を模した専用のデジタル回路などによる
組み合わせ最適化計算の研究に、
日本やカナダの企業が取り組んでいる。
そんな中、
東芝が19年4月に発表した同アルゴリズムは、
FPGAやGPUに実装することで
既存の計算マシンより高速・大規模に
組み合わせ最適化計算を行えるという。
東芝がクラウド上に公開した
「シミュレーテッド分岐マシン」では、
1万変数・全結合までの
イジングモデルを解ける。
同社は8月1日に、
シミュレーテッド分岐アルゴリズムの
概要を解説する
英語ページをオープンした。
日本語ページも
近く公開予定。
https://www.itmedia.co.jp/news/articles/1908/02/news104.html
- このできごとのURL:
コメント