⚛️ quantum physics

Quantum speed-up for solving the one-dimensional Hubbard model using quantum annealing

यह शोध पत्र प्रदर्शित करता है कि गेट-आधारित क्वांटम एनीलिंग सिमुलेशन, आधे-भरे (half-filled) सिस्टम के लिए 40 क्वबिट्स तक के ग्राउंड स्टेट्स खोजने में, क्लासिकल बेथ-एनाटज़ (Bethe-ansatz) एल्गोरिदम की तुलना में वन-डायमेंशनल हबर्ड मॉडल के लिए एक पर्याप्त क्वांटम स्पीड-अप प्राप्त करते हैं।

मूल लेखक: Kunal Vyas, Fengping Jin, Hans De Raedt, Kristel Michielsen

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

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

CC BY 4.0

मूल लेखक: Kunal Vyas, Fengping Jin, Hans De Raedt, Kristel Michielsen

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

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

यह शोध पत्र एक सरल प्रश्न पूछता है: क्या एक क्वांटम कंप्यूटर पुराने गणित की तुलना में इस निचले बिंदु को तेज़ी से खोज सकता है?

लेखकों ने इसे कैसे हल किया, इसे रोजमर्रा के उपमाओं के माध्यम से यहाँ समझाया गया है:

1. समस्या: "बेत-अनसात्ज़" (Bethe-Ansatz) पर्वत

इलेक्ट्रॉन की इस समस्या के एक-आयामी संस्करण (इलेक्ट्रॉनों की एक एकल रेखा) के लिए, वैज्ञानिकों के पास पहले से ही एक मानचित्र है जिसे बेत-अनसात्ज़ समीकरण (Bethe-ansatz equations) कहा जाता है।

पुराना तरीका: इसे एक विशाल जिग्सॉ पहेली को हल करने की तरह समझें जिसके टुकड़े एक जटिल गांठ में बंधे हुए हैं। आप इसे हल कर सकते हैं, लेकिन जैसे-जैसे पहेली बड़ी होती है, गांठ को सुलझाने में लगने वाला समय बहुत तेज़ी से बढ़ता है। शोध पत्र नोट करता है कि जबकि ऊर्जा की गणना अपेक्षाकृत तेज़ी से की जा सकती है, वास्तव में प्रत्येक इलेक्ट्रॉन की विशिष्ट व्यवस्था (ग्राउंड स्टेट) को समझने के लिए विवरणों की एक घातांकीय (exponential) संख्या की गणना करना आवश्यक है। यह समुद्र तट पर रेत के हर एक कण को गिनने जैसा है ताकि यह पता लगाया जा सके कि ज्वार का स्तर ठीक कहाँ सबसे कम है।

2. समाधान: क्वांटम एनीलिंग (The "Melting Ice" Method - बर्फ पिघलाने की विधि)

पहेली को टुकड़ों में हल करने के बजाय, लेखकों ने क्वांटम एनीलिंग (Quantum Annealing) नामक तकनीक का उपयोग किया।

उपमा: कल्पना कीजिए कि आपके पास बर्फ का एक ब्लॉक है जिसके अंदर एक छिपी हुई वस्तु जमी हुई है। आप उस वस्तु को बिना तोड़े बाहर निकालना चाहते हैं।
- चरण 1: आप बर्फ के एक साधारण, सपाट ब्लॉक से शुरू करते हैं (एक "प्रारंभिक हैमिल्टोनियन" जहाँ वस्तु को खोजना आसान है)।
- चरण 2: आप धीरे-धीरे बर्फ को पिघलाते हैं, जिससे इसका आकार धीरे-धीरे बदलता है जब तक कि यह बिल्कुल उसी जटिल, ऊबड़-खाबड़ पर्वत श्रृंखला (हबार्ड हैमिल्टोनियन) जैसा न दिखने लगे जिसमें आपकी रुचि है।
- नियम: यदि आप बर्फ को पर्याप्त धीरे पिघलाते हैं, तो इसके अंदर की वस्तु आकार बदलते समय स्वाभाविक रूप से सबसे निचले बिंदु की ओर फिसल जाएगी। यह किसी ऊँची चोटी पर नहीं फँसेगी क्योंकि सिस्टम की "क्वांटम" प्रकृति इसे छोटी बाधाओं के बीच से फिसलने की अनुमति देती है।

3. प्रयोग: पिघलने का अनुकरण (Simulating the Melting)

चूंकि उनके पास अपने लैब में कोई विशाल क्वांटम कंप्यूटर नहीं था, इसलिए उन्होंने एक शक्तिशाली क्लासिकल सुपरकंप्यूटर का उपयोग यह अनुकरण (simulate) करने के लिए किया कि एक क्वांटम कंप्यूटर कैसे व्यवहार करेगा।

उन्होंने एक डिजिटल "सर्किट" (निर्देशों का एक सेट) बनाया जो पिघलने की प्रक्रिया की नकल करता है।
उन्होंने इसका परीक्षण 40 क्यूबिट्स (बिट्स का क्वांटम समकक्ष) तक के सिस्टम पर किया। संदर्भ के लिए, 40 क्यूबिट्स का अनुकरण करना एक छोटे कमरे में प्रत्येक कण की स्थिति को एक साथ ट्रैक करने जैसा है—जो कि एक अत्यंत कठिन कार्य है।
उन्होंने यह देखने के लिए अलग-अलग "पिघलने की गति" (एनीलिंग समय) के लिए सिमुलेशन चलाया कि नीचे तक पहुँचने में कितना समय लगता है।

4. परिणाम: एक गति-वृद्धि (A Speed-Up)

शोध पत्र ने एक आश्चर्यजनक परिणाम पाया:

पुराना गणित: जैसे-जैसे सिस्टम बड़ा होता है, ग्राउंड स्टेट को खोजने के लिए आवश्यक समय विस्फोटक रूप से (घातांकीय रूप से) बढ़ता है। यह ऐसा है जैसे हर बार एक और इलेक्ट्रॉन जोड़ने पर पर्वत श्रृंखला अचानक दोगुनी ऊँची हो जाती है।
क्वांटम विधि: ग्राउंड स्टेट को खोजने के लिए क्वांटम एनीलिंग विधि द्वारा आवश्यक समय रैखिक (linearly) (या उससे भी धीमा) बढ़ा। इसका मतलब है कि यदि आप सिस्टम का आकार दोगुना करते हैं, तो आपको उत्तर खोजने के लिए केवल दोगुना (या थोड़ा अधिक) समय की आवश्यकता होगी।
निर्णय: इलेक्ट्रॉनों की एक अर्ध-भरे (half-filled) रेखा के विशिष्ट मामले के लिए, क्वांटम विधि एक महत्वपूर्ण गति-वृद्धि (substantial speed-up) प्रदान करती है। यह एक ऐसे पहाड़ पर चढ़ने के बीच का अंतर है जो हर कदम के साथ दोगुना ऊँचा होता जाता है, बनाम एक ऐसी पहाड़ी पर चढ़ना जो बस थोड़ी सी ऊँची होती जाती है।

5. यह क्यों महत्वपूर्ण है (शोध पत्र के अनुसार)

लेखक इस बात पर जोर देते हैं कि यह एक "टॉय प्रॉब्लम" (एक सरलीकृत मॉडल) है, लेकिन यह एक महत्वपूर्ण बात सिद्ध करता है:

उन प्रणालियों के लिए भी जो गणित द्वारा पहले से ही "हल" की जा चुकी हैं (इंटीग्रेबल सिस्टम), क्वांटम कंप्यूटर इस बात में भारी लाभ दे सकते हैं कि वे समाधान को कैसे खोजते हैं।
शोध पत्र सुझाव देता है कि यदि यह स्केलिंग सच साबित होती है, तो क्वांटम एनीलिंग इन समस्याओं को इलेक्ट्रॉनों की वास्तविक अवस्था खोजने के सर्वोत्तम क्लासिकल तरीकों की तुलना में घातांकीय गति-वृद्धि (exponential speed-up) के साथ हल कर सकता है।
वे यह भी नोट करते हैं कि यह इसलिए काम करता है क्योंकि जिस "पर्वत" पर वे चढ़ रहे हैं (1D हबार्ड मॉडल), उसमें अचानक, खतरनाक ढलान (फेज ट्रांजिशन) नहीं हैं जो सिस्टम को फँसा सकें।

सारांश में:
शोध पत्र प्रदर्शित करता है कि एक सिम्युलेटेड कंप्यूटर पर क्वांटम "पिघलने" की तकनीक (एनीलिंग) का उपयोग करके, वे पारंपरिक गणित की अनुमति की तुलना में बहुत तेज़ी से इलेक्ट्रॉनों की सबसे स्थिर अवस्था पा सकते हैं। हालांकि यह विशिष्ट मॉडल इलेक्ट्रॉनों की एक सरलीकृत रेखा है, यह एक प्रमाण (proof-of-concept) के रूप में कार्य करता है कि क्वांटम कंप्यूटर अंततः उन जटिल पदार्थ विज्ञान संबंधी समस्याओं को हल कर सकते हैं जो वर्तमान में हमारे सर्वश्रेष्ठ सुपरकंप्यूटरों के लिए भी बहुत धीमी हैं।

तकनीकी सारांश: क्वांटम एनीलिंग का उपयोग करके एक-आयामी हबार्ड मॉडल को हल करने के लिए क्वांटम स्पीड-अप

समस्या विवरण
एक-आयामी हबार्ड मॉडल सहसंबद्ध इलेक्ट्रॉन प्रणालियों (correlated electron systems) को समझने के लिए एक मौलिक ढांचा है। हालांकि यह मॉडल "इंटीग्रेबल" (integrable) है—अर्थात, थर्मोडायनामिक लिमिट में इसके ग्राउंड स्टेट के लिए बेथ-एनाटज़ (Bethe-ansatz) समीकरणों के माध्यम से सटीक विश्लेषणात्मक परिणाम मौजूद हैं—ओपन बाउंड्रीज वाले परिमित (finite) सिस्टम के लिए इन समीकरणों को हल करना महत्वपूर्ण कम्प्यूटेशनल चुनौतियां पेश करता है। विशेष रूप से, जबकि ग्राउंड स्टेट ऊर्जा को युग्मित गैर-रेखीय बेथ-एनाटज़ समीकरणों को हल करके बहुपद समय (polynomial time) में पाया जा सकता है, पूर्ण ग्राउंड स्टेट वेवफंक्शन (गुणांकों) को निर्धारित करने के लिए घातांकीय संख्या में पदों की गणना करने की आवश्यकता होती है, जो घातांकीय कम्प्यूटेशनल संसाधनों की मांग करता है। लेखक यह जांचते हैं कि क्या क्वांटम एल्गोरिदम, विशेष रूप से क्वांटम एनीलिंग, आधे-भरे (half-filled) एक-आयामी हबार्ड सिस्टम के ग्राउंड स्टेट को खोजने के लिए इन शास्त्रीय तरीकों की तुलना में स्पीड-अप प्रदान कर सकते हैं।

कार्यप्रणाली (Methodology)
लेखक हबार्ड हैमिल्टनियन को हल करने के लिए एक यूनिवर्सल क्वांटम कंप्यूटर सिम्युलेटर (JUQCS) पर क्वांटम एनीलिंग के गेट-आधारित सिमुलेशन को लागू करते हैं। कार्यप्रणाली में तीन प्राथमिक चरण शामिल हैं:

हैमिल्टनियन मैपिंग: फर्मीयोनिक हबार्ड हैमिल्टनियन को जॉर्डन-विग्नर ट्रांसफॉर्मेशन का उपयोग करके क्वबिट हैमिल्टनियन में मैप किया जाता है। यह फर्मीयन क्रिएशन और एनिहिलेशन ऑपरेटरों को पाउली मैट्रिसेस में परिवर्तित करता है जो $2L$ क्वबिट्स (जहाँ $L$ जाली साइटों की संख्या है) पर कार्य करते हैं, जिससे एंटी-कम्यूटेशन संबंधों को संरक्षित किया जाता है।
प्रारंभिक अवस्था की तैयारी (Initial State Preparation): एनीलिंग प्रक्रिया एक गैर-पारस्परिक होपिंग हैमिल्टनियन ( $H_I$ ) के ग्राउंड स्टेट से शुरू होती है। लेखक दिए गए स्पिन-अप और स्पिन-डाउन इलेक्ट्रॉनों की संख्या के लिए निम्नतम ऊर्जा मोमेंटम अवस्थाओं को भरने के अनुरूप प्रारंभिक अवस्था तैयार करने के लिए गिवेंस रोटेशन (Givens rotations) पर आधारित एक एल्गोरिदम का उपयोग करते हैं।
एनीलिंग डायनेमिक्स: सिस्टम एक समय-निर्भर हैमिल्टनियन $H(s) = (1-s)H_I + sH_H$ के तहत विकसित होता है, जहाँ $s$ , 0 से 1 तक बदलता है। निरंतर विकास को असतत समय चरणों में तोड़ने के लिए सुजुकी-ट्रोटर अपघटन (विशेष रूप से एक द्वितीय-क्रम सन्निकटन) का उपयोग करके समय विकास का अनुकरण किया जाता है। प्रत्येक चरण के यूनिटरी ऑपरेटरों को यूनिवर्सल 1-क्वबिट और 2-क्वबिट गेट्स (Hadamard, $R_Z$ , $R_{ZZ}$ , और $X$ गेट्स) में विघटित किया जाता है।
स्केलिंग विश्लेषण: सिमुलेशन $L=20$ (40 क्वबिट्स) तक के सिस्टम साइज के लिए किए गए थे। प्रदर्शन मीट्रिक अवशिष्ट ऊर्जा (residual energy) $\Delta E = \langle \psi(1) | H_H | \psi(1) \rangle - E_0$ है, जहाँ $E_0$ बेथ-एनाटज़ के माध्यम से गणना की गई सटीक ग्राउंड स्टेट ऊर्जा है। लेखक विश्लेषण करते हैं कि एक विशिष्ट सटीकता प्राप्त करने के लिए आवश्यक कुल एनीलिंग समय ( $T_A$ ) सिस्टम साइज ( $L$ ) के साथ कैसे स्केल करता है।

मुख्य योगदान और परिणाम

गेट-आधारित कार्यान्वयन: पेपर एक गेट-आधारित क्वांटम कंप्यूटर पर हबार्ड मॉडल के लिए क्वांटम एनीलिंग के सिमुलेशन के लिए एक ठोस निर्माण प्रदान करता है, जिसमें सर्किट डिकंपोजिशन और संसाधन आवश्यकताओं (गेट काउंट) का विवरण दिया गया है।
एनीलिंग समय का स्केलिंग: आधे-भरे सिस्टमों ( $2N_\downarrow = N = L$ ) के लिए, लेखक पाते हैं कि लीनियर एनीलिंग शेड्यूल्स के लिए अवशिष्ट ऊर्जा $\Delta E \propto L^{1.234} / T_A^2$ के रूप में स्केल करती है। एक निश्चित सटीकता $\Delta E^*$ प्राप्त करने के लिए, आवश्यक एनीलिंग समय एक निश्चित थ्रेशोल्ड $L^*$ के नीचे सिस्टम साइज के लिए $T_A \propto L^{0.62}$ के रूप में स्केल करता है।
स्ट्रॉन्ग कपलिंग रिजीम: स्ट्रॉन्ग इंटरेक्शन स्ट्रेंथ ( $U/t_H = 8, 16$ ) के लिए सिमुलेशन पुष्टि करते हैं कि स्केलिंग रिजीम का प्रारंभ सौम्य (benign) बना रहता है, जिसमें एनीलिंग समय किसी भी बड़े $L$ के लिए एक रैखिक फलन द्वारा सीमित है ( $T_A \propto L^{0.995}$ )।
शास्त्रीय विधियों के साथ तुलना: लेखक बेथ-एनाटज़ समीकरणों के लिए शास्त्रीय रूट-फाइंडिंग एल्गोरिदम के साथ अपने निष्कर्षों की तुलना करते हैं। जबकि बेथ-एनाटज़ के माध्यम से ऊर्जा खोजना बहुपद है ( $T_{BA} \propto L^{3.3}$ ), ग्राउंड स्टेट गुणांकों को प्राप्त करना घातांकीय रूप से महंगा है। इसके विपरीत, क्वांटम एनीलिंग दृष्टिकोण सिस्टम साइज के सापेक्ष समय और संसाधनों के उप-रैखिक (sub-linear) से रैखिक स्केलिंग के साथ ग्राउंड स्टेट प्रदान करता है।

महत्ता और दावे
पेपर का दावा है कि क्वांटम एनीलिंग एक-आयामी हबार्ड मॉडल के ग्राउंड स्टेट को खोजने के लिए शास्त्रीय एल्गोरिदम पर एक महत्वपूर्ण क्वांटम स्पीड-अप प्रदान करता है।

स्टेट प्रिपरेशन के लिए घातांकीय स्पीड-अप: लेखक तर्क देते हैं कि चूंकि शास्त्रीय विधियों को ग्राउंड स्टेट गुणांकों को निर्धारित करने के लिए घातांकीय संसाधनों की आवश्यकता होती है (भले ही ऊर्जा बहुपद रूप से पाई जा सकती हो), इसलिए क्वांटम एनीलिंग समय का बहुपद (विशेष रूप से उप-रैखिक से रैखिक) स्केलिंग, ग्राउंड स्टेट तैयार करने के संदर्भ में एक घातांकीय क्वांटम स्पीड-अप का प्रतिनिधित्व करता है।
एडियाबेटिक कंप्यूटिंग का सत्यापन: परिणाम इंटीग्रेबल क्वांटम मेनी-बॉडी समस्याओं के लिए एडियाबेटिक क्वांटम कंप्यूटिंग की उपयोगिता का समर्थन करते हैं। देखे गए बहुपद स्केलिंग का श्रेय गैर-शून्य इंटरेक्शन स्ट्रेंथ पर एक-आयामी हबार्ड मॉडल में फेज ट्रांजिशन (phase transitions) की अनुपस्थिति को दिया जाता है, जो ऊर्जा अंतराल (energy gap) को घातांकीय रूप से बंद होने से रोकता है।
भविष्य का दृष्टिकोण: हालांकि यह अध्ययन 1D इंटीग्रेबल केस पर केंद्रित है, लेखक सुझाव देते हैं कि ये परिणाम गैर-इंटीग्रेबल सिस्टम (जैसे 2D हबार्ड मॉडल) के लिए आगे की जांच को प्रोत्साहित करते हैं। वे नोट करते हैं कि हालांकि उच्च आयामों में फेज ट्रांजिशन गैप व्यवहार को बदल सकते हैं, 1D मामले में प्रदर्शित लाभ जटिल मेनी-बॉडी समस्याओं को हल करने के लिए क्वांटम एनीलिंग की क्षमता को पुख्ता करता है।

लेखक तत्काल व्यावहारिक अनुप्रयोग के संबंध में विनम्र बने रहते हैं, यह स्वीकार करते हुए कि हजारों गेट्स वाले वर्तमान कंप्यूटेशन निकट-अवधि (near-term) हार्डवेयर क्षमताओं से परे हैं, लेकिन संसाधन स्केलिंग भविष्य के फॉल्ट-टोलरेंट आर्किटेक्चर के लिए अच्छे संकेत देती है।

1. समस्या: "बेत-अनसात्ज़" (Bethe-Ansatz) पर्वत

2. समाधान: क्वांटम एनीलिंग (The "Melting Ice" Method - बर्फ पिघलाने की विधि)

3. प्रयोग: पिघलने का अनुकरण (Simulating the Melting)

4. परिणाम: एक गति-वृद्धि (A Speed-Up)

5. यह क्यों महत्वपूर्ण है (शोध पत्र के अनुसार)

इसी तरह के और पेपर