Lecturer: Ronald de Wolf (CWI and ILLC)

Teaching assistant: Srinivasan Arunachalam (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 homework set will get a grade between 1 and 10; if you don't hand it in you'll score a 1 for that week. When determining the average grade for the homework, we will ignore the lowest of your six scores. The final exam will be open book, meaning you can bring the lecture notes, your own notes, homework, and any other papers you want, but no electronic devices. The final grade is determined 40% by the homework-grade and 60% by the final exam.

- Monday March 30, 15:00-18:45, SP B0.203

Introduction to quantum mechanics and qubits, overview of the course

Chapter 1 of lecture notes

**Homework**: Exercises 2,3,4,6 of Chapter 1 (to be handed in Friday April 10, before 9:00)

For fun: the two-slit experiment

- Friday April 10, 9:00-12:45, SP A1.04

The circuit model, Deutsch-Jozsa algorithm

Chapter 2 of lecture notes

**Homework**: Exercises 2,3,4 of Chapter 2 (to be handed in Friday April 17, before 9:00)

- Monday April 13, 15:00-18:45, SP B0.203

Simon's algorithm, quantum Fourier transform

Chapter 3.1, 3.2 and 4.1, 4.4, 4.5 of lecture notes

**Homework**: Exercises 1,2 of Chapter 3, and 3,4 of Chapter 4 (to be handed in Friday April 17, before 9:00)

- Friday April 17, 9:00-12:45, SP A1.04

Shor's factoring algorithm

Chapter 5.1, 5.2, 5.3 of lecture notes

**Homework**: Exercises 2,3 of Chapter 5 (to be handed in Friday April 24, before 9:00)

- Monday April 20, 15:00-18:45, SP B0.203

Grover's search algorithm

Chapter 6 of lecture notes

**Homework**: Exercises 1,3,5 of Chapter 6 (to be handed in Friday April 24, before 9:00)

For fun: Grover search in action

- Friday April 24, 9:00-12:45, SP A1.04

Quantum query lower bounds

Chapter 8 of lecture notes

**Homework**: Exercises 4,5,6,7 of Chapter 8 (to be handed in Friday May 8, before 9:00)

- Friday May 1, 9:00-12:45, SP G0.05

Quantum complexity theory

Chapter 9 of lecture notes

**Homework**: Exercises 1,3 of Chapter 9 (to be handed in Friday May 8, before 9:00)

- Friday May 8, 9:00-12:45, SP A1.04

Quantum communication complexity

Chapter 11 of lecture notes

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

- Monday May 11, 15:00-18:45, SP B0.203

Quantum cryptography

Section 10.1 and Chapter 13 of lecture notes

**Homework**: Exercises 1,2,4 of Chapter 13 (to be handed in Monday May 18, before 15:00)

- Monday May 18, 15:00-18:45, SP B0.203

Entanglement and non-locality

Chapter 12 of lecture notes

**Homework**: Exercises 1,3 of Chapter 10, and 1,2,3 of Chapter 12 (to be handed in Friday May 22, before 9:00)

- Friday May 22, 9:00-12:45, SP A1.04

Error-correction and fault-tolerance

Chapter 14 of lecture notes

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

Friday May 29, 9:00-12:00,**final exam**in SP F1.02. The exam is "open book", meaning you can bring any kind of paper you want but no electronic devices. Here's a test exam from 2013.

Added June 1: Here's the exam from May 29, with solutions. If you'd like to know your grade quickly and/or take a look at your exam, email Ronald.

There will be a**resit**of the exam on Tuesday June 16, 11:00-14:00, room SP B0.204. If you participate, your grade for the May 29 exam will be canceled and replaced by your grade for the resit (be careful that your final grade could actually go down because of this).

Last update of this page: June 12, 2015.