Lecturer: Ronald de Wolf (CWI and ILLC)

Teaching assistants: Yanlin Chen (CWI) and Galina Pass (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 the material, you could have a look at the first few chapters of Nielsen and Chuang's

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

The videorecordings are at https://vimeo.com/showcase/9241142 with password 98rT

- Monday February 7, 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

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

The circuit model, Deutsch-Jozsa algorithm

Chapter 2 of lecture notes

**Homework set 1 due (upload in ELO before 9:55am):**Exercises 2,4,5,7,12 from Chapter 1

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

Simon's algorithm

Chapter 3 of lecture notes

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

Quantum Fourier transform

Chapter 4 of lecture notes

**Homework set 2 due (upload in ELO before 9:55am):**Exercises 3,6,9 from Chapter 2 and Ex 2,3,4 from Chapter 3

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

Shor's factoring algorithm

Chapter 5 of lecture notes

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

Grover's search algorithm

Chapter 7 of lecture notes

**Homework set 3 due (upload in ELO before 9:55am):**Exercises 1,3,4 from Chapter 4 and Ex 1,2,3 from Chapter 5

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

Quantum walks

Chapter 8 of lecture notes

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

Hamiltonian simulation

Chapter 9.1-3 of lecture notes

**Homework set 4 due (upload in ELO before 9:55am):**Exercises 1,4,7,10 from Chapter 7 and Ex 1,4 from Chapter 8

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

Finishing Hamiltonian simulation, and the HHL algorithm

Chapter 9.4 and Chapter 10 of lecture notes

**Homework set 5 due on Sunday April 10 (upload in ELO before 11:59pm):**Exercises 2,6,8,9 from Chapter 9 and Ex 1,3 from Chapter 10 - Monday April 11, 10:00-12:45

Quantum query lower bounds

Chapter 11 of lecture notes

Monday April 18, no class (Easter Monday)

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

Quantum complexity theory

Chapter 12 of lecture notes

**Homework set 6 due on Sunday May 1 (upload in ELO before 11:59pm):**Exercises 3,5,7,9 from Chapter 11 and Ex 2,4 from Chapter 12 - Monday May 2, 10:00-12:45

Quantum encodings, with a non-quantum application

Chapter 14 of lecture notes

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

Quantum communication complexity

Chapter 15 of lecture notes

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

Quantum cryptography

Chapter 17 of lecture notes

**Homework set 7 due on Sunday May 22 (upload in ELO before 11:59pm):**Exercises 2,7 from Chapter 14, Ex 2,5,11 from Chapter 15, and Ex 4,5 from Chapter 17 - Monday May 23, 10:00-12:45

Quantum machine learning

Newly written chapter

Monday June 13, 10:00-13:00, final exam, REC A0.03 (Roeterseiland Amsterdam). Here is the exam, with solutions

Monday July 4, 10:00-13:00, re-sit of exam, SP C1.110 (Science Park Amsterdam). Here is the re-sit exam, with solutions

If you want to practise: here are the exams from 2015, 2017, 2018, 2019, 2020, and 2021, with solutions.

Last update of this page: July 4, 2022