Introduction to quantum computer science and applications


This course presents quantum-mechanical principles and introduces the quantum model of computing. This model allows for instance to solve in polynomial time problems believed to be hard in the classical world like factorization (Shor's algorithm). This is a significant threat against many currently deployed cryptographic systems.
After presenting the main quantum algorithms we will cover the foundations of quantum information theory and quantum error correcting codes. Ultimately, we will present cryptographic systems whose security is based on the very nature of quantum mechanics.


I am particularly grateful to André Chailloux and Jean-Pierre Tillich for sharing with me their materials to build this course (as well as providing many advices). I am also grateful to Daniel Augot and François Morain for spotting many typos in the earlier versions.


Final exam

Presentation of one of the below topics.

Bibliography (books and lectures notes used for this course)