Efficient Synthesis of Multi-Controlled Toffoli Gates with Ternary Clifford$+P_9$ Gates

आज के कंप्यूटरों की पहुंच से कहीं आगे जाकर समस्याओं को हल करने वाली मशीनें बनाने की खोज में, वैज्ञानिक एक नई भाषा बोलना सीख रहे हैं। क्लासिकल इलेक्ट्रॉनिक्स के सरल ऑन-ऑफف स्विच के बजाय, ये भविष्य की मशीनें क्वांटम बिट्स या 'क्यूबिट्स' (qubits) पर निर्भर करती हैं, जो एक ही समय में कई अवस्थाओं में मौजूद हो सकते हैं। इन मशीनों को काम करने के योग्य बनाने के लिए, शोधकर्ताओं को जटिल ऑपरेशनों के अनुक्रमों को एक साथ जोड़ना होता है, ठीक वैसे ही जैसे एक कंडक्टर एक कठिन सिम्फनी के माध्यम से एक ऑर्केस्ट्रा का मार्गदर्शन करता है। इस क्वांटम ऑर्केस्ट्रा के सबसे महत्वपूर्ण, फिर भी कठिन मूव्स में से एक विशिष्ट प्रकार का लॉजिक गेट है जिसे 'मल्टी-कंट्रोल्ड टोफ्ली गेट' (multi-controlled Toffoli gate) कहा जाता है। यह गेट एक मास्टर स्विच की तरह कार्य करता है: यह लक्ष्य बिट (target bit) को तभी पलटता है जब बड़ी संख्या में अन्य कंट्रोल बिट्स एक ही समय में एक विशिष्ट अवस्था में हों। हालांकि डेटाबेस खोजने या एन्क्रिप्शन तोड़ने जैसे कार्यों के लिए यह आवश्यक है, लेकिन इन गेट्स को बनाना पारंपरिक रूप से एक संसाधन-गहन प्रयास रहा है। जैसे-जैसे कंट्रोल बिट्स की संख्या बढ़ती है, गेट बनाने के लिए आवश्यक सर्किट लंबा और चौड़ा होता जाता है, जिससे अधिक भौतिक स्थान और समय की मांग होती है, जिससे नाजुक क्वांटम वातावरण में त्रुटियों की संभावना बढ़ जाती है।

पेरिस के इकोल नॉर्मल सुपियूर (École Normale Supérieure) के शोधकर्ताओं की एक टीम ने एक अलग प्रकार के क्वांटम सिस्टम से एक तरकीब उधार लेकर इस प्रक्रिया को काफी अधिक कुशल बनाने का तरीका खोज निकाला है। मानक दो-स्तरीय क्यूबिट्स तक ही सीमित रहने के बजाय, उनकी नई विधि अस्थायी रूप से एक तीन-स्तरीय प्रणाली में कदम रखती है, जिसमें एक ऐसे कण का उपयोग किया जाता है जो सामान्य दो स्तरों के अलावा एक तीसरे स्तर को भी धारण कर सकता है। वे इस अवस्था को एक "वर्कस्पेस" (workspace) कहते हैं, जो एक अस्थायी होल्डिंग एरिया है जो कंप्यूटर को यह जांचने की अनुमति देता है कि क्या सभी आवश्यक शर्तें पूरी हो गई हैं, बिना किसी विशाल और विस्तृत सर्किट की आवश्यकता के। एक संतुलित वृक्ष संरचना (tree structure) में जांचों को व्यवस्थित करके, जहाँ कई छोटे समूहों का मूल्यांकन एक के बाद एक करने के बजाय एक ही समय में किया जाता है, शोधकर्ताओं ने दिखाया है कि सर्किट की गहराई (depth) को रैखिक वृद्धि (linear growth) से घटाकर लघुगणकीय (logarithmic) स्तर पर लाया जा सकता है। व्यावहारिक रूप से, इसका अर्थ यह है कि जैसे-जैसे कंट्रोल की संख्या बढ़ती है, गेट चलाने के लिए आवश्यक समय पहले की तुलना में बहुत धीमी गति से बढ़ता है, जबकि इसमें बहुत कम अतिरिक्त सहायक कणों (ancillas) की भी आवश्यकता होती है, जो गणना को साफ रखने के लिए चाहिए होते हैं।

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

यह विधि संसाधन दक्षता में नाटकीय सुधार प्रदान करती है। शोधकर्ताओं ने गणना की कि एक विशिष्ट संख्या में कंट्रोल्स वाले संतुलित सिस्टम के लिए, उनका ट्री-आधारित निर्माण मौजूदा सर्वोत्तम विधियों के समान ही महंगे, गैर-मानक ऑपरेशनों का उपयोग करता है, लेकिन इसमें केवल एक-चौथाई अतिरिक्त सहायक कणों की आवश्यकता होती है। इसके अलावा, जहाँ पुराने तरीकों के लिए सर्किट डेप्थ कंट्रोल की संख्या के साथ रैखिक रूप से बढ़ती थी, जिसका अर्थ था कि दोगुने कंट्रोल्स वाले गेट को चलाने में दोगुना समय लगेगा, यह नई ट्री संरचना उस समय को लघुगणकीय पैमाने (logarithmic scale) तक कम कर देती है। इसका मतलब है कि जैसे-जैसे कंट्रोल्स की संख्या बहुत बड़ी होती जाती है, गेट को निष्पादित करने के लिए आवश्यक समय केवल थोड़ा ही बढ़ता है। टीम ने यह भी प्रदर्शित किया कि यह दक्षता तब भी बनाए रखी जा सकती है जब कंट्रोल्स की संख्या एक पूर्ण ट्री संरचना में फिट नहीं बैठती है, हालांकि उन विशिष्ट मामलों में समय की बचत कम स्पष्ट होती है। यह कार्य एक विशिष्ट सेट ऑफ क्वांटम ऑपरेशंस, जिन्हें 'टर्नरी क्लिफोर्ड प्लस P9 मॉडल' (ternary Clifford plus P9 model) के रूप में जाना जाता है, का उपयोग करके इन गेट्स को बनाने के लिए एक ठोस, सटीक ब्लूप्रिंट प्रदान करता है, जो फॉल्ट-टोलरेंट क्वांटम कंप्यूटिंग के लिए तेजी से प्रासंगिक होता जा रहा है।

इस कार्य का महत्व केवल एक अकेले गेट तक सीमित नहीं है। मल्टी-कंट्रोल्ड टोफ्ली गेट्स कई क्वांटम एल्गोरिदम के मौलिक निर्माण खंड हैं, जिनमें अंकगणित, खोज और सिग्नल प्रवर्धन (amplifying signals) के लिए उपयोग किए जाने वाले एल्गोरिदम शामिल हैं। इन गेट्स के निर्माण के लिए आवश्यक भौतिक संसाधनों और समय को कम करके, शोधकर्ताओं ने भविष्य के क्वांटम एल्गोरिदम को डिजाइन करने के लिए एक अधिक व्यावहारिक उपकरण प्रदान किया है। यह विधि अनुमानों या संयोग पर निर्भर नहीं है; यह एक सटीक निर्माण है जो हर बार सही परिणाम की गारंटी देता है। शोधकर्ताओं ने एक ट्रेड-ऑफ (trade-off) का भी पता लगाया, यह दिखाते हुए कि यदि किसी कंप्यूटर के पास बहुत कम सहायक कण उपलब्ध हैं, तो सर्किट को उन्हें पुन: उपयोग करने के लिए समायोजित किया जा सकता है, हालांकि इसके बदले में अधिक ऑपरेशन करने होंगे। यह लचीलापन इंजीनियरों को अपने द्वारा बनाए जा रहे विशिष्ट हार्डवेयर के आधार पर स्थान और समय के बीच सर्वोत्तम संतुलन चुनने की अनुमति देता है। निष्कर्ष बताते हैं कि तीन-स्तरीय प्रणालियों द्वारा दी जाने वाली अतिरिक्त विमा (dimension) को अपनाकर, क्वांटम कंप्यूटिंग समुदाय सर्किट डिजाइन की कुछ सबसे कठिन बाधाओं को दूर कर सकता है, जिससे अधिक जटिल और शक्तिशाली क्वांटм अनुप्रयोगों का मार्ग प्रशस्त होता है।