title:
Quantum Coding and Cryptography
Codage et cryptographie quantiques
manager:
André Chailloux
ects:
3
period:
2
hours:
24
weeks:
8
hours-per-week:
3
language:
English on request
lang:
track:
C
themes:
Quantum, Cryptography, Discrete Math/Graphs
number:
2.34.2
year:
2024, 2025
  • Quantum Coding and Cryptography
    Codage et cryptographie quantiques
  • Language:
  • Period:
  • 2.
  • Duration:
  • 24h (3h/week).
  • ECTS:
  • 3.
  • Manager:
  • André Chailloux.

Lecturers

André Chailloux
Anthony Leverrier

Organization

Tuesday 16h15-19h15 starting Dec. 9, Room 1004

Evaluation: Final exam.

Prerequisites

QUANTUM or another course on quantum computing.

Presentation and objectives

The first part of the course will focus on several toipcs related to quantum cryptography and quantum information theory. We will in particular make an in-depth study of Quantum Key Distribution. The second part of the course will focus on quantum error correcting codes which is crucial for building quantum computers.

Detailed schedule

Precise dates will be determined soon

  • Course 1 (AC) Mixed states, POVMs, distance measures, Helstrom measurement, Unambiguous State Discrimination
  • Course 2 (AC) Quantum key distribution
  • Course 3 (AC) Quantum cryptography beyond QKD
  • Course 4 (AC) Quantum information theory, Shannon entropy, Holevo's bound
  • Course 5 (AL) Shor’s code, criteria for error correction, fault tolerance and the threshold theorem
  • Course 6 (AL) The stabilizer formalism and CSS codes
  • Course 7 (AL) Quantum LDPC codes: the toric code and hypergraph product codes
  • Course 8 (AL) Good quantum LDPC codes

FINAL EXAM TBD

Lecture Notes

The course will have lectures notes available before the beginning of the class.