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

Notons que pour la session d'été 2023, ce cours porte le sigle MTI882C.

Amplification d’amplitude :

• Algorithme de Grover
  • Pour solutionner des problèmes NP-complets
  • Pour attaquer des solutions cryptographiques
• Transformation de Walsh et ses applications

Apprentissage machine :

• K-Nearest Neighbour
• Support Vector Machine

Marche aléatoire

Correction d’erreur :

• Approches classiques et leur incapacité en informatique quantique
• Protocoles de corrections d’erreurs (2 et 3 qubits)

Cryptographie quantique et post-quantique

• Distribution quantique de clés
• Sécurité du protocole de distribution quantique de clés
• Distribution de clé à la Merkle
• Cryptographie post-quantique

Laboratoires :

• Développement de solutions sur la plateforme QISKIT d’IBM.