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

Quantum Information and Cryptography (24h, 3ECTS)

Lecturers

Simon Apers, Andre Chailloux

Lectures take place Tuesdays 12:45.

Tentative plan:

  • Dec 7 SA Quantum walks
  • Dec 14 SA Simulation
  • Dec 21 SA Linear systems
  • Jan 4 SA Optimization (e.g. using Grover)
  • Jan 11 SA Machine learning
  • Jan 18 AC Density matrices, partial trace...
  • Jan 25 AC Basic quantum crypto, BB84
  • Feb 1 AC Cryptographic primitives: coin flipping, bit commitment, random access codes
  • Feb 8 AC Post quantum crypto (code-based, lattice-based, subset sum)
  • Feb 15 AC Advanced topics

Organization

Schedule: Tuesday 12h45 starting Dec. 7

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 quantum error correcting codes.

Internships

Please contact the lecturers for information about internships.

 
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