Computation and communication analysis of quantum algorithms

Bindu George, University of Texas at El Paso


Quantum Computation and Quantum Communication, which has been explored over the past years, promises immense communication and computational power. A systems model that incorporates a common framework between parallel computing and quantum computing is developed in this thesis. By bridging the two worlds of parallel and quantum computing, this model allows the analyses of relations between the computation and communication steps of algorithms in these two worlds. Specifically, relations that describe corresponding parallel and quantum computation and communication steps are established, properties of these relations are investigated and assessed, and, quantum steps are categorized with respect to the properties of the established relations. Finally, the systems model is applied to Shor's algorithm in order to analyze the communication and computation aspects of the algorithm.

Subject Area

Computer science

Recommended Citation

George, Bindu, "Computation and communication analysis of quantum algorithms" (2005). ETD Collection for University of Texas, El Paso. AAI1427713.