Exact Diagonal Completion on Reachable Subspaces: Application to QAOA Placement
यह शोध पत्र अनपेक्षित एन्कोडिंग अवस्थाओं (unused encoding states) का लाभ उठाकर QAOA-आधारित प्लेसमेंट समस्याओं के लिए क्वांटम सर्किट की गहराई को कम करने हेतु भारित- अनुकूलन (weighted- optimization) का उपयोग करते हुए एक सटीक विकर्ण पूर्णता विधि (exact diagonal completion method) प्रस्तावित करता है, जो विशिष्ट संश्लेषण संदर्भों में महत्वपूर्ण CX गेट कटौती प्राप्त करता है लेकिन शास्त्रीय दृष्टिकोणों पर एक निर्णायक एंड-टू-एंड लाभ प्रदर्शित करने में विफल रहता है।
मूल पेपर CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/) के तहत लाइसेंस किया गया है। नीचे दिए गए पेपर की यह व्याख्या AI से तैयार की गई है। इसे लेखकों ने न तो लिखा है, न इसका समर्थन किया है। तकनीकी सटीकता के लिए मूल पेपर देखें। पूरा डिस्क्लेमर पढ़ें
क्वांटम कंप्यूटिंग की दुनिया में, शोधकर्ता क्यूबिट्स नामक सूक्ष्म कणों को व्यवस्थित करके जटिल पहेलियों को हल करने का लगातार प्रयास कर रहे हैं। इसके लिए सबसे आशाजनक तरीकों में से एक तकनीक है जिसे क्वांटम एप्रोक्सिमेट ऑप्टिमाइज़ेशन एल्गोरिदम (QAOA) के रूप में जाना जाता है। इस एल्गोरिदम को एक यात्री के रूप में सोचें जो एक विशाल, धुंधले परिदृश्य के माध्यम से सबसे छोटा रास्ता खोजने की कोशिश कर रहा है। यात्री को एक अच्छा मार्ग खोजने के लिए पूरे मानचित्र को देखने की आवश्यकता नहीं है; उन्हें केवल उन विशिष्ट रास्तों का पता लगाने की आवश्यकता है जो वास्तव में उनके लिए खुले हैं। हालाँकि, इस यात्री को मार्गदर्शन देने के लिए उपयोग किए जाने वाले गणितीय उपकरण अक्सर एक ऐसे मानचित्र पर काम करने के लिए बनाए जाते हैं जो वास्तविक भूभाग से बहुत बड़ा होता है, जिसमें कई ऐसे पथ भी शामिल होते हैं जहाँ यात्री कभी पहुँच ही नहीं सकता। यह एक समस्या पैदा करता है: कंप्यूटर को भारी, अनावश्यक सामान ढोना पड़ता है—उन रास्तों के लिए अतिरिक्त गणनाएँ जो अस्तित्व में ही नहीं हैं—जो सब कुछ धीमा कर देता है और कीमती ऊर्जा खर्च करता है।
मिज़ूरी विश्वविद्यालय के शोधकर्ताओं की एक टीम ने इस भार को हल्का करने का एक तरीका खोज लिया है। उन्होंने "प्लेसमेंट" नामक एक विशिष्ट प्रकार की पहेली पर ध्यान केंद्रित किया, जिसमें चिप पर इलेक्ट्रॉनिक घटकों को व्यवस्थित करना शामिल है ताकि उन्हें जोड़ने वाले तारों की लंबाई को कम किया जा सके। अपने अध्ययन में, उन्होंने पाया कि चूंकि क्वांटम कंप्यूटर केवल संभावित व्यवस्थाओं के एक छोटे से हिस्से पर ही जा सकता है, इसलिए इस यात्रा के गणितीय निर्देशों को फिर से लिखा जा सकता है। इन निर्देशों के खाली स्थानों को ऐसे मानों से भरकर जो अंतिम परिणाम को नहीं बदलते लेकिन गणित को सरल बनाते हैं, वे अनावश्यक चरणों को हटा सकते थे। उन्होंने इस विचार का परीक्षण 160 अलग-अलग ज्यामितीय लेआउट पर किया और पाया कि विशिष्ट परिस्थितियों में, निर्देशों की इस "सफाई" ने कंप्यूटर द्वारा किए जाने वाले बुनियादी ऑपरेशनों की संख्या को काफी कम कर दिया।
शोधकर्ताओं ने इस दृष्टिकोण को यह देखते हुए अपनाया कि क्वांटम कंप्यूटर प्रत्येक घटक के स्थान के बारे में जानकारी कैसे संग्रहीत करता है। उन्होंने एक ऐसी विधि का उपयोग किया जहाँ कंप्यूटर संभावित स्थानों की एक सूची रखता है, जिनमें से कुछ वास्तविक भागों द्वारा घेरे गए होते हैं और अन्य खाली होते हैं। जब कंप्यूटर बेहतर व्यवस्था खोजने के लिए इन भागों को इधर-उधर बदलता है, तो उसे यह सुनिश्चित करना चाहिए कि वह कभी भी कोई अवैध स्थिति पैदा न करे, जैसे कि दो भाग एक ही स्थान पर बैठने की कोशिश कर रहे हों। टीम ने महसूस किया कि भागों के बीच की दूरी की गणना करने के लिए उपयोग किया जाने वाला गणितीय सूत्र प्रत्येक संभावित स्थानों के संयोजन के लिए प्रविष्टियाँ रखता था, जिसमें वे स्थान भी शामिल थे जहाँ पहुँचना असंभव था। उन्होंने इन असंभव प्रविष्टियों को "डोंट केयर" (परवाह न करने वाले) मानों के रूप में माना। उन्हें शून्य छोड़ने या अनुमान लगाने के बजाय, उन्होंने एक परिष्कृत अनुकूलन प्रक्रिया का उपयोग किया ताकि वे ऐसे मान चुन सकें जो अंतिम सर्किट को यथासंभव छोटा बना सकें।
जब उन्होंने अपने परीक्षण मामलों पर इस विधि को लागू किया, तो कुछ सेटअपों के लिए परिणाम आश्चर्यजनक थे। उन लेआउट्स पर जहाँ उपलब्ध स्थानों की संख्या दो की पूर्ण घात (पावर ऑफ टू) नहीं थी, जिससे कुछ स्थान अप्रयुक्त रह गए, इस नई विधि ने मानक तरीकों की तुलना में आवश्यक टू-क्यूबिट कनेक्शनों को 53.9 प्रतिशत तक कम कर दिया। यह कमी उन 96 विभिन्न परीक्षण मामलों में सुसंगत थी जहाँ अप्रयुक्त कोड मौजूद थे। हालाँकि, शोधकर्ताओं ने सावधानी बरतते हुए यह नोट किया कि यह लाभ सार्वभौमिक नहीं था। जब उन्होंने सर्किट बनाने के एक अलग, अधिक सामान्य तरीके का उपयोग किया, तो बचत नाटकीय रूप से कम हो गई, जो कुछ मामलों में एक प्रतिशत से भी कम रह गई। इससे पता चला कि उनके नए तरीके का लाभ सर्किट को काम करने योग्य सर्किट में बदलने के लिए उपयोग किए जाने वाले विशिष्ट उपकरणों पर बहुत अधिक निर्भर था।
केवल सर्किट को छोटा बनाने के अलावा, टीम ने यह भी देखा कि क्या इससे वास्तव में कंप्यूटर को प्लेसमेंट समस्या को बेहतर ढंग से हल करने में मदद मिलती है। उन्होंने अपने नए तरीके की तुलना पुराने, अधिक स्थापित तकनीकों के विरुद्ध करने के लिए सिमुलेशन चलाए। जबकि उनके दृष्टिकोण ने कुछ विशिष्ट परिदृश्यों में, विशेष रूप से चार घटकों वाले छोटे सेटअपों में, बेहतर परिणाम दिए, लेकिन यह लगातार पारंपरिक तरीकों से बेहतर प्रदर्शन नहीं कर सका। कई मामलों में, पुराने तरीके, जिन्हें ऑपरेशनों के अधिक स्तरों का उपयोग करने की अनुमति थी, समान या बेहतर प्रदर्शन करते थे। शोधकर्ताओं ने यह भी परीक्षण किया कि क्या उनके क्वांटम तरीके द्वारा पाए गए प्लेसमेंट का उपयोग वास्तविक दुनिया के डिज़ाइन फ्लो में किया जा सकता है। उन्होंने सफलतापूर्वक 72 विभिन्न स्थानीय प्लेसमेंट को एक मानक चिप-डिज़ाइन सॉफ़्टवेयर में एकीकृत किया, और वे सभी वायर रूटिंग के लिए आवश्यक जाँचों में बिना किसी त्रुटि के पास हो गए। इसने सिद्ध किया कि विधि ने वैध, उपयोगी परिणाम दिए, भले ही यह अभी तक शास्त्रीय कंप्यूटरों की तुलना में एक श्रेष्ठ सॉल्वर होने का प्रमाण नहीं दे पाई।
यह अध्ययन क्षेत्र के लिए एक महत्वपूर्ण सबक को उजागर करता है: गणित में शॉर्टकट खोजने का अर्थ स्वतः ही वास्तविक दुनिया में तेज़ या बेहतर समाधान प्राप्त करना नहीं है। शोधकर्ताओं ने पाया कि जबकि उनकी तकनीक ने क्वांटम सर्किट से अनावश्यक भाग को सफलतापूर्वक कम कर दिया, फिर भी समग्र प्रदर्शन अन्य कारकों, जैसे कि मिक्सिंग ऑपरेशनों की जटिलता और क्यूबिट्स के बीच भौतिक कनेक्शनों द्वारा सीमित था। उन्होंने निष्कर्ष निकाला कि हालांकि यह "एक्जैक्ट डायगोनल कंप्लीशन" विशिष्ट क्वांटम एल्गोरिदम के हिस्सों को सरल बनाने के लिए एक शक्तिशाली उपकरण है, लेकिन यह एक बहुत बड़ी पहेली का केवल एक हिस्सा है। चिप डिज़ाइन के लिए वास्तव में एक श्रेष्ठ क्वांटम सॉल्वर के पथ के लिए इन सर्किट बचतों और शेष प्रणाली की लागतों के बीच संतुलन बनाना आवश्यक होगा, और फिलहाल, शास्त्रीय कंप्यूटर इन कार्यों के लिए मजबूत विकल्प बने हुए हैं। यह कार्य एक स्पष्ट प्रदर्शन है कि क्वांटम कंप्यूटिंग में, प्रत्येक अनुकूलन को पूरी मशीन के संदर्भ में मापा जाना चाहिए, न कि केवल अलग से।
अपने क्षेत्र के पेपरों की भीड़ में उलझे हुए हैं?
आपके रिसर्च कीवर्ड से मेल खाने वाले सबसे नए और अलग सोच वाले पेपरों का रोज़ाना Digest पाएँ—तकनीकी सारांश के साथ, आपकी भाषा में।