The Quantum Shor Algorithm Simulated on FPGA
Xin Zhang, Yaqian Zhao, Rengang Li, XueLei Li, Zhenhua Guo, Xiaomin Zhu, Gang Dong · 2019
Shor algorithm is a key milestone in the quantum computing history. It has greatly promoted the development of quantum computing since it is supposed to crack the RSA cryptosystems. Simulation technology is an important strategy in quantum computing research, but the software simulation can only simulate the final result rather than the behavior and hardware structure. This paper proposes a hardware simulation strategy for quantum Shor algorithm. The hardware simulation is closer to the execution process of quantum computation than software simulation. It helps to understand how quantum computer works more concrete, and guide the design of quantum computer more specifically. According to the workflow of quantum computer, this paper divides the Shor algorithm into quantum part and classical part. In our experiment, the quantum part is simulated on FPGA device, and the classical part is executed on CPU host. FPGA device communicates with CPU through PCIe channel, and realizes the modules of quantum register, Hadamard gate, quantum Fourier transform (QFT), quantum measure and so on. Our experiment support 17 qubit simulation in Intel A10 FPGA device, and the execution performance is consistent with our theoretical analysis.