Massively parallel quantum computer simulator, eleven years later

• DOI: 10.1016/j.cpc.2018.11.005
• Publication Date: 2018-11-29T18:30:51Z
• Authors: Hans De Raedt; Fengping Jin; Dennis Willsch; Madita Willsch; Naoki Yoshioka; Nobuyasu Ito; Shengjun Yuan; Kristel Michielsen
• Keywords: Quantum Physics; Parallelization; FOS: Physical sciences; Computer simulation; Computational Physics (physics.comp-ph); 530; 01 natural sciences; Benchmarking; Quantum computation; 0103 physical sciences; High performance computing; info:eu-repo/classification/ddc/530; Quantum Physics (quant-ph); Physics - Computational Physics

Substantially rewritten + new data. Published in Computer Physics Communication<br/>A revised version of the massively parallel simulator of a universal quantum computer, described in this journal eleven years ago, is used to benchmark various gate-based quantum algorithms on some of the most powerful supercomputers that exist today. Adaptive encoding of the wave function reduces the memory requirement by a factor of eight, making it possible to simulate universal quantum computers with up to 48 qubits on the Sunway TaihuLight and on the K computer. The simulator exhibits close-to-ideal weak-scaling behavior on the Sunway TaihuLight,on the K computer, on an IBM Blue Gene/Q, and on Intel Xeon based clusters, implying that the combination of parallelization and hardware can track the exponential scaling due to the increasing number of qubits. Results of executing simple quantum circuits and Shor's factorization algorithm on quantum computers containing up to 48 qubits are presented.<br/>