CSEP 590tv - Quantum Computing

Summer 2005

Instructor: Dave Bacon (dabacon at cs dot washington dot edu)
Lecture: Wednesday, 6:30-9:20 p.m. in EE01-45
Office hours:Tuesday 5:00-6:00 in 460 CSE and by appointment
Text: Quantum Computation and Quantum Information by Michael Nielsen and Isaac Chuang

TA:Ioannis Giotis (giotis[!!at!!]cs.washington[!!dot!!]edu)
TA Office Hours: 5:30-6:30 in 430 CSE

Course Description: An introduction to and survey of the field of quantum computing. Quantum computation is an emerging field whose goal is to design effectively atomic sized computers which exploit the parallelism of the quantum mechanical laws of the universe. While this sounds futuristic, quantum computers are fast becoming a reality, and have the potential to revolutionize computation over the next twenty years. Topics include quantum algorithms, quantum error correction, and quantum cryptography. This course will give you the knowledge to understand why quantum computers can break certain public key cryptosystems, the engineering challenges in building a physical quantum computing device, and the level of security assured by quantum crytopgraphic devices. Prior knowledge of quantum theory is not necessary.

Handouts:
Course Syllabus (updated 7/29)

Problem Set #1 due 7/6 (solutions)
Problem Set #2 due 7/13 (solutions)
Problem Set #3 due 7/20 (solutions) problem 3 solution
Problem Set #4 due 7/27 (solutions)
Problem Set #5 due 8/3 (solutions)
Take Home Final due 8/17 (solutions)

Powerpoint 6/22
Powerpoint 6/29 In Class Problems 6/29
Powerpoint 7/6 In Class Problems 7/6
Powerpoint 7/13 In Class Problems 7/13
Powerpoint 7/20 In Class Problems 7/20 Solved In Class Problems 7/27
Powerpoint 7/27 In Class Problems 7/27 Solved In Class Problems 7/27
Powerpoint 8/3 In Class Problems 8/3
Powerpoint 8/10 In Class Problems 8/10
Powerpoint 8/12