CS 515 - Analysis of Algorithms

Spring 2004

Bob Wall

Class Web site .

Class Presentation - Quantum Computing

For our class presentation, Scott Erholm and I will describe the theoretical foundations of Quantum Computing. (Anthony Arnone and Michael Thiesen are presenting some quantum computing algorithms for the next presentation.)

The following are some introductions to quantum computing that you might find helpful:

Quantum Computing References
Short and simple on-line introduction to quantum computing
Introduction to Quantum Information Processing. A paper by Krill, et. al., from 2002.
An Introduction to Quantum Computing for Non-Physicists. A paper by Rieffel and Polak, found in ACM Computing Surveys, Vol. 32, No. 3, September 2000, pp. 300.335.

I thought the examples on the Web site and in the second paper were particularly useful in demonstrating some quantum effects.

This is our PowerPoint presentation.

Some other graduate algorithms courses:

Mail me at: bwall@cs.montana.edu

Last modified: Dec. 22, 2003