Quantum Fourier Transform Simulation on Sunway TaihuLight

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.