General-purpose parallel simulator for quantum computing

被引:40
|
作者
Niwa, J
Matsumoto, K
Imai, H
机构
[1] Univ Tokyo, Grad Sch Informat Sci & Technol, Dept Comp Sci, Bunkyo Ku, Tokyo 1130033, Japan
[2] ERATO, Project Quantum Computat & Informat, Bunkyo Ku, Tokyo, Japan
关键词
D O I
10.1103/PhysRevA.66.062317
中图分类号
O43 [光学];
学科分类号
070207 ; 0803 ;
摘要
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.
引用
收藏
页数:11
相关论文
共 50 条
  • [1] General-purpose parallel simulator for quantum computing
    Niwa, J
    Matsumoto, K
    Imai, H
    [J]. UNCONVENTIONAL MODELS IN COMPUTATION, PROCEEDINGS, 2002, 2509 : 230 - 251
  • [2] ON THE PROMISE OF GENERAL-PURPOSE PARALLEL COMPUTING
    HACK, JJ
    [J]. PARALLEL COMPUTING, 1989, 10 (03) : 261 - 275
  • [3] A GENERAL-PURPOSE FORECAST SIMULATOR
    GROSS, D
    RAY, JL
    [J]. MANAGEMENT SCIENCE, 1965, 11 (06) : B119 - B135
  • [4] A GENERAL-PURPOSE SYSTEMS SIMULATOR
    GORDON, G
    [J]. IBM SYSTEMS JOURNAL, 1962, 1 (SEP) : 18 - 32
  • [5] Qubits or Symbolic Substitutions for General-purpose Quantum Computing?
    Wu, C. H.
    [J]. 2015 12TH INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY - NEW GENERATIONS, 2015, : 698 - 702
  • [6] H-BSP - A GENERAL-PURPOSE PARALLEL COMPUTING ENVIRONMENT
    CHEATHAM, T
    FAHMY, A
    STEFANESCU, DC
    [J]. INFORMATION PROCESSING '94, VOL I: TECHNOLOGY AND FOUNDATIONS, 1994, 51 : 515 - 520
  • [7] DIGITAL COMPUTER AS A GENERAL-PURPOSE SIMULATOR
    BRAUN, L
    [J]. JOURNAL OF EDUCATIONAL DATA PROCESSING, 1970, 7 (03): : 151 - &
  • [8] A GENERAL-PURPOSE MEMORY RELIABILITY SIMULATOR
    LIBSON, MR
    HARVEY, HE
    [J]. IBM JOURNAL OF RESEARCH AND DEVELOPMENT, 1984, 28 (02) : 196 - 205
  • [9] simuG: a general-purpose genome simulator
    Yue, Jia-Xing
    Liti, Gianni
    [J]. BIOINFORMATICS, 2019, 35 (21) : 4442 - 4444
  • [10] A general-purpose simulator for train operations
    Ho, TK
    Mao, BH
    Yang, ZX
    Yuan, ZZ
    [J]. TRAFFIC AND TRANSPORTATION STUDIES, 1998, : 830 - 839