Realization of t-bit semiclassical quantum Fourier transform on IBM's quantum cloud computer

doi:10.1088/1674-1056/28/2/020302

中国物理B ›› 2019, Vol. 28 ›› Issue (2): 20302-020302.doi: 10.1088/1674-1056/28/2/020302

Realization of t-bit semiclassical quantum Fourier transform on IBM's quantum cloud computer

Xiang-Qun Fu(付向群), Wan-Su Bao(鲍皖苏), He-Liang Huang(黄合良), Tan Li(李坦), Jian-Hong Shi(史建红), Xiang Wang(汪翔), Shuo Zhang(张硕), Feng-Guang Li(李风光)

1 Henan Key Laboratory of Quantum Information and Cryptography, Information Engineering University, Zhengzhou 450004, China;
2 Synergetic Innovation Center of Quantum Information and Quantum Physics, University of Science and Technology of China, Hefei 230026, China

收稿日期:2018-07-09 修回日期:2018-11-28 出版日期:2019-02-05 发布日期:2019-02-05
通讯作者: Wan-Su Bao E-mail:2010thzz@sina.com
基金资助:
Project supported by the National Basic Research Program of China (Grant No. 2013CB338002) and the National Natural Science Foundation of China (Grant No. 61502526).

Realization of t-bit semiclassical quantum Fourier transform on IBM's quantum cloud computer

Xiang-Qun Fu(付向群)^1,2, Wan-Su Bao(鲍皖苏)^1,2, He-Liang Huang(黄合良)^1,2, Tan Li(李坦)^1,2, Jian-Hong Shi(史建红)^1,2, Xiang Wang(汪翔)^1,2, Shuo Zhang(张硕)^1,2, Feng-Guang Li(李风光)^1,2

1 Henan Key Laboratory of Quantum Information and Cryptography, Information Engineering University, Zhengzhou 450004, China;
2 Synergetic Innovation Center of Quantum Information and Quantum Physics, University of Science and Technology of China, Hefei 230026, China

Received:2018-07-09 Revised:2018-11-28 Online:2019-02-05 Published:2019-02-05
Contact: Wan-Su Bao E-mail:2010thzz@sina.com
Supported by:
Project supported by the National Basic Research Program of China (Grant No. 2013CB338002) and the National Natural Science Foundation of China (Grant No. 61502526).

摘要/Abstract

摘要： To overcome the difficulty of realizing large-scale quantum Fourier transform (QFT) within existing technology, this paper implements a resource-saving method (named t-bit semiclassical QFT over Z_2ⁿ), which could realize large-scale QFT using an arbitrary-scale quantum register. By developing a feasible method to realize the control quantum gate R_k, we experimentally realize the 2-bit semiclassical QFT over Z_2³ on IBM's quantum cloud computer, which shows the feasibility of the method. Then, we compare the actual performance of 2-bit semiclassical QFT with standard QFT in the experiments. The squared statistical overlap experimental data shows that the fidelity of 2-bit semiclassical QFT is higher than that of standard QFT, which is mainly due to fewer two-qubit gates in the semiclassical QFT. Furthermore, based on the proposed method, N=15 is successfully factorized by implementing Shor's algorithm.

关键词: quantum cloud computation, quantum Fourier transform, semiclassical quantum Fourier transform, Shor's algorithm

Abstract: To overcome the difficulty of realizing large-scale quantum Fourier transform (QFT) within existing technology, this paper implements a resource-saving method (named t-bit semiclassical QFT over Z_2ⁿ), which could realize large-scale QFT using an arbitrary-scale quantum register. By developing a feasible method to realize the control quantum gate R_k, we experimentally realize the 2-bit semiclassical QFT over Z_2³ on IBM's quantum cloud computer, which shows the feasibility of the method. Then, we compare the actual performance of 2-bit semiclassical QFT with standard QFT in the experiments. The squared statistical overlap experimental data shows that the fidelity of 2-bit semiclassical QFT is higher than that of standard QFT, which is mainly due to fewer two-qubit gates in the semiclassical QFT. Furthermore, based on the proposed method, N=15 is successfully factorized by implementing Shor's algorithm.

Key words: quantum cloud computation, quantum Fourier transform, semiclassical quantum Fourier transform, Shor's algorithm

中图分类号: (Quantum computation architectures and implementations)

03.67.Lx

03.67.-a (Quantum information)

付向群, 鲍皖苏, 黄合良, 李坦, 史建红, 汪翔, 张硕, 李风光. Realization of t-bit semiclassical quantum Fourier transform on IBM's quantum cloud computer[J]. 中国物理B, 2019, 28(2): 20302-020302.

Xiang-Qun Fu(付向群), Wan-Su Bao(鲍皖苏), He-Liang Huang(黄合良), Tan Li(李坦), Jian-Hong Shi(史建红), Xiang Wang(汪翔), Shuo Zhang(张硕), Feng-Guang Li(李风光). Realization of t-bit semiclassical quantum Fourier transform on IBM's quantum cloud computer[J]. Chin. Phys. B, 2019, 28(2): 20302-020302.

参考文献 26

[1]	Shor P W 1996 Proceeding 28th ACM Symposium on Theory of Computation, May 22-24, 1996, New York, USA, p. 212
[2]	Grover L K 1996 Proceeding 28th ACM Symposium on Theory of Computation, May 22–24, 1996, New York, USA, p. 212
[3]	Rivest R L, Shamir A and Adleman L M 1976 IEEE Trans. Inform. Theor. 22 644 doi: 10.1109/TIT.1976.1055638
[4]	Diffie W and Hellman M E 1976 IEEE Trans. Inform. Theor. 22 644 doi: 10.1109/TIT.1976.1055638
[5]	Jordan S P, Lee K S M and Preskil J 2012 Science 336 1130 doi: 10.1126/science.1217069
[6]	Wang H F and Zhang S 2018 Reversibility and Universality (Berlin: Springer) pp. 447-462
[7]	Wiebe N, Braun D and Lloyd S 2012 Phys. Rev. Lett. 109 050505 doi: 10.1103/PhysRevLett.109.050505
[8]	Long G L and Xiao L 2004 Phys. Rev. A 69 052303 doi: 10.1103/PhysRevA.69.052303
[9]	Yu C H, Gao F, Wang Q L and Wen Q Y 2016 Phys. Rev. A 94 042311 doi: 10.1103/PhysRevA.94.042311
[10]	Qu F M, Ji Z Q, Tian Y and Zhao S P 2018 Chin. Phys. B 27 070301 doi: 10.1088/1674-1056/27/7/070301
[11]	Huang H L, Zhao Q, Ma X F, Liu C, Su Z E, Wang X L, Li L, Liu N L, Sanders B C, Lu C Y and Pang J W 2017 Phys. Rev. Lett. 119 050503 doi: 10.1103/PhysRevLett.119.050503
[12]	Xu G L, Qiu D, Zou X and Gruska J 2018 Reversibility and Universality (Berlin: Springer) pp. 447–462
[13]	Coppersmith D 2002 arXiv: 201067 [quant-ph]
[14]	Griffiths R B and Niu C S 2000 Phys. Rev. Lett. 85 3049 doi: 10.1103/PhysRevLett.85.3049
[15]	Chiaverini J, Britton J, Leibfried D, Knill E, Barrett M D, Blakestad R B, Itano J D, Jost J D, Langer C, Ozeri R, Schaetz T, Winel and D J 2005 Science 308 997 doi: 10.1126/science.1110335
[16]	Parker S and Plenio M B 2000 Phys. Rev. Lett. 85 3049 doi: 10.1103/PhysRevLett.85.3049
[17]	Nielsen M A and Chuang I L 2000 Quantum Computation and Quantum Information (London: Cambridge University Press) pp. 216-247
[18]	Fu X Q, Bao W S, Zhou C and Song Z 2012 Chin. Sci. Bull. 57 119 doi: 10.1007/s11434-011-4692-8
[19]	I B M 2016 http://www.research.ibm.com/quantum/
[20]	Fuchs C A 1996 “Distinguishability and Accessible Information in Quantum Theory”, Ph. D. Dissertation (Albuquerque: University of New Mexico)
[21]	Ambainis A and Watrous J 2002 Theor. Comput. Sci. 287 1 doi: 10.1016/S0304-3975(02)00092-0
[22]	Qiu D, Li L, Mateus P and Sernadas A 2015 J. Comput. Syst. Sci. 81 359 doi: 10.1016/j.jcss.2014.06.008
[23]	Li K, Qiu D, Li L, Zheng S and Rong Z 2017 Inform. Process. Lett. 120 23 doi: 10.1016/j.ipl.2016.12.002
[24]	Vandersypen L M K 2001 “Experimental quantum computation with nuclear spins in liquid solution”, Ph. D. Dissertation (Palo Alto: Stanford University)
[25]	Lu C Y, Browne D E, Yang T and Pan J W 2007 Phys. Rev. Lett. 99 250504 doi: 10.1103/PhysRevLett.99.250504
[26]	IBM 2017 http://www.research.ibm.com/ibm-q/

Realization of t-bit semiclassical quantum Fourier transform on IBM's quantum cloud computer

Realization of t-bit semiclassical quantum Fourier transform on IBM's quantum cloud computer

RichHTML

PDF (PC)

赞

可视化

摘要/Abstract

引用本文

使用本文

参考文献 26

相关文章 2

Metrics

本文评价

推荐阅读 0

[1]	任刚, 杜建明, 余海军. Applications of quantum Fourier transform in photon-added coherent state[J]. 中国物理B, 2014, 23(2): 24207-024207.
[2]	付向群, 鲍皖苏, 李发达, 张宇超. Realization of quantum Fourier transform over Z_N[J]. 中国物理B, 2014, 23(2): 20306-020306.