Parisian Master of Research in Computer Science
Master Parisien de Recherche en Informatique (MPRI)

Quantum Information and Cryptography (24h, 3ECTS)

Lecturers

Simon Apers, André Chailloux

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

Tentative Schedule:

(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

Organization

Schedule: Tuesday 12h45 starting Dec. 14

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

Evaluation: Final exam.

Prerequisites

2.34.1 Quantum computing or another course on quantum computing.

Presentation and objectives

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.

Lecture notes

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

Exercise session (Jan 18)

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

Internships

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

 
Universités partenaires Université Paris-Diderot
Université Paris-Saclay
ENS Cachan École polytechnique Télécom ParisTech
ENS
Établissements associés Université Pierre-et-Marie-Curie CNRS INRIA CEA