GTI780A Sujets émergents en TI : Aspects algorithmiques de l’informatique

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.