Rotational Encoding of Objective Functions for Quantum Optimization
यह शोध पत्र एंगुलर रोटेशनल काउंटर (ARC) को प्रस्तुत करता है, जो ऑब्जेक्टिव फंक्शन्स को सिंगल-क्यूबिट क्वांटम रोटेशन्स के रूप में एनकोड करने की एक नवीन विधि है, जो पारंपरिक बूलियन-आधारित ओरैकल्स की तुलना में क्वांटम ऑप्टिमाइज़ेशन कार्यों में क्यूबिट संख्या, गेट संख्या, सर्किट डेप्थ और क्वांटम लागत को महत्वपूर्ण रूप से कम करता है।
मूल पेपर CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/) के तहत लाइसेंस किया गया है। नीचे दिए गए पेपर की यह व्याख्या AI से तैयार की गई है। इसे लेखक ने न तो लिखा है, न इसका समर्थन किया है। तकनीकी सटीकता के लिए मूल पेपर देखें। पूरा डिस्क्लेमर पढ़ें
कंप्यूटिंग के क्षेत्र में, एक निरंतर चुनौती है जिसे अनुकूलन (optimization) कहा जाता है: संभावनाओं के विशाल समुद्र में से एकल सर्वोत्तम समाधान खोजना। कल्पना कीजिए कि आप अरबों मोड़ों वाले एक भूलभुलैया के माध्यम से सबसे छोटा रास्ता खोजने की कोशिश कर रहे हैं; एक पारंपरिक कंप्यूटर को प्रत्येक पथ की एक-एक करके जांच करनी होगी, जो जटिल समस्याओं के लिए ब्रह्मांड की आयु से भी अधिक लंबा समय ले सकता है। क्वांटम कंप्यूटिंग एक अलग दृष्टिकोण प्रदान करती है। उप-परमाणु दुनिया को नियंत्रित करने वाले भौतिकी के विचित्र नियमों का उपयोग करके, क्वांटम कंप्यूटर एक साथ कई पथों का पता लगा सकते हैं। हालाँकि, इसे काम करने के योग्य बनाने के लिए, शोधकर्ताओं को एक विशेष घटक बनाना होगा जिसे "ओरेकल" (oracle) कहा जाता है। इस ओरेकल को एक ऐसे मार्गदर्शक के रूप में समझें जो तुरंत एक अच्छे समाधान को पहचान सकता है और उसे कंप्यूटर द्वारा खोजने के लिए चिह्नित कर सकता है। वर्षों तक, अनुकूलन समस्याओं के लिए इन मार्गदर्शकों का निर्माण करना एक हथौड़े से गगनचुंबी इमारत बनाने की कोशिश करने जैसा रहा है: इस प्रक्रिया में बड़ी संख्या में छोटे, नाजुक हिस्सों की आवश्यकता होती है, जिससे अंतिम संरचना वर्तमान तकनीक के साथ बनाना बहुत बड़ी और महंगी हो जाती है।
शोधकर्ताओं की एक टीम ने अब इन मार्गदर्शकों को बनाने का एक नया तरीका पेश किया है जो बहुत अधिक कुशल है। उन्होंने 'एंगुलर रोटेशनल काउंटर' (Angular Rotational Counter) या ARC नामक एक विधि विकसित की है, जो यह बदल देती है कि एक क्वांटम कंप्यूटर किसी समाधान के मान (value) को कैसे संभालता है। पुराने तरीके में, कंप्यूटर को एक समाधान की सटीक लागत की गणना करनी पड़ती थी और उस संख्या को मेमोरी बिट्स की एक लंबी पंक्ति में संग्रहीत करना पड़ता था, ठीक वैसे ही जैसे किसी बड़ी संख्या को कागज के एक टुकड़े पर लिखना। इसके लिए बहुत अधिक स्थान और उस संख्या की लक्ष्य से तुलना करने के लिए जटिल मशीनरी की आवश्यकता होती थी। नया ARC तरीका लिखने और तुलना करने की प्रक्रिया को पूरी तरह से छोड़ देता है। संख्या को संग्रहीत करने के बजाय, यह विधि एक एकल क्वांटम बिट, या क्यूबिट (qubit) को, एक ऐसी मात्रा में धीरे से घुमाती है जो उस समाधान की लागत के अनुरूप होती है। यदि कोई समाधान बहुत अच्छा है, तो बिट एक दिशा में घूमता है; यदि वह खराब है, तो वह दूसरी दिशा में घूमता है। कंप्यूटर को उत्तर की गुणवत्ता जानने के लिए किसी संख्या को पढ़ने की आवश्यकता नहीं होती है; वह बस यह मापता है कि बिट कितना घूमा है।
शोधकर्ताओं ने डिजिटल डिज़ाइन की एक क्लासिक समस्या, जिसे 'स्टेट असाइनमेंट' (state assignment) कहा जाता है, पर इस नए दृष्टिकोण का परीक्षण किया, जिसमें एक मशीन के विभिन्न अवस्थाओं (states) को लेबल करने का सबसे कुशल तरीका निर्धारित करना शामिल है। उन्होंने 26 अलग-अलग परीक्षण मामले बनाए, जिनमें छोटी, सरल मशीनों से लेकर बड़ी, अधिक जटिल मशीनें शामिल थीं, और अपने नए ARC-आधारित मार्गदर्शक की तुलना पारंपरिक, संख्या-संग्रहण वाले मार्गदर्शकों से की। परिणाम आश्चर्यजनक थे। नए तरीके को संचालित करने के लिए काफी कम भौतिक घटकों की आवश्यकता थी। औसतन, नए मार्गदर्शियों ने लगभग बीस प्रतिशत कम क्वांटम बिट्स (सूचना की बुनियादी इकाइयाँ) का उपयोग किया। अधिक नाटकीय रूप से, उन्होंने लॉजिक गेट्स (गणना करने वाले स्विच) की संख्या को लगभग नब्बे प्रतिशत कम कर दिया। सर्किट की गहराई (depth), जो इस बात से संबंधित है कि गणना में कितना समय लगता है, अवधि में नब्बे प्रतिशत से अधिक गिर गई। कुल लागत के संदर्भ में, जो इन सभी कारकों को मिलाने वाला एक मीट्रिक है, नया तरीका पुराने तरीके की तुलना में नब्बे प्रतिशत से अधिक कुशल था।
ये निष्कर्ष बताते हैं कि क्वांटम कंप्यूटरों में सूचना को प्रस्तुत करने के तरीके को संसाधनों को बचाने के लिए मौलिक रूप से बदला जा सकता है। शोधकर्ताओं ने प्रदर्शित किया कि एक मान को बाइनरी संख्या के रूप में संग्रहीत करने के बजाय एक भौतिक घूर्णन (physical rotation) के रूप में कूटबद्ध (encode) करके, वे हार्डवेयर के एक अंश के साथ उन्हीं अनुकूलन समस्याओं को हल कर सकते हैं। हालांकि यह अध्ययन भौतिक क्वांटम मशीन के बजाय क्लासिकल कंप्यूटरों पर सिमुलेशन के माध्यम से किया गया था, लेकिन गणितीय प्रमाण और विस्तृत सर्किट डिजाइन भविष्य के हार्डवेयर के लिए एक स्पष्ट रोडमैप प्रदान करते हैं। यह कार्य क्वांटम स्पीडअप की समस्या को हल करने या एक ऐसी मशीन बनाने का दावा नहीं करता है जो तुरंत चलती है, लेकिन यह दिखाता है कि इन मशीनों को बनाने का मार्ग अब बहुत कम भीड़भाड़ वाला है। बड़ी संख्याओं को संग्रहीत करने और तुलना करने के भारी बोझ को हटाकर, एंगुलर रोटेशनल काउंटर क्वांटम कंप्यूटरों को सर्वोत्तम उत्तरों की ओर मार्गदर्शन करने का एक हल्का, अधिक व्यावहारिक तरीका प्रदान करता है, जो भविष्य के क्वांटम उपकरणों के लिए जटिल अनुकूलन कार्यों को व्यवहार्य बना सकता है।
अपने क्षेत्र के पेपरों की भीड़ में उलझे हुए हैं?
आपके रिसर्च कीवर्ड से मेल खाने वाले सबसे नए और अलग सोच वाले पेपरों का रोज़ाना Digest पाएँ—तकनीकी सारांश के साथ, आपकी भाषा में।