Quantum-Assisted Vehicle Routing: Realizing QAOA-based Approach on Gate-Based Quantum Computer
यह शोध पत्र एक क्वांटम-सहायता प्राप्त ढांचे को प्रस्तुत करता है जो IBM के गेट-आधारित क्वांटम हार्डवेयर पर व्हीकल रूटिंग समस्या (Vehicle Routing Problem) के लिए एक QAOA-आधारित समाधान को लागू करता है, जो छोटे पैमाने के उदाहरणों पर शोर (noise) और पैरामीटर ट्यूनिंग के व्यावहारिक प्रभावों को प्रदर्शित करते हुए भविष्य के निकट-अवधि क्वांटम अनुकूलन के लिए एक मार्गरेखा तैयार करता है।
मूल पेपर CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/) के तहत लाइसेंस किया गया है। नीचे दिए गए पेपर की यह व्याख्या AI से तैयार की गई है। इसे लेखकों ने न तो लिखा है, न इसका समर्थन किया है। तकनीकी सटीकता के लिए मूल पेपर देखें। पूरा डिस्क्लेमर पढ़ें
एक बड़ी तस्वीर: एक क्वांटम डिलीवरी ड्राइवर
कल्पना कीजिए कि आप एक लॉजिस्टिक्स मैनेजर हैं जो यह पता लगाने की कोशिश कर रहे हैं कि 2 ट्रकों का उपयोग करके 10 अलग-अलग घरों में पैकेज पहुंचाने का सबसे कुशल तरीका क्या है। आपको यह सुनिश्चित करना होगा कि हर घर की यात्रा ठीक एक बार की जाए, ट्रक ऐसे लूप्स (चक्करों) में न फंसें जिनमें वेयरहाउस (गोदाम) शामिल न हो, और तय की गई कुल दूरी कम से कम हो।
इसे व्हीकल रूटिंग प्रॉब्लम (VRP) कहा जाता है। यह एक क्लासिक पहेली है जो बहुत तेज़ी से कठिन होती जाती है। यदि आप इसे एक सामान्य कंप्यूटर के साथ हल करने का प्रयास करते हैं, तो सही उत्तर खोजने में लगने वाला समय इतनी तेज़ी से बढ़ता है कि एक मध्यम आकार के शहर के लिए भी इसमें ब्रह्मांड की आयु से भी अधिक समय लग सकता है।
इस शोध पत्र के लेखकों ने पूछा: क्या एक क्वांटम कंप्यूटर इसे तेज़ी से हल कर सकता है? विशेष रूप से QAOA (क्वांटम एप्रोक्सिमेट ऑप्टिमाइज़ेशन एल्गोरिदम) नामक विधि का उपयोग करके। उन्होंने इसे केवल एक कंप्यूटर पर सिम्युलेट नहीं किया; उन्होंने वास्तव में इसे IBM द्वारा बनाए गए एक वास्तविक, भौतिक क्वांटम कंप्यूटर पर चलाया।
सामग्रियां: उन्होंने इसे कैसे किया
1. मानचित्र (समस्या का स्वरूप)
एक क्वांटम कंप्यूटर को सिखाने के लिए, आपको डिलीवरी समस्या को उस भाषा में अनुवादित करना होगा जिसे वह समझता है: एक "कॉस्ट फंक्शन" (लागत फलन)। इसे एक रेसिपी की तरह समझें जहाँ हर गलत मोड़ स्कोर में एक बड़ा "पेनल्टी" (जुर्माना) जोड़ देता है, और सबसे छोटा रास्ता सबसे कम स्कोर प्राप्त करता है।
- चुनौती: शोधपत्र को यह सुनिश्चित करना था कि क्वांटम कंप्यूटर केवल एक छोटा रास्ता न खोज ले जिसमें कोई घर छूट गया हो या जो एक घेरे (सबटूर) में घूम रहा हो।
- समाधान: उन्होंने एक "लिंक-आधारित" दृष्टिकोण का उपयोग किया। यह कोशिश करने के बजाय कि हर संभावित मार्ग की पहले से सूची बनाई जाए (जिसके लिए मार्गों की सूची बनाने के लिए किताबों के एक पुस्तकालय की आवश्यकता होगी), उन्होंने हर दो घरों के बीच के हर संभावित रास्ते को एक लाइट स्विच की तरह माना। यदि स्विच "ऑन" है, तो ट्रक उस सड़क पर चलता है। उन्होंने नियमों (जैसे "प्रत्येक घर का दौरा किया जाना चाहिए") को सीधे पेनल्टी सिस्टम में ही बना दिया।
2. इंजन (QAOA)
QAOA एक हाइब्रिड कार की तरह है जो एक क्लासिकल इंजन (एक सामान्य कंप्यूटर) और एक क्वांटम इंजन दोनों का उपयोग करती है।
- क्वांटम हिस्सा: यह एक "सुपरपोजिशन" बनाता है, जो मेज पर घूमते हुए सिक्के की तरह है। यह केवल 'हेड्स' या 'टेल्स' होने के बजाय, दोनों समय पर होता है। यह कंप्यूटर को एक साथ लाखों संभावित डिलीवरी मार्गों को देखने की अनुमति देता है।
- क्लासिकल हिस्सा: एक सामान्य कंप्यूटर एक कोच की तरह कार्य करता है। वह क्वांटम इंजन को देखता है, देखता है कि वर्तमान मार्ग अच्छा है या बुरा, और अगली बार बेहतर मार्ग खोजने के लिए "डायल" (पैरामीटर्स) को ट्यून करता है। वे इसे तब तक दोहराते हैं जब तक कि क्वांटम इंजन अपने द्वारा खोजा जा गया सबसे अच्छा उत्तर न ढूंढ ले।
3. हार्डवेयर (वास्तविक मशीन)
उन्होंने इसे IBM क्वांटम सिस्टम वन पर चलाया, जो 127 क्यूबिट्स (क्वांटम बिट्स) वाली एक वास्तविक मशीन है। यह एक "नॉइजी" (शोर युक्त) मशीन है, जिसका अर्थ है कि यह एक ऐसे कमरे में पहेली सुलझाने जैसा है जहाँ एक तेज़ पंखा मेज़ से कागज़ उड़ा रहा हो। "नॉइज़" के कारण क्वांटम अवस्था ढह सकती है या गलतियाँ हो सकती हैं।
प्रयोग: क्या हुआ?
छोटा परीक्षण (सफलता!)
उन्होंने एक बहुत छोटी समस्या के साथ शुरुआत की: 3 घर और 2 ट्रक।
- परिणाम: क्वांटम कंप्यूटर ने सफलतापूर्वक इष्टतम (ऑप्टिमल) मार्ग खोज लिया। इसके द्वारा दिया गया सबसे सामान्य उत्तर उस सटीक समाधान से मेल खाता था जो एक सामान्य कंप्यूटर ढूंढता।
- यह क्यों काम किया: समस्या इतनी छोटी थी कि मशीन का "नॉइज़" उत्तर को खराब नहीं कर सका, और सर्किट (निर्देशों का क्रम) बहुत लंबा नहीं था।
बड़ा परीक्षण (संघर्ष)
उन्होंने इसे 4 और 5 घरों तक बढ़ाने का प्रयास किया।
- परिणाम: सिस्टम विफल होने लगा। इसके द्वारा दिए गए उत्तर अक्सर "इनफीज़िबल" (असंभव) थे—अर्थात, ट्रक घरों को छोड़ रहे थे या चक्कर काट रहे थे।
- बाधा: जैसे-जैसे समस्या बड़ी हुई, "सर्किट" (निर्देशों की सूची) अविश्वसनीय रूप से लंबी और जटिल होती गई। यह 30 लोगों की एक चेन के माध्यम से एक लंबी, जटिल कहानी फुसफुसाने की कोशिश करने जैसा है; जब तक संदेश अंत तक पहुँचता है, वह विकृत हो जाता है। क्वांटम कंप्यूटर अपनी गणना पूरी करने से पहले ही अपनी "कोहेरेंस" (अपनी जटिल अवस्था को बनाए रखने की क्षमता) खो देता है।
"सीक्रेट सॉस": डायल को ट्यून करना
शोध पत्र ने दो महत्वपूर्ण तरकीबों की खोज की जिन्होंने क्वांटम कंप्यूटर को बेहतर प्रदर्शन करने में मदद की, विशेष रूप से थोड़ी बड़ी समस्याओं के लिए:
- पेनल्टी स्केलिंग: उन्हें यह तय करना था कि नियम टूटने पर सिस्टम कितना "क्रोधित" होना चाहिए। उन्होंने पाया कि पेनल्टी को सभी सड़कों की कुल दूरी के दोगुने पर सेट करना "गोल्डिलॉक्स" ज़ोन (सही संतुलन) था। बहुत कम होने पर, कंप्यूटर नियमों को अनदेखा कर देता है; बहुत अधिक होने पर, यह भ्रमित हो जाता है।
- नॉर्मलाइजेशन: उन्हें गणित में संख्याओं को "सिकोड़ना" पड़ा ताकि वे सभी एक मानक सीमा के भीतर फिट हो सकें (जैसे संगीत बहुत तेज़ न हो जाए इसके लिए वॉल्यूम नॉब को कम करना)। इस सरल कदम ने एक वैध डिलीवरी रूट मिलने की संभावना में काफी सुधार किया।
निष्कर्ष: हम कहाँ खड़े हैं?
शोध पत्र एक यथार्थवादी मूल्यांकन के साथ समाप्त होता है:
- यह काम करता है, लेकिन मुश्किल से: बहुत छोटी समस्याओं के लिए, क्वांटम कंप्यूटर रूटिंग पहेलियों को हल कर सकते हैं।
- दीवार ऊँची है: वास्तविक दुनिया की समस्याओं (जैसे 50 घरों तक डिलीवरी) के लिए, वर्तमान क्वांटम कंप्यूटर बहुत अधिक "नॉइजी" हैं और सर्किट बहुत गहरे हैं। मशीन गणित पूरा करने से पहले बहुत सारी गलतियाँ करती है।
- आगे का रास्ता: हम अभी वहां नहीं पहुंचे हैं। लॉजिस्टिक्स के लिए इसे उपयोगी बनाने के लिए, हमें बेहतर हार्डवेयर (शांत मशीनें) और बेहतर कोड लिखने के स्मार्ट तरीके (बेहतर एनकोडिंग) की आवश्यकता है ताकि सर्किट बहुत लंबे न हों।
संक्षेप में: लेखकों ने साबित किया कि आप एक वास्तविक क्वांटम कंप्यूटर पर डिलीवरी रूटिंग समस्या डाल सकते हैं और एक बहुत छोटे पड़ोस के लिए सही उत्तर प्राप्त कर सकते हैं। लेकिन एक पूरे शहर के लिए, वर्तमान तकनीक अभी भी एक जेट विमान की दौड़ में साइकिल चलाने की तरह है—यह एक शानदार 'प्रूफ ऑफ कॉन्सेप्ट' है, लेकिन यह अभी हाईवे पर दौड़ने के लिए तैयार नहीं है।
अपने क्षेत्र के पेपरों की भीड़ में उलझे हुए हैं?
आपके रिसर्च कीवर्ड से मेल खाने वाले सबसे नए और अलग सोच वाले पेपरों का रोज़ाना Digest पाएँ—तकनीकी सारांश के साथ, आपकी भाषा में।