摘要
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.
作者
濮荣强
居水荣
李艳午
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)
出处
《淮北师范大学学报（自然科学版）》
CAS
2023年第3期41-45,共5页
Journal of Huaibei Normal University：Natural Sciences
基金
江苏省高校优秀科技创新团队——高频集成电路开发及应用(苏教科(2021)1号)。
关键词
量子信息
量子搜索算法
迭代
量子比特
quantum information
quantum search algorithm
iterations
quantum bit
