Lecturer: Ronald de Wolf (CWI and ILLC)

Teaching assistants: Lynn Engelberts, Daan Schoneveld, and Quinten Tupker (CWI/UvA)

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.

As a backup you can watch the lectures from 2022 here: https://vimeo.com/showcase/9241142 with password 98rT

The first 14 lectures correspond essentially to the first 14 lecture of this term (the topic of the 15th lecture was not in the 2022 course).

- Monday Sep 9, 14:00-16: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 Sep 15: Homework set 1 due (upload in ELO before 11:59pm)**: Ex 4, 7, 11, 12 from Chapter 1

- Monday Sep 16, 14:00-16:45

The circuit model, Deutsch-Jozsa algorithm

Chapter 2 of lecture notes

- Monday Sep 23, 14:00-16:45

Simon's algorithm

Chapter 3 of lecture notes

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

- Monday Sep 30, 14:00-16:45

Quantum Fourier transform

Chapter 4 of lecture notes

- Monday Oct 7, 14:00-16:45

Shor's factoring algorithm

Chapter 5 of lecture notes

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

- Monday Oct 14, 14:00-16:45

Grover's search algorithm

Chapter 7 of lecture notes

- Monday Oct 21, 14:00-16:45

Quantum walks

Chapter 8 of lecture notes

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

- Monday Oct 28, 14:00-16:45

Hamiltonian simulation

Chapter 9.1-3 of lecture notes

- Monday Nov 4, 14:00-16:45

Finishing Hamiltonian simulation, and the HHL algorithm

Chapter 9.4 and Chapter 10 of lecture notes

**Sunday Nov 10: Homework set 5 due (upload in ELO before 11:59pm)**:

- Monday Nov 11, 14:00-16:45

Quantum query lower bounds

Chapter 11 of lecture notes

- Monday Nov 18, 14:00-16:45

Quantum complexity theory

Chapter 13 of lecture notes

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

- Monday Nov 25, 14:00-16:45

Quantum encodings, with a non-quantum application

Chapter 15 of lecture notes

- Monday Dec 2, 14:00-16:45

Quantum communication complexity

Chapter 16 of lecture notes

- Monday Dec 9, 14:00-16:45

Quantum cryptography

Chapter 18 of lecture notes

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

- Monday Dec 16, 14:00-16:45

Error-correction and fault-tolerance

Chapter 20 of lecture notes

**Monday Jan 27, 14:00-17:00, final exam**.

**Monday Feb 24, 14:00-17:00, re-sit of exam**

If you want to practice: here are the exams from 2015, 2017, 2018, 2019, 2020, 2021, 2022, 2022 (resit), Spring 2023, Fall 2023, with solutions.

Last update of this page: Oct 14, 2024