Grover量子搜索算法与应用  

Grover Quantum Search Algorithm and Its Implementation

作　　者：濮荣强 居水荣[1] 李艳午[2] PU Rongqiang;JU Shuirong;LI Yanwu(School of Mrcroelectronics,Jiangsu Vocational College of Information Technology,214153,Wuxi,Jiangsu,China;Department of Fundmental Teaching,Wuhu Institute of Technology,241003,Wuhu,Anhui,China)

机构地区：[1]江苏信息职业技术学院微电子学院,江苏无锡214153 [2]芜湖职业技术学院基础部,安徽芜湖241003

出　　处：《淮北师范大学学报（自然科学版）》2023年第3期41-45,共5页Journal of Huaibei Normal University：Natural Sciences

基　　金：江苏省高校优秀科技创新团队——高频集成电路开发及应用(苏教科(2021)1号)。

摘　　要：Grover量子搜索算法相对遍历式搜索的经典算法有二次加速功能,为理解其二次加速功能的机制,文章完备论证Grover量子搜索算法的幺正增幅矩阵构造与特性,针对2位量子比特,采用幺正增幅算符对标记项数据进行搜索应用,然后详尽地讨论量子门线路实现与存在的困难,凝炼总结Grover量子搜索算法特色与潜在应用。Relatively speaking Grover quantum search algorithm has the secondary acceleration function in comparison to the traversal search classical algorithm.To study the implementation of the secondary accelera⁃tion mechanism,the paper has studied the construction and characters of the unitary amplification matrix in Grover quantum search algorithm to apply the unitary operator for 2 quantum bits in detail.The circuits of both implementations and difficulties have been discussed fully.Grover quantum search algorithm characteris⁃tics and potential applications on the disordered arrangement of unstructured database searching are summa⁃rized.

关 键 词：量子信息 量子搜索算法 迭代 量子比特 

分 类 号：TN710[电子电信—电路与系统]