Reducibility of native weighted graphs on Rydberg Arrays
Cet article examine la réductibilité classique des instances natives de graphes à disque unité pondérés pour les problèmes de plus grand ensemble indépendant sur les processeurs quantiques à atomes de Rydberg, révélant que si les graphes clairsemés sont souvent entièrement réductibles, les graphes denses conservent des noyaux irréductibles qui suggèrent qu'exécuter directement les instances natives est plus pratique que d'imbriquer des noyaux réduits en raison de la surcharge de ressources des imbrications non natives.