Les Rendez-vous de l'IES Cargèse : Le voyageur de commerce quantique
Conférence présentée par Gabriel Aeppli, professeur de physique à ETH Zurich et l'EPF Lausanne
Dans tous les domaines de la vie, que ce soit de l’économie à la médecine, il est souvent nécessaire de trouver un chemin optimal permettant d’atteindre plusieurs objectifs tout en respectant de nombreuses contraintes. L’un des plus fameux exemples de ce genre de problèmes, appelés « NP-difficile », est celui du voyageur de commerce.
Celui-ci consiste à déterminer le meilleur itinéraire entre plusieurs clients afin d’optimiser le rapport entre le coût, le temps de voyage et le confort (pour n’être pas trop stressé chez les clients). Il est évident que, dû au grand nombre de combinaisons possibles, il sera difficile de trouver la bonne solution. L’étude des problèmes « NPdifficile » demeure donc un domaine de recherche important pour les scientifiques.
Ici, nous parlerons d’exploiter la mécanique quantique pour identifier les solutions de ces problèmes. Nous présenterons les avancées récentes et les défis associés aux ordinateurs quantiques qui sont proposés comme technologie pour traiter ce genre de problématique complexe.