General-purpose parallel simulator for quantum computing

作     者：Jumpei Niwa Keiji Matsumoto Hiroshi Imai 

作者机构：Department of Computer Science Graduate School of Information Science and Technology The University of Tokyo 7-3-1 Hongo Bunkyo-ku Tokyo 113-0033 Japan ERATO Project Quantum Computation and Information JST Daini Hongo White Building 201 5-28-3 Hongo Bunkyo-ku Tokyo Japan 

出 版 物：《Physical Review A》 (物理学评论A辑：原子、分子和光学物理学)

年 卷 期：2002年第66卷第6期

页      面：062317-062317页

核心收录：

学科分类：070207[理学-光学] 07[理学] 08[工学] 0803[工学-光学工程] 0702[理学-物理学] 

主　　题：Parallel processing systems 

摘      要：With current technologies, it seems to be very difficult to implement quantum computers with many qubits. It is therefore of importance to simulate quantum algorithms and circuits on the existing computers. However, for a large-size problem, the simulation often requires more computational power than is available from sequential processing. Therefore, simulation methods for parallel processors are required. We have developed a general-purpose simulator for quantum algorithms/circuits on the parallel computer (Sun Enterprise4500). It can simulate algorithms/circuits with up to 30 qubits. In order to test efficiency of our proposed methods, we have simulated Shor’s factorization algorithm and Grover’s database search, and we have analyzed robustness of the corresponding quantum circuits in the presence of both decoherence and operational errors. The corresponding results, statistics, and analyses are presented in this paper.