买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：中国电子技术标准化研究院

摘要：本公开提供一种基于量子Grover算法的图像检索方法、装置和介质。其中所述方法具体包括：步骤S1、获取待检索图像的特征向量；步骤S2、计算所述特征向量与标准数据库中的各个标准特征向量之间的距离，其中每个标准特征向量对应一幅标准图像；以及步骤S3、基于量子Grover算法，确定具有最短距离的标准特征向量对应的标准图像作为所述图像检索的结果。该方法通过测量和验证当前得到的量子系统的系统状态解是否为要搜索的目标图像，从而达到更少的使用迭代算符的目的，从而提高图像检索的效率。

主权项：1.一种基于量子Grover算法的图像检索方法，其特征在于，所述方法包括：步骤S1、获取待检索图像的特征向量；步骤S2、计算所述特征向量与标准数据库中的各个标准特征向量之间的距离，其中每个标准特征向量对应一幅标准图像；以及步骤S3、基于量子Grover算法，确定具有最短距离的标准特征向量对应的标准图像作为所述图像检索的结果；其中，在所述步骤S3中，确定所述最短距离具体包括：步骤S31、对所述特征向量与所述各个标准特征向量之间的距离进行初始化，以从所述距离中定义量子系统的目标解状态和非目标解状态；其中，所述初始化还包括：基于所述量子系统的初始全零状态，利用Hadamard算符H将各个距离存储在所述量子系统的量子比特上，使得所述量子系统处于量子均匀叠加态；步骤S32、利用量子黑盒Oracle算符O从经初始化的各个距离中查找并标记所述量子系统的所述目标解状态；其中，所述量子黑盒Oracle算符O查找所述量子均匀叠加态中的所述目标解状态，通过翻转所述目标解状态的相位同时保留所述非目标解状态的相位，完成对所述量子系统的所述目标解状态的标记；步骤S33、对完成标记所述目标解状态的系统状态进行翻转以靠近所述目标解状态，使得所述目标解状态的概率幅被放大，所述非目标解状态的概率幅被缩小；以及步骤S34、测量经翻转后的系统状态，并对测量值进行Oracle函数验证，验证通过，则确定所述测量值为所述最短距离；所述Oracle函数验证具体为：判断所述测量值是否满足所述初始化中定义的目标解状态的条件，若满足，则视为验证通过。

全文数据：

权利要求：

百度查询： 中国电子技术标准化研究院 基于量子Grover算法的图像检索方法、装置和介质