[1]张洪涛,代永涛,凃玲英.Grover算法量子处理架构的设计与模拟[J].华侨大学学报(自然科学版),2016,37(6):749-753.[doi:10.11830/ISSN.1000-5013.201606017]
　ZHANG Hongtao,DAI Yongtao,TU Lingying.Design and Simulation of Quantum Processing Framework Based on Grover Algorithm[J].Journal of Huaqiao University(Natural Science),2016,37(6):749-753.[doi:10.11830/ISSN.1000-5013.201606017]
点击复制

Grover算法量子处理架构的设计与模拟()
分享到：

《华侨大学学报（自然科学版）》[ISSN:1000-5013/CN:35-1079/N]

卷:
第37卷
期数:
2016年第6期
页码:
749-753
栏目:
出版日期:
2016-11-20

文章信息/Info

Title:
Design and Simulation of Quantum Processing Framework Based on Grover Algorithm
文章编号:
1000-5013(2016)06-0749-05
作者:
张洪涛;  代永涛;  凃玲英
湖北工业大学 电气与电子工程学院, 湖北 武汉 430068
Author(s):
ZHANG Hongtao;  DAI Yongtao;  TU Lingying
School of Electrical and Electronic Engineering, Hubei University of Technology, Wuhan 430068, China
关键词:
Grover量子搜索算法;  量子处理架构;  量子程序设计语言;  仿真
Keywords:
Grover quantum search algorithm;  quantum processing framework;  quantum programming language;  simulation
分类号:
TP301
DOI:
10.11830/ISSN.1000-5013.201606017
文献标志码:
A
摘要:
针对混合架构经典-量子算法的量子算法处理单元,设计基于Grover算法的量子处理架构.将一种用于量子计算仿真的量子程序设计语言引入Grover量子搜索算法中,并在Linux操作系统中进行执行与模拟.结果表明:所提架构可以提高量子搜索算法的执行性能;利用反馈调节可以有效地实现量子搜索算法的最佳性能.
Abstract:
As for a quantum algorithm processing unit with the hybrid architecture for classical-quantum algorithms, the quantum processing framework based on Grover’s algorithm is designed. By applying the quantum programming language which is used in quantum computation to the research of Grover quantum search algorithm, then implemented and simulated the algorithm in Linux operating systems. The results show that the proposed framework can be used to improve the implementation performance of Grover algorithm. And the best performance of Grover algorithm can be achieved by using the feedback regulation.

参考文献/References:

[1] 方粮,刘汝霖.量子计算机: 量子算法与物理实现[J].计算机工程与科学,2012,34(8):32-43.
[2] WEIMER H, ULLER M, LESANOVSKY I, et al.A rydberg quantum simulator[J].Nature Physics,2010,6(5):382-388.
[3] AGHAEI M R S,ZUKARNAIN Z A,MAMAT A,et al.An architectural framework for quantum algorithms processing unit[J].Lecture Notes in Engineering and Computer Science,2010,2180(1):303-309.
[4] LEE Y H,KHALIL-HANI M,MARSONO M N.An FPGA-based quantum computing emulation framework based on serial-parallel architecture[J].International Journal of Reconfigurable Computing,2016,2016(5):1-18.
[5] WANG Anming.Quantum central processing unit and quantum algrorithm[J].Chinese Physics Letters,2002,19(5):620-622.
[6] 薛飞.量子计算的核磁共振实验实现及量子CPU的设计[D].合肥:中国科学技术大学,2004:90-96.
[7] BRIAN R L C,COREY I O,GRANVILLE E O,et al.Classical emulation of a quantum computer[J].International Journal of Quantum Information,2016,14(1):1-12.
[8] METER R V,OSKIN O.Architectural implications of quantum computing technologies[J].ACM Journal on Emerging Technologies in Computing Systems,2006,2(1):31-63.
[9] RONNOW T F,WANG Z,JOB J,et al.Defining and detecting quantum speedup[J].Science,2014,345(6195):420-424.
[10] TéLLEZ V H,CAMPERO A,LUGA C,et al. An architecture of quantum CPU[J]. NSTI-Nanotech,2007(3):205-208.
[11] 吴楠,宋方敏.一种高效容错的通用量子计算机体系结构[J].计算机学报,2009,32(1):161-168.
[12] 宋辉.量子计算机体系结构及模拟技术的研究与实现[D].长沙:国防科学技术大学,2003:25-33.
[13] GROVER L K.A fast quantum mechanical algorithm for database search[C]//28th Annual ACM Symposium on the Theory of Computation.New York:ACM Press,1996:212-219.
[14] 卢春红.3量子位的Grover量子搜索算法的核磁共振的仿真实现[D].无锡:江南大学,2007:5-21.
[15] 马宏源,王洪福,张寿.在热腔中实现Grover量子搜索算法[J].延边大学学报,2008,34(1):27-30.
[16] 韩广甫.Grover量子搜索算法的改进及其在图像检索中的应用[D].南京:南京邮电大学,2013:13-34.
[17] AGHAEI M R S,ZUKARNAIN Z A.A quantum processing framework for quantum algorithms[J].Majlesi Journal of Electrical Engineering,2012,6(3):1-7.
[18] AGHAEI M R S,ZUKARNAIN Z A.A hybrid architecture approach for quantum algorithms[J].Journal of Computer Science,2009,5(10):725-731.
[19] MICHAEL A N,CHUANG I L.量子计算和量子信息(一)[M].赵千川,译.北京:清华大学出版社,2003:228-231.
[20] ZALKA C.Grover’s quantum searching algorithm is optimal[J].Physical Review A,1997,60(4):2746-2751.
[21] ?MER B.A procedural formalism for quantum computing[D].Vienna:Technical University of Vienna,1998:16-83.
[22] ?MER B.Structured quantum programming[D].Vienna:Technical University of Vienna,2003:45-102.

备注/Memo

备注/Memo:
收稿日期: 2016-04-26
通信作者: 张洪涛(1963-),男,教授,博士,主要从事量子计算与量子信息、嵌入式系统开发的研究.E-mail:zhanght@mail.hbut.edu.cn.
基金项目: 湖北省武汉市科技局资助项目(2013011801010600)
更新日期/Last Update: 2016-11-20