MSRI Streaming Video Series
Scott Aaronson - Quantum lower bounds
A PDF version of the lecture notes is available
here
.