Abstract
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.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
