Ising model conversion device, Ising model conversion method, and program

Abstract

The present invention provides an Ising model conversion device including: an allowed number-of-spins acquisition unit that acquires an Ising model and an allowed number of spins, which is the number of spins allowed by the Ising model; an Ising model compression processing unit that performs Ising model compression processing, which is processing to convert the acquired Ising model to an Ising model that satisfies the allowed number of spins; a solving unit that inputs the compressed Ising model to an Ising machine and obtains, from the Ising machine, a ground state for the compressed Ising model; and a spin decoding processing unit that performs spin decoding processing, which is processing to convert the ground state to a spin value related to the original Ising model using information obtained when the Ising model is compressed and outputs the decoded spin as an initial solution to a large neighborhood search.