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

L’objectif du cours est d’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 aux étudiants et étudiantes 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. Voici la liste des sujets qui seront 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’erreur; Cryptographie Quantique et Post-quantique. Laboratoires : Développement de solutions sur la plateforme QISKIT d’IBM.