Reducibility of native weighted graphs on Rydberg Arrays
Dieser Beitrag untersucht die klassische Reduzierbarkeit nativer gewichteter Einheits-Disk-Graphen-Instanzen für das Problem des maximalen unabhängigen Satzes auf Rydberg-Atom-Quantenprozessoren und zeigt, dass zwar spärliche Graphen oft vollständig reduzierbar sind, dichte Graphen jedoch irreduzible Kerne beibehalten, was darauf hindeutet, dass das direkte Ausführen nativer Instanzen aufgrund des Ressourcen-Overheads nicht-nativer Einbettungen praktischer ist als das Einbetten reduzierter Kerne.