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

Schedule: Tuesday 12h45 starting Dec. 7

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

Please contact the lecturers for information about internships.