• DOI:10.35848/1882-0786/acaba9
• Corpus ID: 253581338

Simulated bifurcation for higher-order cost functions

@article{Kanao2022SimulatedBF,
  title={Simulated bifurcation for higher-order cost functions},
  author={Taro Kanao and Hayato Goto},
  journal={Applied Physics Express},
  year={2022},
  volume={16}
}

• T. Kanao, Hayato Goto
• Published 17 November 2022
• Mathematics
• Applied Physics Express

High-performance Ising machines for solving combinatorial optimization problems have been developed with digital processors implementing heuristic algorithms such as simulated bifurcation (SB). Although Ising machines have been designed for second-order cost functions, there are practical problems expressed naturally by higher-order cost functions. In this work, we extend SB to such higher-order cost functions. By solving a problem having third-order cost functions, we show that the higher-order SB can outperform not only the second-order SB with additional spin variables, but also simulated annealing applied directly to the third-order cost functions. This result suggests that the higher-order SB can be practically useful.