Lecturer: Ronald de Wolf (CWI and ILLC)

Teaching assistants: Andras Gilyen in the first half of the course, Joran van Apeldoorn in the second half (both CWI)

Each Monday block consists of 2 hours of lectures followed by an exercise session.

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

Introduction to quantum mechanics and qubits, overview of the course

Chapter 1 of lecture notes

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

The circuit model, Deutsch-Jozsa algorithm

Chapter 2 of lecture notes

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

Simon's algorithm

Chapter 3 of lecture notes

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

Quantum Fourier transform

Chapter 4 of lecture notes

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

Shor's factoring algorithm

Chapter 5 of lecture notes

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

Grover's search algorithm

Chapter 7 of lecture notes

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

Simulating quantum systems, and the HHL algorithm

Chapter 9 of lecture notes

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

Quantum query lower bounds

Chapter 10 of lecture notes

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

Quantum complexity theory

Chapter 11 of lecture notes

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

Quantum encodings, with a non-quantum application

Chapter 12 of lecture notes

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

Quantum communication complexity

Chapter 13 of lecture notes

Today we will also have a vote for the topics of the last 2 weeks. Possibilities: Hidden subgroup problem (Ch 6), Quantum walk algorithms (Ch 8), Entanglement and non-locality (Ch 14), QMA and the local Hamiltonian problem (chapter to be written)

Monday April 22, no class (Easter Monday)

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

Quantum cryptography

Chapter 15 of lecture notes

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

Error-correction and fault-tolerance

Chapter 16 of lecture notes

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

First elective topic

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

Second elective topic

- Monday June 24

Final exam (open book: all paper is allowed, no electronics)

Location TBD

If you want to practice, here are the exams from 2015, 2017, and 2018, with solutions.

- Monday July 15

Re-sit of the exam (open book: all paper is allowed, no electronics)

Location TBD

If you want to take the re-sit: let Ronald know by email, at least one day in advance. If you take the re-sit, the earlier exam-grade will be nullified and replaced by the re-sit-grade. Be aware that this could actually worsen your grade, or even make you fail the course if your re-sit grade is <5.0.

Last update of this page: September 4, 2018