Evaluation des performances du recuit quantique sur des instances de couplage biparti - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2022

Evaluation des performances du recuit quantique sur des instances de couplage biparti

Résumé

L'objectif est d'étudier expérimentalement le comportement des ordinateurs quantiques analogiques tels que ceux commercialisés par D-Wave lorsqu'ils sont confrontés à des cas de problèmes de couplage biparti de cardinalité maximale spécifiquement conçus pour être difficiles à résoudre au moyen d'un recuit simulé. Nous comparons un "Washington" (2X) de D-Wave avec 1098 qubits utilisables sur différentes tailles d'instances. En outre, nous analysons dans quelle mesure les topologies d'interconnexion des qubits expliquent ces derniers résultats expérimentaux obtenus.
Fichier principal
Vignette du fichier
ROADEF_2022_VERT_Daniel.pdf (214.3 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03595285 , version 1 (03-03-2022)

Identifiants

  • HAL Id : hal-03595285 , version 1

Citer

Daniel Vert, Stéphane Louise, Renaud Sirdey. Evaluation des performances du recuit quantique sur des instances de couplage biparti. 23ème congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, INSA Lyon, Feb 2022, Villeurbanne - Lyon, France. ⟨hal-03595285⟩
28 Consultations
24 Téléchargements

Partager

Gmail Facebook X LinkedIn More