This 3-lecture course provides a first introduction to quantum computing. It assumes some basic familiarity with computer science, but no prior knowledge of quantum mechanics. The first lecture will introduce quantum mechanics and quantum bits, and will show how to do computation based on these. The second lecture will describe some of the main quantum algorithms, in particular Shor's algorithm for factoring large integers into their prime factors (which breaks much commonly used cryptography) and Grover's algorithm for search. The third lecture will focus on quantum communication between distributed parties, including quantum communication complexity and quantum cryptography.

Lecture Notes of a much expanded version of this course can be found here.

Quantum Information (V4+U2) by Prof. DiVincenzo. Note: the first week of the course Quantum Information is the Short Course by Prof. de Wolf.