Massively parallel quantum computer simulator

K. De Raedt; K. Michielsen; H. De Raedt; B. Trieu; G. Arnold; M. Richter; Th Lippert; H. Watanabe; N. Ito

doi:10.1016/j.cpc.2006.08.007

Massively parallel quantum computer simulator

K. De Raedt
, K. Michielsen
, H. De Raedt
, B. Trieu
, G. Arnold
, M. Richter
, Th Lippert
, H. Watanabe
, N. Ito

Research output: Contribution to journal › Article › peer-review

174 Citations (Scopus)

Abstract

We describe portable software to simulate universal quantum computers on massive parallel computers. We illustrate the use of the simulation software by running various quantum algorithms on different computer architectures, such as a IBM BlueGene/L, a IBM Regatta p690+, a Hitachi SR11000/J1, a Cray X1E, a SGI Altix 3700 and clusters of PCs running Windows XP. We study the performance of the software by simulating quantum computers containing up to 36 qubits, using up to 4096 processors and up to 1 TB of memory. Our results demonstrate that the simulator exhibits nearly ideal scaling as a function of the number of processors and suggest that the simulation software described in this paper may also serve as benchmark for testing high-end parallel computers.

Original language	English
Pages (from-to)	121-136
Number of pages	16
Journal	Computer Physics Communications
Volume	176
Issue number	2
DOIs	https://doi.org/10.1016/j.cpc.2006.08.007
Publication status	Published - 2007 Jan 15
Externally published	Yes

Keywords

Computer simulation
High performance computing
Parallelization
Quantum computation

ASJC Scopus subject areas

Hardware and Architecture
General Physics and Astronomy

Access to Document

10.1016/j.cpc.2006.08.007

Cite this

@article{999733314de3487ca7d6d2160ff9bed2,

title = "Massively parallel quantum computer simulator",

abstract = "We describe portable software to simulate universal quantum computers on massive parallel computers. We illustrate the use of the simulation software by running various quantum algorithms on different computer architectures, such as a IBM BlueGene/L, a IBM Regatta p690+, a Hitachi SR11000/J1, a Cray X1E, a SGI Altix 3700 and clusters of PCs running Windows XP. We study the performance of the software by simulating quantum computers containing up to 36 qubits, using up to 4096 processors and up to 1 TB of memory. Our results demonstrate that the simulator exhibits nearly ideal scaling as a function of the number of processors and suggest that the simulation software described in this paper may also serve as benchmark for testing high-end parallel computers.",

keywords = "Computer simulation, High performance computing, Parallelization, Quantum computation",

author = "\{De Raedt\}, K. and K. Michielsen and \{De Raedt\}, H. and B. Trieu and G. Arnold and M. Richter and Th Lippert and H. Watanabe and N. Ito",

note = "Funding Information: Support from the {\textquotedblleft}Nederlandse Stichting Nationale Computer Faciliteiten (NCF){\textquotedblright} is gratefully acknowledged. We thank Gyan Bhanot (IBM Yorktown) for helping us with porting the code to the IBM BlueGene/L, ASTRON (NL) for providing access to the IBM BlueGene/L and Arnold Meijsters (RuG) for helping us with running the simulations on the IBM BlueGene/L. We are grateful to J. Thorbecke (Cray) for performing the benchmarks on the Cray X1E. We thank W. Frings at FZJ for fruitful discussions on hardware specifics of the IBM p690+. This work is partially supported by the Japanese Ministry of Internal Affairs and Communications (Soumu-sho). Finally, we thank the Supercomputer Center, Institute for Solid State Physics, University of Tokyo for the facilities and the use of Hitachi SR11000/J1. ",

year = "2007",

month = jan,

day = "15",

doi = "10.1016/j.cpc.2006.08.007",

language = "English",

volume = "176",

pages = "121--136",

journal = "Computer Physics Communications",

issn = "0010-4655",

publisher = "Elsevier B.V.",

number = "2",

}

TY - JOUR

T1 - Massively parallel quantum computer simulator

AU - De Raedt, K.

AU - Michielsen, K.

AU - De Raedt, H.

AU - Trieu, B.

AU - Arnold, G.

AU - Richter, M.

AU - Lippert, Th

AU - Watanabe, H.

AU - Ito, N.

N1 - Funding Information: Support from the “Nederlandse Stichting Nationale Computer Faciliteiten (NCF)” is gratefully acknowledged. We thank Gyan Bhanot (IBM Yorktown) for helping us with porting the code to the IBM BlueGene/L, ASTRON (NL) for providing access to the IBM BlueGene/L and Arnold Meijsters (RuG) for helping us with running the simulations on the IBM BlueGene/L. We are grateful to J. Thorbecke (Cray) for performing the benchmarks on the Cray X1E. We thank W. Frings at FZJ for fruitful discussions on hardware specifics of the IBM p690+. This work is partially supported by the Japanese Ministry of Internal Affairs and Communications (Soumu-sho). Finally, we thank the Supercomputer Center, Institute for Solid State Physics, University of Tokyo for the facilities and the use of Hitachi SR11000/J1.

PY - 2007/1/15

Y1 - 2007/1/15

N2 - We describe portable software to simulate universal quantum computers on massive parallel computers. We illustrate the use of the simulation software by running various quantum algorithms on different computer architectures, such as a IBM BlueGene/L, a IBM Regatta p690+, a Hitachi SR11000/J1, a Cray X1E, a SGI Altix 3700 and clusters of PCs running Windows XP. We study the performance of the software by simulating quantum computers containing up to 36 qubits, using up to 4096 processors and up to 1 TB of memory. Our results demonstrate that the simulator exhibits nearly ideal scaling as a function of the number of processors and suggest that the simulation software described in this paper may also serve as benchmark for testing high-end parallel computers.

AB - We describe portable software to simulate universal quantum computers on massive parallel computers. We illustrate the use of the simulation software by running various quantum algorithms on different computer architectures, such as a IBM BlueGene/L, a IBM Regatta p690+, a Hitachi SR11000/J1, a Cray X1E, a SGI Altix 3700 and clusters of PCs running Windows XP. We study the performance of the software by simulating quantum computers containing up to 36 qubits, using up to 4096 processors and up to 1 TB of memory. Our results demonstrate that the simulator exhibits nearly ideal scaling as a function of the number of processors and suggest that the simulation software described in this paper may also serve as benchmark for testing high-end parallel computers.

KW - Computer simulation

KW - High performance computing

KW - Parallelization

KW - Quantum computation

UR - https://www.scopus.com/pages/publications/33845422988

UR - https://www.scopus.com/pages/publications/33845422988#tab=citedBy

U2 - 10.1016/j.cpc.2006.08.007

DO - 10.1016/j.cpc.2006.08.007

M3 - Article

AN - SCOPUS:33845422988

SN - 0010-4655

VL - 176

SP - 121

EP - 136

JO - Computer Physics Communications

JF - Computer Physics Communications

IS - 2

ER -

Massively parallel quantum computer simulator

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this