HpQC: A New Efficient Quantum Computing Simulator

摘要

With the continuous popularization of quantum computing, high-efficiency quantum computing simulators have attracted researchers' attention because the running time and memory overhead of quantum computing is increased exponentially, which means that it is challenging to be simulated on a traditional computer. The current mainstream work solves this problem by using multi-node clusters, and we find that its single-node performance has not been effectively exerted. This paper proposes HpQC (High-performance Quantum Computing), a simulator that can efficiently parallel quantum computing on a single-node multi-core processor. First, HpQC used AVX2 and FMA instruction sets to maximize the advantages of SIMD (Single Instruction Multiple Data) vectorizations; second, it reduced the CPU calculation cycle by using faster and more efficient bit operations; and finally, we designed innovation data structure to utilize spatial locality of cache effectively. Besides, this article selects the state-of-the-art quantum computing simulator, QuEST (the Quantum exact simulation toolkit), as the benchmark for performance evaluation. For the quantum fourier transform, experimental results show that HpQC can achieve an average acceleration of 2.20x (GNU compiler) and 1.91x (Intel compiler), respectively, compared to QuEST. As for the random quantum circuit program, HpQC can achieve an average speedup of 1.74x (GNU compiler) and 1.51x (Intel compiler), respectively, compared to QuEST.