Compiling Matrix Formulas to Quantum Block Encodings
यह शोध पत्र MARBLE को प्रस्तुत करता है, जो एक स्वचालित भाषा है जो प्रकाशन-शैली के मैट्रिक्स सूत्रों को कुशल, प्रमाणित क्वांटम ब्लॉक एनकोडिंग सर्किट में संकलित करती है, जिससे संसाधन लागत में महत्वपूर्ण कमी आती है और फ्लूइड डायनेमिक्स से लेकर भौतिक हैमिल्टोनियन तक के अनुप्रयोगों में मौजूदा बेसलाइन और टूल की तुलना में बेहतर प्रदर्शन मिलता है।
मूल पेपर CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/) के तहत लाइसेंस किया गया है। नीचे दिए गए पेपर की यह व्याख्या AI से तैयार की गई है। इसे लेखक ने न तो लिखा है, न इसका समर्थन किया है। तकनीकी सटीकता के लिए मूल पेपर देखें। पूरा डिस्क्लेमर पढ़ें
क्वांटम कंप्यूटर उन समस्याओं को हल करने का वादा करते हैं जिन्हें हल करने में क्लासिकल मशीनों को हजारों साल लग सकते हैं, जैसे कि एक जहाज के चारों ओर हवा के प्रवाह का अनुकरण करना या एक नई दवा में अणुओं के व्यवहार का मॉडल बनाना। ऐसा करने के लिए, ये मशीनें डेटा को उस तरह से स्टोर नहीं करतीं जैसे एक लैपटॉप करता है; इसके बजाय, वे जानकारी को संभावना की एक स्थिति में रखती हैं, जहाँ एक एकल क्वांटम बिट एक साथ संभावनाओं की एक विशाल श्रृंखला का प्रतिनिधित्व कर सकता है। इन मशीनों की शक्ति डेटा की इन विशाल, अदृश्य संरचनाओं को हेरफेर करने की उनकी क्षमता से आती है। हालाँकि, एक बड़ी बाधा है: क्वांटम कंप्यूटर का उपयोग करने के लिए, वैज्ञानिकों को पहले गणितीय सूत्रों को, जिन्हें वे कागज पर लिखते हैं, भौतिक ऑपरेशन्स के एक विशिष्ट अनुक्रम में अनुवादित करना होगा, जिसे 'लॉजिक गेट्स' कहा जाता है, जिसे मशीन निष्पादित कर सके। सबसे बड़ी और सबसे उपयोगी समस्याओं के लिए, ये सूत्र मैट्रिसेस (matrices) का वर्णन करते हैं—संख्याओं के ऐसे ग्रिड जो इतने विशाल हैं कि उनमें ब्रह्मांड में मौजूद परमाणुओं से भी अधिक प्रविष्टियाँ हैं। ऐसे ग्रिड को हेरफेर करने के निर्देश हाथ से लिखना असंभव है, और इस प्रक्रिया को स्वचालित करने के लिए मौजूद कुछ उपकरण अक्सर ऐसे निर्देश उत्पन्न करते हैं जो वास्तविक मशीन पर चलाने के लिए बहुत लंबे या बहुत जटिल होते हैं।
विस्कॉन्सिन-मैडिसन विश्वविद्यालय के शोधकर्ताओं की एक टीम ने इस अनुवाद समस्या को हल करने के लिए MARBLE नामक एक नई प्रणाली विकसित की है। हर नए मैट्रिक्स के लिए सर्किट को मैन्युअल रूप से डिजाइन करने के लिए मानव से पूछने के बजाय, MARBLE वैज्ञानिकों को मैट्रिक्स प्रविष्टियों के लिए गणितीय सूत्र को ठीक उसी तरह लिखने की अनुमति देता है जैसे वे एक शोध पत्र में लिखते हैं। यह प्रणाली स्वचालित रूप से उस सूत्र की संरचना का विश्लेषण करती है, उसे सरल घटकों में फिर से लिखती है, और इसे दर्शाने के लिए सबसे कुशल संभव क्वांटम सर्किट उत्पन्न करती है। शोधकर्ताओं ने वास्तविक दुनिया के अनुप्रयोगों, जिनमें फ्लूइड डायनेमिक्स (द्रव गति विज्ञान) और भौतिकी शामिल हैं, से लिए गए बहत्तर अलग-अलग मैट्रिसेस पर इस प्रणाली का परीक्षण किया। लगभग हर मामले में, MARBLE ने उन सर्किटों की तुलना में काफी अधिक कुशल सर्किट बनाए जो पहले मानव विशेषज्ञों द्वारा प्रकाशित किए गए थे। तरल प्रवाह से जुड़े एक विशिष्ट समस्या के लिए, इस नई प्रणाली ने मौजूदा सर्वोत्तम विधि की तुलना में आवश्यक ऑपरेशन्स की दक्षता में दस हजार से अधिक के कारक से सुधार किया।
इस क्षेत्र में मुख्य चुनौती यह है कि एक क्वांटम कंप्यूटर केवल अपने मेमोरी में संख्याओं का एक विशाल ग्रिड लोड नहीं कर सकता। यदि कोई वैज्ञानिक एक-एक करके ट्रिलियन प्रविष्टियों वाले मैट्रिक्स को लोड करने का प्रयास करता है, तो इसमें लगने वाला समय क्वांटम कंप्यूटर का उपयोग करने के उद्देश्य को ही विफल कर देगा। इसके बजाय, मशीन को 'ब्लॉक एनकोडिंग' नामक एक तकनीक के माध्यम से अप्रत्यक्ष रूप से मैट्रिक्स तक पहुँचना चाहिए। यह विधि कंप्यूटर को पूरे ग्रिड को स्पष्ट रूप से संग्रहीत किए बिना मैट्रिक्स को एक क्वांटम अवस्था पर लागू करने की अनुमति देती है। इस प्रक्रिया की दक्षता इस बात पर निर्भर करती है कि सही उत्तर प्राप्त करने के लिए कंप्यूटर को विशिष्ट ऑपरेशन्स के अनुक्रम को कितनी बार दोहराना होगा। यदि यह संख्या बहुत अधिक है, तो प्रक्रिया उपयोगी होने के बजाय बहुत धीमी हो जाएगी। ऐतिहासिक रूप से, शोधकर्ताओं को इन अनुक्रमों को हाथ से तैयार करना पड़ा है, जिसके परिणामस्वरूप अक्सर ऐसे सर्किट बने हैं जो अनावश्यक चरणों से भरे हुए और बोझिल होते हैं।
MARBLE का नवाचार इस बात में निहित है कि वह मैट्रिक्स को कैसे देखता है। ग्रिड को व्यक्तिगत संख्याओं के संग्रह के रूप में मानने के बजाय, यह प्रणाली उस सूत्र को देखती है जिसका उपयोग उन संख्याओं को उत्पन्न करने के लिए किया जाता है। यह जाँचता है कि क्या सूत्र एक सरल, दोहराव वाले पैटर्न का पालन करता है। यदि सूत्र जटिल है और प्रत्येक प्रविष्टि के लिए एक अद्वितीय गणना की आवश्यकता है, तो सिस्टम जान जाता है कि एक कुशल क्वांटм सर्किट मौजूद नहीं है। लेकिन यदि सूत्र सरल और दोहराव वाला है, तो MARBLE इसे छोटे, ज्ञात बिल्डिंग ब्लॉक्स में तोड़ सकता है। यह सूत्र को पुनर्व्यवस्थित करने के लिए गणितीय नियमों के एक सेट का उपयोग करता है, ठीक वैसे ही जैसे एक शेफ एक जटिल व्यंजन को बुनियादी सामग्रियों में तोड़ सकता है ताकि उसे पकाने का सबसे कुशल तरीका मिल सके। यह प्रक्रिया पूरी तरह से अमूर्त (abstract) रूप में होती है, बिना कभी भी पूर्ण, विशाल ग्रिड संख्याओं को लिखे।
एक बार जब सिस्टम सूत्र को सरल बना लेता है, तो यह प्रत्येक भाग के लिए सर्वोत्तम ज्ञात क्वांटम सर्किट का चयन करता है और उन्हें एक पूर्ण प्रोग्राम में संयोजित करता है। महत्वपूर्ण रूप से, सिस्टम केवल सर्किट बनाता ही नहीं है; यह मशीन के चलने से पहले उसकी लागत (cost) की गणना भी करता है। यह निर्धारित करता है कि सर्किट में कितने चरण लगेंगे और इस प्रक्रिया को कितनी बार दोहराना होगा। यदि लागत बहुत अधिक है, तो सिस्टम यह सिद्ध कर सकता है कि उस विशिष्ट समस्या के लिए कोई कुशल समाधान मौजूद नहीं है। समाधान की दक्षता को बनाने से पहले ही प्रमाणित करने की यह क्षमता एक बड़ा कदम है, क्योंकि यह वैज्ञानिकों को उन एल्गोरिदम पर समय बर्बाद करने से रोकता है जो विफल होने के लिए ही बने हैं।
अपने मूल्यांकन में, शोधकर्ताओं ने विभिन्न वैज्ञानिक समस्याओं के लिए तैंतीस पहले से प्रकाशित सर्किटों के विरुद्ध MARBLE की तुलना की। नई प्रणाली ने सैंतीस बेंचमार्क के प्रदर्शन की बराबरी की या उससे बेहतर प्रदर्शन किया। कई मामलों में, इसने स्वचालित रूप से सबसे कुशल ज्ञात तरीकों को पुनः खोजा। सबसे नाटकीय मामले में, जिसमें जहाज के डिजाइन के लिए तरल प्रवाह का अनुकरण करने के लिए उपयोग किया जाने वाला मैट्रिक्स शामिल था, MARBLE ने पिछले सर्वोत्तम तरीके की तुलना में आवश्यक ऑपरेशन्स की संख्या को 10,487 के कारक से कम कर दिया। सिस्टम ने जटिल समस्याओं के लिए सर्किट बनाने में भी सफलता प्राप्त की जहाँ पहले कभी कोई कुशल सर्किट नहीं बनाया गया था, जैसे कि नेटवर्क ट्रैफ़िक और संचार कतारों के कुछ मॉडल।
यह प्रणाली उल्लेखनीय रूप से तेज़ भी है। जबकि अन्य उपकरण कुछ हज़ार प्रविष्टियों से बड़े मैट्रिसेस को संभालने में संघर्ष करते हैं, MARBLE एक मानक लैपटॉप पर पांच सेकंड से भी कम समय में 2^100 से अधिक आयामों वाले मैट्रिसेस के लिए सर्किट संकलित (compile) कर सकता है। यह गति इसलिए संभव है क्योंकि सिस्टम सीधे गणितीय सूत्र के साथ काम करता है, जो छोटा और प्रबंधनीय रहता है, बजाय इसके कि वह उन अरबों व्यक्तिगत संख्याओं को प्रोसेस करने की कोशिश करे जिन्हें सूत्र दर्शाता है। गणितीय सिद्धांत से क्वांटम हार्डवेयर में अनुवाद को स्वचालित करके, यह कार्य क्वांटम एल्गोरिदम के विकास में एक प्रमुख बाधा को दूर करता है। यह वैज्ञानिकों को मशीन के तर्क के जटिल विवरणों के बजाय अपनी समस्याओं के गणित पर ध्यान केंद्रित करने की अनुमति देता है, जिससे क्वांटक स्पीडअप का वादा कई वैज्ञानिक चुनौतियों के लिए वास्तविकता के करीब पहुँच जाता है।
अपने क्षेत्र के पेपरों की भीड़ में उलझे हुए हैं?
आपके रिसर्च कीवर्ड से मेल खाने वाले सबसे नए और अलग सोच वाले पेपरों का रोज़ाना Digest पाएँ—तकनीकी सारांश के साथ, आपकी भाषा में।