L’informatique quantique et lesordinateursquantiques prétendent depuis plus de vingt ansrévolutionner la résolution des problèmes combinatoires. L’objet de cette exposé est d’abordde présenter un rapide état des lieux des différents modes de fonctionnement des ordinateursquantiques. On verra que la plupart des calculateurs ne proposent que des résolutions appro-chées de problèmes d’optimisation sans aucune garantie d’optimalité. Les approches exactessont quant à elles soumises à la necessité d’utiliser uncode correcteur d’erreurquantique ren-dant le passage à l’échelle difficile voir non réalisable en pratique. Enfin, nous montrerons que lephénomène de superposition quantique qui est à la base du qubit est sujet à des interprétationstrès différentes dans la communauté scientifique.