MTI882B Sujets spéciaux II en TI : Aspects algorithmiques de l’informatique quantique

Le cours vise à explorer les aspects algorithmiques de l’informatique quantique. La prochaine révolution informatique sera quantique. Les avancées des dernières années, tant théoriques (algorithmes performants) que pratiques (construction d’ordinateurs quantiques utiles), sont très prometteuses. L’objectif principal du cours est donc de permettre à l'étudiant ou l'étudiante de :

• comprendre les principes algorithmiques fondamentaux de l’informatique quantique;
• mettre en œuvre une solution sur un ordinateur/simulateur quantique;
• analyser et discuter des principaux avantages et inconvénients des différentes approches algorithmiques.

Sujets couverts : Circuits quantiques; amplification d’amplitude (algorithme de Grover permettant de solutionner des problèmes NP-complets et d’attaquer des solutions cryptographiques; transformation de Walsh et ses applications), apprentissage machine (tel que K-Nearest Neighbour et les Support Vector Machines); correction d’erreurs; cryptographie quantique et post-quantique.

Travaux individuels : développement de solutions sur la plateforme QISKIT d’IBM.