Lecturer: Ronald de Wolf (CWI and ILLC)

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

This course will complement Maris Ozols and Michael Walter's course on Quantum Information Theory that's taught on Monday afternoon. Neither course requires the other, but students interested in writing a thesis in quantum computation/information are encouraged to follow both.

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

Mastermath records the lectures: here's the link, with password yjD3

- The homework needs to be handed in before the start of the next lecture, i.e., the next Monday 10:00, in person or by email to
**homeworkquantumcomputing@gmail.com**. This is a**hard deadline**: if you arrive late for the lecture, then you cannot hand in homework anymore, similarly if you send it by an email that arrives after 10:00. - The answers should be in English. Handwritten solutions or emailed scans thereof are fine, as long as they are clearly readable. If you're emailing your solutions, please send a (moderately-sized)
**pdf attachment**, not separate images (nor a url); the contrast should be sufficient so that it's still readable after printing ("CamScanner" is a decent app for this). - Cooperation among students is allowed, but everyone has to hand in their own solution set in their own words. Do not share files before the homework deadline, and never put the solutions online. Plagiarism will not be tolerated.
- Note that Appendix C has hints for some of the exercises, indicated by (H). If the hint gives you some facts (for instance that there exists an efficient classical algorithm for testing if a given number is prime) then you can use these facts in your answer without proving/deriving these facts themselves.
- If you have questions about the homework or the lectures, email Ronald (rdewolf@cwi.nl).
- You can pick up your graded homework in subsequent lectures.

Here are our notes with general feedback on the homework, incl. some model solutions. These notes will be updated every week, so check them regularly.

- Monday February 4, 10:00-12:45a (room G2.10)

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

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

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

The circuit model, Deutsch-Jozsa algorithm

Chapter 2 of lecture notes

**Homework**: Exercises 4,5,8 of Chapter 2 (to be handed in by Monday Feb 18, before 10:00)

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

Simon's algorithm

Chapter 3 of lecture notes

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

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

Quantum Fourier transform

Chapter 4 of lecture notes

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

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

Shor's factoring algorithm

Chapter 5 of lecture notes

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

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

Grover's search algorithm

Chapter 7 of lecture notes

**Homework**: Exercises 1,3,7 of Chapter 7 (to be handed in by Monday March 18, before 10:00)

Grover search in action

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

Hamiltonian simulation

Chapter 9 of lecture notes (until Sec 9.3.1)

**Homework**: Exercises 2,4,6 of Chapter 9 (to be handed in by Monday March 25, before 10:00)

- Monday March 25, 10:00-12:45 (NB: room switch to C1.112)

The HHL algorithm

Remainder of Chapter 9, and Chapter 10 of lecture notes

**Homework**: Exercises 7,8 of Chapter 9, and Exercise 1 of Chapter 10 (to be handed in by Monday April 1 before 10:00)

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

Quantum query lower bounds

Chapter 11 of lecture notes

**Homework**: Exercises 3,5,7,8 of Chapter 11 (to be handed in by Monday April 8, before 10:00)

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

Quantum complexity theory

Chapter 12 of lecture notes

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

Monday April 15, no class (canceled)

Monday April 22, no class (Easter Monday)

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

Quantum encodings, with a non-quantum application

Chapter 13 of lecture notes

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

Quantum communication complexity

Chapter 14 of lecture notes

Today we will also have a vote among the students present at the lecture, for the topics of lectures 14 and 15.

Possibilities: Hidden subgroup problem (Chapter 6), Quantum walk algorithms (Ch 8), Entanglement and non-locality (Ch 15), Error-correction and fault-tolerance (Ch 17), QMA and the local Hamiltonian problem (chapter to be written)

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

Quantum cryptography

Chapter 16 of lecture notes

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

First elective topic

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

Second elective topic

- Monday June 24, 10:00-13:00

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

Location: REC C1.104 (Roeterseiland)

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

- Monday July 15, 10:00-13:00

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

Location: Science Park B0.207

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. Your homework grade will still count for 40%.

Last update of this page: April 10, 2019