Semiclassical Gravity Efficiently Solves $\mathsf{NP}$-Complete Problems

तकनीकी सारांश: अर्ध-शास्त्रीय गुरुत्वाकर्षण (Semiclassical Gravity) कुशलतापूर्वक NP-पूर्ण समस्याओं को हल करता है

समस्या विवरण
यह शोध पत्र इस मौलिक प्रश्न को संबोधित करता है कि क्या गुरुत्वाकर्षण स्वाभाविक रूप से क्वांटम है या शास्त्रीय। जबकि गुरुत्वाकर्षण का क्वांटमीकरण सैद्धांतिक भौतिकी की एक मानक धारणा है, निर्णायक प्रयोगात्मक साक्ष्य अभी भी दुर्लभ हैं। लेखक एक "अर्ध-शास्त्रीय" (semiclassical) दुनिया के कम्प्यूटेशनल परिणामों की जांच करते हैं, जहाँ गुरुत्वाकर्षण क्षेत्र को एक शास्त्रीय इकाई माना जाता है जो अर्ध-शास्त्रीय आइंस्टीन क्षेत्र समीकरणों (EFEs) के माध्यम से क्वांटम पदार्थ के साथ युग्मित (coupled) होता है। विशेष रूप से, वे यह पता लगाते हैं कि क्या ऐसा ढांचा NP-पूर्ण (NP-complete) समस्याओं के कुशल समाधान की अनुमति देता है, जिन्हें मानक क्वांटम यांत्रिकी के तहत जटिल (intractable) माना जाता है।

कार्यप्रणाली
लेखक अपने तर्क के निर्माण के लिए तीन अलग-अलग सैद्धांतिक ढांचों को संयोजित करते हैं:

1. अर्ध-शास्त्रीय गुरुत्वाकर्षण गतिकी (Semiclassical Gravity Dynamics): वे अर्ध-शास्त्रीय आइंस्टीन क्षेत्र समीकरणों, $R_{\mu\nu} - \frac{1}{2}g_{\mu\nu}R = 8\pi\langle\Psi|\hat{T}_{\mu\nu}|\Psi\rangle$ का उपयोग करते हैं। दुर्बल-क्षेत्र, गैर-सापेक्षतावादी सीमा (weak-field, non-relativistic limit) में, ये समीकरण श्रोडिंगर-न्यूटन (SN) समीकरण में परिवर्तित हो जाते हैं। यह समीकरण एक गैर-रेखीय विभव (non-linear potential), $V_G(\Psi)$ पेश करता है, जो एक द्रव्यमान वाले कण के गुरुत्वाकर्षण स्व-परस्पर क्रिया (self-interaction) से उत्पन्न होता है और प्रायिकता घनत्व $|\Psi|^2$ पर निर्भर करता है।
2. क्यूबिट एनकोडिंग (Qubit Encoding): वे एक द्रव्यमान वाले, गैर-सापेक्षतावादी स्पिन-1/2 कण (एक क्यूबिट) को स्पिन-अप और स्पिन-डाउन अवस्थाओं के सुपरपोजिशन में मॉडल करते हैं। SN गतिकी गैर-रेखीय स्व-गुरुत्वाकर्षण विभव के कारण इन घटकों के बीच एक गैर-तुच्छ, प्रारंभिक-स्थिति-निर्भर चरण अंतर ($\Delta\phi_{SN}$) प्रेरित करती है।
3. कम्प्यूटेशनल जटिलता न्यूनीकरण (Computational Complexity Reduction): लेखक एब्राम्स और लॉयड [22] द्वारा स्थापित और बाओ, बौलैंड और जॉर्डन [21] द्वारा सामान्यीकृत एल्गोरिथम ढांचे का उपयोग करते हैं। यह ढांचा प्रदर्शित करता है कि क्वांटम यांत्रिकी के किसी भी गैर-रेखीय सिद्धांत को उन क्वांटम अवस्थाओं के बीच अंतर करने की क्षमता का लाभ उठाकर NP-पूर्ण समस्याओं को कुशलतापूर्वक हल किया जा सकता है, जो मानक रैखिक क्वांटम यांत्रिकी में घातीय रूप से (exponentially) निकट होती हैं।

कार्यप्रणाली का मुख्य भाग एक NP समस्या (विशेष रूप से, यह निर्धारित करना कि क्या किसी भाषा $L$ के पास एक वैध प्रमाण है) को एक अवस्था विभेदन कार्य (state discrimination task) में मैप करने में निहित है। वैलिएंट-वाज़ेनी (Valiant–Vzerani) प्रमेय का उपयोग करते हुए, समस्या को दो विशिष्ट एकल-क्यूबिट अवस्थाओं, $|\phi_0\rangle = |0\rangle$ और $|\phi_1\rangle$, के बीच अंतर करने में बदल दिया जाता है, जो घातीय रूप से निकट हैं। लेखक फिर दिखाते हैं कि गैर-रेखीय विकास ऑपरेटर $S_{SN}$ (जो SN समीकरण से प्राप्त होता है) क्वांटम अवस्थाओं के मैनिफोल्ड पर एक गैर-यूनिटरी डिफ़ियोमोर्फिज्म (non-unitary diffeomorphism) के रूप में कार्य करता है। बाओ-बौलैंड-जॉर्डन प्रमेय के अनुसार, ऐसे मानचित्र अनिवार्य रूप से अवस्था मैनिफोल्ड पर जियोडेसिक्स (geodesics) को "फैलाते" (stretch) हैं, जिससे निकट अवस्थाओं के बीच की दूरी बढ़ जाती है। यूनिटरी रोटेशन के बीच में $S_{SN}$ को पुनरावृत्त रूप से लागू करके, एल्गोरिदम घातीय रूप से निकट अवस्थाओं $|\phi_0\rangle$ और $|\phi_1\rangle$ को एक स्थिर दूरी तक अलग कर सकता है, जिससे कुशल विभेदन और NP-पूर्ण समस्या का समाधान संभव हो जाता है।

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

• गैर-रेखीयता का व्युत्पन्न (Derivation of Non-Linearity): यह शोध पत्र स्थापित करता है कि यदि गुरुत्वाकर्षण शास्त्रीय है और पदार्थ के साथ अर्ध-शाściय EFEs के माध्यम से युग्मित होता है, तो इसके परिणामस्वरूप द्रव्यमान वाले कणों के लिए गतिकी स्वाभाविक रूप से गैर-रेखीय (श्रोडिंगर-न्यूटन समीकरण) होती है।
• एल्गोरिदम निर्माण: लेखक प्रदर्शित करते हैं कि यह विशिष्ट गैर-रेखीयता उन शर्तों को पूरा करती है जो बाओ-बौलैंड-जॉर्डन एल्गोरिदम के लिए आवश्यक हैं। वे सिद्ध करते हैं कि SN गतिकी का उपयोग उन क्वांटम अवस्थाओं के बीच कुशलतापूर्वक अंतर करने के लिए किया जा सकता है जो मानक रैखिक क्वांटम यांत्रिकी के तहत अविभेद्य हैं।
• PECTT का उल्लंघन: प्राथमिक परिणाम यह है कि अर्ध-शास्त्रीय गुरुत्वाकर्षण द्वारा शासित ब्रह्मांड NP-पूर्ण समस्याओं के कुशल (पॉलीनोमियल-टाइम) समाधान की अनुमति देगा। यह सीधे भौतिक विस्तारित चर्च-ट्यूरिंग थीसिस (Physical Extended Church–Turing Thesis - PECTT) का उल्लंघन करता है, जो यह प्रतिपादित करता है कि कोई भी भौतिक प्रक्रिया NP-पूर्ण समस्या को पॉलीनोमियल समय में तय नहीं कर सकती है।

महत्व और दावे
यह शोध पत्र तर्क देता है कि अर्ध-शास्त्रीय गुरुत्वाकर्षण से प्राप्त होने वाली कम्प्यूटेशनल शक्ति का उपयोग शोषण के लिए नहीं, बल्कि स्वयं सिद्धांत के विरुद्ध एक 'रेductio ad absurdum' (तर्कसंगतता की कमी दिखाने हेतु विरोधाभास) के रूप में किया जाना चाहिए। लेखक दावा करते हैं कि NP-पूर्ण समस्याओं को कुशलतापूर्वक हल करने की क्षमता हमारे भौतिक वास्तविकता की समझ के साथ एक "गहरा तनाव" (profound tension) पैदा करती है, जैसा कि PECTT द्वारा संक्षेपित है।

परिणामस्वरूप, यह शोध पत्र निष्कर्ष निकालता है कि दो में से एक संभावना सत्य होनी चाहिए:

1. गुरुत्वाकर्षण मौलिक रूप से शास्त्रीय नहीं है।
2. गुरुत्वाकर्षण शास्त्रीय है, लेकिन अर्ध-शास्त्रीय आइंस्टीन क्षेत्र समीकरण पदार्थ और गुरुत्वाकर्षण के बीच युग्मन का सही वर्णन नहीं करते हैं।

लेखक पहले निष्कर्ष का समर्थन करते हैं, यह सुझाव देते हुए कि उनके परिणाम गुरुत्वाकर्षण के क्वांटमीकरण (quantization of gravity) के लिए एक नया, कम्प्यूटेशनल तर्क प्रदान करते हैं। वे तर्क देते हैं कि स्पेसटाइम मेट्रिक को क्वांटाइज़ करने से कमजोर-क्षेत्र गतिकी रैखिकीकृत (linearize) हो जाएगी (स्व-गुरुत्वाकर्षण विभव पद को हटाकर), जिससे रैखिकता बहाल होगी और PECTT सुरक्षित रहेगा। यह शोध पत्र PECTT को केवल एक कंप्यूटर विज्ञान अनुमान के रूप में नहीं, बल्कि एक मौलिक भौतिक सिद्धांत के रूप में प्रस्तुत करता है जो क्वांटम ग्रेविटी के सुसंगत सिद्धांत की खोज में एक मार्गदर्शक बाधा के रूप में कार्य कर सकता है।