Evaluation des performances du recuit quantique sur des instances de couplage biparti
Daniel Vert  1@  , Stéphane Louise  1@  , Renaud Sirdey  2@  
1 : CEA- Saclay
Commissariat à l'énergie atomique et aux énergies alternatives
2 : Université Paris-Saclay, CEA List
Université de Paris-Sud Orsay

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.


Personnes connectées : 6 Vie privée
Chargement...