Skip to Main content Skip to Navigation
Conference papers

Optimisation Combinatoire et les Ordinateurs Quantiques

Résumé : 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.
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-02968062
Contributor : Alexandre Gondran <>
Submitted on : Thursday, October 15, 2020 - 1:23:54 PM
Last modification on : Wednesday, October 21, 2020 - 3:14:04 AM

Identifiers

  • HAL Id : hal-02968062, version 1

Collections

Citation

Alexandre Gondran, Michel Gondran. Optimisation Combinatoire et les Ordinateurs Quantiques. ROADEF 2020, Feb 2020, Montpellier, France. ⟨hal-02968062⟩

Share

Metrics

Record views

20

Files downloads

25