The course is taught from a mathematical and theoretical computer science perspective, but should be accessible for physicists as well.

**Prerequisites:** Familiarity with basic linear algebra, probability theory, discrete math, algorithms, all at the level of a first Bachelor's course. Also general mathematical maturity: knowing how to write down a proof properly and completely.

Note that Appendix C of Ronald's lecture notes has hints for some of the exercises, indicated by (H). If the hint gives you some facts (for instance that there exists an efficient classical algorithm for testing if a given number is prime) then you can use these facts in your answer without proving/deriving these facts themselves.

- Tuesday September 7, 8:20-09:50 (room LD-0-820): Lecture -- Introduction (Chapter 1 of the lecture notes)

Note: Make sure you know the material in Appendices A and B of the lecture notes before next week's lecture!

Thursday September 9, 15:15-16:00 (room LD-0-817): Exercise class

- Monday September 13, 9:15-10:00 (room LD-00-718): Exercise class -- homework due at the beginning of the class:
**Exercises 4, 6, 9, 11 of Chapter 1**

Tuesday September 14, 8:20-09:50 (room LD-0-820): Lecture -- The circuit model of quantum computation & the Deutsch-Jozsa algorithm (Chapter 2)

- Tuesday September 21, 8:20-09:50 (room LD-0-820): Lecture -- Simon's algorithm (Chapter 3) -- homework due at the beginning of the class:
**Exercises 4, 5, 8 of Chapter 2**

Thursday September 23, 15:15-16:00 (room LD-0-820): Exercise class

- Monday September 27, 9:15-10:00 (room LD-00-718): Exercise class -- homework due at the beginning of the class:
**Exercises 1, 3, 4 of Chapter 3**

Tuesday September 28, 8:20-09:50 (room LD-0-820): Lecture -- Quantum Fourier transform (Chapter 4)

- Monday October 4, 9:10-09:55 (room LD-00-718): Exercise class -- homework due at the beginning of the class:
**Exercises 1, 3, 4 of Chapter 4**

Tuesday October 5, 8:20-09:50 (room LD-0-820): Lecture -- Shor's factoring algorithm (Chapter 5)

- Monday October 11, 9:10-09:55 (room LD-00-718): Exercise class -- homework due at the beginning of the class:
**Exercises 2, 3 of Chapter 5**

Tuesday October 12, 8:20-09:50 (room LD-0-820): Lecture -- Hidden subgroup problem (Chapter 6)

- Monday October 18, 9:10-09:55 (room LD-00-718): Exercise class -- homework due at the beginning of the class:
**Exercises 2, 3, 4 of Chapter 6**

Tuesday October 19, 8:20-09:50 (room LD-0-820): Lecture -- Grover's search algorithm (Chapter 7)