日立、GPUで組み合わせ最適化を大規模・高速に計算する「モメンタム・アニーリング」を発表 10万変数・全結合問題を1秒未満で計算

日立製作所は8月30日、組み合わせ最適化問題を高速に計算できるアルゴリズム「モメンタム・アニーリング」を発表した。同アルゴリズムをNVIDIAのGPU4台で実装したところ、「10万変数・全結合」という大規模な問題の近似解を1秒未満で計算できたという。 モメンタム・アニーリング（MA）は、組み合わせ最適化問題を表す「イジングモデル」を従来のコンピュータで近似的に解くアルゴリズムの一つ。組み合わせ最適化計算は、交通渋滞や金融ポートフォリオ最適化など、社会問題やビジネス課題への応用が見込まれている。 イジングモデルを解くアプローチには、量子効果を用いた「量子アニーリング」や、量子アニーリングを従来のコンピュータ上でまねる「シミュレーテッド・アニーリング」（SA）などがある。東芝が4月に発表した、従来のコンピュータ上で「量子コンピュータよりも高速・大規模に組み合わせ最適化問題を解ける」とする「シミ

[snuffkin]

研究する人にも報道する人にもお願いしたいのですが、「"イジングモデル"の中で高速に解ける」のか「"最適化問題"の中で高速に解ける」のか明確にしてもらえないでしょうか。 多くの人を誤解させていると思います。

[kei_1010]

なんかすごそうだけど、よくわからない。