Ramanujan quantum expanders from the Weil representation

आधुनिक भौतिकी के विशाल परिदृश्य में, यादृच्छिकता (randomness) की अराजक प्रकृति और विश्वसनीय तकनीक के लिए आवश्यक कठोर संरचना के बीच एक निरंतर तनाव बना रहता है। वैज्ञानिक अक्सर उन समस्याओं को हल करने के लिए यादृच्छिक प्रक्रियाओं पर भरोसा करते हैं जो चरण-दर-चरण तर्क के लिए बहुत जटिल होती हैं, ठीक वैसे ही जैसे एक हाइकर किसी घने जंगल में हर पेड़ का नक्शा बनाने के बजाय एक खाली जगह खोजने के लिए भटक सकता है। क्वांटम कंप्यूटिंग के क्षेत्र में, यह विचार "क्वांटम एक्सपैंडर्स" (quantum expanders) में परिवर्तित हो जाता है, जो विशेष गणितीय उपकरण हैं जो सूचना को कुशलतापूर्वक आपस में मिलाते हैं। एक कमरे की कल्पना करें जहाँ लोग अपने पड़ोसी को एक रहस्य फुसफुसाते हैं; यदि संबंध यादृच्छिक और अच्छी तरह से वितरित हैं, तो रहस्य भीड़ में तेज़ी से और समान रूप से फैल जाते हैं। क्वांटम एक्सपैंडर्स क्वांटम कणों की नाजुक अवस्थाओं के साथ यही करते हैं, यह सुनिश्चित करते हुए कि सूचना तेजी से और समान रूप से प्रसारित हो। यह गति क्वांटम कंप्यूटर बनाने के लिए महत्वपूर्ण है, लेकिन इन उपकरणों का निर्माण करना बेहद कठिन है क्योंकि उन्हें अत्यधिक सटीकता के साथ बनाया जाना चाहिए ताकि उन त्रुटियों से बचा जा सके जो नाजुक क्वांटम सूचना को नष्ट कर सकती हैं।

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

इस समाधान का मार्ग दो बहुत अलग गणितीय दुनियाओं को जोड़ने में निहित था: सममित आकृतियों (symmetrical shapes) का अध्ययन और क्वांटम तरंगों का व्यवहार। शोधकर्ता ने शास्त्रीय गणित से एक ज्ञात संरचना, 'केले ग्राफ' (Cayley graph) नामक एक प्रकार के नेटवर्क से शुरुआत की, जो पहले से ही शास्त्रीय सूचना के लिए एक पूर्ण मिक्सर के रूप में जाना जाता था। चुनौती इस शास्त्रीय नेटवर्क को क्वांटम दुनिया में अनुवादित करने की थी बिना इसके पूर्ण गुणों को खोए। इसे करने के लिए, उन्होंने 'वेइल रिप्रेजेंटेशन' (Weil representation) नामक एक गणितीय उपकरण का उपयोग किया, जो एक अनुवादक की तरह कार्य करता है, शास्त्रीय नेटवर्क की गतिविधियों को क्वांटम अवस्थाओं पर संचालन में परिवर्तित करता है। उन्होंने इस अनुवाद प्रक्रिया के एक विशिष्ट, छिपे हुए भाग, एक "सबस्पेस" (subspace) पर ध्यान केंद्रित किया, जहाँ क्वांटम अवस्थाएँ एक बहुत ही विशिष्ट तरीके से व्यवहार करती हैं। इस विशिष्ट भाग को अलग करके, उन्होंने पाया कि जटिल क्वांटम संचालन सरल होकर केवल तीन बुनियादी क्रियाओं में बदल गए: एक तरंग के चरण (phase) को बदलना, उसे ऊपर या नीचे स्केल करना, और फूरियर ट्रांसफॉर्म (Fourier transform) करना, जो पैटर्न के आधार पर सूचना को पुनर्व्यवस्थित करने का एक तरीका है।

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

शोधकर्ता ने एक महत्वपूर्ण चिंता का भी समाधान किया। वास्तविक दुनिया में, क्वांटम कंप्यूटर शोरपूर्ण (noisy) होते हैं, और छोटी गलतियाँ जमा हो सकती हैं। हालाँकि, टीम ने प्रदर्शित किया कि यदि क्वांटम सर्किट को उनके विशिष्ट उपकरणों का उपयोग करके बिल्कुल डिज़ाइन के अनुसार बनाया जाता है, तो मिश्रण प्रदर्शन पूर्णतः सैद्धांतिक सीमा तक पहुँच जाता है। इसमें कोई शेष त्रुटि या "योगात्मक शोर" (additive noise) नहीं है जो प्रदर्शन को आदर्श से थोड़ा नीचे धकेल दे। हालांकि प्रयोगशाला में एक भौतिक सर्किट बनाना क्वांटम अवस्थाओं की नाजुकता के कारण एक कठिन चुनौती है, लेकिन गणितीय प्रमाण यह दिखाता है कि यह सिद्धांत रूप में संभव है। यह कार्य एक नियतात्मक (deterministic) प्रक्रिया पर निर्भर करता है, जिसका अर्थ है कि किसी भी दिए गए आकार के लिए, शोधकर्ता मिक्सर बनाने के लिए आवश्यक सटीक निर्देशों की गणना बिना किसी अनुमान या यादृच्छिक खोज के कर सकते हैं।

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

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

अंत में, यह शोध पत्र एक पूर्ण और स्व-निहित समाधान प्रस्तुत करता है। यह एक शास्त्रीय नेटवर्क से शुरू होता है, एक विशिष्ट प्रतिनिधित्व का उपयोग करके इसे क्वांटम भाषा में अनुवादित करता है, उस क्वांटम भाषा के सबसे कुशल भाग को अलग करता है, और यह सिद्ध करता है कि परिणामी मशीन पूरी तरह से कार्य करती है। परिणाम क्वांटम एक्सपैंडर्स का एक ऐसा परिवार है जो जितना संभव हो सके उतना अच्छा है, जिसे चरणों की एक कुशल संख्या के साथ बनाया गया है, और जिसे सटीक और त्रुटि मुक्त नियमों द्वारा परिभाषित किया गया है। यह क्वांटम कंप्यूटिंग के भविष्य के विकास के लिए एक ठोस आधार प्रदान करता है, इंजीनियरों के लिए एक स्पष्ट लक्ष्य और सिद्धांतकारों के लिए सूचना प्रसंस्करण की सीमाओं का पता लगाने के लिए एक नया उपकरण प्रदान करता है।