← नवीनतम पेपर
⚛️ क्वांटम भौतिकी

Scaling Quantum Optimization to the Thousand-Qubit Scale with Distributed Quantum Sampling

यह शोध पत्र एक स्केलेबल क्वांटम-असिस्टेड ऑप्टिमाइज़ेशन पाइपलाइन का प्रदर्शन करता है जो PEGASE-1354 बेंचमार्क पर 1,710-वेरिएबल मिनिमम बिर्कहॉफ डिकंपोजिशन समस्या को हल करने के लिए स्पेक्ट्रल ग्राफ पार्टिशनिंग, स्पेशियल सर्किट पैकिंग और क्लासिकल फिजिबिलिटी रिपेयर को वितरित 50-क्यूबिट क्वांटम प्रोसेसरों के साथ जोड़ता है, जो क्लासिकल बेसलाइन्स की तुलना में बेहतर परिणाम प्राप्त करता है।

मूल लेखक: Amana Liaqat, Ahmed Darwish, Stephen DiAdamo, Dan Holme, Kieran McDowall, Emre Sahin, Naeimeh Mohseni, Giorgio Cortiana, Corey O'Meara

प्रकाशित 2026-10-09
📖 9 मिनट में पढ़ें🧠 गहराई से पढ़ें

मूल लेखक: Amana Liaqat, Ahmed Darwish, Stephen DiAdamo, Dan Holme, Kieran McDowall, Emre Sahin, Naeimeh Mohseni, Giorgio Cortiana, Corey O'Meara

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

आधुनिक बुनियादी ढांचे की जटिल दुनिया में, महाद्वीप के आर-पार बिजली के प्रवाह से लेकर वैश्विक नेटवर्क के माध्यम से डेटा के रूटिंग तक, कनेक्शनों को कुशलतापूर्वक व्यवस्थित करने की एक निरंतर आवश्यकता होती है। कल्पना कीजिए कि सड़कों का एक विशाल जाल है जहाँ यातायात को कई शुरुआती बिंदुओं से कई गंतव्यों तक इस तरह ले जाना है कि दो वाहन किसी चौराहे पर आपस में न टकराएं। गणित और कंप्यूटर विज्ञान में, इस चुनौती को 'मैचिंग प्रॉब्लम' (matching problem) के रूप में जाना जाता है: कनेक्शनों का सबसे बड़ा संभव सेट खोजना जिसमें कोई भी दो साझा एंडपॉइंट न हों। जब लक्ष्य एक जटिल, अव्यवस्थित नेटवर्क को इन साफ, गैर-अतिव्यापी (non-overlapping) सेटों की सबसे कम संख्या में तोड़ना होता है, तो यह कार्य मानक कंप्यूटरों के लिए इसे तेजी से हल करना अविश्वसनीय रूप से कठिन हो जाता है। यह कॉम्बिनेटरियल ऑप्टिमाइज़ेशन (combinatorial optimization) का क्षेत्र है, जहाँ एक आदर्श व्यवस्था खोजने के लिए अक्सर ब्रह्मांड में मौजूद परमाणुओं की संख्या से भी अधिक संभावनाओं की जांच करने की आवश्यकता होती है। इन समस्याओं से निपटने के लिए, वैज्ञानिक क्वांटम कंप्यूटरों की ओर मुड़ रहे हैं, जो ऐसी मशीनें हैं जो एक साथ कई संभावनाओं को खोजने के लिए क्वांटम मैकेनिक्स के विचित्र नियमों का उपयोग करती हैं। हालाँकि, वर्तमान क्वांटम मशीनें अभी भी छोटी और नाजुक हैं, जिनमें सूचना के केवल कुछ सौ बिट्स होते हैं, जबकि वास्तविक दुनिया की समस्याएँ जिन्हें वे हल करने का लक्ष्य रखती हैं, उनमें अक्सर हजारों चर (variables) शामिल होते हैं। शोधकर्ताओं के लिए केंद्रीय प्रश्न यह है कि क्या वे एक विशाल समस्या को छोटे टुकड़ों में तोड़ सकते हैं, उन टुकड़ों को आज के सीमित हार्डवेयर पर हल कर सकते हैं, और फिर पूरे पहेली को हल करने के लिए उन उत्तरों को वापस जोड़ सकते हैं।

एक टीम ने उस प्रश्न का उत्तर देने की दिशा में एक महत्वपूर्ण कदम उठाया है, जिसमें उन्होंने एक विशाल ऊर्जा ग्रिड सिमुलेशन पर एक हाइब्रिड दृष्टिकोण को सफलतापूर्वक लागू किया है। उन्होंने एक विशिष्ट चुनौती पर ध्यान केंद्रित किया जिसे 'मिनिमम बिर्फ़को डिकंपोज़िशन' (Minimum Birkhoff Decomposition) कहा जाता है, जो यह पूछता है कि कम से कम भारित मैचिंग (weighted matchings) का उपयोग करके एक जटिल डिमांड ग्राफ को कैसे पुनर्गठित किया जाए। कम मैचिंग का अर्थ है वास्तविक दुनिया में स्विचिंग और पुनर्गठन कम होना, जिसका अर्थ ऊर्जा व्यापार और नेटवर्क शेड्यूलिंग जैसी चीजों के लिए कम लागत और उच्च दक्षता है। शोधकर्ताओं ने अपने तरीके का परीक्षण एक यूरोपीय हाई-वोल्टेज ट्रांसमिशन नेटवर्क के यथार्थवादी मॉडल पर किया, जिसे PEGASE-1354 केस के रूप में जाना जाता है। यह मॉडल 1,354 कनेक्शन बिंदुओं और 1,710 ट्रांसमिशन लाइनों वाले ग्रिड का प्रतिनिधित्व करता है। यदि कोई इस समस्या को सीधे क्वांटम कंप्यूटर पर हल करने का प्रयास करता है, तो इसके लिए 1,710 क्यूबिट्स (क्वांटम सूचना की बुनियादी इकाइयों) वाली मशीन की आवश्यकता होगी। चूंकि आज के सबसे उन्नत क्वांटम प्रोसेसर में बहुत कम क्यूबिट्स होते हैं, इसलिए टीम को क्वांटम लाभ खोए बिना समस्या को छोटा करने का तरीका खोजना पड़ा।

इसे संभव बनाने के लिए, टीम ने एक वर्कफ़्लो विकसित किया जो विशाल नेटवर्क को छोटे, प्रबंधनीय हिस्सों में विभाजित करता है। उन्होंने 'स्पेक्ट्रल पार्टीशनिंग' (spectral partitioning) नामक तकनीक का उपयोग किया, जो एक स्मार्ट मानचित्रकार की तरह कार्य करती है, जो नेटवर्क के सबसे मजबूती से जुड़े हिस्सों को एक साथ समूहबद्ध करती है और उनके बीच न्यूनतम संभव कनेक्शनों को काटती है। इसने उन्हें 1,710 लाइनों की समस्या को दर्जनों छोटी उप-समस्याओं में तोड़ने की अनुमति दी, जिनमें से प्रत्येक वर्तमान क्वांटम हार्डवेयर पर फिट होने के लिए पर्याप्त छोटी थी। विशेष रूप से, उन्होंने लगभग 50 क्यूबिट्स के पार्टीशन को लक्षित किया, जो मौजूदा सुपरकंडक्टिंग क्वांटम प्रोसेसरों की क्षमताओं के भीतर आता है। इन छोटे टुकड़ों में से प्रत्येक के लिए, उन्होंने QAOA नामक एक क्वांटम सैंपलिंग एल्गोरिदम चलाया, जिसे संभावनाओं के परिदृश्य की खोज करके अच्छे संभावित समाधान खोजने के लिए डिज़ाइन किया गया है। प्रत्येक टुकड़े के लिए एकल पूर्ण उत्तर खोजने के बजाय, क्वांटम कंप्यूटर ने संभावित मैचिंग का एक विविध पूल तैयार किया। इन उम्मीदवारों को फिर एक क्लासिकल कंप्यूटर के पास भेजा गया, जिसने एक पर्यवेक्षक के रूप में कार्य किया। क्लासिकल कंप्यूटर ने त्रुटियों के लिए समाधानों की जाँच की, उन संघर्षों को ठीक किया जहाँ कनेक्शन अनुचित रूप से क्रॉस कर रहे थे, और विभिन्न विभाजनों से सर्वोत्तम टुकड़ों को मिलाकर एक वैश्विक समाधान बनाया। इस जाँच और सुधार की प्रक्रिया को 'ग्रीडी फिएसिबिलिटी रिपेयर' (greedy feasibility repair) कहा जाता है, और यह सुनिश्चित करता है कि अंतिम परिणाम एक वैध, कार्यशील विन्यास हो।

इस प्रयोग के परिणाम उत्साहजनक थे, जो दर्शाते हैं कि क्वांटम-सहायता प्राप्त दृष्टिकोण महत्वपूर्ण सीमाओं वाले मशीन पर भी पारंपरिक तरीकों से बेहतर प्रदर्शन कर सकता है। जब शोधकर्ताओं ने अपने क्वांटम-जनित उम्मीदवारों की तुलना 'सिमुलेटेड एनीलिंग' (एक मानक क्लासिकल ऑप्टिमाइज़ेशन तकनीक) और यूनिफॉर्म रैंडम सैंपलिंग से की, तो क्वांटम विधि ने लगातार बेहतर परिणाम दिए। क्वांटम प्रोसेसर से प्राप्त रिपेयर्ड सैंपल्स ने कम त्रुटि दर हासिल की, जिसका अर्थ है कि पुनर्गठित नेटवर्क आदर्श मांग के अधिक करीब था। इसके अलावा, टीम ने पाया कि पार्टीशन का आकार बहुत मायने रखता है। जब उन्होंने समस्या को केवल 20 क्यूबिट्स के बहुत छोटे टुकड़ों में तोड़ दिया, तो समाधानों की गुणवत्ता काफी गिर गई, जिससे पता चलता कि क्वांटम कंप्यूटर को उपयोगी होने के लिए एक निश्चित स्तर की जटिलता की आवश्यकता होती है। यदि टुकड़े बहुत छोटे हैं, तो वे क्लासिकल कंप्यूटर के लिए सिम्युलेट करना आसान हो जाते हैं, जिससे क्वांटम मशीन की आवश्यकता समाप्त हो जाती है। हालाँकि, जब पार्टीशन को बड़े आकार, लगभग 50 क्यूबिट्स पर रखा गया, तो सिस्टम ने उच्च-गुणवत्ता वाले समाधान खोजने की क्षमता बनाए रखी जो क्लासिकल विधियों के मेल खाने में कठिन थे। यह सुझाव देता है कि क्वांटम लाभ उस विशिष्ट स्तर की जटिलता को संभालने में निहित है जहाँ चरों के बीच संबंध इतने जटिल होते हैं कि सरल क्लासिकल ह्यूरिस्टिक्स प्रभावी ढंग से नेविगेट नहीं कर पाते।

एक अन्य प्रमुख निष्कर्ष यह था कि भौतिक हार्डवेयर पर क्वांटम सर्किटों की व्यवस्था का क्या प्रभाव पड़ता है। शोधकर्ताओं ने 'स्पेशियल सर्किट पैकिंग' (spatial circuit packing) नामक तकनीक का उपयोग किया, जो एक ही प्रोसेसर के विभिन्न हिस्सों पर एक साथ कई स्वतंत्र क्वांटम समस्याओं को चलाने की अनुमति देती है। इन कार्यों को सावधानीपूर्वक व्यवस्थित करके, वे कार्यों को एक के बाद एक चलाने की तुलना में कुल निष्पादन समय को तीन गुना कम करने में सक्षम हुए। यह स्पीडअप व्यावहारिक अनुप्रयोगों के लिए महत्वपूर्ण है, क्योंकि यह बड़े अनुकूलन समस्याओं को हल करने की प्रक्रिया को उचित समय सीमा के भीतर बहुत अधिक व्यवहार्य बनाता है। टीम ने वास्तविक क्वांटम प्रोसेसर, IBM Heron डिवाइस पर भी सिस्टम का परीक्षण किया, और पाया कि हार्डवेयर के परिणाम हाई-फिडेलिटी सिमुलेशन के प्रदर्शन का बारीकी से अनुसरण करते हैं। हालांकि वास्तविक हार्डवेयर ने कुछ शोर और त्रुटियां पेश कीं, क्वांटम सैंपलिंग और क्लासिकल रिपेयर का संयोजन इन खामियों को दूर करने के लिए पर्याप्त मजबूत था। अध्ययन ने स्पष्ट रूप से इस विचार को खारिज कर दिया कि समस्या को छोटा करना ही सबसे अच्छी रणनीति है; उन्होंने पाया कि आक्रामक पार्टीशनिंग जो समस्या को बहुत छोटे अंशों में बदल देती है, वास्तव में समाधान की गुणवत्ता को कम कर देती है। इसके बजाय, 'स्वीट स्पॉट' तब मिला जब पार्टीशन को पर्याप्त बड़ा रखा गया ताकि उपयोगी क्वांटम सहसंबंधों को बनाए रखा जा सके और इतना छोटा भी रखा गया कि मशीन पर फिट हो सके।

शोधकर्ताओं ने यह भी जांचा कि सफलता के लिए क्वांटम "एंटैंगलमेंट" (entanglement), या क्यूबिट्स के बीच गहरे संबंध की कितनी आवश्यकता है। उन्होंने इस प्रक्रिया को एक ऐसे तरीके से सिम्युलेट किया जो गणना में रिटेन की गई क्वांटम सहसंबंध की मात्रा को नियंत्रित कर सकता था। उनके परीक्षणों ने दिखाया कि यदि वे इस संबंध को कृत्रिम रूप से बहुत अधिक काट देते हैं, तो उम्मीदवार समाधानों की गुणवत्ता प्रभावित होती है। यह इंगित करता है कि क्वांटम प्रोसेसर केवल एक रैंडम नंबर जेनरेटर के रूप में कार्य नहीं कर रहा है, बल्कि वास्तव में अपनी अनूठी विशेषताओं का उपयोग करके समाधान स्थान की खोज कर रहा है जिसे क्लासिकल कंप्यूटर आसानी से दोहरा नहीं सकते। अध्ययन ने निश्चित रूप से क्वांटम एडवांटेज की समस्या को हल करने का दावा नहीं किया, न ही यह सुझाव दिया कि यह विधि तत्काल व्यावसायिक तैनाती के लिए तैयार है। बल्कि, इसने एक व्यवहार्य मार्ग दिखाया है। स्पेक्ट्रल पार्टीशनिंग, स्पेशियल पैकिंग और क्लासिकल रिपेयर को जोड़कर, टीम ने दिखाया है कि वर्तमान हार्डवेयर का उपयोग करके हजार-चरों वाले कंस्ट्रेंड ऑप्टिमाइज़ेशन समस्याओं पर गेट-बेस्ड क्वांटम सैंपलिंग को निष्पादित करना संभव है। यह कार्य एक 'प्रूफ ऑफ कॉन्सेप्ट' के रूप में कार्य करता है कि डिस्ट्रिब्यूटेड क्वांटम सैंपलिंग को स्केल किया जा सकता है, बशर्ते कि पार्टीशन को पर्याप्त बड़ा रखा जाए ताकि उस क्वांटम व्यवहार को संरक्षित किया जा सके जो इस दृष्टिकोण को मूल्यवान बनाता है।

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

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

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

Digest आज़माएँ →