What Exactly do Quantum Computers Provide a Speedup?

Prof. Scott Aaronson of MIT will give the Applied Physics/Physics colloquium.F  This talk is co-sponsored by the Stanford University Speaker's Bureau.