Processing system, processing device, processing method, and processing program

Abstract

To reduce annealing time and output an optimal solution with high accuracy.SOLUTION: A processor is configured to perform an annealing process to individually control, depending on time, each contribution of a cost function to be optimized, a transverse field function that defines a magnetic field orthogonal to the cost function, and an orthogonal field function that defines a magnetic field orthogonal to the above functions, and perform an optimization process to sequentially determine an optimal value of the contribution of the orthogonal field function based on a final state of the annealing process, for each of qubits corresponding to binary variables constituting an optimal solution. The optimization process includes: extracting, from the qubits that have not been optimized, the qubit that optimizes an evaluation indicator for the final state in which an intensity parameter that gives a maximum value of the orthogonal field function is varied, based on a gradient caused by the variation; determining the intensity parameter that gives the optimal value for the extracted qubit based on the gradient; and outputting an optimal solution by mapping a set of the intensity parameters determined for each of the qubits.SELECTED DRAWING: Figure 10