SpiderLS: Leveraging Full ZX Reduction for Lattice Surgery Compilation
SpiderLS एक नवीन लैटिस सर्जरी कंपाइलर है जो पूर्ण ZX-डायग्राम रिडक्शन और एक बहु-चरणीय अनुवाद पाइपलाइन का लाभ उठाता है ताकि पूर्ववर्ती ZX-आधारित दृष्टिकोणों की तुलना में स्पेसटाइम वॉल्यूम और संकलन समय में महत्वपूर्ण कमी लाई जा सके।
मूल पेपर CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/) के तहत लाइसेंस किया गया है। नीचे दिए गए पेपर की यह व्याख्या AI से तैयार की गई है। इसे लेखकों ने न तो लिखा है, न इसका समर्थन किया है। तकनीकी सटीकता के लिए मूल पेपर देखें। पूरा डिस्क्लेमर पढ़ें
क्वांटम कंप्यूटर उन समस्याओं को हल करने का वादा करते हैं जो आज की मशीनों के लिए असंभव हैं, लेकिन वे अविश्वसनीय रूप से नाजुक होते हैं। विश्वसनीय रूप से काम करने के लिए, उन्हें मामूली से मामूली व्यवधान से भी सुरक्षित रहना चाहिए, एक ऐसी चुनौती जिसे 'क्वांटम एरर करेक्शन' (quantum error correction) नामक विधि द्वारा पूरा किया जाता है। कल्पना कीजिए कि सूचना का एक एकल टुकड़ा भौतिक घटकों के एक विशाल ग्रिड में फैला हुआ है, जहाँ सिस्टम लगातार खुद की जाँच करता रहता है ताकि यह सुनिश्चित हो सके कि कुछ गलत न हुआ हो। इस ढाल को बनाने का सबसे आशाजनक तरीकों में से एक 'सरफेस कोड' (surface code) नामक तकनीक है, जो इन घटकों को द्वि-आयामी (two-dimensional) पैटर्न में व्यवस्थित करती है। गणना करने के लिए, इस ग्रिड को एक बहुत ही विशिष्ट तरीके से संचालित किया जाना चाहिए: ग्रिड के कुछ हिस्सों को अस्थायी रूप से आपस में जोड़ा जाता है और फिर सूचनाओं का आदान-प्रदान करने के लिए अलग किया जाता है। 'लैटिस सर्जरी' (lattice surgery) नामक यह प्रक्रिया वह व्यावहारिक इंजन है जो इन भविष्य की मशीनों को चलाती है, लेकिन इन विलय (merges) और विभाजन (splits) को कुशलतापूर्वक शेड्यूल करने का तरीका खोजना एक विशाल कम्प्यूटेशनल पहेली है। यदि शेड्यूल खराब है, तो कंप्यूटर बहुत बड़ा और धीमा हो जाएगा जिससे वह उपयोगी नहीं रह जाएगा।
योनसेई यूनिवर्सिटी, सियोल के शोधकर्ताओं की एक टीम ने इस शेड्यूलिंग पहेली को हल करने के लिए 'स्पाइडर एलएस' (SpiderLS) नामक एक नया टूल विकसित किया है। उनका कार्य उस बाधा को संबोधित करता है जो वैज्ञानिकों द्वारा जटिल क्वांटम प्रोग्रामों को इन त्रुटि-सुधारित ग्रिडों के लिए आवश्यक भौतिक निर्देशों में अनुवाद करने के तरीके में आती है। पहले, कंपाइलर जो इस अनुवाद को संभालते थे, उन्हें अत्यधिक सतर्क रहने के लिए मजबूर होना पड़ता था। वे क्वांटम प्रोग्राम में प्रत्येक अंतःक्रिया (interaction) को एक सरल, अलग घटना के रूप में देखते थे, और संचालन को जोड़ने से इनकार करते थे, भले ही अंतर्निहित भौतिकी इसकी अनुमति देती हो। यह सावधानी एक सख्त नियम पर आधारित थी: ग्रिड पर एक एकल कनेक्शन बिंदु एक समय में सीमित संख्या में लिंक ही संभाल सकता है। फलस्वरूप, कंपाइलर जटिल कार्यों को कई छोटे, क्रमिक चरणों में तोड़ देते थे, जिससे कीमती समय और स्थान बर्बाद होता था। शोधकर्ताओं ने महसूस किया कि यह प्रतिबंध अनावश्यक था। एक अलग गणितीय दृष्टिकोण से समस्या को देखकर, उन्होंने पाया कि ग्रिड वास्तव में अधिक जटिल, बहु-मार्गी (multi-way) कनेक्शनों को एक साथ संभाल सकता है, बशर्ते कि कनेक्शनों को सही ढंग से रूट किया जाए।
नया सिस्टम, स्पाइडर एलएस, पहले एक क्वांटम प्रोग्राम को एक सरल आरेख (diagram) में अनुवाद करके काम करता है जो इसकी वास्तविक संरचना को प्रकट करता है। सरलीकरण के पहले स्तर पर रुकने के बजाय, शोधकर्ता सिस्टम को आरेख को पूरी तरह से कम (reduce) करने देते हैं, जिससे कई परिचालनों को एक ही, बड़े कार्यों में संयोजित करने के छिपे हुए अवसर सामने आते हैं। पुराने दृष्टिकोण में, एक कंप्यूटर को तीन अलग-अलग कनेक्शन चरणों को एक के बाद एक करना पड़ सकता था। नई विधि यह पहचानती है कि इन तीन चरणों को एक शक्तिशाली, बहु-पक्षीय ऑपरेशन में संयोजित किया जा सकता है। एक बार जब ये बड़े ऑपरेशन पहचान लिए जाते हैं, तो सिस्टम उन्हें सरफेस कोड के लिए आवश्यक विशिष्ट मापों (measurements) में तोड़ देता है। इसके बाद यह एक ट्रैफिक कंट्रोलर की तरह कार्य करता है, इन मापों को ग्रिड के विशिष्ट स्थानों पर सौंपता है और उनके यात्रा करने के लिए सबसे छोटे, संघर्ष-मुक्त पथ खोजता है। यह प्रक्रिया सुनिश्चित करती है कि ग्रिड का उपयोग यथासंभव सघनता से किया जाए बिना किसी टकराव के, जो सिस्टम को प्रतीक्षा करने के लिए मजबूर कर दे।
इस दृष्टिकोण के परिणाम आश्चर्यजनक हैं। मौजूदा सर्वोत्तम विधियों के विरुद्ध परीक्षण करने पर, स्पाइडर एलएस ने क्वांटम प्रोग्राम चलाने के लिए आवश्यक कुल स्थान और समय को लगभग आधा कम कर दिया। कई मामलों में, निर्देशों को संकलित (compile) करने के लिए लगने वाला समय लगभग 100 प्रतिशत कम हो गया, जिसका अर्थ है कि यह टूल पिछले सिस्टमों की तुलना में लगने वाले मिनटों या घंटों के मुकाबले लगभग तुरंत निर्देश उत्पन्न कर सकता था। शोधकर्ताओं ने अपने टूल का परीक्षण सरल खोज प्रक्रियाओं से लेकर जटिल सिमुलेशन तक, विभिन्न प्रकार के क्वांटम एल्गोरिदम पर किया, और पाया कि इसने लगातार अधिक सघन और कुशल शेड्यूल तैयार किए। महत्वपूर्ण रूप से, यह दक्षता विश्वसनीयता की कीमत पर नहीं आई; सिस्टम ने पहले के समान ही त्रुटि सुरक्षा बनाए रखी। ग्रिड की क्षमताओं के पूर्ण सामर्थ्य को कंपाइलर को देखने की अनुमति देकर, स्पाइडर एलएस यह प्रदर्शित करता है कि हम बड़ी भौतिक मशीनों को बनाए बिना अधिक शक्तिशाली क्वांटम कंप्यूटर बना सकते हैं।
अपने क्षेत्र के पेपरों की भीड़ में उलझे हुए हैं?
आपके रिसर्च कीवर्ड से मेल खाने वाले सबसे नए और अलग सोच वाले पेपरों का रोज़ाना Digest पाएँ—तकनीकी सारांश के साथ, आपकी भाषा में।