Grover量子搜索算法的模拟实现  

The simulation of Grover quantum search algorithm

作　　者：张洪涛[1] 代永涛[1] 凃玲英 舒军[1] 熊红梅[1] 胡一凡[1] 

机构地区：[1]湖北工业大学纳米电子技术与微系统实验室,电气与电子工程学院,湖北武汉430068

出　　处：《陕西师范大学学报（自然科学版）》2016年第3期7-10,共4页Journal of Shaanxi Normal University：Natural Science Edition

基　　金：武汉市科技局“十城千辆新动力汽车计划”项目(2013011801010600)

摘　　要：将一种用于量子计算仿真的量子程序设计语言引入Grover量子搜索算法中,并在Linux操作系统中模拟实现该算法。仿真结果与理论分析结果的一致性验证了Grover量子搜索算法可以将搜索问题从经典的N步缩小到N^(1/2)步,是对经典搜索算法的二次加速。同时,量子程序设计语言的引入,为量子搜索算法的研究提供了一种强大、简便、通用的工具。The quantum programming language is used in quantum computation to the research of quantum search algorithm,and then simulated the algorithm in Linux operating systems.The simulation results are tallied with theoretic ones,which verified the time complexity of Grover＇s quantum searching algorithm is O（N^1/2）,but the algorithm′s time complexity on classical computers is O（N）.Therefore,it′s two times of acceleration of the classical search algorithm.And the import of quantum programming language provided a powerful-convenient and universal tool for the research of quantum search algorithm.

关 键 词：GROVER量子搜索算法 量子程序设计语言 仿真 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]