Optimisation Combinatoire et le-s Ordinateurs Quantiques

EasyChair Preprint 2600

Abstract

L’informatique quantique et les ordinateurs quantiques prétendent depuis plus de vingt ans révolutionner la résolution des problèmes combinatoires. L’objet de cette exposé est d’abord de présenter un rapide état des lieux des différents modes de fonctionnement des ordinateurs quantiques. On verra que la plupart des calculateurs ne proposent que des résolutions approchées de problème d’optimisation sans aucune garanti d’optimalité. Les approches exactes sont quant à elles soumises au problème dit de code correcteur d’erreur quantique rendant le passage à l’échelle difficile voir impossible. Enfin, nous montrerons que le phénomène de superposition quantique qui est à la base du qubit est sujet à des interprétations très différentes dans la communauté scientifique.

Keyphrases: Optimisation, calcul quantique, code correcteur d'erreur

@booklet{EasyChair:2600,
  author    = {Alexandre Gondran and Michel Gondran},
  title     = {Combinatorial Optimization and Quantum Computers},
  howpublished = {EasyChair Preprint 2600},
  year      = {EasyChair, 2020}}