Lecturer: Ronald de Wolf (CWI and ILLC)

Teaching assistant: Giannicola Scarpa (CWI)

An updated version prepared after the end of the course with some clarifications (note that the numbering of exercises has changed).

Those who want to read more (much more...) can consult the standard textbook in this area:

Michael A. Nielsen and Isaac L. Chuang,

Each homework set will get a grade between 1 and 10; if you don't hand it in you'll score a 1 for that week. When determining the average grade for the homework, we will ignore the lowest of your seven scores. The final grade is determined 40%-60% by the homework-grade and the final exam.

- [Feb 4] Introduction to quantum mechanics and qubits, overview of the course

Chapter 1 of lecture notes

Homework: Chapter 1, Exercises 1,2,3 (hand in Feb 7)

The two-slit experiment

- [Feb 7] The circuit model, Deutsch-Jozsa algorithm

Chapter 2 of lecture notes

Homework: Chapter 2, Exercises 2,4,5,7,8 (hand in Feb 14)

- [Feb 11] Simon's algorithm

Chapter 3 of lecture notes

Homework: Chapter 3, Exercises 1,3 (hand in Feb 14)

- [Feb 14] Quantum Fourier transform

Chapter 4 of lecture notes

Homework: Chapter 4, Exercises 1,3,4 (hand in Feb 21)

- [Feb 18] Shor's algorithm

Chapter 5 of lecture notes

Homework: Chapter 5, Exercises 1,2,4 (hand in Feb 21)

- [Feb 21] Grover's algorithm

Chapter 6 of lecture notes

Homework: Chapter 6, Exercises 1,2,3,4 (hand in Feb 28)

Grover search in action

- [Feb 25] Quantum random walk algorithms

Chapter 7 of lecture notes

Homework: Chapter 7, Exercises 1,2 (hand in Feb 28)

- [Feb 28] Quantum cryptography [taught by Giannicola Scarpa]

Chapter 13 of lecture notes

Homework: Chapter 13, Exercises 2,4 (hand in Mar 7)

- [March 4] Quantum query lower bounds

Chapter 8 of lecture notes

Homework: Chapter 8, Exercises 1,2,3,4 (hand in Mar 7)

- [March 7] Quantum complexity theory

Chapter 9 of lecture notes

Homework: Chapter 9, Exercises 1,2,3 (hand in Mar 14)

- [March 11] Quantum encodings, with a non-quantum application

Chapter 10 of lecture notes

Homework: Chapter 10, Exercises 2,3,4 (hand in Mar 14)

- [March 14] Quantum communication complexity

Chapter 11 of lecture notes

Homework: Chapter 11, Exercises 1,2,4 (hand in Mar 21)

- [March 18] Entanglement and non-locality

Chapter 12 of lecture notes

Homework: Chapter 12, Exercises 1,2,3 (hand in Mar 21)

- [March 21] Error-correction and fault-tolerance

Chapter 14 of lecture notes

No homework, but probably one exam-question will be about quantum error-correction

[March 28] 13:00-16:00, final exam in SP G2.10. The exam is "open book", meaning you can bring any kind of paper you want but no electronic devices.

Last update of this page: March 28, 2013.