Simon Apers, André Chailloux

Lectures take place Tuesdays 12:45 to 15:45.

Tentative Schedule:

• Dec 14 SA Quantum walks (notes lecture 1, written notes)
• Jan 4 SA Quantum walk search and collision finding (notes lecture 2, written notes)
• Jan 11 SA Hamiltonian simulation and solving linear systems (notes lecture 3, written notes)
• Jan 18 SA Linear combination of unitaries (notes lecture 4, exercise session: see below)

(Additional reference: Chapters 8-10 in Ronald de Wolf's lecture notes, available here: https://homepages.cwi.nl/~rdewolf/qcnotes.pdf)

• Jan 25 AC
• Feb 1 AC
• Feb 15 [Cancelled]
• Feb 22 AC

• Mar 8 Exam

Schedule: Tuesday 12h45 starting Dec. 14

Location: Sophie Germain building (check the MPRI schedule).

Evaluation: Final exam.

2.34.1 Quantum computing or another course on quantum computing.

Quantum algorithms have made tremendous progress in the past few decades, and classical cryptographic protocols have become more vulnerable to attacks carried out using quantum means. Even though a general purpose quantum computer is not yet at hand, it has become crucial to ensure privacy in a scenario where even special-purpose devices become available.

This course will cover basics of quantum cryptography, quantum information and advanced quantum algorithms.

Lectures 1-4: lecture notes will be made available. Extra resource: lecture notes by Ronald de Wolf (chapters 8-10), available here.

The lecture on January 18th will be an exercise session.

• You are required to hand in your solutions by Tuesday 1st of February – ideally as a pdf, but also handwritten solutions can be submitted.
• You are allowed to cooperate with other students, but your solutions have to be presented in your own wording. It is not allowed to distribute solutions online.
• This will count as 1/4 of the final grade of my part (i.e., 1/8 of the full course).
• Finally: if something is unclear, or you are stuck, I encourage you to ask questions (both during the exercise session, and later by emailing me). This will not affect the final grading.

Solutions: solutions exercise session

Please contact the lecturers for information about internships: André Chailloux or Simon Apers (see here for suggested topics).