Projet de fin d'étude : Algorithmes quantiques pour l'optimisation: Application au problème du voyageur de commerce

Etudiant : BENCHEIKHI SAID

Filière : LF Sciences Mathématiques et Informatique

Encadrant : Pr. BOUMHIDI JAOUAD

Annèe : 2024

Résumé : Ce rapport présente les résultats de notre recherche sur le problème du voyageur de commerce (TSP), le TSP est un problème d'optimisation combinatoire NP-complet. L'application de l'algorithme QAOA (Quantum Approximate Optimization Algorithm) au problème du voyageur de commerce (TSP) offre des perspectives prometteuses pour l'optimisation de trajets complexes. En exploitant les capacités de calcul quantique, le QAOA permet d'obtenir des solutions approximatives efficaces pour le TSP, offrant ainsi de nouvelles opportunités pour résoudre des problèmes d'optimisation combinatoire de manière plus efficace. Il est important de noter que des recherches supplémentaires et des expérimentations sont nécessaires pour affiner et améliorer les performances de l'algorithme QAOA dans le contexte spécifique du TSP. Cependant, les résultats préliminaires montrent un potentiel significatif pour l'utilisation de l'informatique quantique dans la résolution de problèmes d'optimisation complexes tels que le TSP.