ArteQ - Calcul Quantique

Syllabus

Ce cours est une introduction à la notion d'algorithme quantique du point de vue du programmeur. Nous nous attacherons au modèle du co-processeur quantique et discuterons de quelques algorithmes standards. Nous évoquerons aussi les contraintes liées à la compilation.

Nous devrions couvrir les sujets suivants:

• Calculer avec le modèle du co-processeur quantique, structure des algorithmes quantiques
• Ensemble universel de portes, synthèse de circuit et question de complexité
• Deutsch-Jozsa et Grover
• Encodage de donnée et synthèse d'oracle
• QFT et QPE
• Algorithme de Shor
• Éventuellement: Algorithmes variationnels (VQE, QAOA)
• Éventuellement: Contraintes physiques: Magic states, MBQC, optique linéire.

L'enseignant du cours est Benoit Valiron.

Documents

• Notes de cours [lien]

  Contiennent l'ensemble de ce que j'enseigne en calcul quantique. Il y a probablement des typos: n'hésitez pas à me les faire remonter.

  30 septembre 2026

Installation de Qiskit

Dans un terminal, placez-vous dans le dossier du TP, puis (si vous êtes sous linux ou sous MacOS):

python -m venv qiskit-venv
source qiskit-venv/bin/activate
python -m pip install qiskit qiskit-aer
python -m pip install matplotlib
python -m pip install jupyter notebook
jupyter notebook

Si vous êtes sous Windows, la ligne "source..." doit être changée pour:

qiskit-venv\Scripts\activate.bat

Ce qui a été couvert jusqu'ici

29 septembre 2026

• La Section 2 est considérée comme acquise.
• Nous avons couvert les sections 3.1 à 3.6.