摘要
为提高Grover算法的搜索效率,基于Grover算法,提出了一种新的量子搜索算法.该算法充分利用各状态之间的结构信息,根据不同的初始量子态和所搜索的基态设计旋转量子门,并用提出的量子门进行旋转迭代.结果表明,与Grover算法相比,该算法的搜索迭代次数减少.实例分析验证了算法的可行性和有效性.
In order to improve the searching efficiency of the Grover algorithm,a new quantum search algorithm was presented based on the Grover algorithm.This quantum search algorithm makes full use of the structural information of states,and spin quantum gates are designed in light of different initialized quantum states and searched ground states,then the new quantum gates are used to spin iteration.The research shows that compared with the Grover algorithm,the presented algorithm decreases iteration times.The feasibility and validity of this algorithm are verified through practical examples.
出处
《西南交通大学学报》
EI
CSCD
北大核心
2010年第4期585-588,595,共5页
Journal of Southwest Jiaotong University
基金
国家自然科学基金资助项目(60873069)
中国博士后科学基金资助项目(20080440401)
2009年度江西省教育厅科技项目(GJJ09211)
2009年江西省自然科学基金资助项目(2009GZS0013)
