Parallelization of the General Single Qubit Gate and CNOT for the QC-lib Quantum Computer Simulator Library

This paper reports 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 the parallelization using MPI of the general single qubit gate and the controlled-NOT gate (CNOT). Although QC-lib also implements other gates, this combination is already universal for quantum computing, and has allowed us to implement Grover39;s quantum search algorithm as a test case. We present some performance measurements made on a Beowulf cluster, which show reasonable speedups for Grover39;s algorithm.