基于IBM Q平台的量子算法研究
Research of Quantum Algorithm Based on IBM Q Platform
查看参考文献17篇
|
文摘
|
为探究多比特量子算法在量子芯片和模拟器中的实现现状,分别在IBM量子芯片和模拟器上运行Grover搜索算法、量子随机行走算法以及量子傅里叶变换算法。针对2 bit Grover搜索算法和2 bit量子随机行走算法,分析测量次数对运行结果的影响并选用最高可模拟次数对量子芯片和模拟器的运算结果进行比对。设计并运行5 bit量子傅里叶变换算法和3 bit Grover搜索算法,分别采用IBM Q模拟器进行最高次数的模拟。实验结果表明,量子芯片测试结果并没有随测量次数的增加而优化,模拟器计算结果的准确度明显优于量子芯片。 |
|
其他语种文摘
|
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. |
|
来源
|
计算机工程
,2018,44(12):6-12 【扩展库】
|
|
DOI
|
10.19678/j.issn.1000-3428.0051857
|
|
关键词
|
IBM Q云平台
;
量子模拟
;
量子傅里叶变换
;
Grover搜索算法
;
量子随机行走算法
;
量子计算
|
|
地址
|
中国电子科技集团公司第三十二研究所, 上海, 201808
|
|
语种
|
中文 |
|
文献类型
|
研究性论文 |
|
ISSN
|
1000-3428 |
|
学科
|
自动化技术、计算机技术 |
|
基金
|
中国电子科技集团公司创新基金
;
中国电子科技集团公司第三十二研究所创新基金
|
|
文献收藏号
|
CSCD:6386117
|
参考文献 共
17
共1页
|
|
1.
Clarke J. Superconducting quantum bits.
Nature,2008,453(7198):1031-1042
|
被引
87
次
|
|
|
|
|
2.
Shor P W. Algorithms for quantum computing: discrete log and factoring.
Proceedings of Annual Symposium on Foundations of Computer Science,1994:124-134
|
被引
1
次
|
|
|
|
|
3.
Nielson M A.
Quantum computation and quantum information,2000
|
被引
50
次
|
|
|
|
|
4.
Grover L K. A fast quantum mechanical algorithm for database search.
Proceedings of the 28th Annual ACM Symposium on Theory of Computing,1996:212-219
|
被引
35
次
|
|
|
|
|
5.
Aimeur E. Quantum speed-up for unsupervised learning.
Machine Learning,2013,90(2):261-287
|
被引
9
次
|
|
|
|
|
6.
Wiebe N. Quantum nearestneighbor algorithms for machine learning.
Quantum Information and Computation,2015,3:318-358
|
被引
6
次
|
|
|
|
|
7.
Narayanan A. Quantum artificial neural network architectures and components.
Information Sciences,2000,128(3):231-255
|
被引
27
次
|
|
|
|
|
8.
Shenvi N. Quantum randomwalk search algorithm.
Physical Review A,2002,67(5):125-128
|
被引
69
次
|
|
|
|
|
9.
Martini F D.
Exploiting quantum parallelism of entanglement for a complete experimental quantum characterization of a single-qubit device,2018
|
被引
1
次
|
|
|
|
|
10.
黄寿胜.
基于量子行走的算法设计和研究,2012
|
被引
1
次
|
|
|
|
|
11.
.
Ibm qx2 quantum processor,2018
|
被引
1
次
|
|
|
|
|
12.
.
IBM quantum computing platform,2018
|
被引
1
次
|
|
|
|
|
13.
王洪福.
Grover量子搜索算法理论研究,2010
|
被引
2
次
|
|
|
|
|
14.
龙桂鲁. Grover量子搜索算法及改进.
原子核物理评论,2004,21(2):114-116
|
被引
9
次
|
|
|
|
|
15.
Coles P J.
Quantum algorithm implementations for beginners,2018
|
被引
1
次
|
|
|
|
|
16.
李承祖.
量子计算机研究,2011
|
被引
1
次
|
|
|
|
|
17.
陈振宇. 基于量子委托计算模式的半量子密钥协商.
计算机工程,2018,44(3):178-181,188
|
被引
4
次
|
|
|
|
|
了解气象卫星更多信息，请访问