Optimisation Combinatoire et les Ordinateurs Quantiques - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2020

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.
Fichier principal
Vignette du fichier
resume_ROADEF2020_ordiQ.pdf (208.4 Ko) Télécharger le fichier
presentation_roadef2020_ordiQ.pdf (514.01 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-02968062 , version 1 (15-10-2020)

Identifiants

  • HAL Id : hal-02968062 , version 1

Citer

Alexandre Gondran, Michel Gondran. Optimisation Combinatoire et les Ordinateurs Quantiques. ROADEF 2020, 21ème congrès annuel de la société Française de Recherche Opérationnelle et d’Aide à la Décision, Feb 2020, Montpellier, France. ⟨hal-02968062⟩

Collections

ENAC
218 Consultations
330 Téléchargements

Partager

Gmail Facebook X LinkedIn More