Fiches de cours

Quantum Information Theory and Computation


Lecturer(s) :

Macris Nicolas




Every 2 years


Next time: Fall 2022


Today one is able to manipulate matter at the nanoscale were quantum behavior becomes important and possibly information processing will have to take into account laws of quantum physics. We introduce concepts developed in the last 25 years to take advantage of quantum resources.


Part I. A primer on Quantum Mechanics and Qubits.
Quantum bits.
Interference experiments with photon polarisation, spin; Superposition principle; Measurement postulate;
Basic principles of quantum mechanics in finite Hilbert spaces.
Many Qubit states.
Entanglement; Bell inequalities and EPR paradox; No cloning; Quantum key distribution; Quantum teleportation.

Part II. Quantum Information Theory.
Von Neumann Entropy and Mutual Information.
Density matrix and mixed states; Von Neumann entropy; Subadditivity; Araki-Lieb lower bound; Mutual information.
Quantum data compression.
Schumacher compression; Compression of mixed states and Holevo bound.
Noisy Quantum Channels.
Channel models; Capacity results.

Part III. Quantum Computation.
Basic ideas behind the Quantum Computer.
Feynman and Deutsch point of view; Unitary evolution and quantum parallelism; Quantum circuits;
Universal elementary gates; Quantum Fourier transform and its circuit.
Quantum Algorithms.
Deutsch-Josza problem; Grover search algorithm; Shor algorithm for the period of a function;
Application to factoring and cryptography.
Quantum Error Correcting Codes (if time permits)

Learning Prerequisites

Required courses

Linear algebra.

Recommended courses

Linear Algebra and Basic Information Theory. No prerequisite in quantum mechanics will be needed.

Important concepts to start the course

Matrix and vector calculus, inner product, complex numbers.

Learning Outcomes

By the end of the course, the student must be able to:

Teaching methods

Ex-Cathedra. Homeworks.

Expected student activities

Participation in class and homeworks.

Assessment methods

Homeworks + oral exam



Nielsen and Chuang: Quantum Information and Computation. CUP.

Ressources en bibliothèque

Class notes.


In the programs

Reference week

      Exercise, TP
      Project, other


  • Autumn semester
  • Winter sessions
  • Spring semester
  • Summer sessions
  • Lecture in French
  • Lecture in English
  • Lecture in German