Elsevier Science Home
Computer Physics Communications Program Library
Full text online from Science Direct
Programs in Physics & Physical Chemistry
CPC Home

[Licence| Download | New Version Template] aecs_v1_0.tar.gz(41 Kbytes)
Manuscript Title: QCMPI: A PARALLEL ENVIRONMENT FOR QUANTUM COMPUTING
Authors: Frank Tabakin, Bruno Juliá-Díaz
Program title: QCMPI
Catalogue identifier: AECS_v1_0
Distribution format: tar.gz
Journal reference: Comput. Phys. Commun. 180(2009)948
Programming language: Fortran 90 and MPI.
Computer: Any system that supports Fortran 90 and MPI.
Operating system: developed and tested at the Pittsburgh Supercomputer Center, at the Barcelona Supercomputer (BSC/CNS) and on multi-processor Macs and PCs. For cases where distributed density matrix evaluation is invoked, the BLACS and SCALAPACK packages are needed.
Has the code been vectorised or parallelized?: Yes
Keywords: Quantum algorithms, parallel computing, quantum simulation.
PACS: 03.67.Ac, 03.67.Lx.
Classification: 4.15.

External routines: LAPACK, SCALAPACK, BLACS

Nature of problem:
Analysis of quantum computation algorithms and the effects of noise.

Solution method:
A Fortran 90/MPI package is provided that contains modular commands to create and analyze quantum circuits. Shor's factorization and Grover's search algorithms are explained in detail. Procedures for distributing state vector amplitudes over processors and for solving concurrent (multiverse) cases with noise effects are implemented. Density matrix and entropy evaluations are provided in both single and parallel versions.

Running time:
Test run takes less than 1 minute using 2 processsors.