Lecturer: Ronald de Wolf (CWI and ILLC)

Teaching assistants: Yanlin Chen (CWI) and Lynn Engelberts (CWI)

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

If you have trouble with some of the material, you could have a look at the first few chapters of Nielsen and Chuang's book

There will be 7 homework sets. You can write down your solutions, scan them (for instance using an app on your phone), and upload them as one pdf file on the ELO website before the deadline via the "Homework" assignments that I will set up there. Your homework grade will be determined by the best 6 of your 7 homework grades, so no big problem if you mess up or skip 1 of the homeworks. This also covers cases where you might not be able to hand in a particular homework set on time for whatever reason, so please don't ask me for permission to submit late.

The video recordings from 2022 are at https://vimeo.com/showcase/9241142 with password 98rT

The video recordings from 2023 are at https://vimeo.com/showcase/10160008 with password icQ7

Watch the 2022 version of lecture 1, for the other lectures watch the 2023 version.

- Monday February 6, 10:00-12:45

Introduction to quantum mechanics and qubits, overview of the course

Chapter 1 of lecture notes. Also make sure you know the material in Appendices A and B

**Sunday Feb 12: Homework set 1 due (upload in ELO before 11:59pm)**: Ex 2,4,6,10 from Chapter 1

- Monday February 13, 10:00-12:45

The circuit model, Deutsch-Jozsa algorithm

Chapter 2 of lecture notes

- Monday February 20, 10:00-12:45

Simon's algorithm

Chapter 3 of lecture notes

**Sunday Feb 26: Homework set 2 due (upload in ELO before 11:59pm)**: Ex 5, 6, 9, and 12 from Chapter 2, and Ex 3 and 4 from Chapter 3

- Monday February 27, 10:00-12:45

Quantum Fourier transform

Chapter 4 of lecture notes

- Monday March 6, 10:00-12:45

Shor's factoring algorithm

Chapter 5 of lecture notes

**Sunday Mar 12: Homework set 3 due (upload in ELO before 11:59pm)**: Ex 1, 3, 4 and 6 from Chapter 4, and Ex 2 and 3 from Chapter 5

- Monday March 13, 10:00-12:45

Grover's search algorithm

Chapter 7 of lecture notes

- Monday March 20, 10:00-12:45

Quantum walks

Chapter 8 of lecture notes

**Sunday Mar 26: Homework set 4 due (upload in ELO before 11:59pm)**: Ex 1, 8, and 11 from Chapter 7, and Ex 1 and 4 from Chapter 8

- Monday March 27, 10:00-12:45

Hamiltonian simulation

Chapter 9.1-3 of lecture notes

- Monday April 3, 10:00-12:45

Finishing Hamiltonian simulation, and the HHL algorithm

Chapter 9.4 and Chapter 10 of lecture notes

Monday April 10, no class (Easter Monday)

**Sunday April 16: Homework set 5 due (upload in ELO before 11:59pm)**: Ex 4, 8, 9, and 10 from Chapter 9, and Ex 1 and 3 from Chapter 10

- Monday April 17, 10:00-12:45

Quantum query lower bounds

Chapter 11 of lecture notes

- Monday April 24, 10:00-12:45

Quantum complexity theory

Chapter 13 of lecture notes

**Sunday Apr 30: Homework set 6 due (upload in ELO before 11:59pm)**

- Monday May 1, 10:00-12:45

Quantum encodings, with a non-quantum application

Chapter 15 of lecture notes

- Monday May 8, 10:00-12:45

Quantum communication complexity

Chapter 16 of lecture notes

- Monday May 15, 10:00-12:45

Elective topic 1

**Sunday May 21: Homework set 7 due (upload in ELO before 11:59pm)**

- Monday May 22, 10:00-12:45

Elective topic 2

**Monday June 12, 10:00-13:00, final exam**

**Monday July 3, 10:00-13:00, re-sit of exam**

If you want to practise: here are the exams from 2015, 2017, 2018, 2019, 2020, 2021, 2022, 2022 (resit), with solutions

Last update of this page: Mar 21, 2023