期刊信息
- 刊名： 河北师范大学学报（自然科学版）Journal of Hebei Normal University (Natural Science)
- 主办： 河北师范大学
- ISSN： 1000-5854
- CN： 13-1061/N
- 中国科技核心期刊
- 中国期刊方阵入选期刊
- 中国高校优秀科技期刊
- 华北优秀期刊
- 河北省优秀科技期刊
一种量子处理架构的仿真实现
- 湖北工业大学 电气与电子工程学院, 湖北 武汉 430068
-
DOI：10.13763/j.cnki.jhebnu.nse.2016.06.004
Simulation of a Quantum Processing Framework
摘要/Abstract
摘要：
提出了一种基于Grover算法的量子处理架构，并考虑了反馈控制对所提构架的影响，通过基于量子程序设计语言的软件模拟与基于串并行结构的FPGA硬件仿真2种不同的方法对所提架构进行了执行与模拟.结果表明：所提架构可以有效实现量子搜索算法的执行性能.同时，其硬件仿真较软件模拟具有显著优势.
Abstract：
A quantum processing framework based on Grover algorithm is proposed,and the effect of feedback control on the proposed framework is also considered.Then the implementation and simulation of the proposed framework are carried out by two different methods,which are the software simulation based on the quantum programming language and the FPGA-based hardware emulation based on serial-parallel structure.The results show that the proposed framework can be used to improve the implementation performance of Grover algorithm.And this work has also demonstrated the advantage of FPGA emulation over software simulation.
关键词
关键词：
Grover量子搜索算法
;
量子处理架构
;
量子程序设计语言
;
FPGA
;
仿真
参考文献 22
- [1] MONROE C,MEEKHOF D M,KING B E,et al.Demonstration of a Fundamental Quantum Logic Gate[J].Physical Review Letters,1995,75(25):4714-4717.doi:10.1103/PhysRev Lett.75.4714
- [2] GERSHENFELD N A,CHUANG I L.Bulk Spin-resonance Quantumcomputation[J].Science,1997,275(5298):350-356.doi:10.1126/science.275.5298.350
- [3] MOOIJ J E,ORLANDO T P,LEVITOV L,et al.Josephson Persistent-current Qubit[J].Science,1999,285(5430):1036-1039.doi:10.1126/science.285.5430.1036
- [4] AMIN M H,DICKSON.Adiabatic Quantum Optimization with Qudits[J].Quantum Information Processing,2013,12(4):1819-1829.doi:10.1007/s11128-012-0480-x
- [5] RØNNOW T F,WANG Z,JOB J,et al.Defining and Detecting Quantum Speedup[J].Science,2014,345(6195):420-424.doi:10.1126/science.1252319
- [6] RALF S,GERNOT S.Adiabatic Quantum Algorithms as Quantum Phase Transitions:First Versus Second Order[J].Physical Review A,2006,74(6):154-154.doi:10.1103/PhysRevA.74.060304
- [7] BARITOMPA W P,BULGER D W,WOOD G R.Grover's Quantum Algorithm Applied to Global Optimization[J].Siam Journal on Optimization,2005,15(4):1170-1184.doi:10.1137/040605072
- [8] 李真,罗海龙,李少根.Grover量子算法在搜索无序数据库最小值中的应用[J].电子科技,2009,22(1):43-46.doi:10.3969/j.issn.1007-7820.2009.01.012
- [9] KNUTH D E,MORRIS J H,PRATT V R.Fast Pattern Matching in Strings[J].Plant Genome Data & Information Center Collection on Computational Molecular Biology & Genetics,1977,6(2):323-350.doi:10.1137/0206024
- [10] VIAMONTES G F.Efficient Quantum Circuit Simulation[D].Michigan:The University of Michigan,2007:16-31.
- [11] GARCIA H J,MARKOV I L.Simulation of Quantum Circuits via Stabilizer Frames[J].IEEE Transactions on Computers,2015,64(8):2323-2336.doi:10.1109/TC.2014.2360532
- [12] KHALID A U,ZILIC Z,RADECKA K.FPGA Emulation of Quantum Circuits[C]//IEEE International Conference on Computer Design.Washington:IEEE Computer Society Press,2004:310-315.doi:10.1109/ICCD.2004.1347938
- [13] AMINIAN M,SAEEDI M,ZAMANI M S,et al.FPGA-Based Circuit Model Emulation of Quantum Algorithms[C]//IEEE Computer Society Symposium on Vlsi IEEE Computer Society.Montpellier:IEEE Press,2008:399-404.doi:10.1109/ISVLSI.2008.43
- [14] RIVERA M J F,CAICEDO B À J,VALENCIA P J D,et al.Hardware Emulation of Quantum Fourier Transform[C]//2011 IEEE Second Latin American Symposium on Circuits and Systems (LASCAS).Bogota:IEEE Press.2011:1-4.doi:10.1109/LASCAS.2011.5750269
- [15] ÖMER B.A Procedural Formalism for Quantum Computing[D].Vienna:Technical University of Vienna,1998:16-83.
- [16] ÖMER B.Structured Quantum Programming[D].Vienna:Technical University of Vienna,2003:45-102.
- [17] GROVER L K.Quantum Computers Can Serch Rapidly by Using Almost any Transformation[J].Physical Review Letters,1998,80(19):4329-4332.doi:10.1103/PhysRevLett.80.4329
- [18] GROVER L K.Rapid Sampling Though Quantum Computing[C]//Proceeding of the Thirty-second Annual ACM Symposium on Theory of Computing.New York:ACM,2000:618-626.doi:10.1145/335305.335389
- [19] MOHAMMAD R S A,ZURIATI A Z.A quantum Processing Framework for Quantum Algorithms[J].Majlesi Journal of Electrical Engineering,2012,6(3):1-7.
- [20] SOLTAN M R,Aghaei,Zuriati Ahmad Zukarnain,et al.A Hybrid Architecture Approach for Quantum Algorithms[J].Journal of Computer Science,2009,5(10):725-731.doi:10.3844/jcssp.2009.725.731
- [21] MICHAEL A N,ISAAC L C.量子计算和量子信息(一)[M].赵千川 译.北京:清华大学出版社,2003:228-231.
- [22] ZALKA C.Grover's Quantum Searching Algorithm is Optimal[J].Physical Review A,1997,60(4):2746-2751.doi:10.1103/PhysRevA.60.2746