Data search method and apparatus based on quantum simulated algorithm, and device

A data search apparatus, comprising a processor and a memory, the memory storing at least one piece of program code, the at least one piece of program code being loaded and executed by the processor to:

• create first state data and second state data according to a plurality of pieces of candidate data, a first state corresponding to the first state data being a state in which the plurality of pieces of candidate data have a same selection probability, and a second state corresponding to the second state data being a state in which target data that meets a search condition has been found;
• create a first search path according to the first state data and the second state data, a starting point of the first search path referring to the first state, an ending point referring to the second state, and the first search path comprising a plurality of coefficients of which values are undetermined;
• obtain a first processing function corresponding to the first search path, the first processing function comprising the plurality of coefficients, output values of the first processing function being determined by the first search path, convergence of the output values of the first processing function indicating that the values of the plurality of coefficients meet a target;
• traverse at least two value sets of the first search path, each value set comprising a plurality of values corresponding to the plurality of coefficients, a plurality of values in different value sets being not completely the same;
• obtain the output values of the first processing function based on a quantum simulated algorithm by respectively applying the traversed value sets as the plurality of values corresponding to the plurality of coefficients ;
• respectively use, when the output values of the first processing function converge to a converging value, a plurality of values in a value set corresponding to the converging value as the values of the plurality of coefficients, to obtain a second search path;
• and
• search the plurality of pieces of candidate data for the target data by using the second search path.

A non-transitory computer-readable storage medium, storing at least one piece of program code, the at least one piece of program code being loaded and executed by a processor to perform:

• creating first state data and second state data according to a plurality of pieces of candidate data, a first state corresponding to the first state data being a state in which the plurality of pieces of candidate data have a same selection probability, and a second state corresponding to the second state data being a state in which target data that meets a search condition has been found;
• creating a first search path according to the first state data and the second state data, a starting point of the first search path referring to the first state, an ending point referring to the second state, and the first search path comprising a plurality of coefficients of which values are undetermined;
• obtaining a first processing function corresponding to the first search path, the first processing function comprising the plurality of coefficients, output values of the first processing function being determined by the first search path, convergence of the output values of the first processing function indicating that the values of the plurality of coefficients meet a target;
• traversing at least two value sets of the first search path, each value set comprising a plurality of values corresponding to the plurality of coefficients, a plurality of values in different value sets being not completely the same;
• obtaining the output values of the first processing function based on a quantum simulated algorithm by respectively applying the traversed value sets as the plurality of values corresponding to the plurality of coefficients;
• respectively using, when the output values of the first processing function converge to a converging value, a plurality of values in a value set corresponding to the converging value as the values of the plurality of coefficients, to obtain a second search path;
• and
• searching the plurality of pieces of candidate data for the target data by using the second search path.