在线阅读 --自然科学版 2016年6期《一种量子处理架构的仿真实现》
一种量子处理架构的仿真实现--[在线阅读]
代永涛, 张洪涛, 凃玲英
湖北工业大学 电气与电子工程学院, 湖北 武汉 430068
起止页码: 478--484页
DOI: 10.13763/j.cnki.jhebnu.nse.2016.06.004
摘要
提出了一种基于Grover算法的量子处理架构,并考虑了反馈控制对所提构架的影响,通过基于量子程序设计语言的软件模拟与基于串并行结构的FPGA硬件仿真2种不同的方法对所提架构进行了执行与模拟.结果表明:所提架构可以有效实现量子搜索算法的执行性能.同时,其硬件仿真较软件模拟具有显著优势.

Simulation of a Quantum Processing Framework
DAI Yongtao, ZHANG Hongtao, TU Lingying
School of Electrical and Electronic Engineering, Hubei University of Technology, Hubei Wuhan 430068, China
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.

收稿日期: 2016-5-20
基金项目: 武汉市科技局项目基金(2013011801010600)

参考文献:
[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