← नवीनतम पेपर
🤖 machine learning

RASP-QAOA: Resource-Aware Per-Instance Selection for Exact QAOA Simulation

यह शोध पत्र RASP-QAOA को प्रस्तुत करता है, जो एक संसाधन-जागरूक (resource-aware), प्रति-इन्स्टेंस चयन ढांचा है जो ग्राफ संरचना और हार्डवेयर बाधाओं के आधार पर सटीक QAOA सिमुलेशन के लिए इष्टतम कम्प्यूटेशनल निरूपणों (computational representations) को गतिशील रूप से चुनता है, जो स्टैटिक बेसलाइन की तुलना में लगभग पूर्ण चयन सटीकता और काफी कम रिग्रेट (regret) प्राप्त करता है।

मूल लेखक: Chih-Chung Hsu

प्रकाशित 2026-08-07
📖 8 मिनट में पढ़ें🧠 गहराई से पढ़ें

मूल लेखक: Chih-Chung Hsu

मूल पेपर CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/) के तहत लाइसेंस किया गया है। नीचे दिए गए पेपर की यह व्याख्या AI से तैयार की गई है। इसे लेखकों ने न तो लिखा है, न इसका समर्थन किया है। तकनीकी सटीकता के लिए मूल पेपर देखें। पूरा डिस्क्लेमर पढ़ें

कल्पना कीजिए कि आप एक विशाल, असंभव दिखने वाली पहेली को सुलझाने की कोशिश कर रहे हैं। विज्ञान की दुनिया में, एक विशेष प्रकार की पहेली है जिसे QAOA (क्वांटम एप्रोक्सिमेट ऑप्टिमाइज़ेशन एल्गोरिदम) कहा जाता है। इसे भविष्य के क्वांटम कंप्यूटरों को जटिल समस्याओं, जैसे कि डिलीवरी ट्रकों के रूटिंग या नई दवाओं को डिजाइन करने में मदद करने के लिए बनाया गया है। लेकिन समस्या यह है कि हमारे पास अभी तक जाने-माने शक्तिशाली क्वांटम कंप्यूटर तैयार नहीं हैं। इसलिए, वैज्ञानिक यह देखने के लिए कि एक क्वांटम कंप्यूटर कैसे व्यवहार करेगा, नियमित, सुपर-फास्ट क्लासिकल कंप्यूटरों का उपयोग करके उसका सिमुलेशन (अनुकरण) करते हैं। यह एक विमान बनाने से पहले उसके उड़ान सिम्युलेटर का परीक्षण करने जैसा है।

समस्या यह है कि ये सिमुलेशन पेचीदा होते हैं। पहेली का आकार (ग्राफ), सिमुलेशन कितना गहरा जाता है, और आपके कंप्यूटर में कितनी मेमोरी है, इस पर निर्भर करते हुए, अलग-अलग सिमुलेशन "इंजन" बेहतर काम करते हैं। कुछ रेस कारों की तरह होते हैं: तेज़ लेकिन केवल चिकके रास्तों पर। कुछ भारी-भरकम ट्रकों की तरह होते हैं: धीमे लेकिन बहुत बड़ा भार उठा सकते हैं। यदि आप काम के लिए गलत इंजन चुन लेते हैं, तो आपका कंप्यूटर क्रैश हो सकता है, मेमोरी खत्म हो सकती है, या इसे पूरा करने में बहुत समय लग सकता है। बड़ा सवाल यह है: बिना समय बर्बाद किए अनुमान लगाए, हर एक पहेली के लिए सही इंजन को स्वचालित रूप से कैसे चुनें?

यही वह जगह है जहाँ RASP-QAOA काम आता है। शोधकर्ता, चिह-चुंग सू (Chih-Chung Hsu) ने महसूस किया कि कंप्यूटर को केवल यह कहना कि "मानक सिम्युलेटर का उपयोग करें", एक शेफ को यह बताने जैसा है कि "चाकू का उपयोग करें" बिना यह बताए कि उन्हें बटर नाइफ चाहिए या क्लीवर। उन्होंने एक स्मार्ट सिस्टम बनाया जो एक बहुत ही व्यवस्थित प्रोजेक्ट मैनेजर की तरह काम करता है। सिमुलेशन शुरू होने से पहले ही, यह मैनेजर विशिष्ट पहेली और उपलब्ध कंप्यूटर संसाधनों को देखता है। यह पहले उन उपकरणों को बाहर निकाल देता है जिनका उपयोग करना भौतिक रूप से असंभव है (जैसे कि एक ट्रक को साइकिल लेन में फिट करने की कोशिश करना)। फिर, यह बचे हुए उपकरणों को रैंक करने के लिए पिछले अनुभव और त्वरित गणितीय अनुमानों के मिश्रण का उपयोग करता है, और उस एक को चुनता है जिसके जीतने की सबसे अधिक संभावना होती है।

टीम ने इस सिस्टम का परीक्षण H200 नामक एक शक्तिशाली नए कंप्यूटर चिप का उपयोग करके 60 अलग-अलग पहेलियों के एक नए सेट पर किया। उन्होंने पाया कि उनका स्मार्ट सेलेक्टर एक गेम-चेंजर था। जबकि पुराने, निश्चित तरीकों से केवल 31 में से 19 हल करने योग्य पहेलियाँ सफलतापूर्वक पूरी हो सकी थीं, RASP-QAOA सभी 31 को पूरा करने में सफल रहा। इससे भी बेहतर, इसने 31 में से 27 बार बिल्कुल सबसे तेज़ विकल्प को चुना। जब इसने सबसे तेज़ विकल्प नहीं चुना, तब भी यह बहुत करीब था, आमतौर पर बस थोड़ा सा धीमा। पेपर सुझाव देता है कि यह दृष्टिकोण 35 वेरिएबल्स और 5 की गहराई तक की समस्याओं के लिए सबसे अच्छा काम करता है, जो यह साबित करता है कि केवल एक फैंसी टूल होने से कहीं अधिक महत्वपूर्ण यह होना है कि आप किस टूल का उपयोग कर रहे हैं।

"टूलबॉक्स" की समस्या

एक क्वांटम कंप्यूटर को सिम्युलेट करने को एक घर बनाने की कोशिश करने के रूप में सोचें। आपके पास हथौड़ों, आरी और ड्रिल की एक टूलबॉक्स भरी हुई है। कुछ उपकरण लकड़ी काटने के लिए बेहतरीन हैं, कुछ कील ठोकने के लिए, और कुछ केवल नाजुक कांच के काम के लिए हैं। यदि आप घड़ी ठीक करने के लिए हथौड़े का उपयोग करने की कोशिश करते हैं, तो आप उसे तोड़ देंगे। यदि आप एक पेड़ को काटने के लिए छोटे स्क्रूड्राइवर का उपयोग करने की कोशिश करते हैं, तो आप थक जाएंगे और असफल हो जाएंगे।

QAOA की दुनिया में, "उपकरण" कंप्यूटर पर समस्या को दर्शाने के विभिन्न गणितीय तरीके हैं।

  • फुल-स्टेट सिम्युलेटर एक विशाल क्रेन की तरह हैं: वे एक साथ पूरे घर को उठा सकते हैं, लेकिन उन्हें बहुत अधिक स्थान (मेमोरी) की आवश्यकता होती है और एक छोटे से शेड के लिए यह बहुत ज्यादा हो सकता है।
  • टेंसर कॉन्ट्रैक्शन एक मॉड्यूलर निर्माण किट की तरह है: यह घर को टुकड़ों में बनाता है, जिससे जगह बचती है, लेकिन यदि घर में बहुत अधिक कमरे हैं तो यह जटिल हो सकता है।
  • लोकल इवैल्यूएटर्स एक हाथ के औज़ार की तरह हैं: छोटे, सरल कामों के लिए सुपर फास्ट, लेकिन गगनचुंबी इमारत के लिए बेकार।

लंबे समय तक, वैज्ञानिक बस एक टूल (आमतौर पर क्रेन) चुनते थे और उम्मीद करते थे कि यह हर चीज़ के लिए काम करेगा। लेकिन जैसे-जैसे पहेलियाँ बड़ी और अधिक जटिल होती गईं, यह "एक ही आकार सबके लिए" वाला दृष्टिकोण विफल होने लगा। कभी-कभी क्रेन का ईंधन खत्म हो जाता था (मेमोरी), और कभी-कभी हाथ का औज़ार बहुत धीमा होता था।

स्मार्ट सेलेक्टर: RASP-QAOA

इस पेपर के लेखक ने RASP-QAOA (रिसोर्स-अवेयर पर-इंस्टेंस सिलेक्शन) बनाया है। कल्पना कीजिए कि एक बहुत ही स्मार्ट रोबोट फोरमैन है जो निर्माण स्थल पर खड़ा है। कोई भी काम शुरू होने से पहले, रोबोट ब्लूप्रिंट (ग्राफ संरचना) और ट्रक के आकार (उपलब्ध मेमोरी) को देखता है।

  1. सुरक्षा जांच: सबसे पहले, रोबोट नियम चेक करता है। "क्या यह क्रेन वास्तव में ड्राइववे में फिट हो सकती है?" "क्या यह आरी इस लकड़ी के लिए काफी मजबूत है?" यह तुरंत उन उपकरणों को प्रतिबंधित कर देता है जो उस विशिष्ट कार्य के लिए उपयोग करना भौतिक रूप रूप से असंभव है। यह महत्वपूर्ण है क्योंकि यह कंप्यूटर को उस सिमुलेशन को चलाने में समय बर्बाद करने से रोकता है जो निश्चित रूप से क्रैश हो जाएगा।
  2. रैंकिंग: एक बार जब असंभव उपकरण हट जाते हैं, तो रोबोट के पास "शायद" वाले उपकरणों की एक छोटी सूची होती है। फिर वह विजेता चुनने के लिए दो रणनीतियों का उपयोग करता है:
    • अनुभव: यदि रोबलेट ने इस प्रकार की पहेली पहले देखी है, तो उसे याद रहता है कि पिछली बार कौन सा टूल सबसे अच्छा काम कर रहा था।
    • गणितीय अनुमान: यदि यह पूरी तरह से नया प्रकार का पहेली है, तो रोबोट पहेली के आकार के आधार पर यह अनुमान लगाने के लिए एक त्वरित मानसिक गणना करता है कि कौन सा टूल सबसे तेज़ होगा।

परिणाम: गति और सफलता

शोधकर्ताओं ने अपने रोबोट फोरमैन को एक नए, उच्च-शक्ति वाले कंप्यूटर (H200) पर टेस्ट किया। उन्होंने उसे हल करने के लिए 60 अलग-अलग पहेलियाँ दीं।

  • पुराना तरीका: एक मानक, निश्चित चुनाव (जैसे हमेशा क्रेन का उपयोग करना) केवल उन 31 पहेलियों में से 19 को सफलतापूर्वक पूरा कर सका जो वास्तव में हल करने योग्य थीं।
  • RASP-QAOA का तरीका: स्मार्ट सेलेक्टर ने सभी 31 हल करने योग्य पहेलियों को सफलतापूर्वक पूरा किया। इसने न केवल काम पूरा किया; बल्कि इसने इसे तेजी से भी किया। वास्तव में, इसने 31 में से 27 बार बिल्कुल सबसे तेज़ टूल को चुना।

पेपर ने यह भी देखा कि जब पहेलियाँ कठिन हो जाती हैं तो क्या होता है। कभी-कभी, "सर्वश्रेष्ठ" टूल पहेली के आकार के सूक्ष्म विवरणों के आधार पर बदल जाता है। शोधकर्ताओं ने पाया कि उनका सिस्टम इन सूक्ष्म अंतरों को पहचानने में बहुत अच्छा था। भले ही इसने नंबर 1 सबसे तेज़ टूल नहीं चुना, फिर भी यह टॉप 2 में था, जिसका अर्थ है कि यह अभी भी अविश्वसनीय रूप से कुशल था।

यह क्यों मायने रखता है

बड़ी बात यह नहीं है कि उन्होंने एक नया क्वांटम कंप्यूटर बनाया है। यह कि उन्होंने हमारे पास पहले से मौजूद कंप्यूटरों का उपयोग करने का एक स्मार्ट तरीका बनाया है। यह मानकर कि सिमुलेशन विधि का चयन स्वयं एक पहेली है, उन्होंने दिखाया है कि अपने टूल्स के बारे में चयनात्मक होकर आप बहुत बेहतर परिणाम प्राप्त कर सकते हैं।

पेपर सुझाव देता है कि एक निश्चित आकार (35 वेरिएबल्स तक) की समस्याओं के लिए, यह तरीका एक बड़ा सुधार है। यह समझने जैसा है कि आपको दौड़ जीतने के लिए बड़े इंजन की आवश्यकता नहीं है; आपको बस यह जानने की आवश्यकता है कि सही समय पर कौन सी गियर बदलनी है। शोधकर्ताओं ने यह भी नोट किया कि यह सिस्टम लचीला है। यदि कोई कल एक बिल्कुल नया सिमुलेशन टूल आविष्कार करता है, तो RASP-QAOA को इसे उपयोग करने के लिए सिखाया जा सकता है बिना इसे पूरी तरह से दोबारा बनाए। यह एक ऐसा सिस्टम है जिसे बढ़ने और अनुकूल होने के लिए डिज़ाइन किया गया है, यह सुनिश्चित करता है कि जैसे-जैसे क्वांटेशनल कंप्यूटिंग अनुसंधान आगे बढ़ता है, हमारे सिमुलेशन क्रैश या रुकने के बिना उसके साथ तालमेल बिठा सकें।

अपने क्षेत्र के पेपरों की भीड़ में उलझे हुए हैं?

आपके रिसर्च कीवर्ड से मेल खाने वाले सबसे नए और अलग सोच वाले पेपरों का रोज़ाना Digest पाएँ—तकनीकी सारांश के साथ, आपकी भाषा में।

Digest आज़माएँ →