⚛️ high-energy theory

Quantum Algorithms for Finding Vacua in the ADK Landscape

यह शोध पत्र ऐसे क्वांटम एल्गोरिदम प्रस्तावित करता है जो ADK स्ट्रिंग लैंडस्केप मॉडल में एक छोटे कॉस्मोलॉजिकल कांस्टेंट वाले वैक्यूम को खोजने की क्वेरी जटिलता (query complexity) को $\mathcal{O}(2^{N/2})$ से घटाकर $\mathcal{O}(2^{N/3})$ कर देते हैं, जो वैक्यूम ऊर्जा की रैखिकता का लाभ उठाकर खोज को एक कोलिजन समस्या (collision problem) में बदल देते हैं, जिससे शास्त्रीय विधियों की तुलना में एक महत्वपूर्ण कम्प्यूटेशनल लाभ प्राप्त होता है।

मूल लेखक: Shirabe Endo, Yuta Hamada

प्रकाशित 2026-10-07

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

CC BY 4.0

मूल लेखक: Shirabe Endo, Yuta Hamada

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

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

यहीं से शिराबे एंडो और यूटा हमाडा का कार्य कहानी में प्रवेश करता है। उन्होंने इस ब्रह्적인 खोज समस्या के एक सरलीकृत संस्करण को हल किया, और एक मौलिक प्रश्न पूछा: यदि ब्रह्मांड संभावनाओं का एक विशाल लैंडस्केप है, तो क्या एक कंप्यूटर वास्तव में सही स्थान खोज सकता है? उन्होंने अरकानी-हामेड, डिमोपोलस और कचरू द्वारा प्रस्तावित एक सैद्धांतिक मॉडल पर ध्यान केंद्रित किया, जो स्ट्रिंग थ्योरी लैंडस्केप के एक खिलौना संस्करण (टॉय वर्जन) के रूप में कार्य करता है। इस मॉडल में, ब्रह्मांड क्षेत्रों (fields) के एक सेट द्वारा परिभाषित होता है, जिनमें से प्रत्येक एक में से दो अवस्थाओं में से एक में स्थिर हो सकता है। इन अवस्थाओं का संयोजन निर्वात (vacuum) की कुल ऊर्जा को निर्धारित करता है। शोधकर्ताओं यह जानना चाहते थे कि एक क्वांटम कंप्यूटर—एक ऐसी मशीन जो सूचना को संसाधित करने के लिए क्वांटम यांत्रिकी के विचित्र नियमों का उपयोग करती है—उन सभी संयोजनों को स्कैन करने में कितना कुशल हो सकता है जो उस सूक्ष्म ऊर्जा मान को उत्पन्न करते हैं जिसे हम देखते हैं।

शोधकर्ताओं ने इस कठिनाई के विशाल पैमाने को स्वीकार करते हुए शुरुआत की। केवल कुछ सौ क्षेत्रों के साथ, संभावित संयोजनों की संख्या दृश्य ब्रह्मांड के परमाणुओं की संख्या से भी अधिक हो जाती है। एक मानक कंप्यूटर, जो प्रत्येक संभावना की एक-एक करके जांच करता है, काम पूरा करने में ब्रह्मांड की आयु से भी अधिक समय लेगा। यहाँ तक कि ग्रोवर के एल्गोरिदम (Grover's algorithm) का उपयोग करने वाला एक क्वांटम कंप्यूटर भी, जो सबसे बुनियादी खोज विधि है, अभी भी एक ऐसे कार्य का सामना करेगा जो क्षेत्रों की संख्या के साथ तेजी से (exponentially) बढ़ता है, हालांकि यह एक क्लासिकल मशीन की तुलना में तेज़ होगा। लेखकों ने दिखाया कि यह बुनियादी क्वांटम दृष्टिकोण समाधान खोजने में उस समय के समान होगा जो कुल संभावनाओं के वर्गमूल (square root) के समानुपाती है। जबकि यह एक महत्वपूर्ण गति वृद्धि है, यह अभी भी ब्रह्मांड विज्ञान में शामिल प्रासंगिक संख्याओं के लिए बहुत धीमी है।

हालाँकि, टीम ने पाया कि इस समस्या में एक छिपा हुआ ढांचा है जो एक बहुत अधिक शक्तिशाली दृष्टिकोण की अनुमति देता है। क्योंकि निर्वात की कुल ऊर्जा प्रत्येक क्षेत्र के योगदान का सरल योग है, इसलिए इस समस्या को विभाजित किया जा सकता है। पूरी संभावनाओं की सूची को एक साथ देखने के बजाय, शोधकर्ताओं ने महसूस किया कि वे क्षेत्रों को दो समूहों में विभाजित कर सकते हैं। लक्ष्य फिर दो आंशिक योगों (partial sums) को खोजना है—एक पहले समूह से और दूसरा दूसरे समूह से—जो लक्षित मान के बराबर हों। यह खोज को एक साधारण स्कैन से बदलकर एक "कोलिजन" (टकराव) समस्या में बदल देता है, जहाँ कंप्यूटर दो अलग-अलग पथों की तलाश करता है जो एक ही गंतव्य पर मिलते हैं। इस रैखिकता (linearity) का लाभ उठाते हुए, लेखकों ने दो नए क्वांटम एल्गोरिदम बनाए जो काफी अधिक कुशल हैं। एक एल्गोरिदम पहले समूह की संभावनाओं की एक क्रमबद्ध सूची का उपयोग करता है और दूसरे समूह के माध्यम से खोज करता है, जबकि दूसरा एल्गोरिदम संभावनाओं के बीच संबंधों को खोजने के लिए "क्वांटट वॉक" (quantum walk) नामक तकनीक का उपयोग करता है। दोनों विधियाँ कम्प्यूटेशनल प्रयास को कुल क्षेत्रों की संख्या के आधे (one-half) के बजाय एक-तिहाई (one-third) की शक्ति तक कम कर देती हैं।

जब लेखकों ने अपने इन नए क्वांटम एल्गोरिदम की सर्वश्रेष्ठ ज्ञात क्लासिकल विधियों के विरुद्ध तुलना की, तो परिणाम आश्चर्यजनक थे। हमारे ब्रह्मांड का वर्णन करने वाले विशिष्ट मापदंडों के लिए—लगभग 400 क्षेत्र और एक लक्षित ऊर्जा मान जो प्लैंक स्केल का $10^{-120}$ गुना है—क्वांटम एल्गोरिदम एक बड़ा लाभ प्रदान करते हैं। क्लासिकल विधियाँ, जो स्यूडो-पॉलीनोमियल समय स्केलिंग पर निर्भर करती हैं, इन पैमानों पर कम्प्यूटेशनल रूप से निषेधात्मक हो जाती हैं, जबकि क्वांटम दृष्टिकोण व्यवहार्य बने रहते हैं। शोधकर्ताओं ने गणना की कि जब तक क्वांटम कंप्यूटर के भीतर ऑपरेशन बहुत जटिल नहीं होते हैं, तब तक क्वांटम लाभ बना रहता है। यह सुझाव देता है कि हालांकि समस्या सरल समय में हल नहीं हुई है, फिर भी क्वांटम कंप्यूटर सैद्धांतिक रूप से इस ब्रह्मिक लैंडस्केप को दक्षता के उस स्तर के साथ नेविगेट कर सकते हैं जिसे क्लासिकल मशीनें आसानी से नहीं छू सकतीं।

यह अध्ययन यह दावा नहीं करता है कि इसने कॉस्मोलॉजिकल कांस्टेंट की समस्या को स्वयं हल कर लिया है, न ही यह सिद्ध करता है कि हमारा ब्रह्मांड निश्चित रूप से ऐसे किसी लैंडस्केप का हिस्सा है। इसके बजाय, यह एक कठोर प्रदर्शन प्रदान करता है कि कैसे क्वांटम कंप्यूटिंग इन सिद्धांतों में निहित संयोजणात्मक जटिलता (combinatorial complexity) को संभाल सकती है। लेखक नोट करते हैं कि उनका मॉडल एक सरलीकरण है और वास्तविक दुनिया के स्ट्रिंग थ्योरी मॉडल में अधिक जटिल बाधाएं और निरंतर चर (continuous variables) शामिल होते हैं। वे सुझाव देते हैं कि भविष्य का कार्य इन एल्गोरिदम को अधिक यथार्थवादी परिदृश्यों तक विस्तारित कर सकता है, जिससे संभावित रूप से यह पहचानने में मदद मिल सकती है कि कौन से विशिष्ट विन्यास (configurations) उस सूक्ष्म निर्वात ऊर्जा को उत्पन्न कर सकते हैं जिसे हम देखते हैं। फिलहाल, यह कार्य क्वांटम सूचना सिद्धांत को ब्रह्मांड विज्ञान के गहरे प्रश्नों पर लागू करने के एक ठोस उदाहरण के रूप में खड़ा है, जो दिखाता है कि सही उपकरणों के साथ, सबसे विशाल और जटिल लैंडस्केप भी पार किए जा सकते हैं।

तकनीकी सारांश: ADK लैंडस्केप में वैकुआ (Vacua) खोजने के लिए क्वांटम एल्गोरिदम

समस्या विवरण
यह शोध पत्र अरकी-हामेड, डिमोपोलस और कच्रु (ADK) के स्ट्रिंग लैंडस्केप के टोय मॉडल में एक छोटे कॉस्मोलॉजिकल कॉन्स्टेंट (cosmological constant) वाले वैक्यूम को खोजने की कम्प्यूटेशनल जटिलता को संबोधित करता है। इस मॉडल में, $N$ स्केलर फील्ड्स द्वारा $2^N$ वैकुआ का एक लैंडस्केप निर्मित होता है, जिनमें से प्रत्येक के पास दो स्थानीय न्यूनतम (local minima) होते हैं। एक विन्यास (configuration) $m \in \{0, 1\}^N$ के लिए वैक्यूम ऊर्जा $\Lambda_m$ चुनी गई मिनिमा से जुड़े ऊर्जा अंतरों का एक रैखिक योग है। उद्देश्य एक बिट स्ट्रिंग $m$ खोजना है जिससे परिणामी वैक्यूम ऊर्जा लक्ष्य विंडो $[0, \Lambda_{\text{target}}]$ के भीतर रहे, जहाँ $\Lambda_{\text{target}} \sim 10^{-120} M_{\text{Pl}}^4$ है।

यह समस्या ज्ञात रूप से NP-hard है, क्योंकि यह सबसेट सम (subset sum) समस्या का सामान्यीकरण करती है। शास्त्रीय दृष्टिकोणों में ब्रूट-फोर्स सर्च ( $O(2^N)$ ) और मीट-इन-द-मिडल (meet-in-the-middle) एल्गोरिदम ( $O^*(2^{N/2})$ ) शामिल हैं, जो ऊर्जा की रैखिक संरचना का लाभ उठाते हैं। इसके अतिरिक्त, डेनेफ और डगलस ने एक स्यूडो-पॉलिनोमियल (pseudo-polynomial) समय एल्गोरिदम प्रस्तावित किया है जिसका लागत पैमाना $N^3 M_{\text{Pl}}^4 / \Lambda_{\text{target}}$ है। यह शोध पत्र इस जांच करता है कि क्या क्वांटम कंप्यूटेशन इस खोज समस्या की वर्स्ट-केस क्वेरी जटिलता (worst-case query complexity) को इन शास्त्रीय सीमाओं से आगे कम कर सकता है।

कार्यप्रणाली (Methodology)
लेखक स्पष्ट क्वांटम एल्गोरिदम का निर्माण करने के लिए पहले क्वांटम एडर्स (quantum adders) का उपयोग करके एक फंक्शन-वैल्यू ऑरेकल $U_\Lambda$ को परिभाषित करते हैं, जो वैकुआ के सुपरपोजिशन के लिए वैक्यूम ऊर्जा $\Lambda_m$ की गणना करता है। अध्ययन दो चरणों में आगे बढ़ता है:

प्लेन ग्रोवर सर्च (Plain Grover Search): लेखक पूरे $2^N$ वैकुआ पर मानक ग्रोवर सर्च लागू करते हैं। इसके लिए एक फेज ऑरेकल (phase oracle) की आवश्यकता होती है जो उन अवस्थाओं को चिह्नित करता है जो $0 \le \Lambda_m \le \Lambda_{\text{target}}$ की स्थिति को पूरा करती हैं। यह दृष्टिकोण $O(2^{N/2})$ की क्वेरी जटिलता देता है, जो शास्त्रीय ब्रूट-फोर्स पर एक द्विघातीय त्वरण (quadratic speedup) का प्रतिनिधित्व करता है।
कोलिजन-आधारित एल्गोरिदम (Collision-Based Algorithms): यह पहचानते हुए कि $\Lambda_m$ एक रैखिक योग है, लेखक समस्या को कोलिजन समस्या में कम करते हैं, जिसमें $N$ वेरिएबल्स को दो ब्लॉक्स, $x$ और $y$ में विभाजित किया जाता है, ताकि $\Lambda_m = \Lambda_X(x) + \Lambda_Y(y)$ हो सके। लक्ष्य एक जोड़ी $(x, y)$ खोजना है जहाँ योग लक्ष्य विंडो के भीतर आता है। इस कोलिजन समस्या को हल करने के लिए दो क्वांटम एल्गोरिदम निर्मित किए गए हैं:
- सॉर्टेड-लिस्ट एल्गोरिदम (Sorted-List Algorithm): यह विधि क्वांटम-एक्सेसिबल क्लासिकल मेमोरी (QRACM) तक पहुंच मानती है। इसमें एक ब्लॉक ( $X$ ) के आंशिक योगों की एक सॉर्टेड लिस्ट को क्लासिकली जेनरेट करना और दूसरे ब्लॉक ( $Y$ ) पर ग्रोवर सर्च करना शामिल है। प्रत्येक $y$ के लिए, एक वैध कोलिजन की जाँच करने हेतु सॉर्टेड लिस्ट पर बाइनरी सर्च किया जाता है। विभाजन आकार $p$ (जहाँ $|X|=2^p$ और $|Y|=2^{N-p}$ ) को $p=N/3$ के रूप में अनुकूलित करके, क्वेरी जटिलता घटकर $O(2^{N/3})$ हो जाती है।
- क्वांटम-वॉक एल्गोरिदम (Quantum-Walk Algorithm): यह विधि सर्च स्पेस के उपसमुच्चयों (subsets) का प्रतिनिधित्व करने वाले एक मार्कोव ग्राफ पर क्लॉ फाइंडिंग (claw finding) के लिए क्वांटम वॉक (सेजेडी वॉक) का उपयोग करती है। यह क्वांटम-एक्सेसिबल क्वांटम मेमोरी (QRAQM) मानती है। सॉर्टेड-लिस्ट दृष्टिकोण के समान, यह विभाजन बिंदु $p$ को अनुकूलित करके $O(2^{N/3})$ की क्वेरी जटिलता प्राप्त करती है, हालांकि यह विभाजन बिंदु चुनने में अधिक लचीलापन प्रदान करती है।

मुख्य परिणाम

जटिलता में कमी: यह शोध पत्र प्रदर्शित करता है कि वैक्यूम ऊर्जा की रैखिकता का लाभ उठाकर, क्वेरी जटिलता को कोलिजन-आधारित क्वांटम एल्गोरिदम का उपयोग करके $O(2^{N/2})$ (प्लेन ग्रोवर) से घटाकर $O(2^{N/3})$ किया जा सकता है।
संसाधन आवश्यकताएँ:
- सॉर्टेड-लिस्ट एल्गोरिदम के लिए क्वांटम रजिस्टर के लिए $O(2^{N/3})$ क्यूबिट्स और सॉर्टेड लिस्ट को स्टोर करने के लिए घातांकीय (exponential) क्लासिकल मेमोरी ( $O(2^{N/3})$ बिट्स) की आवश्यकता होती है।
- क्वांटम-वॉक एल्गोरिदम को ग्राफ वर्टिसेस का प्रतिनिधित्व करने के लिए काफी अधिक क्यूबिट्स, अनुमानित $O(N 2^{N/3})$ , की आवश्यकता होती है, लेकिन इसके लिए घातांकीय क्लासिकल मेमोरी की आवश्यकता नहीं होती है।
शास्त्रीय बेसलाइन्स के साथ तुलना:
- डेनेफ-डगलस (DD) एल्गोरिदम की तुलना में, जिसकी लागत $O(N^3 M_{\text{Pl}}^4 / \Lambda_{\text{target}})$ के रूप में स्केल करती है, क्वांटम एल्गोरिदम भौतिक रूप से प्रेरित मापदंडों के लिए घातांकीय एक्सपोनेंट में कमी प्रदान करते हैं।
- शास्त्रीय मीट-इन-द-मिडल एल्गोरिदम ( $O^*(2^{N/2})$ ) की तुलना में, क्वांटम एल्गोरिदम एक्सपोनेंट को $N/2$ से सुधारकर $N/3$ कर देते हैं।

महत्ता और दावे
लेखक इस बात पर जोर देते हैं कि हालांकि यह सुधार एक्सपोनेंट का एक संवर्धन (enhancement) है न कि पॉलिनोमियल समय में संक्रमण, फिर भी यह कॉस्मोलॉजिकल कॉन्स्टेंट समस्या के लिए प्रासंगिक विशिष्ट मापदंड शासन (parameter regime) के लिए कम्प्यूटेशनल लागत में महत्वपूर्ण कमी का प्रतिनिधित्व करता है।

उन भौतिक रूप से प्रेरित मानों के लिए जहाँ $N \sim 400$ और $\Lambda_{\text{target}}/M_{\text{Pl}}^4 \sim 10^{-120}$ है, यह शोध पत्र गणना करता है कि यदि प्रति क्वेरी बहुपद ओवरहेड (गेट कॉम्प्लेक्सिटी) $O(N^{34})$ से नीचे रहता है, तो क्वांटम एल्गोरिदम के पास DD एल्गोरिदम की तुलना में कम अनुमानित कम्प्यूटेशनल लागत होगी। अध्ययन निष्कर्ष निकालता है कि ये परिणाम लैंडस्केप सर्च समस्या को क्वांटम संसाधनों के सापेक्ष कहाँ रखते हैं, इसे स्पष्ट करते हैं, और एक ठोस उदाहरण प्रस्तुत करते हैं कि कैसे क्वांटम एल्गोरिदम विशिष्ट शास्त्रीय बेसलाइन्स पर प्रमाणित वर्स्ट-केस लाभ प्रदान करते हैं।

यह शोध पत्र स्पष्ट रूप से नोट करता है कि ये परिणाम यह संकेत नहीं देते कि NP-hard समस्याओं को क्वांटम कंप्यूटरों द्वारा पॉलिनोमियल समय में हल किया जा सकता है, बल्कि यह कि ADK वैक्यूम सर्च की विशिष्ट संरचना पूर्व स्थापित शास्त्रीय या सरल क्वांटम (ग्रोवर) विधियों की तुलना में अधिक कुशल क्वांटम समाधान की अनुमति देती है।

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