Reducibility of native weighted graphs on Rydberg Arrays
본 논문은 Rydberg 원자 양자 프로세서에서 최대 독립 집합 문제에 대한 네이티브 가중 단위 원반 그래프 인스턴스의 고전적 환원성을 조사하여, 희소 그래프는 종종 완전히 환원 가능하지만 밀집 그래프는 비네이티브 임베딩의 자원 오버헤드로 인해 환원된 커널을 임베딩하는 것보다 네이티브 인스턴스를 직접 실행하는 것이 더 실용적임을 시사하는 환원 불가능 커널을 유지함을 밝힌다.