Evaluation des performances du recuit quantique sur des instances de couplage biparti
| Autor: | Vert, Daniel, Louise, Stéphane, Sirdey, Renaud |
|---|---|
| Přispěvatelé: | Sciencesconf.org, CCSD, CEA- Saclay (CEA), Commissariat à l'énergie atomique et aux énergies alternatives (CEA), INSA Lyon |
| Jazyk: | francouzština |
| Rok vydání: | 2022 |
| Předmět: |
[MATH.MATH-CO] Mathematics [math]/Combinatorics [math.CO]
Calcul quantique [INFO.INFO-RO] Computer Science [cs]/Operations Research [cs.RO] [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO] [INFO.INFO-RO]Computer Science [cs]/Operations Research [cs.RO] Problème de couplage Modèle adiabatique |
| Zdroj: | 23ème congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision 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 |
| Popis: | International audience; 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|