Mémoires de Fin d’Etudes
Etablissement
Université de Tébessa - Larbi Tébessi
Affiliation
Département des Sciences Exacte et Technologie
Auteur
SAHLI, Farid
Directeur de thèse
Batouche, M. C. (Docteur)
Filière
Informatique
Diplôme
Magister
Titre
L’informatique quantique et l’optimisation combinatoire : Etude de cas le problème du voyageur de commerce
Mots clés
Ordinateurs quantiques; Optimisation combinatoire; Parallélisme (informatique); Voyageur de commerce
Résumé
Les ordinateurs quantiques sont des machines qui accélèrent les calculs en utilisant les principes de la mécanique quantique. POur des problèmes de calcul difficiles, comme le problème du voyageur de commerce, les algorithmes et les techniques connus aujourd’hui pour résourdre ces problèmes sur des ordinateurs classique souffrent des problèmes d’explosion combinatoire surtout lorsque la taille du problème sera trés grande. La majorité de ces algorithmes donnent des solutions approximatives avec une certaine qualité qui sera faible lorsque la taille augmente. on présente un algorithme quantique, qui est basé sur les principes de l’informatique quantique; pour résoudre le problème de voyageur de commerce afin de réduire le coût du calcul
Date de soutenance
2004
Cote
TH1.4384
Pagination
78 p.
Illusatration
schem.
Format
30 cm.
Notes
Statut
Traitée