Answers are grounded in this paper and cite their sources.
We have developed a method to extend the functionality of the Ising machine, which currently has an energy function limited to a binary-quadratic form. The proposed method utilizes auxiliary variables dependent on the decision variables of the problem to be solved so that it can be accelerated by hardware parallel processing. Auxiliary variables add third-order or higher terms or rectified linear unit-type nonlinear functions to the binary-quadratic energy function of the Ising machine, modifying the value of the energy difference resulting from the reversal of the decision variable. To enable parallel computation, the computation of the energy change uses information that can be accessed locally by the decision neurons. We confirmed that the proposed method works for the 0/1 linear knapsack problem, the quadratic knapsack problem, the 3-SAT problem, and the random 3-XORST problem.
No takes yet. Share an insight, caveat, or question.
Yin et al. (2023) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: