Lecture 41

Introduction to Quantum Computing: Basic quantum transformations and definition of BQP.

One Complexity Theorist's View of Quantum Computing

Lectures 1 and 2 of John Watrous' lecture notes