旋转迭代量子搜索算法  

Spin Iteration Quantum Search Algorithm

作　　者：周日贵[1,2] 曹建[1] 

机构地区：[1]华东交通大学信息工程学院,江西南昌330013 [2]清华大学量子信息与测量重点实验室,北京100084

出　　处：《西南交通大学学报》2010年第4期585-588,595,共5页Journal of Southwest Jiaotong University

基　　金：国家自然科学基金资助项目(60873069);中国博士后科学基金资助项目(20080440401);2009年度江西省教育厅科技项目(GJJ09211);2009年江西省自然科学基金资助项目(2009GZS0013)

摘　　要：为提高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.

关 键 词：Grover搜索算法 迭代 几何表示 量子门旋转 

分 类 号：O413[理学—理论物理]