Return to d'Auriol's Students Supervised Page
Bindu George, Computation and Communication Analysis of Quantum Algorithms, Department of Computer Science, The University of Texas at El Paso, July 2005. Advisor: Brian J. d'Auriol
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.