東芝の「組み合わせ最適化最速アルゴリズム」、クラウドで一般公開

東芝は、組み合わせ最適化問題を高速・大規模に解ける「シミュレーテッド分岐アルゴリズム」を実装したマシンを、クラウド上に公開した。 東芝はこのほど、組み合わせ最適化計算に特化した既存の量子コンピュータよりも高速・大規模に問題を解ける「シミュレーテッド分岐アルゴリズム」を実装したマシンをクラウド上に公開した。Amazon Web Services上の仮想サーバ利用料金（1時間約3ドル）のみで利用できる。 シミュレーテッド分岐アルゴリズムは、組み合わせ最適化問題を表すビット配列である「イジングモデル」を解くアルゴリズムの一つ。組み合わせ最適化計算は、交通渋滞の解消や金融ポートフォリオ最適化など、社会問題の解決やビジネスへの応用が見込める。 量子性を用いた計算や、量子計算を模した専用のデジタル回路などによる組み合わせ最適化計算の研究に、日本やカナダの企業が取り組んでいる。そんな中、東芝が19年4月

[ume-y]

AWSで1時間3ドル。

[daybeforeyesterday]

うーむ

[tanakh]

オッ(´･_･`)

[iwanofsky]

へー

[tokumeimei]

“組み合わせ最適化最速アルゴリズム”最強みある