Assignment device, assignment method, and program

An assignment method comprising:

• receiving as input the number of cities of a traveling salesman problem;
• assigning, to nodes of a Chimera graph, binary variables according to the number of cities of the traveling salesman problem represented as a QUBO problem;
• and
• outputting information indicating a correspondence between the binary variables and the nodes on the basis of an assignment result of the binary variables to the nodes,
• wherein in the assignment of the binary variables to the nodes, a pair of binary variables appearing as a product in an objective function of the QUBO problem is assigned to the nodes connected to each other by an edge in the Chimera graph in preference to a pair of binary variables not appearing as a product in the objective function of the QUBO problem.

A non-transitory computer readable medium storing a program causing a computer to execute:

• an input receiving step of receiving as input the number of cities of a traveling salesman problem;
• an assignment step of assigning, to nodes of a Chimera graph, binary variables according to the number of cities of the traveling salesman problem represented as a QUBO problem;
• and
• an output step of outputting information indicating a correspondence between the binary variables and the nodes on the basis of an assignment result of the binary variables to the nodes,
• wherein the assignment step assigns, to the nodes connected to each other by an edge in the Chimera graph, a pair of binary variables appearing as a product in an objective function of the QUBO problem in preference to a pair of binary variables not appearing as a product in the objective function of the QUBO problem.