Recording medium, information processing method, and information processing device

The computer-readable recording medium according to claim 1, the process further comprising:

• newly calculating the first solution of the combinatorial optimization problem based on the Ising model in which the calculated second solution is set as an initial value;
• and
• newly determining the value of the parameter so as to maximize a probability that the quantum state of the quantum circuit of the quantum approximation optimization algorithm becomes the newly calculated first solution;
• and
• newly calculating the second solution of the combinatorial optimization problem based on the quantum circuit of the quantum approximation optimization algorithm in which the newly determined value of the parameter is set, wherein
• the newly calculating the first solution, the newly determining the value of the parameter, and the newly calculating the second solution are repeatedly performed until a predetermined condition is satisfied.
• The computer-readable recording medium according to claim 2, wherein the predetermined condition is that the second solution is calculated a predetermined number of times.

An information processing method executed by a computer, the method comprising:

• calculating a first solution of a combinatorial optimization problem based on an Ising model corresponding to the combinatorial optimization problem;
• determining a value of a parameter of a quantum approximation optimization algorithm corresponding to the combinatorial optimization problem so as to maximize a probability that a quantum state of a quantum circuit of the quantum approximation optimization algorithm becomes the calculated first solution;
• and
• calculating a second solution of the combinatorial optimization problem based on the quantum circuit of the quantum approximation optimization algorithm in which the determined value of the parameter is set.
• An information processing device comprising:
• a memory;
• and
• a processor coupled to the memory, the process configured to:
• calculate a first solution of a combinatorial optimization problem based on an Ising model corresponding to the combinatorial optimization problem;
• determine a value of a parameter of a quantum approximation optimization algorithm corresponding to the combinatorial optimization problem so as to maximize a probability that a quantum state of a quantum circuit of the quantum approximation optimization algorithm becomes the calculated first solution;
• and
• calculate a second solution of the combinatorial optimization problem based on the quantum circuit of the quantum approximation optimization algorithm in which the determined value of the parameter is set.