量子インスパイアード組合せ最適化計算機「シミュレーテッド分岐マシン」の成功確率を“カオスの縁”により桁違いに向上させる新アルゴリズムを開発 －約100倍の高速化を実現し、創薬や金融など幅広い社会課題の解決に貢献－

東芝は、量子インスパイアード計算機「シミュレーテッド分岐マシン（SBM）」の性能を大幅に向上させる新アルゴリズム（第3世代SBアルゴリズム）を開発した。従来課題であった局所最適解への停滞を克服するため、変数ごとに分岐パラメータを動的制御し、規則性とカオスの境界「カオスの縁」を活用することで、最適解到達の成功確率をほぼ100%まで向上させた。これにより解探索時間は従来比で約100倍高速化された。創薬、物流、金融などの大規模な組合せ最適化問題への応用が期待される。本成果はPhysical Review Appliedに掲載された。