Method, device, and medium for bit-width reduction in Ising model

A calculation device configured to reduce a bit-width of an Ising model, the Ising model being expressed in terms of a plurality of spins, interaction coefficients between the plurality of spins, and external magnetic field coefficients acting respectively on the plurality of spins, the calculation device comprising a processor configured to:

• add an auxiliary spin to the Ising model;
• and
• set a new interaction coefficient between the auxiliary spin and at least one of the plurality of spins to obtain a new Ising model, thereby reducing a bit-width of at least one of the interaction coefficients between the plurality of spins and the external magnetic field coefficients acting respectively on the plurality of spins.

A non-transitory computer-readable storage medium storing a program for executing a calculation method which reduces a bit-width of an Ising model, the Ising model being expressed in terms of a plurality of spins, interaction coefficients between the plurality of spins, and external magnetic field coefficients acting respectively on the plurality of spins, the program causing a computer to execute:

• adding an auxiliary spin to the Ising model;
• and
• setting a new interaction coefficient between the auxiliary spin and at least one of the plurality of spins to obtain a new Ising model, thereby reducing a bit-width of at least one of the interaction coefficients between the plurality of spins and the external magnetic field coefficients acting respectively on the plurality of spins.