Combinatorial optimization problem processing device, combinatorial optimization problem processing method and program

摘要

PROBLEM TO BE SOLVED: To provide a technique for increasing the types of problems that can be solved by an apparatus which outputs a solution of a combinatorial optimization problem. SOLUTION: A bit body having a plurality of physical bits is defined as a physical bit whose state is represented by a physical quantity representing the value of the binary variable in an eigen equation containing a term proportional to the product of two binary variables having different values. The first equation of the self-consistent equation expressed by the first equation containing only the first-order and lower terms of the variable and the second equation not including the binary variable in the equation after conversion by the predetermined conversion of the eigen equation. The annealing part that acquires the solution of the equation 2 by the annealing method, the first field value acquisition unit that acquires the solution of the second equation, and the solution of the first equation as the self-consistent solution when the convergence condition is satisfied. A solution acquisition unit to be acquired is provided, and in the annealing method, a first field or a first heat corresponding to the physical bit and the solution of the second equation is applied to the physical bit, and the eigen equation is the physics. A combination optimization problem processor that includes terms that represent information that indicates the relationship between bits. [Selection diagram] Fig. 1