A non-transitory computer-readable storage medium storing a solution search program that causes at least one computer to execute a process, the process includes reducing, when searching for a
ground state of the
Ising model that represents a problem by obtaining a state change of the
Ising model, a strength of a
magnetic field applied to the
Ising model according to a first annealing schedule from an initial state of the Ising model; and reducing, after a
quantum phase transition occurs in the Ising model, the strength of the
magnetic field according to a second annealing schedule.