Algorithmique distribuée + Introduction à l'informatique quantique

Informations

Langue d'enseignement : Français
Crédits ECTS: 6

Programme

- Non défini -

Objectifs et compétences

Objectifs :
L'objectif de la partie "Algorithmique distribuée" est d'introduire l’algorithmique distribuée; présenter les différents modèles et contraintes du calcul distribué ; présenter et analyser quelques algorithmiques classiques du domaine ; concevoir des algorithmes s'exécutant sur des systèmes distribués.

L'organisation de la partie "Introduction à l'informatique quantique" est la suivante : après une première partie du cours dédiée à l'introduction des principes de la mécanique quantique, à l'intrication et à la téléportation quantique, le cours se concentrera sur l'étude de plusieurs algorithmes quantiques : les algorithmes de Deutsch et de Simon et surtout l'algorithme de factorisation de Shor. La partie suivante du cours sera consacrée aux codes de corrections d'erreurs quantiques. La dernière partie du cours sera ensuite dédiée aux différentes réalisations physiques de qubits et aux derniers développements associés : l'ordinateur de D-wave, la suprématie quantique annoncée récemment, etc

Organisation pédagogique

le mode de fonctionnement de l'UE est présenté au début des enseignements

Contrôle des connaissances

Algorithmique distribuée :

Session 1

> Contrôle continu coefficient 0.5

> Épreuve écrite de synthèse (durée 1h30, coefficient 0.5)

Session 2

> épreuve écrite (1h30) ou orale selon effectif, coeff. 0.5

> CC, report de la session 1, coeff. 0.5

Note finale session 2: max(NoteEx2, 0.5*NoteEx2 + 0.5*NoteCC)

Systèmes de Types et Programmation :

Session 1

> Évaluation par projet (contrôle continu intégral), coeff. 1

Pas de session 2.

Lectures recommandées

l'ensemble des références bibliographiques est communiqué au début des enseignements

Responsable de l'unité d'enseignement

Cyril Gavoille

Enseignants

la composition de l'ensemble de l'équipe pédagogique est communiquée au début des enseignements