Lecturer: Ronald de Wolf (CWI and ILLC)

Teaching assistant: Philip Verduyn Lunel (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 a 1-hour exercise session.

Video recordings can be found on https://vimeo.com/showcase/6711192

password: yktT

Due to the corona virus, the later lectures will be from video recordings from 2019, see course schedule below.

- The homework needs to be handed in at or before the start of the lecture when it's due, i.e., 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 ask the questions online or put the solutions online. Plagiarism will not be tolerated. - To get some idea of the level of detail required for your homework solutions, you can have a look at the solutions to the 2015, 2017, 2018, 2019 exams, near the bottom of this page.
- 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 use LaTeX and want to draw circuits, you could consider using qcircuit or qasm2circ, which is the package used for the Nielsen-Chuang book.
- If you have questions about the homework or the lectures, email Ronald (rdewolf@cwi.nl; don't use the above gmail addrie which is only for homework submission).
- You can pick up your graded homework in subsequent lectures, or ask a fellow student to pick them up for you.
- Here are our
**notes**with general feedback, incl. on the homework. These notes will be updated after every homework set, so check them regularly.

The final exam (June 8) 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. Your grade for the exam should be at least 5.0 in order to pass the course. There's the possibility for a re-sit of the exam on June 29. The final grade is determined for 60% by the final exam (or the re-sit if you take it) and 40% by the homework-grade. In accordance with the Mastermath rules, the final grade will be rounded to the nearest integer, also for Master of Logic students.

- Monday February 3, 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 10, 10:00-12:45

The circuit model, Deutsch-Jozsa algorithm

Chapter 2 of lecture notes

**Homework set 1 due:**Exercises 1,4,7,9,11 from Chapter 1

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

Simon's algorithm

Chapter 3 of lecture notes

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

Quantum Fourier transform

Chapter 4 of lecture notes

**Homework set 2 due:**Exercises 3,5,8 from Chapter 2 and Exercises 1,3,4 from Chapter 3

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

Shor's factoring algorithm

Chapter 5 of lecture notes

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

Grover's search algorithm

Chapter 7 of lecture notes

Grover search in action

**Homework set 3 due:**Exercises 1,3,4 from Chapter 4 and Exercises 2,3 from Chapter 5

- Monday March 16, 10:00-12:45. No physical lecture due to corona. Instead watch the video of lecture 9 from 2019 (password yjD3)

Quantum query lower bounds

Chapter 11 of lecture notes

- Monday March 23, 10:00-12:45. No physical lecture due to corona. Instead watch the video of lecture 10 from 2019 (password yjD3)

Quantum complexity theory

Chapter 12 of lecture notes

**Homework set 4 due via pdf-attachment to email:**Exercises 3,4,7 from Chapter 7 and Exercises 3,7,9 from Chapter 11

- Monday March 30, 10:00-12:45. No physical lecture due to corona. Instead watch the video of lecture 11 from 2019 (password yjD3)

Quantum encodings, with a non-quantum application

Chapter 13 of lecture notes

- Monday April 6, 10:00-12:45. No physical lecture due to corona. Instead watch the video of lecture 12 from 2019 (password yjD3)

Quantum communication complexity

Chapter 14 of lecture notes

**Homework set 5 due via pdf-attachment to email:**Exercises 2,3 from Chapter 12 and Exercises 1,2,4 from Chapter 13

Monday April 13, no class (Easter Monday)

- Monday April 20, 10:00-12:45. No physical lecture due to corona. Instead watch the video of lecture 13 from 2019 (password yjD3)

Quantum cryptography

Chapter 16 of lecture notes

Monday April 27, no class (King's Day)

Monday May 4, no class (Commemoration of the dead)

- Monday May 11, 10:00-12:45. No physical lecture due to corona. Instead watch the video of lecture 7 from 2019 (password yjD3)

Hamiltonian simulation

Chapter 9 of lecture notes (until Sec 9.3.1)

**Homework set 6 due via pdf-attachment to email:**Exercises 2,5,10 from Chapter 14 and Exercises 4,5,6 from Chapter 16

- Monday May 18, 10:00-12:45. No physical lecture due to corona. Instead watch the video of lecture 8 from 2019 (password yjD3)

The HHL algorithm

Remainder of Chapter 9, and Chapter 10 of lecture notes

- Monday May 25, 10:00-12:45. No physical lecture due to corona. Instead watch the video of lecture 14 from 2019 (password yjD3)

Elective topic: Entanglement and non-locality

Chapter 15 of lecture notes

**Homework set 7 due via pdf-attachment to email:**Exercises 4,6,7,8 from Chapter 9 and Exercise 1 from Chapter 10

Note: no homework corresponding to this last lecture about Ch 15, but there will probably be a related question on the exam

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

Final exam (open book: all paper is allowed, no electronics other than what is needed for downloading the questions & uploading your answers)

Location: online

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

Here is the 2020 exam, with solutions.

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

Re-sit of the exam (open book: all paper is allowed, no electronics other than what is needed for downloading the questions & uploading your answers)

Location: online

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: June 8, 2020