Reducibility of native weighted graphs on Rydberg Arrays
Este artigo investiga a redutibilidade clássica de instâncias nativas de grafos de disco unitário ponderado para problemas de conjunto independente máximo em processadores quânticos de átomos de Rydberg, revelando que, embora grafos esparsos sejam frequentemente totalmente redutíveis, grafos densos retêm núcleos irredutíveis que sugerem que executar instâncias nativas diretamente é mais prático do que embutir núcleos reduzidos devido à sobrecarga de recursos de embeddings não nativos.