PPT Slide
Quantum Computation offers potentially the possibility of great speed improvement over classical computation.
Shor's factoring algorithm
Grover's searching algorithm
Simpler analysis of Grover's algorithm applied
to counting, in preparation, by Ohta and Sipser
Plans: Beat Grover's algorithm.