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.
Origine : Fichiers produits par l'(les) auteur(s)