General-purpose parallel simulator for quantum computing
- Department of Computer Science, Graduate School of Information Science and Technology, 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)
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.
- OSTI ID:
- 20632425
- Journal Information:
- Physical Review. A, Vol. 66, Issue 6; Other Information: DOI: 10.1103/PhysRevA.66.062317; (c) 2002 The American Physical Society; Country of input: International Atomic Energy Agency (IAEA); ISSN 1050-2947
- Country of Publication:
- United States
- Language:
- English
Similar Records
Parallel quantum computing in a single ensemble quantum computer
Universality of entanglement and quantum-computation complexity