摘要：

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

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

Abstract:

To explore the implementation status of multi-bit quantum algorithm in quantum chips and simulators,Grover search algorithm,quantum random walk algorithm and quantum Fourier transform algorithm are run on IBM quantum chips and simulators respectively.For 2 bit Grover search algorithm and 2 bit quantum random walk algorithm,the influence of measurement times on operation results is analyzed and the maximum number of simulation times is selected to compare the operation results of quantum chip and simulator.A 5 bit quantum Fourier transform algorithm and a 3 bit Grover search algorithm are designed and run,and the IBM Q simulator is used to simulate the maximum number of times respectively.Experimental results show that the quantum chip test results are not optimized with the increase of the number of measurements,and the accuracy of the simulation results is obviously better than that of the quantum chip.

Key words: IBM Q cloud platform, quantum simulation, quantum Fourier transform, Grover search algorithm, quantum random walk algorithm, quantum computing

中图分类号: 

• TP391