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

说明书

本申请实施例公开了一种基于模拟量子算法的数据搜索方法、装置及设备，属于计算机技术领域。该方法包括：根据待搜索的多个备选数据，创建第一搜索路径，获取第一搜索路径对应的第一处理函数，遍历第一搜索路径的至少两组数值集合，基于模拟量子算法，获取第一处理函数的输出值，在第一处理函数的输出值收敛的情况下，将收敛的输出值对应的数值集合中的多个数值分别作为多个系数的取值，得到第二搜索路径，采用第二搜索路径搜索目标数据。通过遍历至少两组数值集合，获取遍历的数值集合对应的输出值，遍历的次数较少，可以快速获取多个系数的准确取值，从而提高获取第二搜索路径的效率，采用第二搜索路径可以快速搜索到目标数据。

技术领域

本申请实施例涉及计算机技术领域，特别涉及一种基于模拟量子算法的数据搜索方法、装置及设备。

背景技术

随着量子计算技术的发展，量子计算的应用也越来越多，与经典计算相比，量子计算在很大程度上提高了数据处理效率。量子计算中的绝热量子计算采用搜索路径对数据进行处理，而准确的搜索路径可以提高绝热量子计算的效率。

相关技术中，第一搜索路径中包括取值未确定的多个系数，通过强化学习模型分别确定多个系数的取值，得到第二搜索路径。但是，强化学习模型是通过对每个系数的多个可选数值进行尝试，最终确定一个可选数值，在获取第二搜索路径的过程中，如果取值未确定的每个系数对应有大量的可选数值，则强化学习模型需要尝试多次，导致确定取值的效率较低，从而导致第二搜索路径的获取效率较低。

发明内容

本申请实施例提供了一种基于模拟量子算法的数据搜索方法、装置及设备，提高了第二搜索路径的获取效率。所述技术方案如下：

一方面，提供了一种基于模拟量子算法的数据搜索方法，所述方法包括：

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

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

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

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

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

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

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

另一方面，提供了一种数据搜索装置，所述装置包括：

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

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