公开(公告)号：US20230315807A1

公开(公告)日：2023-10-05

申请号：US18015246

申请日：2020-07-17

Applicant: NEC Corporation

Inventor： Fumiyo TAKANO ,  Hiroaki INOUE ,  Takuya ARAKI ,  Motoi SUZUKI ,  Yuki KOBAYASHI ,  Hiroshi CHISHIMA ,  Akihir YATABE ,  Takahiro NISHIMURA

IPC: G06F17/18

CPC classification number: G06F17/18

Abstract: The annealing execution means 73 executes annealing using an energy function, when a solution to a combinatorial optimization problem, and the energy function of a model representing states of individual spins by a first value or a second value which is used to obtain the solution are given, and derives multiple new solutions to the combinatorial optimization problem. The solution determination means 74 determines a solution from among the multiple solutions derived by the annealing execution means 73, based on a solution determination rule for determining a solution among the multiple new solutions and the given solution to the combinatorial optimization problem.