Quantum Fourier Transform Simulation on Sunway TaihuLight

Xiaonan Liu,Lina Jing,Lixin Wang,Meiling Wang
DOI: https://doi.org/10.1109/ICCSE49874.2020.9201643
2020-01-01
Abstract:Quantum Fourier Transform is a key part of many quantum computing, and it involves phase estimation, ordering and factoring. Especially in large number decomposition, periodic data can be transformed into a normal distribution of probability amplitudes. If Quantum Fourier Transform can be implemented on a large scale, it will be a threat to the security of the current RSA cryptosystem. However, the physical implementation of quantum computers currently faces many difficulties, and it is still far away from quantum computers that can exert huge computing power. Therefore, it can only be simulated by classical computers. This article uses the supercomputer independently developed by China, Sunway TaihuLight, to simulate the Quantum Fourier Transform. Based on the heterogeneous and parallel characteristics of SW26010 processor, 46 qubits Quantum Fourier Transform are simulated using MPI, the acceleration thread library, calculation and communication hiding strategy, with the acceleration ratio reaching 6.45 times.
What problem does this paper attempt to address?