[发明专利]基于模拟量子算法的数据搜索方法、装置及设备

权利要求书

1.一种基于模拟量子算法的数据搜索方法，其特征在于，所述方法包括：

根据待搜索的多个备选数据，创建第一状态数据和第二状态数据，所述第一状态数据对应的第一状态为所述多个备选数据的选取概率相同的状态，所述第二状态数据对应的第二状态为已经搜索到满足搜索条件的目标数据的状态；

根据所述第一状态数据和所述第二状态数据创建第一搜索路径，所述第一搜索路径的起点指代所述第一状态，且终点指代所述第二状态，所述第一搜索路径包括取值未确定的多个系数；

获取所述第一搜索路径对应的第一处理函数，所述第一处理函数包括所述多个系数，且所述第一处理函数的输出值由所述第一搜索路径确定，所述第一处理函数的输出值收敛指示所述多个系数的取值满足目标；

遍历所述第一搜索路径的至少两组数值集合，每组数值集合包括所述多个系数对应的多个数值，且不同的数值集合中的多个数值不完全相同；

基于模拟量子算法，在所述多个系数的取值分别为遍历的数值集合中的多个数值时，获取所述第一处理函数的输出值；

在所述第一处理函数的输出值收敛的情况下，将收敛的输出值对应的数值集合中的多个数值分别作为所述多个系数的取值，得到第二搜索路径；

采用所述第二搜索路径，在所述多个备选数据中搜索所述目标数据。

2.根据权利要求1所述的方法，其特征在于，所述基于模拟量子算法，在所述多个系数的取值分别为遍历的数值集合中的多个数值时，获取所述第一处理函数的输出值之后，所述方法还包括：

在所述第一处理函数的输出值不收敛的情况下，获取已遍历完成的至少两组数值集合，以及所述至少两组数值集合对应的所述第一处理函数的输出值；

对所述至少两组数值集合及对应的输出值进行函数拟合处理，得到第二处理函数，所述第二处理函数用于描述所述至少两组数值集合对应的输出值的分布，所述第二处理函数包括所述多个系数；

获取更新的数值集合，以使所述更新的数值集合中的多个数值采用期望函数进行处理后得到的输出值为所述期望函数的最大输出值，所述期望函数用于描述所述第二处理函数的期望收益。

3.根据权利要求2所述的方法，其特征在于，所述对所述至少两组数值集合及对应的输出值进行函数拟合处理，得到第二处理函数，包括：

在所述至少两组数值集合满足高斯分布的情况下，获取所述至少两组数值集合对应的条件概率，所述条件概率表示所述至少两组数值集合对应的输出值的分布满足所述高斯分布的条件下，基于所述至少两组数值集合及对应的输出值得到所述第二处理函数的概率；

根据所述至少两组数值集合及对应的输出值和条件概率，对已得到的第二处理函数进行调整，得到调整后的所述第二处理函数。

4.根据权利要求2所述的方法，其特征在于，所述获取更新的数值集合，以使所述更新的数值集合中的多个数值采用期望函数进行处理后得到的输出值为所述期望函数的最大输出值，包括：

获取所述至少两组数值集合对应的所述第一处理函数的输出值中的最大输出值；

根据所述第二处理函数与所述最大输出值的差值，确定所述第二处理函数对应的所述期望函数，所述期望函数用于求取所述差值和0两者中较大值的均值；

采用梯度算法，确定所述期望函数的最大输出值对应的一组数值集合，作为所述更新的数值集合。

5.根据权利要求3所述的方法，其特征在于，所述在所述至少两组数值集合满足高斯分布的情况下，获取所述至少两组数值集合对应的条件概率，包括：

在所述至少两组数值集合满足所述高斯分布的情况下，获取所述至少两组数值集合对应的平均值及方差；

根据所述平均值及所述方差，获取所述至少两组数值集合对应的条件概率。