论文标题
模拟高阶成本功能的分叉
Simulated bifurcation for higher-order cost functions
论文作者
论文摘要
用于解决组合优化问题的高性能ISING机器已通过实施启发式算法（例如模拟分叉（SB））的数字处理器开发出来。尽管Ising机器是为二阶成本功能而设计的，但有实际问题由高阶成本功能自然表达。在这项工作中，我们将SB扩展到这样的高阶成本功能。通过解决具有三阶成本函数的问题，我们表明高阶SB不仅胜过具有附加自旋变量的二阶SB，而且还模拟了直接应用于三阶成本函数的退火。该结果表明，高阶SB实际上可以有用。
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.
