Information processing system, information processing method, and non-transitory computer-readable storage medium for storing program

An information processing method comprising:

• causing a search circuit to, in regard to a problem represented by an energy function that contains a plurality of state variables, obtain a neighborhood depth that indicates a number of the state variables to be changed per one state transition in a search for a solution to the problem;
• causing the search circuit to execute the search for the solution to the problem by using the obtained neighborhood depth;
• acquiring a first value of the energy function for an initial solution of a search at a first neighborhood depth and a second value of the energy function for a first solution obtained by the search at the first neighborhood depth;
• calculating a first index that indicates a degree of improvement in a solution accuracy by the first neighborhood depth based on the first value and the second value;
• acquiring a third value of the energy function for an initial solution of a search at a second neighborhood depth and a fourth value of the energy function for a second solution obtained by the search at the second neighborhood depth;
• calculating a second index that indicates a degree of the improvement in the solution accuracy by the second neighborhood depth based on the third value and the fourth value;
• and
• outputting the neighborhood depth to be set in the search circuit based on the first index and the second index.

A non-transitory computer-readable storage medium for storing a program which causes a processor to perform processing, the processing comprising;

• causing a search circuit to, in regard to a problem represented by an energy function that contains a plurality of state variables, obtain a neighborhood depth that indicates a number of the state variables to be changed per one state transition in a search for a solution to the problem;
• causing the search circuit to execute the search for the solution to the problem by using the obtained neighborhood depth;
• acquiring a first value of the energy function for an initial solution of a search at a first neighborhood depth and a second value of the energy function for a first solution obtained by the search at the first neighborhood depth;
• calculating a first index that indicates a degree of improvement in a solution accuracy by the first neighborhood depth based on the first value and the second value;
• acquiring a third value of the energy function for an initial solution of a search at a second neighborhood depth and a fourth value of the energy function for a second solution obtained by the search at the second neighborhood depth;
• calculating a second index that indicates a degree of the improvement in the solution accuracy by the second neighborhood depth based on the third value and the fourth value;
• and
• outputting the neighborhood depth to be set in the search circuit based on the first index and the second index.