Catalytic $z$-rotations in constant $T$-depth

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

कैलिफोर्निया deвिस विश्वविद्यालय में आइजैक एच. किम का एक नया अध्ययन इस टाइमिंग समस्या का एक आश्चर्यजनक समाधान प्रदान करता है। अनुसंधान यह प्रदर्शित करता है कि एक विशिष्ट, मौलिक क्वांटम ऑपरेशन के लिए आवश्यक समय को एक निश्चित, स्थिर मात्रा तक कम करना संभव है, चाहे गणना कितनी भी सटीक क्यों न होनी चाहिए। यह एक तेज़ इंजन का आविष्कार करके नहीं, बल्कि एक विशेष "उत्प्रेरक" (कैटलिस्ट) अवस्था का उपयोग करके किया जाता है। इस उत्प्रेरक को एक पुन: प्रयोज्य उपकरण के रूप में सोचें जिसे गणना के दौरान उपयोग करने के लिए पहले से तैयार किया जाता है और फिर इसे तेज करने के लिए नियोजित किया जाता है, जिसके बाद इसे इसके मूल रूप में वापस लाया जाता है, ताकि इसे फिर से उपयोग किया जा सके। अध्ययन दिखाता है कि इस उत्प्रेरक के साथ, एक क्वांटम कंप्यूटर एक एकल क्वबिट (क्वांटम सूचना की एक बुनियादी इकाई) के जटिल रोटेशन को केवल तीन समय-परतों (layers of time) में कर सकता है। यह पिछले तरीकों से एक नाटकीय कमी है, जिनमें आवश्यक चरणों की संख्या वांछित सटीकता बढ़ने के साथ बढ़ती जाती थी।

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

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

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

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

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

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