Cours de recherche (30h de cours, travail sur des articles scientifiques)
Cours : Natacha Portier (Natacha.Portier)
La physique quantique nous enseigne que certains systèmes physiques peuvent être modélisés comme se trouvant dans une superposition d’états, chacun associé à une amplitude qui est un nombre complexe. Lors d’une mesure de l’état du système, chaque état possible est observé avec une certaine probabilité, fonction de son amplitude. L’objet du calcul quantique est de tirer parti de cette superposition d’états pour concevoir de nouveaux algorithmes. Les ordinateurs quantiques n’existent encore que de manière embryonnaire et leur faisabilité est l’objet d’âpres débats parmi les physiciens, mais l’étude théorique du calcul quantique est intrinsèquement intéressante. Ce cours a pour but d’en présenter les principes ainsi que les algorithmes les plus remarquables.