Parallelization of the QC-lib Quantum Computer Simulator Library

Parallelization of the QC-lib Quantum Computer Simulator Library

Abstract

We report on work to parallelize QC-lib, a C++ library for the simulation of quantum computers at an abstract functional level. After a brief introduction to quantum computing, we give an outline of QC-lib, then describe its parallelization using MPI, and present performance measurements made on a Beowulf cluster. Using more processors allowed larger problems to be solved, and reasonable speedups were obtained for the Hadamard transform and Grover's quantum search algorithm.

Grafik Top
Authors
  • Glendinning, Ian
  • Ömer, Bernhard
Grafik Top
Editors
  • Wyrzykowski, Roman
  • others,
Grafik Top
Shortfacts
Category
Paper in Conference Proceedings or in Workshop Proceedings
Event Title
Proceedings of the Parallel Processing and Applied Mathematics : Proceedings 5th International Conference, PPAM 2003 Czestochowa, Poland
Divisions
Scientific Computing
Event Location
Czestochowa, Poland
Event Type
Conference
Event Dates
NULL
Publisher
Springer
Page Range
461--468
Date
2004
Export
Grafik Top