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 and quantum walks (Chapter 7-8)

Monday-Tuesday October 25-26, No Class (Fall break)

- Tuesday November 2, 8:20-09:50 (room LD-0-820): Lecture -- Hamiltonian simulation, HHL, and QSVT (Chapter 9-10) -- homework due at the beginning of the class:
**Homeworks Nr.7**

- Monday November 8, 9:10-09:55 (room LD-00-718): Exercise class -- homework due at the beginning of the class:
**Homeworks Nr.8**

Tuesday November 9, 8:20-09:50 (room LD-0-820): Lecture -- Quantum query lower bounds (Chapter 11)

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

Tuesday November 16, 8:20-09:50 (room LD-0-820): Lecture -- Quantum complexity theory (Chapter 12)

- Monday November 22, 9:10-09:55 (room LD-00-718): Exercise class -- homework due at the beginning of the class:
**Exercises 2, 3 of Chapter 12**. Bonus exercise:**Homeworks Nr.10**

Tuesday November 23, 8:20-09:50 (room LD-0-820): Lecture -- Quantum cryptography (Chapter 14.1 & 17)

- Monday November 29, 9:10-09:55 (room LD-00-718): Exercise class -- homework due at the beginning of the class:
**Exercises 3, 4, 6, 7 of Chapter 17**.

Tuesday November 30, 8:20-09:50 (room LD-0-820): Lecture -- Entanglement and non-locality (Chapter 16)

- Monday December 6, 9:10-09:55 (room LD-00-718): Exercise class -- homework due at the beginning of the class:
**Exercises 1, 5, 6 of Chapter 16**.

Tuesday December 7, 8:20-09:50 (room LD-0-820): Lecture -- Quantum error correction (Chapter 18)