SSR: A Swapping-Sweeping-and-Rewriting Optimizer for Quantum Circuit Transformation
यह शोध पत्र SSR का प्रस्ताव करता है, जो एक नवीन ऑप्टिमाइज़र है जो सर्किट पुनर्गठन के लिए एक जेनेटिक एल्गोरिदम, CNOT सबसर्किट निष्कर्षण के लिए एक स्वीपिंग तकनीक, और गहराई-इष्टतम रीराइटिंग (depth-optimal rewriting) के लिए एक SAT सॉल्वर को संयोजित करता है ताकि NISQ उपकरणों पर क्वांटम सर्किट रूपांतरणों की गहराई को महत्वपूर्ण रूप से कम किया जा सके।
मूल पेपर CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/) के तहत लाइसेंस किया गया है। नीचे दिए गए पेपर की यह व्याख्या AI से तैयार की गई है। इसे लेखकों ने न तो लिखा है, न इसका समर्थन किया है। तकनीकी सटीकता के लिए मूल पेपर देखें। पूरा डिस्क्लेमर पढ़ें
कल्पना कीजिए कि आप ड्रोन के एक बेड़े का उपयोग करके एक भीड़भाड़ वाले शहर में संदेश भेजने की कोशिश कर रहे हैं। हालाँकि, इसमें एक पेंच है: ड्रोन केवल तभी एक-दूसरे से बात कर सकते हैं जब वे एक-दूसरे के बिल्कुल पास उड़ रहे हों। यदि दो ड्रोनों को एक पैकेज का आदान-प्रदान करने की आवश्यकता है लेकिन वे शहर के विपरीत दिशाओं में हैं, तो आपको संदेश को इधर-उधर ले जाने के लिए एक तीसरे ड्रोन को शारीरिक रूप से भेजना होगा। क्वांटम कंप्यूटिंग की दुनिया में, यह बिल्कुल वैसा ही होता है।
समस्या: "डिटूर" (मार्ग परिवर्तन) का ट्रैफिक जाम
क्वांटम कंप्यूटर (विशेष रूप से वर्तमान शोर वाले NISQ डिवाइस) बहुत सख्त यातायात नियमों वाले शहरों की तरह हैं। उनके "ड्रोन" (क्यूबिट्स) केवल तभी परस्पर क्रिया (interact) कर सकते हैं जब वे भौतिक रूप से जुड़े हों। जब वैज्ञानिक एक क्वांटम प्रोग्राम डिजाइन करते हैं, तो वे अक्सर यह मान लेते हैं कि सभी ड्रोन तुरंत एक-दूसरे से बात कर सकते हैं। इसे वास्तविक हार्डवेयर पर काम करने के योग्य बनाने के लिए, क्वांटम सर्किट ट्रांसफॉर्मेशन (QCT) नामक एक प्रक्रिया का उपयोग किया जाता है।
QCT को एक ट्रैफिक कंट्रोलर के रूप में सोचें जो "SWAP" गेट्स (दरवाजे/द्वार) डालता है। ये ऐसे मार्ग परिवर्तन (detours) की तरह हैं जहाँ ड्रोनों को आपस में करीब आने के लिए अपनी जगह बदलनी पड़ती है। हालांकि यह कनेक्टिविटी की समस्या को हल करता है, लेकिन यह एक बड़ा ट्रैफिक जाम पैदा करता है। सर्किट बहुत लंबा (डीप/गहरा) हो जाता है, और क्योंकि क्वांटम सिग्नल बहुत नाजुक होते हैं, यात्रा जितनी लंबी होगी, संदेश के बिगड़ने या खो जाने की संभावना उतनी ही अधिक होगी।
समाधान: SSR (स्वैपिंग, स्वीपिंग और रीराइटिंग)
इस शोध पत्र के लेखक एक नया टूल प्रस्तावित करते हैं जिसे SSR कहा जाता है, जो शुरुआती मार्ग परिवर्तनों के बाद इस ट्रैफिक जाम को साफ करने का काम करता है। वे तीन-चरणीय रणनीति का उपयोग करते हैं जो एक अत्यधिक कुशल ट्रैफिक ऑप्टिमाइज़ेशन टीम की तरह कार्य करती है:
स्वैपिंग (जेनेटिक एल्गोरिदम):
कल्पना कीजिए कि ट्रैफिक कंट्रोलर ने ड्रोनों को जोड़ने के लिए उन्हें एक यादृच्छिक (random) क्रम में डाल दिया है। SSR एक "जेनेटिक एल्गोरिदम" का उपयोग करता है, जो एक डिजिटल विकास सिम्युलेटर (evolution simulator) की तरह है। यह ड्रोनों के क्रम (गेट्स) को बदलने के हजारों अलग-अलग तरीकों को आज़माता है ताकि यह देख सके कि किसी "मार्ग परिवर्तन" (SWAP) को अनुक्रम में पहले या बाद में करने से पूरी यात्रा छोटी होती है या नहीं। यह सबसे अच्छे अरेंजमेंट को रखता है और खराब वालों को छोड़ देता है, ठीक वैसे ही जैसे प्रकृति सबसे फिट गुणों का चयन करती है।स्वीपिंग (स्कैनर):
एक बार जब क्रम अनुकूलित हो जाता है, तो SSR एक वैक्यूम क्लीनर की तरह सर्किट के माध्यम से घूमता है। यह "CNOT" गेट्स (एक विशिष्ट प्रकार की क्वांटम इंटरैक्शन) के उन समूहों को खोजता है जो एक साथ चिपके हुए हैं। यह इन समूहों को "सब-सर्किट्स" के रूप में पहचानता है जो सुधार के लिए तैयार हैं।रीराइटिंग (स्मार्ट आर्किटेक्ट):
यह सबसे शक्तिशाली हिस्सा है। प्रत्येक पाए गए क्लस्टर के लिए, SSR केवल उसे ठीक करने की कोशिश नहीं करता है; यह एक सुपर-स्मार्ट "आर्किटेक्ट" (SAT सॉल्वर) से पूछता है कि क्या वह उस क्लस्टर का एक बिल्कुल नया, गणितीय रूप से सटीक संस्करण डिजाइन कर सकता है जो ठीक वही काम करता है लेकिन कम चरणों में।
- कैच (शर्त): यदि आर्किटेक्ट एक आदर्श क्लस्टर डिजाइन करता है लेकिन उसे ऐसी जगह रखता है जहाँ वह अगले चरण को बाधित करता है, तो पूरी यात्रा लंबी हो जाएगी। इसे रोकने के लिए, SSR "गेट पोजीशन कंस्ट्रेनिंग" का उपयोग करता है। यह आर्किटेक्ट को बताता है: "आप आदर्श क्लस्टर डिजाइन कर सकते हैं, लेकिन आपको इसे विशिष्ट समय और स्थान की सीमाओं के भीतर बनाना होगा ताकि आप अन्य ड्रोनों को बाधित न करें।"
- स्पीड बूस्ट: आर्किटेक्ट को हर बार शून्य से शुरू करने के लिए कहना धीमा है। इसलिए, SSR एक आर्टिफिशियल न्यूरल नेटवर्क (ANN) का उपयोग करता है—जो लाखों उदाहरणों पर प्रशिक्षित एक प्रकार का AI है—ताဖြင့် आवश्यक चरणों की सबसे अच्छी संख्या का अनुमान लगा सके, इससे पहले कि आर्किटेक्ट से पूछा जाए। यह एक शॉर्टकट के रूप में कार्य करता है, जो आर्किटेक्ट को बताता है, "पहले इसे 5 चरणों में बनाने की कोशिश करें," बजाय इसके कि 1 से शुरू करके ऊपर की ओर काम किया जाए। यह बहुत सारा समय बचाता है।
परिणाम: एक स्पष्ट रास्ता
शोध पत्र में विभिन्न क्वांटम सर्किट्स और विभिन्न हार्डवेयर लेआउट (जैसे गूगल के साइकामोर और IBM के प्रोसेसर) पर इस SSR टूल का परीक्षण किया गया है।
- परिणाम: मौजूदा तरीकों की तुलना में, SSR सफलतापूर्वक सर्किट के "डेप्थ" (कुल यात्रा समय) को औसतन 16.59% कम कर देता है, कुछ सर्किटों में सुधार 29.04% तक पहुँच जाता है।
- तुलना: अन्य टूल्स ने ट्रैफिक को ठीक करने की कोशिश की, लेकिन वे अक्सर चीजों को बदतर बना देते थे या केवल थोड़ा सुधार ही कर पाते थे। SSR ने लगातार एक सुगम मार्ग खोजा।
- दक्षता: भले ही सर्किट पहले से ही मानक सॉफ्टवेयर (जैसे Qiskit) द्वारा अनुकूलित किए गए हों, फिर भी SSR अतिरिक्त 10% दक्षता निकाल सकता है।
संक्षेप में
SSR एक पोस्ट-ऑप्टिमाइज़ेशन टूल है जो एक क्वांटम सर्किट को लेता है जिसे पहले से ही वास्तविक मशीन की सीमाओं में फिट होने के लिए मजबूर किया गया है और उसे फिर से व्यवस्थित करता है। यह ऑपरेशन्स के क्रम को बदलता है, सुधार योग्य चरणों के समूहों को ढूंढता है, और AI का उपयोग यह अनुमान लगाने के लिए करता है कि उन्हें नए ट्रैफिक जाम पैदा किए बिना सबसे अच्छा तरीका क्या है। परिणाम एक तेज़, अधिक विश्वसनीय क्वांटम गणना है जिसके विफल होने की संभावना शोर (noise) के कारण कम होती है।
अपने क्षेत्र के पेपरों की भीड़ में उलझे हुए हैं?
आपके रिसर्च कीवर्ड से मेल खाने वाले सबसे नए और अलग सोच वाले पेपरों का रोज़ाना Digest पाएँ—तकनीकी सारांश के साथ, आपकी भाषा में।