Informatique quantique pour la recherche opérationnelle
Code UE : US336D
- Cours
- 2 crédits
Responsable(s)
Safia KEDAD SIDHOUM
Public, conditions d’accès et prérequis
Algèbre linéaire, Programmation linéaire, Complexité des algorithmes, Circuit logique
Objectifs pédagogiques
Ce cours a pour objectif de former les apprenants à l'informatique quantique. A l'issue du cours, les apprentants maîtriseront les concepts permettant de concevoir des algorithmes quantiques pour des problèmes de décision ou d'optimisation, d'estimer la complexité de ces algorithmes et d'utiliser les outils existants (langages de programmation, simulateurs et accès à de vraies machines quantiques), notamment pour résoudre des problèmes classiques de recherche opérationnelle. Ce cours apporte, premièrement, la possibilité de concevoir des algorithmes pour des ordinateurs quantiques qui pourraient voir le jour dans une ou plusieurs décenies, et, secondement, de sortir du cadre de l'algorithmique classique avec un autre paradigme, une autre manière de réfléchir pour concevoir des algorithmes.
Compétences visées
- Concevoir un algorithme quantique à base d'oracle pour résoudre un problème de décision ou d'optimisation.
- Utiliser les algorithmes de Grover et de QAOA comme des boîtes noires pour résoudre un problème de décision ou d'optimisation.
- Comprendre les avantages et les limites de l'informatique quantique.
- Utiliser Qiskit pour programmer ces algorithmes et les faire fonctionner sur des simulateurs ou des machines réelles.
Contenu
- Bases de l'informatique quantique, Algorithmes à base d'oracle (Algorithme de Deutsch-Jozsa)
- Algorithmes à base d'oracle (suite, Algorithme de Bernstein Vazirani et de Grover)
- TP introductif à qiskit, Résolution de problèmes d'optimisations, notamment avec l'algorithme de Grover
- TP Résolution de problèmes d'optimisations, notamment avec l'algorithme de Grover (suite)
- Algorithmes variationnels quantiques, Théorème adiabatique, Quantum Approximate Optimization Algorithm (Algorithme QAOA)
- Examen (demi-séance), TP sur l'algorithme QAOA
Modalité d'évaluation
- Examen final
Cette UE apparaît dans les diplômes et certificats suivants
Rechercher une formation
RECHERCHE MULTI-CRITERES
Plus de critères de recherche sont proposés:
-
Vous pouvez sélectionner des formations grâce à un mot ou à une expression (chaîne de caractères) présent dans l’intitulé de la formation, sa description ou ses index (discipline ou métier).
Des mots-clés sont suggérés à partir du 3e caractère saisi, mais vous pouvez aussi rechercher librement. - Les différents items sélectionnés sont croisés.
ex: "Comptabilité" et "Diplôme" - Les résultats comprennent des formations du Cnam Liban (UE, diplômes, certificats, stages) et des formations proposées à distance par d'autres centres du Cnam.
- Les codes des formations du Liban se terminent par le suffixe LIB.
- Dans tous les cas, veillez à ne pas insérer d'espace ni de ponctuation supplémentaire.
Plus de critères de recherche sont proposés:
- Type de diplôme
- Niveau d'entrée
- Modalité de l'enseignement
- Programmation semestrielle
Chargement du résultat...

Intitulé de la formation |
Type |
Modalité(s) |
Lieu(x) |
|
---|---|---|---|---|
Intitulé de la formation
Master Sciences, technologies, santé mention Informatique Parcours Recherche opérationnelle
|
Lieu(x)
Package
|
Lieu(x)
Paris
|
||
Intitulé de la formation | Type | Modalité(s) | Lieu(x) |
Contact
Recherche opérationnelle
2D4P20, 33-1-10, 2 rue Conté
75003 Paris
Tel :01 40 27 22 67
secretariat.ro@cnam.fr
2D4P20, 33-1-10, 2 rue Conté
75003 Paris
Tel :01 40 27 22 67
secretariat.ro@cnam.fr
Voir le site
Voir le calendrier, le tarif, les conditions d'accessibilité et les modalités d'inscription dans le(s) centre(s) d'enseignement qui propose(nt) cette formation.
Enseignement non encore programmé
Code UE : US336D
- Cours
- 2 crédits
Responsable(s)
Safia KEDAD SIDHOUM