Dimitri Watel

INFORMATIQUE QUANTIQUE POUR LA RECHERCHE OPERATIONNELLE

Autre(s) enseignant(es) :

Ce cours est une introduction à l'informatique quantique. Il introduit les concepts de base nécessaires à la conception d'algorithmes quantiques : qbits, portes quantiques, circuits quantiques. Les principaux algorithmes classiques sont présentés (Deutsch Jozsa, Bernstein Vazirani, Grover, Shor, QAOA). La puissance en terme de complexité des algorithmes quantiques est aussi développée. Tous ces concepts sont illustrés tout au long du cours par des TPs dans lesquels les étudiants les appliquent pour résoudre des problèmes d'optimisation. Des outils comme Quirk et Qiskit sont utilisés par les étudiants.

Cours

  1. Bases de l'informatique quantique
  2. Algorithmes quantiques à base d'oracles
  3. Algorithme de Shor
  4. Complexité quantique
  5. QAOA

Minipolys

  1. Sources du cours
  2. Bases de l'informatique quantique
  3. Algorithmes quantiques à base d'oracles
  4. Algorithme de Shor
  5. Complexité quantique
  6. QAOA

TDs

  1. Bases de l'informatique quantique (Correction)
  2. Algorithmes de Grover et de Shor (Correction)
  3. Complexité quantique (Correction)

TPs

  1. Prise en main avec le simulateur Quirk
  2. Initiation à Qiskit
  3. Algorithmes quantiques pour l'optimisation
  4. QAOA
Changer de langue : Français English