Résumé: Les ordinateurs quantiques sont des machine 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ésoudre ces problémes sur des ordinateurs classiques souffrent des problémes d'explosion combinatoire surtout lorsque la taille du probléme sera trés grand. 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.

Tebessa:
Langue: Français
Collation: 78 p. ill. ;30 cm.
Diplôme: Magister
Etablissement de soutenance: Tebessa, Centre Universitaire Larbi Tébessi. Institut des Sciences Exactes et Technologies
Spécialité: Système d'Information avancé
Index décimal 519.64 .Optimisation combinatoire
Thème Informatique

Mots clés:
Parallélisme
Algorithmes quantique
Voyageur de commerce
Optimisation combinatoire

Note: Bibliogr. pp.[1-5]