東芝、組み合わせ最適化問題の近似解を得る新アルゴリズムを開発
2019年4月23日 22:40
東芝が、組み合わせ最適化問題の近似解を高速に得る新しいアルゴリズムを開発したと発表した（Science Advances掲載論文、毎日新聞、NHK）。
今回考案されたアルゴリズムは「シミュレーテッド分岐アルゴリズム」と名付けられており、並列処理によって容易に高速化できるのが特徴。FPGAを使って演算を行った場合、2000変数・全結合（約200万結合）の問題の良解を0.5ミリ秒で得られるとしており、これはレーザーを用いた量子計算機よりも約10倍高速だという。