Computer Science ›› 2020, Vol. 47 ›› Issue (8): 93-97.doi: 10.11896/jsjkx.200300015

;

Previous Articles     Next Articles

Large-scale Quantum Fourier Transform Simulation Based on SW26010

LIU Xiao-nan1, JING Li-na2, WANG Li-xin1, WANG Mei-ling1,   

  1. 1 Department of Cyberspace Security Academy, Information Engineering University, Zhengzhou 450000, China
    2 School of Zhongyuan Cyber Security Institute, Zhengzhou University, Zhengzhou 450000, China
  • Online:2020-08-15 Published:2020-08-10
  • About author:LIU Xiao-nan, born in 1977, Ph.D, associate professor, master’s supervisor, is a member of China omputer Federation.His main research interests include quantum algorithm, high-performance parallel computation.
    JING Li-na, born in 1996, postgra-duate, is a member of China Computer Federation.Her main research interests include quantum algorithm and so on.
  • Supported by:
    This work was supported by the National Natural Science Foundation of China(61972413, 61701539).

Abstract: Quantum computing has a natural parallel advantage due to its entanglement and superposition.However, current quantum computing equipment is limited to the technological level of physical realization.It takes a certain amount of time to accumulate and break through to achieve huge computing power and solve practical problems with practical significance.Therefore, using classical computers to simulate quantum computing has become an effective way to verify quantum algorithms.Quantum Fourier Transform is a key part of many quantum algorithms.It involves phase estimation, order finding, factors, etc.Research on Quantum Fourier Transform and large-scale simulation implementation can effectively promote the research, verification and optimization of related quantum algorithms.In this paper, a large-scale Quantum Fourier Transform is simulated using the supercomputer, “Sunway TaihuLight”, independently developed by our country.According to the heterogeneous parallel characteristics of SW26010 processor, MPI, accelerated thread library, and communication and computing hiding technology are adopted to optimize the system.The correctness of the Quantum Fourier Transform simulation is verified by seeking the period in the Shor algorithm, and the simulation and optimization of the Quantum Fourier Transform of 46-Qubits are realized, which provides reference for the verification and optimization of other quantum algorithms on the supercomputing platform and the proposal of new quantum algorithms.

Key words: Accelerated thread library, MPI, Quantum fourier transform, Shor algorithm, SW26010

CLC Number: 

  • TP385
[1] WECKER D, SVORE K M.LIQUi|>:A software design architecture and domain-specific language for quantum computing[J].arXiv:1402.4467, 2014.
[2] HONG W J, LI K L, QUAN Z, et al.PETSc’s Heterogeneous Parallel Algorithm Design andPerformance Optimization on the Sunway TaihuLight System [J].Chinese Journal of Computers, 2017, 40(9):2057-2069.
[3] MIAO X.Universal construction of unitary transformation ofquantum computation with one-and two-body interactions[J].arXiv preprint quant-ph/0003068, 2000.
[4] TAHO X H, PANG J M, GAO W, et al.Performance Optimization of FT Program Based on SW26010 Processor[J].Computer Science, 2019, 46(4):321-328.
[5] LI R L, WU B J, YING M S, et al.Quantum Supremacy Circuit Simulation on Sunway TaihuLight[J].arXiv:1804.04797.
[6]HNER T.Steiger D S.0.5 petabyte simulation of a 45-qubit quantum circuit∥International Conference for High Performance Computing.2017.
[7]LIU X, GUO H, SUN R J, et al.The Characteristic Analysis and Exascale Scalability Research of Large Scale Parallel Applications on Sunway TaihuLight Supercomputer[J].Journal of Computer, 2018, 14(10):2209-2220.
[8]WANG Y H, ZHANG H G, WU W Q, et al.Quantum Algo-rithms for Breaking RSA Based on Phase Estimation and EquationSolving[J].Journal of Computer, 2017, 40(12):2688-2699.
[9]WANG M Q, LI M, ZHANG Q, et al.Speedup of GMRES Based on MIC Heterogeneous Cluster Platform[J].Computer Science, 2017, 44(4):197-201, 240.
[10]WANG K M.Parallelism of Quantum Computing and its Philosophical Significance [D].Taiyuan:Shanxi University, 2008:669-677.
[1] LU Hao-song, HU Yong-hua, WANG Shu-ying, ZHOU Xin-lian, LI Hui-xiang. Study on Hybrid Resource Heuristic Loop Unrolling Factor Selection Method Based on Vector DSP [J]. Computer Science, 2022, 49(6A): 777-783.
[2] FENG Yan, WANG Rui-cong. Quantum Voting Protocol Based on Quantum Fourier Transform Summation [J]. Computer Science, 2022, 49(5): 311-317.
[3] LIU Jiang, LIU Wen-bo, ZHANG Ju. Hybrid MPI+OpenMP Parallel Method on Polyhedral Grid Generation in OpenFoam [J]. Computer Science, 2022, 49(3): 3-10.
[4] CHI Hao-yu, CHEN Chang-bo. Survey on Automatic Tuning of Compilers by Machine Learning [J]. Computer Science, 2022, 49(1): 241-251.
[5] GAO Shi-shun, ZHAO Hai-tao, ZHANG Xiao-ying, WEI Ji-bo. Self-adaptive Intelligent Wireless Propagation Model to Different Scenarios [J]. Computer Science, 2021, 48(7): 324-332.
[6] TANG Zhen, HU Yong-hua, LU Hao-song, WANG Shu-ying. Research on DSP Register Pairs Allocation Algorithm with Weak Assigning Constraints [J]. Computer Science, 2021, 48(6A): 587-595.
[7] ZHU Yu, PANG Jian-min, XU Jin-long, TAO Xiao-han, WANG Jun. Adaptive Tiling Size Algorithm for 3D Stencil Computation on SW26010 Many-core Processor [J]. Computer Science, 2021, 48(6): 10-18.
[8] HE Ya-ru, PANG Jian-min, XU Jin-long, ZHU Yu, TAO Xiao-han. Implementation and Optimization of Floyd Parallel Algorithm Based on Sunway Platform [J]. Computer Science, 2021, 48(6): 34-40.
[9] SONG Hui-chao, LIU Xiao-nan, WANG Hong, YIN Mei-juan, JIANG Duo. Integer Decomposition Based on Grover Search Algorithm [J]. Computer Science, 2021, 48(4): 20-25.
[10] XIE Jing-ming, HU Wei-fang, HAN Lin, ZHAO Rong-cai, JING Li-na. Quantum Fourier Transform Simulation Based on “Songshan” Supercomputer System [J]. Computer Science, 2021, 48(12): 36-42.
[11] HU Wei-fang, CHEN Yun, LI Ying-ying, SHANG Jian-dong. Loop Fusion Strategy Based on Data Reuse Analysis in Polyhedral Compilation [J]. Computer Science, 2021, 48(12): 49-58.
[12] JIANG Hua-nan, ZHANG Shuai, LIN Yu-fei, LI Hao. Simulation Optimization and Testing Based on Gazebo of MPI Distributed Parallelism [J]. Computer Science, 2021, 48(11A): 672-677.
[13] ZHANG Ning, FANG Jing-wen, ZHAO Yu-xuan. Bitcoin Price Forecast Based on Mixed LSTM Model [J]. Computer Science, 2021, 48(11A): 39-45.
[14] HU Teng, WANG Yan-ping, ZHANG Xiao-song, NIU Wei-na. Data and Behavior Analysis of Blockchain-based DApp [J]. Computer Science, 2021, 48(11): 116-123.
[15] HAN Lei, HU Jian-peng. Deduplication Algorithm of Abstract Syntax Tree in GCC Based on Trie Tree of Keywords [J]. Computer Science, 2020, 47(9): 47-51.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!