Lecturer: Ronald de Wolf (CWI and ILLC)

Teaching assistants: Andras Gilyen and Joran van Apeldoorn (CWI)

Those who want to read more (much more...) can consult the standard textbook in this area:

Michael A. Nielsen and Isaac L. Chuang,

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

- Monday February 5, 14:00-16:45

Introduction to quantum mechanics and qubits, overview of the course

Chapter 1 of lecture notes

**Homework**: Exercises 1,5,6,8 of Chapter 1 (to be handed in by Monday Feb 12, before 14:00)

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

The circuit model, Deutsch-Jozsa algorithm

Chapter 2 of lecture notes

**Homework**: Exercises 2,3,8,10 of Chapter 2 (to be handed in by Monday Feb 19, before 14:00)

- Monday February 19, 14:00-16:45

Simon's algorithm

Chapter 3 of lecture notes

**Homework**: Exercises 2,3,4 of Chapter 3 (to be handed in by Monday Feb 26, before 14:00)

- Monday February 26, 14:00-16:45

Quantum Fourier transform

Chapter 4 of lecture notes

**Homework**: Exercises 3,4,5 of Chapter 4 (to be handed in by Monday March 5, before 14:00)

- Monday March 5, 14:00-16:45

Shor's factoring algorithm

Chapter 5 of lecture notes

**Homework**: Exercises 1,2,3 of Chapter 5 (to be handed in by Monday March 12, before 14:00)

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

Grover's search algorithm

Chapter 7 of lecture notes

**Homework**: Exercises 1,4,7 of Chapter 7 (to be handed in by Monday March 19, before 14:00)

Grover search in action

- Monday March 19, 14:00-16:45

Quantum query lower bounds

Chapter 9 of lecture notes

**Homework**: Exercises 3,4,6,8 of Chapter 9 (to be handed in by Monday March 26, before 14:00)

- Monday March 26, 14:00-16:45

Quantum complexity theory

Chapter 10 of lecture notes

**Homework**: Exercises 1,2,3 of Chapter 10 (to be handed in by Monday April 9, before 14:00)

Monday April 2, no class (Easter Monday)

- Monday April 9, 14:00-16:45
**NB: as of today we're in A1.04**

Quantum encodings, with a non-quantum application

Chapter 11 of lecture notes

**Homework**: Exercises 1,2,3,4 of Chapter 11 (to be handed in by Monday April 16, before 14:00)

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

Quantum communication complexity

Chapter 12 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 13), Hamiltonian simulation and the HHL algorithm (chapter to be written), QMA and the local Hamiltonian problem (chapter to be written)

**Homework**: Exercises 3,4,8,10 of Chapter 12 (to be handed in by Monday Apr 23, before 14:00)

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

Quantum cryptography

Chapter 14 of lecture notes

**Homework**: Exercises 1,2,3,4 of Chapter 14 (to be handed in by Monday April 30, before 14:00)

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

Error-correction and fault-tolerance

Chapter 15 of lecture notes

**Homework**: Exercises 3,5,6,7 of Chapter 15 (to be handed in Monday May 7, before 14:00)

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

First elective topic: Hidden Subgroup Problem

Chapter 6 of lecture notes

NB: if you're not familiar with basic group theory and representation theory, then I recommend you read the first parts of Chapter 6 before the lecture.

**Homework**: Exercises 2,3,5 of Chapter 6 (to be handed in Monday May 14, before 14:00)

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

Second elective topic: Entanglement and Non-locality

Chapter 13 of lecture notes

No homework for this lecture, but you're likely to get an exam-question about it.

- Monday June 4, 14:00-17:00

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

Location REC A1.02 (this is on UvA Roeterseilandcampus, Nieuwe Achtergracht 166; not Science Park)

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

**Update June 5**: here is the 2018 exam, with solutions.

- Monday July 2, 14:00-17:00

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

Location SP B0.208

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

Last update of this page: June 5, 2018