Grover量子搜索算法及改进  

Phase Matching in Quantum Searching and the Improved Grover Algorithm

作　　者：龙桂鲁[1,2] 李岩松[1,2] 肖丽[1,2] 屠长存[1,2] 孙扬[1,2] 

机构地区：[1]清华大学物理系,北京100084 [2]量子信息与测量教育部重点实验室,北京100084

出　　处：《原子核物理评论》2004年第2期114-116,共3页Nuclear Physics Review

基　　金：国家自然科学基金资助项目 ( 60 0 73 0 0 9);国家重点基础研究规划资助项目 ( 0 0 1CB3 0 93 0 8);教育部博士点基金资助项目~~

摘　　要：简单地介绍了量子搜索算法中的相位匹配条件、改进的成功率为 10 0 %的量子搜索算法和量子搜索算法中的主要误差等 .We briefly introduced some of our recent work related to the phase matching condition in quantum searching algorithms and the improved Grover algorithm. When one replaces the two phase inversions in the Grover algorithm with arbitrary phase rotations, the modified algorithm usually fails in searching the marked state unless a phase matching condition is satisfied between the two phases. The Grover algorithm is not 100% in success rate, an improved Grover algorithm with zero-failure rate is given by replacing the phase inversions with angles that depends on the size of the database. Other aspects of the Grover algorithm such as the SO(3) picture of quantum searching, the dominant gate imperfections in the Grover algorithm are also mentioned.

关 键 词：量子搜索 相位匹配 GROVER算法 量子计算 误差分析 

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