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 13: 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!

- Tuesday September 20, 14:10-15:50 (room LD-3-517): Lecture -- The circuit model of quantum computation & the Deutsch-Jozsa algorithm (Chapter 2)

16:00-17:30 (room LD-3-218): Exercise class

- Tuesday September 27, 14:10-15:50 (room LD-3-517): Lecture -- Simon's algorithm (Chapter 3) -- homework due at the beginning of the class:
**Exercises 4, 6, 10, 12 of Chapter 1**

16:00-17:30 (room LD-3-218): Exercise class

- Tuesday October 11, 14:10-15:50 (room LD-3-517): Lecture -- Quantum Fourier transform (Chapter 4) -- homework due at the beginning of the class:
**Exercises 5, 9 of Chapter 2 and Exercises 1, 3 of Chapter 3**

16:00-17:30 (room LD-3-218): Exercise class

- Tuesday October 18, 14:10-15:50 (room LD-3-517): Lecture -- Shor's factoring algorithm (Chapter 5) -- homework due at the beginning of the class:
**Exercises 1, 3, 4 of Chapter 4**

16:00-17:30 (room LD-3-218): Exercise class

- Tuesday October 25, 14:10-15:50 (room LD-3-517): Lecture -- Grover's search algorithm and quantum walks (Chapter 7-8) -- homework due at the beginning of the class:
**Exercises 2, 3 of Chapter 5**

16:00-17:30 (room LD-3-218): Exercise class

Tuesday November 1, No Class (All Saints' Day)

- Tuesday November 8, 14:10-15:50 (room LD-3-517): Lecture -- Hamiltonian simulation, HHL, and QSVT (Chapter 9-10) -- homework due at the beginning of the class:
**Homeworks Nr.5**

16:00-17:30 (room LD-3-218): Exercise class

Tuesday November 15, No Class

Tuesday November 22, No Class

- Tuesday November 29, 14:10-15:50 (room LD-3-517): Lecture -- QSVT and its applications -- homework due at the beginning of the class:
**Homeworks Nr.6**

16:00-17:30 (room LD-3-218): Exercise class

- Tuesday December 6, 14:00-15:30 (Rényi Institute, "Dog room" (Kutyás terem)): Lecture -- Quantum complexity theory + Non-local games -- homework due at the beginning of the class:
**Homeworks Nr.7**

15:45-17:10 (Rényi Institute, Dog room (kutyás terem)): Exercise class

- Tuesday January 10, 14:00: Last bonus homework due date:
**Homeworks Nr.8**