Quantum Computing: Lecture Notes

These lecture notes were formed in small chunks during my Quantum computing" course at the University of Amsterdam, Feb-May 2011, and compiled into one text thereafter. Each chapter was covered in a lecture of 2  45 minutes, with an additional 45-minute lecture for exercises and homework. The first half of the course (Chapters 1-7) covers quantum algorithms, the second half covers quantum complexity (Chapters 8-9), stuff involving Alice and Bob (Chapters 10-13), and error-correction (Chapter 14). A 15th lecture about physical implementations and general outlook was more sketchy, and I didn't write lecture notes for it.
These chapters may also be read as a general introduction to the area of quantum computation and information from the perspective of a theoretical computer scientist.