Quantum Computing - Lecture Notes

The following lecture notes are based on the book Quantum Computation and Quantum Information by Michael A. Nielsen and Isaac L. Chuang. They are for a math-based quantum computing course that I teach here at the University of Washington to computer science graduate students (with advanced undergraduates admitted upon request). These notes start with a brief linear algebra review and proceed quickly to cover everything from quantum algorithms to error correction techniques. The material takes approximately 16 hours of lecture time to present. As a service to educators, the LATEXand Xfig source to these notes is available online from my home page: http://www.cs.washington.edu/homes/oskin. In addition, under the section “course material” from my web page, in the spring quarter/2002 590mo class you will find a sequence of homework assignments geared to computer scientists. Please feel free to adapt these notes and assignments to whatever classes your may be teaching. Corrections and expanded material are welcome; please send them by email to oskin@cs.washington.edu. The following work is supported in part by NSF CAREER Award ACR-0133188.