भौतिकशास्त्रप्रीप्रिंटसिद्धांतवाचनासाठी ३ मिनिटे

सत्य, पण सिद्ध करणे अशक्य

शेजाऱ्यांचा एक घोळका डोळ्यांसमोर आणा, ज्यात प्रत्येक जोडीची स्वतःची मागणी आहे. प्रत्येक मागणी एकाच वेळी पूर्ण करता आली, तर सगळे समाधानी. दोन मागण्यांचा संघर्ष झाला, तर कोणाला तरी माघार घ्यावी लागते. क्वांटम स्पिनपासून बनलेल्या चुंबकांचा अभ्यास करणाऱ्या भौतिकशास्त्रज्ञांसमोर नेमका हाच प्रश्न असतो. शेजारी असलेल्या स्पिनच्या प्रत्येक जोडीला एक ऊर्जा-नियम असतो, आणि प्रणाली आपली किमान ऊर्जा गाठण्याचा प्रयत्न करते. एकच अवस्था प्रत्येक जोडीचे एकाच वेळी समाधान करू शकते, तेव्हा त्या मॉडेलला फ्रस्ट्रेशन-मुक्त (frustration-free) म्हणतात.

अशी मॉडेल्स मौल्यवान मानली जातात. प्रसिद्ध उदाहरणांमध्ये AKLT मॉडेल आणि किताएव (Kitaev) यांचा टोरिक कोड (toric code) यांचा समावेश आहे — द्रव्याच्या विलक्षण प्रावस्थांसाठीचे संदर्भबिंदू. फ्रस्ट्रेशन-मुक्त असण्याने एखादा पदार्थ कमी ऊर्जेला कसा वागू शकतो यावरही कडक मर्यादा येतात. त्यामुळे एक स्वाभाविक प्रश्न उद्भवतो: एका जोडीसाठीचे नियम दिल्यावर, ते मॉडेल प्रत्येक आकाराच्या जालकांवर फ्रस्ट्रेशन-मुक्त आहे का?

टोकियो विद्यापीठातील नाओतो शिराइशी (Naoto Shiraishi) यांनी या प्रश्नाचा अभ्यास स्पिनच्या एका चौरस जाळीवर केला, ज्यात शेजाऱ्यांच्या प्रत्येक जोडीमध्ये तोच नियम पुनरावृत्त होतो. प्रत्येक स्पिन d वेगवेगळ्या अवस्था घेऊ शकतो. उत्तर दोन भागांत येते, जे एकमेकांचे खंडन करताना दिसतात.

एक जालक पुरेसे आहे

कोणत्याही एका जालक-आकारासाठी, हा प्रश्न साध्या रेषीय बीजगणिताचा आहे. अडचण आहे आकारांच्या अनंततेची. मोठ्या मोठ्या जाळ्या तपासत गेल्यास अपयश उघड होऊ शकते, पण त्या सर्वांसाठी यश कधीच सिद्ध होत नाही.

पहिले प्रमेय ही अनंतता दूर करते. d च्या प्रत्येक मूल्यासाठी, एक मर्यादित सीमा-आकार (cutoff) असतो, जो प्रत्येक शक्य नियमासाठी तोच असतो. एखादे मॉडेल त्या आकाराच्या जाळीवर फ्रस्ट्रेशन-मुक्त असेल, तर ते सर्व आकारांवर फ्रस्ट्रेशन-मुक्त असते. म्हणून ही समस्या निर्णयक्षम (decidable) आहे: नेहमी होय किंवा नाही असे उत्तर देणारा एक अल्गोरिदम अस्तित्वात आहे.

याची किल्ली बीजगणितातील एक अभिजात निकाल आहे: हिल्बर्ट (Hilbert) यांचे आधार-प्रमेय (basis theorem). प्रत्येक आकारावरील अट बहुपदी समीकरणांच्या एका संचाच्या रूपात लिहिता येते, नेहमी त्याच 2d⁴ अज्ञातांमध्ये — दोन नियम-मॅट्रिक्सच्या नोंदी. हे प्रमेय हमी देते की अशा समीकरणांच्या एका अनंत यादीच्या उकली तिच्याच एखाद्या मर्यादित भागाच्या उकलींसारख्याच असतात. फ्रस्ट्रेशन-मुक्त जाळी तिच्यातून कापून काढलेल्या कोणत्याही लहान जाळीवरही फ्रस्ट्रेशन-मुक्त राहते, त्यामुळे मग एकच आकार पुरेसा ठरतो.

हा क्षुल्लक निकाल नाही. नेमक्या याच प्रकारच्या मॉडेल्सवर, एक संबंधित प्रश्न — किमान अवस्थेच्या वर ऊर्जा-अंतर (energy gap) आहे का — अनिर्णयक्षम (undecidable) असल्याचे दाखवले गेले होते, d ठरावीक असतानाही.

विसंगतींचा शोध घेणारा फरशांचा संच

दुसरे प्रमेय उलट दिशेने जाते. गणिताच्या प्रमाणित स्वयंसिद्धांमध्ये, ज्यांना ZFC म्हणतात, कोणतीही विसंगती नाही असे गृहीत धरल्यास, त्या स्वयंसिद्धांपासून ज्याचे फ्रस्ट्रेशन-मुक्त असणे सिद्ध करता येत नाही, असे एक फ्रस्ट्रेशन-मुक्त मॉडेल अस्तित्वात आहे.

या रचनेत वांग फरशा (Wang tiles) वापरल्या जातात: रंगीत कडा असलेले चौरस, जे न फिरवता मांडले जातात, आणि ज्यांत शेजाऱ्यांच्या कडा जुळल्याच पाहिजेत. कोणत्याही संगणक प्रोग्रामसाठी, फरशांचा असा एक मर्यादित संच रचता येतो जो संपूर्ण अनंत प्रतल व्यापू शकतो, जर आणि केवळ जर प्रोग्राम कायमचा चालत राहिला. प्रत्येक फरशी एका स्पिनची एक अवस्था बनते. शेजारी असलेल्या फरशांच्या प्रत्येक निषिद्ध जोडीची किंमत ऊर्जेचे एक एकक असते. फरशा प्रतल व्यापू शकतात नेमके तेव्हाच मॉडेल फ्रस्ट्रेशन-मुक्त असते.

आता असा प्रोग्राम निवडा जो ZFC मधील विसंगतीसाठी सर्व शक्य सिद्धतांमधून शोध घेतो, आणि एक विसंगती सापडली तर थांबतो. ZFC सुसंगत असेल, तर प्रोग्राम कधीच थांबत नाही, आणि मॉडेल फ्रस्ट्रेशन-मुक्त असते. पण ZFC ला ते सिद्ध करता आले, तर ते स्वतःची सुसंगतता सिद्ध करेल — आणि गोडेल (Gödel) यांचे दुसरे अपूर्णता-प्रमेय नेमके हेच निषिद्ध ठरवते.

मॉडेल सुस्पष्ट आहे, जरी लिहून काढण्यासाठी ते फारच गुंतागुंतीचे आहे. त्याचे नियम खऱ्या अर्थाने क्वांटमही नाहीत: सगळी ऊर्जा-पदे परस्पर क्रमनिरपेक्ष (commute) आहेत, साध्या अभिजात बंधनांप्रमाणे.

अस्तित्वात असलेली, पण नाव देता न येणारी सीमा

एखादी समस्या निर्णयक्षम असूनही तिच्यात सिद्ध न करता येणारे विधान कसे असू शकते? उत्तर सीमा-आकारात दडलेले आहे. तो प्रत्येक d साठी मर्यादित आहे, पण कोणताही अल्गोरिदम तो d वरून काढू शकत नाही. सिद्ध न करता येणाऱ्या मॉडेलच्या मितीसाठी (d), स्वयंसिद्धे हे सिद्ध करतात की एक मर्यादित सीमा-आकार अस्तित्वात आहे — तरीही कोणतीही विशिष्ट संख्या हाच सीमा-आकार आहे, हे ती सिद्ध करू शकत नाहीत.

सीमा-आकार अतर्क्य वेगाने वाढतोही: किमान बिझी बीव्हर (busy beaver) फलनाइतक्या वेगाने — म्हणजे दिलेल्या संख्येच्या अवस्था असलेला एखादा थांबणारा प्रोग्राम आपल्या फितीवर सोडू शकतो अशा खुणांची सर्वांत मोठी संख्या — जे फलन संगणक काढू शकणाऱ्या प्रत्येक फलनाला मागे टाकते. शोधनिबंधानुसार, पाच-अवस्था यंत्रांसाठी त्याचे मूल्य केवळ 2024 मध्ये निश्चित झाले; सहा-अवस्था मूल्य अजूनही अज्ञात आहे.

अस्तित्वात असणे आणि माहीत असणे यांतील दरी

निर्णयक्षमतेसाठी केवळ एखादा अचूक अल्गोरिदम अस्तित्वात असणे आवश्यक असते, कोणी तो प्रत्यक्ष तयार करू शकेल हे नव्हे. बहुतेक परिचित प्रकरणांत हा फरक महत्त्वाचा ठरत नाही. इथे, शिराइशी यांच्या युक्तिवादानुसार, तोच संपूर्ण कहाणी बनतो — आणि तो एका साध्या चौरस जाळीवरील एका सामान्य भौतिकी-समस्येत उमटतो. शिराइशी नमूद करतात की निर्णयक्षमतेचा निकाल प्रस्थापित करण्यासाठी आणि तो सिद्ध-न-करता-येण्याच्या निकालाशी कसा जुळतो हे स्पष्ट करण्यासाठी ChatGPT वापरले गेले. प्रत्यक्ष सीमा-आकार निश्चित करणे, अगदी खूप लहान स्पिनसाठीही, एक खुले आव्हान म्हणून सोडले आहे.