[20a-A303-1~8] FS.1 Focused Session "AI Electronics"

9:30 AM - 9:45 AM JST(12:30 AM - 12:45 AM UTC)

[20a-A303-2] Simulated bifurcation for higher-order cost functions

〇Taro Kanao¹, Hayato Goto¹ (1.Toshiba R&D Center)

Keywords:

combinatorial optimization problem,Ising machine,higher-order cost function

組合せ最適化問題を解くためのイジングマシンとして、シミュレーテッド分岐アルゴリズム（SB）を含む様々なアルゴリズムがデジタル計算機により実装されている。本研究では、これまで2次コスト関数を対象としてきたSBを、高次コスト関数に拡張した。3次の問題を解くことにより、高次SBが2次SBより高性能であるだけでなく、3次に直接適用したシミュレーテッドアニーリングに比べても高性能であることを見出した。