QCMPI: A parallel environment for quantum computing

Computer Physics Communications

Volumn 180, Issue 6, 2009, Pages 948-964

  Tabakin, Frank ^a   Juliá Díaz, Bruno ^b  

^a UNIVERSITY OF PITTSBURGH   (United States)

^b UNIVERSITY OF BARCELONA   (Spain)

Author keywords

Parallel computing; Quantum algorithms; Quantum simulation

Indexed keywords

ATTENUATION EFFECTS; BARCELONA; CATALOGUE IDENTIFIERS; DECOHERENCE; DENSITY MATRICES; DENSITY MATRIX FORMULATIONS; DINGER EQUATIONS; DISTRIBUTED PROGRAMS; EIGEN VALUES; ERROR-CORRECTION SCHEMES; FORTRAN 90; FOURIER TRANSFORMATIONS; FUNCTION COMPONENTS; GROVER'S SEARCH ALGORITHMS; GROVER'S SEARCHES; HADAMARD; IRELAND; MATHEMATICA; MESSAGE-PASSING INTERFACES; MULTI PROCESSORS; NOISE EFFECTS; NUMERICAL EXAMINATIONS; OPERATING SYSTEMS; PARALLEL COMPUTING; PARALLEL ENVIRONMENTS; PARALLEL PROCESSING; PARALLEL VERSIONS; PEDAGOGIC TOOLS; PITTSBURGH; POTENTIAL APPLICATIONS; PROGRAMMING LANGUAGES; QUANTUM ALGORITHMS; QUANTUM CIRCUITS; QUANTUM COMPUTATIONS; QUANTUM COMPUTING; QUANTUM SIMULATION; RESEARCH TOOLS; RUNNING TIME; SCALAPACK; SHOR'S FACTORING ALGORITHMS; SIMULATION PACKAGES; SOLUTION METHODS; STATE VECTORS; TEST DATUM; TWO-QUBIT;

COMPUTATIONAL LINGUISTICS; COMPUTER SIMULATION; CORROSION PREVENTION; ERROR CORRECTION; FOURIER ANALYSIS; LEARNING ALGORITHMS; MATHEMATICAL OPERATORS; MATRIX ALGEBRA; MESSAGE PASSING; PARALLEL ALGORITHMS; PARALLEL ARCHITECTURES; PARALLEL PROCESSING SYSTEMS; QUANTUM CHEMISTRY; QUANTUM COMPUTERS; QUANTUM OPTICS; QUANTUM THEORY; SEMICONDUCTOR MATERIALS; SOLAR CONCENTRATORS; SUPERCOMPUTERS; TEST FACILITIES; VECTORS;

FORTRAN (PROGRAMMING LANGUAGE);

EID: 67349109739     PISSN: 00104655     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cpc.2008.11.021     Document Type: Article

References (23)

1. Nielsen M.A., and Chuang I.I. Quantum Computation and Quantum Information (2000), Cambridge University Press
2. J. Preskill's Caltech remarkable lectures are available at:. http://www.theory.caltech.edu/people/preskill/ph229/
3. Kremsky I., Hsieh M.-H., and Brun T.A. Classical enhancement of quantum error-correcting codes. Phys. Rev. C 78 (2008) 012341. arXiv: 0802.2414
4. Grover L.K. Phys. Rev. Lett. 79 (1997) 325-328
5. Shor P.W. SIAM J. Comput. 26 5 (1997) 1484
6. G. Patz, A Parallel Environment for simulating quantum computation, PhD thesis, MIT, 2003
7. Obenland K., and Despain A. A Parallel Quantum Computer Simulator. quant-ph/9804039 (Presented at High Performance Computing 1998)
8. Niwa J., Matsumoto K., and Imai H. General-purpose parallel simulator for quantum computing. Phys. Rev. A 66 (2002) 062317
9. De Raedta K., Michielsenb K., De Raedtb H., Trieuc B., Arnoldc G., Richterc M., Lippertc Th., Watanabed H., and Ito N. Massively parallel quantum computer simulator. Comput. Phys. Comm. 176 2 (15 January 2007) 121-136
10. Glendinning I., and Ömer B. Parallelization of the QC-Lib quantum computer simulator library. In: Wyrzykowski R., et al. (Ed). Parallel Processing and Applied Mathematics: Proceedings 5th International Conference, PPAM 2003 Czestochowa, Poland. Lecture Notes in Computer Science vol. 3019 (2004), Springer 461-468 See also: Parallelization of the general single qubit gate and CNOT for the QC-lib quantum computer simulator library. Technical Report TR 2003-01, Institute for Software Science, University of Vienna, June 2003
11. Gropp W., Lusk E., Doss N., and Skjellum A. A high-performance, portable implementation of the MPI message passing interface standard. Parallel Comput. 22 6 (1996) 789
12. For OpenMPI see:. http://www.open-mpi.org/
13. Bennett C.H., Brassard G., Crépeau C., Jozsa R., Peres A., and Wootters W.K. Phys. Rev. Lett. 70 (1993) 1895-1899
14. Bennett C.H., and Wiesner S.J. Phys. Rev. Lett. 69 (1992) 2881
15. Juliá-Díaz B., Burdis J.M., and Tabakin F. QDENSITY A Mathematica Quantum Computer simulation. Comput. Phys. Comm. 174 (2006) 914
16. Scalapack and Blacs packages. http://www.netlib.org/scalapack/scalapack_home.html
17. Kraus K. States, Effects and Operations: Fundamental Notions of Quantum Theory (1983), Springer-Verlag
18. Lindblad G. Commun. Math. Phys. 4 (1976) 119
19. Gerjuoy E. Am. J. Phys. 73 6 (2005) 521
20. Brun T.A. Decoherence and quantum trajectories. In: Elze H.-T. (Ed). Decoherence and Entropy in Complex Systems (2004), Springer, Berlin
21. Adler S.L., and Brun T.A. Generalized stochastic Schrödinger equations for state vector collapse. J. Phys. A 34 (2001) 4797-4809
22. Circuit graphs have been drawn using I. Chuang "qasm2circ", http://www.media.mit.edu/quanta/qasm2circ/, and S. Flammia and B. Eastin, Qcircuit, http://info.phys.unm.edu/Qcircuit/
23. Integrated Performance Monitoring, IPM. http://ipm-hpc.sourceforge.net/