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

• GENERAL • 上一篇    下一篇

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. 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. 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).

摘要: 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 Z2n), which could realize large-scale QFT using an arbitrary-scale quantum register. By developing a feasible method to realize the control quantum gate Rk, we experimentally realize the 2-bit semiclassical QFT over Z23 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 Z2n), which could realize large-scale QFT using an arbitrary-scale quantum register. By developing a feasible method to realize the control quantum gate Rk, we experimentally realize the 2-bit semiclassical QFT over Z23 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)