The Quest for Quantum Advantage in Combinatorial Optimization: End-to-end Benchmarking of Quantum Solvers vs. Multi-core Classical Solvers
यह शोध पत्र एक एंड-टू-एंड बेंचमार्क प्रस्तुत करता है जो यह प्रदर्शित करता है कि IBM Heron प्रोसेसरों पर निष्पादित एक हाइब्रिड अनुक्रमिक क्वांटम सॉल्वर, उच्च-क्रम अनकन्स्ट्रेंड बाइनरी ऑप्टिमाइज़ेशन समस्याओं के लिए, 128 vCPUs या 8 NVIDIA A100 GPUs का उपयोग करने वाले मजबूत मल्टी-कोर क्लासिकल सॉल्वरों सहित, समाधान की गुणवत्ता और सब-सेकंड रनटाइम प्राप्त कर सकता है।
मूल पेपर CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/) के तहत लाइसेंस किया गया है। नीचे दिए गए पेपर की यह व्याख्या AI से तैयार की गई है। इसे लेखकों ने न तो लिखा है, न इसका समर्थन किया है। तकनीकी सटीकता के लिए मूल पेपर देखें। पूरा डिस्क्लेमर पढ़ें
कल्पना कीजिए कि आप एक विशाल, अविश्वसनीय रूप से जटिल जिग्सॉ पज़ल (jigsaw puzzle) को हल करने की कोशिश कर रहे हैं। लेकिन यह कोई सामान्य पज़ल नहीं है; इसके टुकड़े 3D टेट्रिस ब्लॉक्स के आकार के हैं, वे उन्हें छूने पर अपना आकार बदल लेते हैं, और उनमें से लाखों हैं। आपका लक्ष्य एक परफेक्ट व्यवस्था खोजना है जहाँ हर टुकड़ा बिना किसी अंतराल के पूरी तरह फिट हो जाए।
यही कॉम्बिनेटोरियल ऑप्टिमाइज़ेशन (Combinatorial Optimization) है: विकल्पों की एक चक्करदार संख्या में से सबसे अच्छा समाधान खोजना। इसका उपयोग ट्रक रूटिंग से लेकर नई दवाओं को डिजाइन करने तक, हर चीज़ के लिए किया जाता है।
वर्षों से, वैज्ञानिक पूछ रहे हैं: "क्या क्वांटम कंप्यूटर (वे सुपर-फास्ट, भविष्यवादी मशीनें) वास्तव में हमारे सबसे अच्छे क्लासिकल कंप्यूटरों (उन शक्तिशाली सर्वरों जो हम आज उपयोग करते हैं) को इन पज़लों को हल करने में अभी हरा सकते हैं?"
यह पेपर इस सवाल का जवाब है, लेकिन एक बहुत ही महत्वपूर्ण मोड़ के साथ: उन्होंने केवल इंजन की तुलना नहीं की; उन्होंने पूरी कार की तुलना की।
दौड़: एक हाइब्रिड क्वांटम कार बनाम क्लासिकल ट्रकों का बेड़ा
शोधकर्ताओं ने दो टीमों के बीच एक दौड़ आयोजित की:
क्वांटम टीम (HSQC): उन्होंने एक नए "हाइब्रिड सीक्वेंशियल क्वांटम कंप्यूटिंग" कार का उपयोग किया। इस कार को एक मानव ड्राइवर (क्लासिकल कंप्यूटर) के रूप में सोचें जो भारी काम करता है, एक जादुई टेलीपोर्टर (क्वांटम प्रोसेसर) जो ट्रैफिक जाम से बचने के लिए कुछ बड़े, भाग्यशाली उछाल लेने के लिए है, और फिर अंतिम पार्किंग स्पॉट को ठीक करने के लिए फिर से मानव ड्राइवर।
- जादू: क्वांटम हिस्सा पूरा पज़ल हल नहीं करता है। यह बस कुछ "क्वांटम लीप्स" (quantum leaps) लेता है ताकि उन स्थानीय डेड एंड्स (dead ends) से बाहर निकला जा सके जिनमें सामान्य कंप्यूटर फंस जाते हैं।
- हार्डवेयर: उन्होंने एक डेटा सेंटर में स्थित IBM के एक वास्तविक क्वांटम कंप्यूटर ( "हेरोन" चिप) का उपयोग किया।
क्लासिकल टीम: यह सिर्फ एक कंप्यूटर नहीं था। यह एक विशाल बेड़ा था।
- कुछ ने 128 शक्तिशाली CPU कोर का उपयोग किया (जैसे दिमागों से भरा एक सर्वर रूम)।
- अन्य ने 8 टॉप-टियर NVIDIA A100 GPU का उपयोग किया (जैसे कि ग्राफिक्स और AI के लिए डिज़ाइन किया गया एक सुपरकंप्यूटर, जो गणित के लिए भी बेहतरीन है)।
- उन्होंने विभिन्न रणनीतियों का उपयोग किया: कुछ "सिमुलेटेड एनीलिंग" (random moves आज़माना और धीरे-धीरे ठंडा करना) की तरह थे, कुछ "मेमेटिक टैबू सर्च" (पुरानी गलतियों से सीखना) की तरह थे, और अन्य "पैरेलल टेम्परिंग" (एक साथ पज़ल के कई अलग-अलग संस्करण चलाना) की तरह थे।
दौड़ के नियम: "वॉल-क्लॉक" टाइमर
इस पेपर का सबसे महत्वपूर्ण हिस्सा यहाँ है: उन्होंने पूरे प्रक्रिया को समय दिया, न कि केवल क्वांटम लीप को।
कई पिछले अध्ययनों में, शोधकर्ता कहते थे, "देखो! क्वांटम भाग में 1 मिलीसेकंड लगा!" लेकिन वे उस समय को अनदेखा कर देते थे जो इसे लेने में लगता है:
- पज़ल तैयार करने में।
- डेटा को क्वांटम कंप्यूटर तक भेजने में।
- क्वांटम कंप्यूटर के खत्म होने का इंतज़ार करने में।
- डेटा वापस भेजने में।
- परिणामों को साफ करने में।
इस पेपर ने एक "वॉल-क्लॉक" टाइमर का उपयोग किया। इसने स्टॉपवॉच को उस क्षण शुरू किया जब सिस्टम को पज़ल सौंपा गया और उस क्षण रोका जब अंतिम उत्तर तैयार हो गया। इसमें इंतज़ार करना, नेटवर्किंग, और सेटअप शामिल है।
परिणाम:
- क्वांटम कार: इसने दौड़ को एक सेकंड से कम समय (लगभग 0.8 सेकंड) में पूरा किया।
- क्लासिकल बेड़ा: भले ही उनके पास 128 CPU या 8 GPU थे, अधिकांश क्लासिकल तरीकों से उसी एक-सेकंड की विंडो में समाधान की समान गुणवत्ता तक नहीं पहुँचा जा सका। वे अभी भी उत्तर की तलाश कर रहे थे।
"स्वीट स्पॉट" उपमा
कल्पना कीजिए कि आप घास के ढेर में एक विशिष्ट सुई खोज रहे हैं।
- क्लासिकल सॉल्वर मेटल डिटेक्टरों वाली एक टीम की तरह हैं। वे बहुत विस्तृत हैं। यदि आप उन्हें 10 मिनट देते हैं, तो वे सुई ढूंढ लेंगे। लेकिन यदि आप उन्हें केवल 1 सेकंड देते हैं, तो वे शायद केवल घास की ऊपरी परत को ही स्कैन कर पाएंगे।
- क्वांटम हाइब्रिड एक ऐसी टीम की तरह है जो मेटल डिटेक्टर साथ ही एक ड्रोन का उपयोग करती है जो तुरंत सबसे संभावित स्थानों के ऊपर मंडरा सकता है।
- खोज: "1-सेकंड विंडो" में (जो स्टॉक ट्रेडिंग या ट्रैफिक कंट्रोल जैसे रियल-टाइम अनुप्रयोगों के लिए महत्वपूर्ण है), क्वांटम हाइब्रिड ने उस सुई को बेहतर तरीके से पाया जिसे मेटल डिटेक्टर उसी समय में ढूंढ पाते।
हालाँकि, पेपर ईमानदार है: यदि आप क्लासिकल टीम को 10 सेकंड देते हैं, तो वे अंततः बराबरी कर लेते हैं और कभी-कभी क्वांटम टीम से बेहतर भी प्रदर्शन करते हैं। यहाँ क्वांटम लाभ अनंत रूप से तेज़ होने के बारे में नहीं है; यह अभी, तुरंत तेज़ होने के बारे में है जब समय कम हो।
यह क्यों मायने रखता है
- यह वास्तविक है, सैद्धांतिक नहीं: उन्होंने एक सामान्य लैपटॉप पर क्वांटम कंप्यूटर का सिमुलेशन नहीं किया। उन्होंने एक वास्तविक, भौतिक क्वांटम चिप का उपयोग किया।
- यह एक निष्पक्ष मुकाबला है: "ओवरहेड" (डेटा वापस भेजने का समय) को शामिल करके, उन्होंने दिखाया कि क्वांटम कंप्यूटर आखिरकार वास्तविक दुनिया में उपयोगी होने के लिए पर्याप्त तेज़ हैं, भले ही उनकी वर्तमान सीमाएँ हों।
- "हाइब्रिड" भविष्य: पेपर सुझाव देता है कि भविष्य "क्वांटम बनाम क्लासिकल" नहीं है। यह "क्वांटम + क्लासिकल" है। क्लासिकल कंप्यूटर उबाऊ, भारी काम करता है, और क्वांटम कंप्यूटर उन पेचीदा, "लीपफ्रॉग" (leapfrog) मूव्स करता है जिनमें क्लासिकल कंप्यूटर संघर्ष करते हैं।
निचोड़ (Bottom Line)
यह पेपर एक मील का पत्थर है। यह साबित करता है कि कुछ प्रकार के कठिन पज़लों के लिए, एक हाइब्रिड सिस्टम (एक सेकंड के एक छोटे हिस्से के लिए क्वांटम चिप का उपयोग करना) सबसे शक्तिशाली सुपरकंप्यूटरों की तुलना में तेजी से और बेहतर तरीके से समस्याओं को हल कर सकता है, यदि आपको एक सेकंड के भीतर उत्तर चाहिए।
यह कहने जैसा है कि: "हमने मंगल ग्रह पर जाने के लिए अभी तक अंतरिक्ष यान नहीं बनाया है, लेकिन हमने अभी-अभी साबित किया है कि हमारा नया हाइब्रिड रॉकेट एक जेट विमान द्वारा अगले शहर तक पहुँचने के समय को शामिल करते हुए, चंद्रमा तक तेज़ पहुँच सकता है।"
यह एक छोटा कदम है, लेकिन यह एक ऐसा कदम है जो दिखाता है कि तकनीक अंततः लैब से बाहर निकलकर वास्तविक काम करना शुरू करने के लिए तैयार है।
अपने क्षेत्र के पेपरों की भीड़ में उलझे हुए हैं?
आपके रिसर्च कीवर्ड से मेल खाने वाले सबसे नए और अलग सोच वाले पेपरों का रोज़ाना Digest पाएँ—तकनीकी सारांश के साथ, आपकी भाषा में।