摘要 |
PROBLEM TO BE SOLVED: To propose an information processing device and an information processing method which are capable of searching for the ground state of an Ising model having a discretionary coefficient, irrespective of hardware and software constraints.SOLUTION: When calculating, as a solution to an original problem, the ground state of the original problem that is an Ising model or an approximate solution to the ground state, one or more sub-problems that are Ising models are generated from the original problem, and an information processing device searches for the ground state of each of the generated sub-problems and generates a solution to the original problem on the basis of the solution to each sub-problem obtained by the search. When the types of values of the coefficients of the Ising model the ground state of which is searchable are limited, the information processing device generates a sub-problem of the Ising model comprising coefficients the types of values of which are limited. |