基于IBM Q平台的量子算法研究

摘要：

为探究多比特量子算法在量子芯片和模拟器中的实现现状,分别在IBM量子芯片和模拟器上运行Grover搜索算法、量子随机行走算法以及量子傅里叶变换算法.针对2 bit Grover搜索算法和2 bit量子随机行走算法,分析测量次数对运行结果的影响并选用最高可模拟次数对量子芯片和模拟器的运算结果进行比对.设计并运行5 bit量子傅里叶变换算法和3 bit Grover搜索算法,分别采用IBM Q模拟器进行最高次数的模拟.实验结果表明,量子芯片测试结果并没有随测量次数的增加而优化,模拟器计算结果的准确度明显优于量子芯片.

关键词：IBM Q云平台、量子模拟、量子傅里叶变换、Grover搜索算法、量子随机行走算法、量子计算

所属期刊栏目：44

分类号：TP391(计算技术、计算机技术)

资助基金：中国电子科技集团公司创新基金CQ170386-00;中国电子科技集团公司第三十二研究所创新基金EX170410-00

在线出版日期：2019-03-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：6-12