Reducibility of native weighted graphs on Rydberg Arrays
यह शोध पत्र रिडबर्ग परमाणु क्वांटम प्रोसेसर पर मैक्सिमम इंडिपेंडेंट सेट समस्याओं के लिए नेटिव वेटेड यूनिट-डिस्क ग्राफ इंस्टेंस की क्लासिकल रिड्यूसिबिलिटी (classical reducibility) की जांच करता है, जो यह प्रकट करता है कि जबकि विरल (sparse) ग्राफ अक्सर पूर्ण रूप से रिड्यूसिबल होते हैं, सघन (dense) ग्राफ अपरिहार्य कर्नेल (irreducible kernels) बनाए रखते हैं जो यह सुझाव देते हैं कि गैर-नेटिव एम्बेडिंग्स के संसाधन ओवरहेड के कारण रिड्यूस्ड कर्नेल्स को एम्बेड करने के बजाय नेटिव इंस्टेंस को सीधे चलाना अधिक व्यावहारिक है।