⚛️ quantum physics

The Harrow-Hassidim-Lloyd algorithm with qutrits

यह शोध पत्र वेइल-हाइजेनबर्ग गैजेट्स और एक व्यावहारिक कार्यान्वयन योजना पेश करके हैरो-हैसेमिडियम-लॉयड (HHL) एल्गोरिदम को क्यूबिट्स से क्यूट्रिट्स (qutrits) तक विस्तारित करता है, यह प्रदर्शित करते हुए कि क्यूट्रिट संस्करण पारंपरिक क्यूबिट-आधारित दृष्टिकोण की तुलना में कम क्वोडिट्स (qudits) और समान संख्या में टू-क्यूबिट गेट्स के साथ तुलनीय सटीकता प्राप्त करता है।

मूल लेखक: Tushti Patel, V. S. Prasannaa

प्रकाशित 2026-03-05

📖 5 मिनट में पढ़ें🧠 गहराई से पढ़ें

CC BY 4.0

मूल लेखक: Tushti Patel, V. S. Prasannaa

मूल पेपर CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/) के तहत लाइसेंस किया गया है। ✨ नीचे दिए गए पेपर की यह व्याख्या AI से तैयार की गई है। इसे लेखकों ने न तो लिखा है, न इसका समर्थन किया है। तकनीकी सटीकता के लिए मूल पेपर देखें। पूरा डिस्क्लेमर पढ़ें

कल्पना कीजिए कि आप एक बहुत बड़ी, जटिल पहेली को हल करने की कोशिश कर रहे हैं। कंप्यूटर की दुनिया में, यह पहेली अक्सर रैखिक समीकरणों (linear equations) का एक तंत्र होती है (जैसे केक बनाने के लिए सामग्री का सही मिश्रण खोजना, लेकिन इसमें हजारों चर/variables होते हैं)। HHL एल्गोरिदम एक प्रसिद्ध क्वांटम रेसिपी है जिसे इन पहेलियों को अविश्वसनीय रूप से तेज़ी से हल करने के लिए डिज़ाइन किया गया है, किसी भी क्लासिकल कंप्यूटर की तुलना में बहुत अधिक तेज़ी से।

हालाँकि, अब तक, इस रेसिपी को केवल क्यूबिट्स (qubits) का उपयोग करके बनाया गया है। क्यूबिट को एक लाइट स्विच की तरह समझें जो या तो OFF (0) या ON (1) हो सकता है। यह क्वांटम कंप्यूटिंग का मानक निर्माण खंड (building block) है।

यह पेपर इस नए, अपग्रेड किए गए संस्करण को पेश करता है: क्युट्रिट HHL (Qutrit HHL)। क्यूब (light switch) का उपयोग करने के बजाय, एक डिमर स्विच (dimmer switch) की कल्पना करें जो OFF (0), HALF-BRIGHT (1), या FULL-BRIGHT (2) हो सकता है। यह एक क्युट्रिट (qutrit) है।

यहाँ बताया गया है कि लेखकों ने क्या किया, सरल उपमाओं का उपयोग करते हुए:

1. बड़ा विचार: क्युट्रिट पर स्विच क्यों करें?

लेखकों ने पूछा: "क्या होगा यदि हम लाइट स्विच (qubits) का उपयोग करना बंद कर दें और डिमर स्विच (qutrits) का उपयोग करना शुरू कर दें?"

क्यूब की दुनिया (The Qubit World): "100" जैसा नंबर स्टोर करने के लिए, आपको लाइट स्विचों की एक लंबी पंक्ति की आवश्यकता होती है (बाइनरी कोड: 1100100)। इसके लिए 7 स्विच लगते हैं।
क्युट्रिट की दुनिया (The Qutrit World): क्योंकि एक डिमर स्विच में 2 के बजाय 3 अवस्थाएं (states) होती हैं, इसलिए आप कम स्विचों में अधिक जानकारी पैक कर सकते हैं। "100" को स्टोर करने के लिए, आपको शायद केवल 5 डिमर स्विचों की आवश्यकता होगी।
परिणाम: यह पेपर सिद्ध करता है कि क्युट्रिट का उपयोग करके, आपको समान काम करने के लिए कम भौतिक घटकों (क्युट्रिट्स) की आवश्यकता होती है। यह सामान पैक करने जैसा है: यदि आप अपने कपड़ों को अधिक कुशलता से मोड़ते हैं, तो आप एक छोटे बैग में भी उतने ही कपड़े फिट कर सकते हैं।

2. चुनौती: नए स्विचों के लिए नए उपकरण

आप केवल एक लाइट स्विच के लिए डिज़ाइन किए गए टूल को डिमर स्विच पर उपयोग नहीं कर सकते; यह फिट नहीं बैठेगा। लेखकों को नए उपकरणों का आविष्कार करना पड़ा।

पुराने उपकरण (Pauli Gadgets): क्यूब की दुनिया में, वैज्ञानिक लाइट स्विचों को नियंत्रित करने के लिए "पॉली गैजेट्स" (Pauli gadgets) का उपयोग करते हैं।
नए उपकरण (Weyl-Heisenberg Gadgets): लेखकों ने "वेल-हाइजेनबर्ग (WH) गैजेट्स" डिज़ाइन किए। इन्हें विशेष रिंच (specialized wrenches) के रूप में सोचें जो विशेष रूप से डिमर स्विच के नॉब को घुमाने के लिए आकार दिए गए हैं। उन्होंने यह पता लगाया कि HHL एल्गोरिदम द्वारा आवश्यक जटिल गणित को करने के लिए इन 3-अवस्था वाले स्विचों को ठीक से कैसे घुमाया जाए।

3. टेस्ट ड्राइव: एक रसायन विज्ञान की समस्या को हल करना

यह साबित करने के लिए कि उनकी नई रेसिपी काम करती है, उन्होंने केवल कागज पर गणित नहीं किया; उन्होंने इसे एक वास्तविक दुनिया की समस्या पर लागू किया: रसायन विज्ञान (Chemistry)।

समस्या: वे हाइड्रोजन अणु ( $H_2$ ) की ऊर्जा की गणना करना चाहते थे जब दो परमाणु एक-दूसरे के करीब आते हैं या दूर जाते हैं। यह एक "पोटेंशियल एनर्जी कर्व" (Potential Energy Curve) बनाता है, जो एक मानचित्र की तरह है जो दिखाता है कि अणु कितनी दूरी पर स्थिर है।
प्रयोग:
- उन्होंने पुराने तरीके (qubits) का उपयोग करके सिमुलेशन चलाया।
- उन्होंने अपने नए तरीके (qutrits) का उपयोग करके सिमुलेशन चलाया।
- परिणाम: क्युट्रिट संस्करण क्यूब संस्करण की तरह ही अच्छा काम करता था, लेकिन इसने कम संसाधनों का उपयोग किया। वास्तव में, समान स्तर की सटीकता के लिए, क्युट्रिट सर्किट "छोटा" (कम स्विचों की आवश्यकता) था।

4. ट्रेड-ऑफ: कम स्विच, समान संख्या में चालें

यहाँ उनकी खोज का सबसे दिलचस्प हिस्सा है:

कम स्विच: क्युट्रिट संस्करण को डेटा रखने के लिए निश्चित रूप से कम भौतिक स्विच (क्युट्रिट्स) की आवश्यकता होती है।
समान संख्या में चालें (Moves): हालाँकि, कंप्यूटर को पहेली सुलझाने के लिए कितनी "चालें" (gates) करनी पड़ती हैं, वह दोनों (qubits और qutrits) के लिए लगभग समान है।

उपमा: कल्पना कीजिए कि आप घर शिफ्ट कर रहे हैं।

क्यूब्स (Qubits): आपके पास छोटे ट्रकों का एक बेड़ा है। आपको 10 ट्रकों की आवश्यकता है, और आप 100 चक्कर लगाते हैं।
क्युट्रिट्स (Qtrits): आपके पास बड़े ट्रकों का एक बेड़ा है। आपको केवल 6 ट्रकों की आवश्यकता है (ट्रकों में जगह और ईंधन बचाते हुए), लेकिन आपको सब कुछ ले जाने के लिए अभी भी लगभग 100 चक्कर लगाने होंगे।

5. यह क्यों मायने रखता है?

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

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

सारांश

लेखकों ने एक प्रसिद्ध क्वांटम एल्गोरिदम (HHL) लिया, इसे 2-अवस्था वाले स्विच (qubits) के बजाय 3-अवस्था वाले स्विच (qutrits) के साथ काम करने के लिए अपग्रेड किया, इसे काम करने के लिए नए उपकरण (WH gadgets) बनाए, और सिद्ध किया कि यह नया दृष्टिकोण अधिक सघन (compact) है। यह समान काम करने के लिए कम भौतिक भागों का उपयोग करता है, जो क्वांटम कंप्यूटिंग के भविष्य के लिए, विशेष रूप से अणुओं के अनुकरण (simulating molecules) जैसे जटिल कार्यों के लिए, एक आशाजनक मार्ग है।

यहाँ तुष्टी पटेल और वी. एस. प्रसन्न द्वारा लिखित शोध पत्र "The Harrow-Hassidim-Lloyd algorithm with qutrits" का विस्तृत तकनीकी सारांश दिया गया है।

1. समस्या विवरण (Problem Statement)

हैरो-हैसिमिड-लॉयड (HHL) एल्गोरिदम रैखिक समीकरणों ( $A\vec{x} = \vec{b}$ ) को हल करने के लिए एक मौलिक क्वांटम एल्गोरिदम है, जो शास्त्रीय विधियों की तुलना में संभावित घातीय (exponential) गति प्रदान करता है। हालाँकि, पारंपरिक रूप से इस एल्गोरिदम का अध्ययन और कार्यान्वयन विशेष रूप से क्यूबिट फ्रेमवर्क (2-स्तरीय क्वांटम सिस्टम) के भीतर किया गया है।

जबकि हालिया हार्डवेयर प्रगति ने क्युट्रिट्स (3-स्तरीय क्वांटम सिस्टम) और उच्च-आयामी क्विडिट्स (qudits) को अधिक सुलभ बना दिया है, HHL जैसे जटिल क्वांटम एल्गोरिदम को इन उच्च-आयामी स्थानों तक विस्तारित करने पर साहित्य की कमी है। लेखक इस अंतर को भरने का लक्ष्य रखते हैं:

क्युट्रिट फ्रेमवर्क में HHL एल्गोरिदम का विस्तार करना।
क्युट्रिट यूनिटरीज को लागू करने के लिए आवश्यक गणितीय उपकरण (gadgets) विकसित करना।
मानक क्यूबिट HHL के विरुद्ध क्युट्रिट HHL की संसाधन दक्षता (क्विडिट्स और गेट्स की संख्या) की तुलना करना।
क्वांटम केमिस्ट्री अनुप्रयोगों (हाइड्रोजन अणु के लिए पोटेंशियल एनर्जी कर्व और कोरिलेशन एनर्जी की गणना) के माध्यम से दृष्टिकोण को सत्यापित करना।

2. कार्यप्रणाली (Methodology)

A. सैद्धांतिक ढांचा: क्युट्रिट HHL (Theoretical Framework: Qutrit HHL)

लेखक मानक HHL सर्किट को क्युट्रिट्स के लिए अनुकूलित करते हैं, जिसमें तीन मुख्य मॉड्यूल बनाए रखे जाते हैं:

क्वांटम फेज एस्टीमेशन (QPE): मैट्रिक्स $A$ के आइगेनवैल्यू (eigenvalues) का अनुमान लगाने के लिए $n_r$ क्युट्रिट्स के क्लॉक रजिस्टर का उपयोग करता है।
कंट्रोल्ड रोटेशन (Controlled Rotation): आइगेनवैल्यू को उलटने (invert) के लिए एक अनिसला (ancilla) क्युट्रिट का उपयोग किया जाता है।
इनवर्स QPE (Inverse QPE): समाधान अवस्था $|\tilde{x}\rangle$ उत्पन्न करने के लिए क्लॉक रजिस्टर को डिसेंटैंगल (disentangle) करता है।

मुख्य अनुकूलन शामिल हैं:

एन्कोडिंग (Encoding): इनपुट वेक्टर $\vec{b}$ को $m$ क्युट्रिट्स के स्टेट रजिस्टर में इस प्रकार एनकोड किया जाता है कि $3^m = N$ (जहाँ $N$ मैट्रिक्स का आयाम है)।
लॉजिक गेट्स (Logic Gates): लेखक पूर्ण क्युट्रिट गेट सेट को परिभाषित करते हैं, जिसमें टर्नरी हैडामार्ड ( $H$ ), फेज ( $S, P_l$ ), और प्लानर रोटेशन गेट्स ( $R_{ij}$ ) शामिल हैं।
वेइल-हाइजनबर्ग (WH) गैजेट्स: QPE में आवश्यक कंट्रोल्ड-यूनिटरी $C e^{iAt}$ को लागू करने के लिए, लेखक मैट्रिक्स $A$ को वेइल-हाइजनबर्ग ऑपरेटरों (क्युट्रिट समकक्ष पाउली मैट्रिसेस) के रैखिक संयोजन में विघटित करते हैं। वे इन ऑपरेटरों के एक्सपोनेंशियल ( $e^{i\theta W}$ ) को 1- और 2-क्युट्रिट गेट्स का उपयोग करके लागू करने के लिए विशिष्ट सर्किट "गैजेट्स" प्राप्त करते हैं।

B. कुशल कंट्रोल्ड-यूनिटरी अपघटन (Efficient Controlled-Unitary Decomposition)

एक प्रमुख तकनीकी योगदान कंट्रोल्ड-यूनिटरी $C e^{iAt}$ का कुशल अपघटन है।

प्रत्येक गैजेट अनुक्रम में प्रत्येक गेट को नियंत्रित करने के बजाय, लेखक कंट्रोल्ड-यूनिटरी को तीन सरल WH गैजेट्स के उत्पाद के रूप में व्यक्त करने के लिए एक पहचान (identity) प्राप्त करते हैं।
वे डायगोनल ऑपरेटर्स ( $Z, Z^2$ ) और लक्षित ऑपरेटर $W$ वाले एक्सपोनेंशियल के उत्पाद के रूप में एक कंट्रोल्ड-यूनिटरी को विघटित करने के लिए प्रोजेक्टरों की ऑर्थोगोनैलिटी और WH बेस के गुणों का उपयोग करते हैं।

C. कार्यान्वयन और सिमुलेशन (Implementation and Simulation)

सॉफ्टवेयर: लेखकों ने बर्कले क्वांटम सिंथेसिस टूलकिट (BQSKit) का उपयोग करके क्यूबिट और क्युट्रिट दोनों HHL एल्गोरिदम को लागू किया।
अनुप्रयोग:
1. टॉय मैट्रिसेस (Toy Matrices): अभिसरण (convergence) और सटीकता को सत्यापित करने के लिए सरल $3 \times 3$ डायगोनल और नॉन-डायगोनल मैट्रिसेस पर परीक्षण किया गया।
2. क्वांटम केमिस्ट्री: हाइड्रोजन ( $H_2$ $H_{2}$ ) अणु के लिए (स्प्लिट वैलेंस बेसिस $6-31G$ $6 - 31 G$ में) इसे लागू किया गया।
  - केस 1 (1-क्युट्रिट): पोटेंशियल एनर्जी कर्व (PEC) के लिए समाधान निकाला गया (1-क्युट्रिट स्टेट रजिस्टर, 3 स्पिन ऑर्बिटल्स)।
  - केस 2 (2-क्युट्रिट): इक्विलिब्रियम ज्योमेट्री पर ग्राउंड स्टेट एनर्जी के लिए समाधान निकाला गया (2-क्युट्रिट स्टेट रजिस्टर, 8 स्पिन ऑर्बिटल्स), जिसमें विघटन के लिए व्युत्पन्न WH गैजेट्स का उपयोग किया गया।
- कोरिलेशन एनर्जी: लीनियरलाइज्ड कपल्ड क्लस्टर (LCCSD) विधि का उपयोग करके कोरिलेशन एनर्जी की गणना की गई, जिसे HHL द्वारा हल किए जाने वाले रैखिक सिस्टम के रूप में तैयार किया गया है।

3. प्रमुख योगदान (Key Contributions)

क्युट्रिट्स के लिए HHL का विस्तार: क्युट्रिट्स के लिए विशेष रूप से प्रस्तावित और कार्यान्वित पहला व्यापक HHL एल्गोरिदम, जिसमें पूर्ण सर्किट आर्किटेक्चर की परिभाषा शामिल है।
वेइल-हाइजनबर्ग गैजेट्स: "WH गैजेट्स" का डिज़ाइन, जो पाउली गैजेट्स के क्युट्रिट समकक्ष हैं। ये मैट्रिक्स एक्सपोनेंशियल $e^{iAt}$ को नेटिव 1- और 2-क्युट्रिट गेट्स में कुशलतापूर्वक विघटित करने की अनुमति देते हैं।
अनुकूलित कंट्रोल्ड-यूनिटरी: एक नवीन अपघटन योजना जो क्युट्रिट फ्रेमवर्क में कंट्रोल्ड-यूनिटरीज को लागू करने की जटिलता को कम करती है, उन्हें तीन WH गैजेट्स के उत्पाद के रूप में व्यक्त करके।
संसाधन विश्लेषण: एक कठोर गणितीय तुलना जो दिखाती है कि निश्चित सटीकता के लिए, क्युट्रिट HHL को क्यूबिट HHL की तुलना में काफी कम क्विडिट्स की आवश्यकता होती है।
रासायनिक सत्यापन: एक वास्तविक दुनिया की रसायन विज्ञान समस्या ( $H_2$ अणु) पर एल्गोरिदम का सफल प्रदर्शन, जो शास्त्रीय LCCSD परिणामों के भीतर उच्च सटीकता (0.01% - 0.02%) प्राप्त करता है।

4. परिणाम (Results)

A. टॉय मैट्रिक्स सत्यापन (Toy Matrix Verification)

क्युट्रिट HHL एल्गोरिदम ने $3 \times 3$ मैट्रिसेस को सफलतापूर्वक हल किया।
6 क्लॉक रजिस्टर क्युट्रिट्स ( $n_r=6$ ) के साथ, डायगोनल मैट्रिक्स के लिए क्वांटम परिणाम और शास्त्रीय समाधान के बीच प्रतिशत फ्रैक्शन डिफरेंस (PFD) घटकर 1.69% और नॉन-डायगोनल मैट्रिक्स के लिए 0.54% रह गया।

B. क्वांटम केमिस्ट्री ( $H_2$ अणु)

पोटेंशियल एनर्जी कर्व (PEC): एल्गोरिदम ने $H_2$ के लिए एक PEC उत्पन्न किया जो शास्त्रीय LCCSD और CISD बेंचमार्क के बहुत करीब था।
सटीकता:
- 1-क्युट्रिट केस: परिणाम शास्त्रीय LCCSD मानों के 0.02% के भीतर थे।
- 2-क्युट्रिट केस: परिणाम शास्त्रीय LCCSD मानों के 0.01% के भीतर थे।
अभिसरण (Convergence): निश्चित संख्या में क्लॉक रजिस्टर क्विडिट्स के लिए, क्युट्रिट HHL, क्यूबिट HHL की तुलना में तेजी से सही कोरिलेशन एनर्जी की ओर अभिसरित हुआ क्योंकि क्युट्रिट्स के लिए आइगेनवैल्यू सटीकता $3^{n_r}$ के रूप में स्केल करती है जबकि क्यूबिट्स के लिए यह $2^{n_r}$ है।

C. संसाधन तुलना (क्यूबिट बनाम क्युट्रिट)

क्विडिट्स की संख्या:
- क्लॉक और स्टेट रजिस्टरों के लिए आवश्यक क्युट्रिट्स की संख्या, समान सटीकता के लिए क्यूबिट्स की तुलना में $\log_2(3) \approx 0.63$ के कारक से कम हो जाती है।
- उदाहरण: 20 स्पिन ऑर्बिटल्स के लिए, क्यूबिट HHL को 18 क्यूबिट्स की आवश्यकता होती है, जबकि क्युट्रिट HHL को केवल 13 क्युट्रिट्स की आवश्यकता होती है।
गेट काउंट (Gate Counts):
- कंट्रोल्ड-यूनिटरीज: QPE मॉड्यूल में कंट्रोल्ड-यूनिटरीज की संख्या क्युट्रिट्स के लिए आधी हो जाती है।
- QFT मॉड्यूल: इनवर्स QFT मॉड्यूल में 2-क्विडिट गेट्स की संख्या क्यूबिट काउंट के ~39% तक कम हो जाती है।
- कंट्रोल्ड-रोटेशन: मल्टी-कंट्रोल्ड रोटेशन गेट्स की संख्या दोनों में तुलनीय है।
- कुल गेट काउंट: 2-क्विडिट गेट्स (जो त्रुटि का प्राथमिक स्रोत हैं) में विघटित करने पर, क्युट्रिट HHL के लिए कुल गेट काउंट, क्विडिट्स की संख्या में कमी के बावजूद, क्यूबिट HHL के तुल्य है।

5. महत्व और निष्कर्ष (Significance and Conclusion)

यह शोध पत्र प्रदर्शित करता है कि क्युट्रिट-आधारित क्वांटम कंप्यूटिंग HHL एल्गोरिदम के लिए संसाधन दक्षता में एक विशिष्ट लाभ प्रदान करती है।

हार्डवेयर दक्षता: क्युट्रिट्स के अतिरिक्त आयाम का उपयोग करके, एल्गोरिदम को समान सटीकता प्राप्त करने के लिए कम भौतिक क्यूब्स (क्विडिट्स) की आवश्यकता होती है, जो सीमित क्यूबिट संख्या वाले निकट-अवधि (near-term) क्वांटम हार्डवेयर के लिए महत्वपूर्ण है।
स्केलेबिलिटी: क्विडिट्स की संख्या में कमी समस्या के आकार के साथ लॉगरिदमिक रूप से स्केल करती है, जिससे क्युट्रिट HHL रसायन विज्ञान और भौतिकी में बड़े पैमाने के रैखिक बीजगणित (linear algebra) समस्याओं के लिए विशेष रूप से आकर्षक बन जाता है।
व्यवहार्यता: तुलनीय गेट काउंट यह सुझाव देता है कि जटिल क्युट्रिट गेट्स को लागू करने का ओवरहेड क्विडिट्स की संख्या में होने वाले लाभ को निष्प्रभावी नहीं करता है।

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