[发明专利]一种基于Grover算法的大数据集搜索方法、量子计算机

摘要

本发明属于量子计算技术领域，公开了一种基于Grover算法的大数据集搜索方法、量子计算机，根据量子处理器的容量对数据集分块，每块数据集的大小为处理器一次能处理的最大数据量；以每块数据的迭代次数为自变量，列出搜到解时迭代次数的总期望值等式；列出搜索问题的约束条件，并将总期望值等式作为目标函数，对优化方程求解；按照求得的每块数据的迭代次数对相应数据块进行搜索；与完整Grover算法进行对比，得到优化搜索算法的优化率。本发明对较大数据集进行搜索可以有效减少查找次数，最优情况下优化率可以提高6％左右。相同搜索成功率的条件下减少查找次数，可以使整个系统中由错误率和退相干性产生的影响得到抵消。