论文标题
量子电路模拟器及其在Sunway Taihulight超级计算机上的应用
A quantum circuit simulator and its applications on Sunway TaihuLight supercomputer
论文作者
论文摘要
量子计算的经典模拟对于验证量子设备和评估量子算法至关重要。我们提出了在Sunway Taihulight超级计算机上开发的新量子电路模拟器。与其他模拟器相比,目前的两个方面有两个方面的区分。首先,我们的模拟器更通用。模拟器由三个相互独立的部分组成,以计算具有不同方法的量子状态的完整,部分和单个幅度。它具有模拟噪声效果并支持更多类型的量子操作的功能。其次,我们的模拟器具有很高的效率。模拟器以两级平行结构进行设计,可在分布式的多核Sunway Taihulight超级计算机上有效实现。随机量子电路可以分别在完整,部分和单个振幅上使用40、75和200量列表进行模拟。作为模拟器的说明性应用,我们提出了一个量子快速泊松求解器和用于评估先验函数的量子算法的算法。预计我们的模拟器将在各个领域开发量子算法方面具有更广泛的应用。
Classical simulation of quantum computation is vital for verifying quantum devices and assessing quantum algorithms. We present a new quantum circuit simulator developed on the Sunway TaihuLight supercomputer. Compared with other simulators, the present one is distinguished in two aspects. First, our simulator is more versatile. The simulator consists of three mutually independent parts to compute the full, partial and single amplitudes of a quantum state with different methods. It has the function of emulating the effect of noise and support more kinds of quantum operations. Second, our simulator is of high efficiency. The simulator is designed in a two-level parallel structure to be implemented efficiently on the distributed many-core Sunway TaihuLight supercomputer. Random quantum circuits can be simulated with 40, 75 and 200 qubits on the full, partial and single amplitude, respectively. As illustrative applications of the simulator, we present a quantum fast Poisson solver and an algorithm for quantum arithmetic of evaluating transcendental functions. Our simulator is expected to have broader applications in developing quantum algorithms in various fields.