Reducibility of native weighted graphs on Rydberg Arrays
Este artículo investiga la reducibilidad clásica de instancias nativas de grafos de disco unitario ponderados para problemas de conjunto independiente máximo en procesadores cuánticos de átomos de Rydberg, revelando que, aunque los grafos dispersos suelen ser totalmente reducibles, los grafos densos conservan núcleos irreducibles que sugieren que ejecutar instancias nativas directamente es más práctico que incrustar núcleos reducidos debido a la sobrecarga de recursos de las incrustaciones no nativas.