⚛️ quantum physics

A Machine-Verified Proof of a Quantum-Optimization Conjecture

यह शोध पत्र क्लॉड फेबल 5 भाषा मॉडल और लीन 4 प्रूफ़ असिस्टेंट के बीच एक सहयोगात्मक फीडबैक लूप के माध्यम से प्राप्त 'रिंग ऑफ डिसएग्रीज़' पर QAOA एप्रोक्सिमेशन रेशियो के संबंध में दशक पुराने फारी-गोल्डस्टोन-गुटमैन अनुमान के मशीन-सत्यापित समाधान की रिपोर्ट करता है, जिसने प्रमाण को निर्मित करने के लिए एक छिपे हुए डायनेमिकल सिमिट्री (गतिशील समरूपता) का अनावरण किया।

मूल लेखक: Uri Kol, Maor Ben-Shahar, Kfir Sulimany, Dirk Englund

प्रकाशित 2026-06-30

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

CC BY 4.0

मूल लेखक: Uri Kol, Maor Ben-Shahar, Kfir Sulimany, Dirk Englund

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

एक बड़ी तस्वीर: एक रोबोट गणितज्ञ ने 10 साल पुराने रहस्य को सुलझाया

कल्पना कीजिए कि वैज्ञानिकों का एक समूह एक दशक से अधिक समय से एक विशिष्ट गणितीय पहेली पर अटका हुआ है। यह एक सवाल है कि एक विशेष प्रकार का क्वांटम कंप्यूटर (जिसे QAOA कहा जाता है) एक विशिष्ट प्रकार की अनुकूलन समस्या (चीजों को व्यवस्थित करने के सबसे अच्छे तरीके को खोजने) को कितनी अच्छी तरह हल कर सकता है। वे जानते थे कि उत्तर संभवतः एक विशिष्ट संख्या है, लेकिन वे यह सिद्ध नहीं कर पा रहे थे कि वह बिल्कुल वही संख्या क्यों है।

इस शोध पत्र में, लेखक रिपोर्ट करते हैं कि उन्होंने अंततः इसे हल कर लिया है। लेकिन उन्होंने इसे अकेले नहीं किया। उन्होंने एक शक्तिशाली AI (एक लार्ज लैंग्वेज मॉडल जिसका नाम "Claude Fable 5" है) का उपयोग प्रमाण लिखने के लिए किया, और फिर उन्होंने एक "रोबोट रेफरी" (Lean 4 नामक सॉफ्टवेयर) का उपयोग करके AI के हर एक कदम की जांच की ताकि यह सुनिश्चित हो सके कि वह 100% सही है।

पहेली: "असहमति का घेरा" (The Ring of Disagrees)

समस्या को समझने के लिए, कल्पना कीजिए कि लोगों का एक घेरा एक वृत्त में खड़ा है। प्रत्येक व्यक्ति के हाथ में एक झंडा है जो या तो ऊपर (Up) या नीचे (Down) की ओर इशारा कर सकता है।

लक्ष्य: लक्ष्य झंडों को इस तरह व्यवस्थित करना है कि जितने अधिक संभव हो सके, पड़ोसी एक-दूसरे के विपरीत दिशाओं में झंडे पकड़े हों (एक ऊपर, एक नीचे)। इसे "रिंग ऑफ डिसग्रीज़" कहा जाता है।
मशीन: वैज्ञानिक एक क्वांटम कंप्यूटर का उपयोग करके सबसे अच्छी व्यवस्था खोजने का प्रयास करते हैं। कंप्यूटर केवल अनुमान नहीं लगाता; यह चरणों की एक निश्चित संख्या (जिसे "डेप्थ" या गहराई कहा जाता है) के साथ एक विशिष्ट रेसिपी (एक एल्गोरिदम) का उपयोग करता है।
अनुमान (The Conjecture): 2001 में, तीन वैज्ञानिकों (Farhi, Goldstone, और Gutmann) ने अनुमान लगाया था कि यदि आप चरणों की एक विशिष्ट संख्या ( $p$ $p$ ) का उपयोग करते हैं, तो कंप्यूटर का स्कोर बिल्कुल $(2p + 1) / (2p + 2)$ होगा।
- उदाहरण: यदि आप 1 चरण का उपयोग करते हैं, तो सबसे अच्छा स्कोर $3/4$ है। यदि आप 2 चरणों का उपयोग करते हैं, तो यह $5/6$ है।
- वे 1 चरण के लिए इसे सिद्ध कर सके, और बाद में 2 चरणों के लिए भी, लेकिन किसी भी उच्च संख्या के चरणों के लिए, यह एक खुला प्रश्न बना रहा।

विधि: "ड्राफ्ट और चेक" लूप

लेखकों ने केवल AI से "इसे हल करने" के लिए नहीं कहा। उन्होंने एक सुरक्षा प्रणाली बनाई:

लाइब्रेरी: सबसे पहले, उन्होंने "Lean" सॉफ्टवेयर में गणित के नियमों की एक विशाल डिजिटल लाइब्रेरी बनाई। इसे परिभाषाओं के एक शब्दकोश के रूप में समझें जिस पर AI और रेफरी दोनों सहमत हैं।
अंतराल (The Gap): उन्होंने पहेली के अनसुलझे हिस्से को एक एकल, सटीक वाक्य में अनुवादित किया जिसे AI को सिद्ध करना था।
AI का काम: AI (Claude) ने एक प्रमाण लिखने की कोशिश की। इसने साधारण अंग्रेजी में एक योजना लिखी, उसे कोड में बदलने की कोशिश की, और फिर Lean सॉफ्टवेयर से पूछा: "क्या मैंने यह सही किया?"
रेफरी का काम: Lean एक सख्त रोबोट है। यदि AI ने एक भी छोटी सी तार्किक गलती की, तो Lean कहेगा, "नहीं, यह कदम तर्कसंगत नहीं है।" इसके बाद AI फिर से प्रयास करेगा, अपनी गलती को सुधारेगा।
परिणाम: यह लूप तब तक चलता रहा जब तक कि Lean ने नहीं कह दिया: "हाँ, यह प्रमाण वैध है।"

मानव वैज्ञानिकों को केवल समस्या के प्रारंभिक अनुवाद की जांच करनी थी। एक बार जब वह सेट हो गया, तो AI ने सारा कठिन काम किया, और रोबोट रेफरी ने परिणाम को प्रमाणित किया।

बड़ी सफलता: एक छिपी हुई "सममिति" (Symmetry) को खोजना

इस शोध पत्र का सबसे रोमांचक हिस्सा यह है कि AI ने इसे कैसे हल किया। AI ने जो प्रमाण खोजा वह आश्चर्यजनक और सुरुचिपूर्ण था।

पुराना तरीका: इससे पहले, लोग पूरी प्रणाली की जटिल क्वांटम तरंगों को देखकर इसे हल करने की कोशिश करते थे। यह एक विशाल गांठ को एक साथ हर धागे को खींचकर सुलझाने की कोशिश करने जैसा था।
AI का नया तरीका: AI ने एक छिपी हुई "डायनामिकल सिमिट्री" (गतिशील सममिति) की खोज की। उसने महसूस किया कि जटिल क्वांटम प्रणाली को कई छोटे, स्वतंत्र "मिनी-सिस्टम" (जैसे अलग-अलग गियर) में तोड़ा जा सकता है।
उपमा (Analogy): कल्पना कीजिए कि आपके पास हजारों गियर वाली एक विशाल, जटिल घड़ी है। पूरी घड़ी को एक साथ ठीक करने के बजाय, AI ने महसूस किया कि प्रत्येक गियर एक सरल, अनुमानित पैटर्न में चलता है जो गणित के एक बहुत सरल क्षेत्र क्वांटम सिग्नल प्रोसेसिंग (QSP) के नियमों का पालन करता है।
"पॉलीनोमियल" का तरीका: इस नए नजरिए से समस्या को देखते हुए, AI ने कठिन क्वांटम समस्या को पॉलीनोमियल्स (संख्याओं और $x$ वाले गणितीय व्यंजक) की समस्या में बदल दिया। उसने दिखाया कि सबसे अच्छी व्यवस्था खोजना एक विशिष्ट पॉलीनोमियल कर्व (वक्र) खोजने के समान है जो कुछ बिंदुओं को छूता है।
समाधान: AI ने इस पॉलीनोमियल का स्पष्ट रूप से निर्माण किया। उसने सिद्ध किया कि ऐसा वक्र जरूर मौजूद होगा और यह ठीक उसी स्कोर की ओर ले जाता है जिसका वैज्ञानिकों ने 20 साल पहले अनुमान लगाया था।

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

यह शोध पत्र दावा करता है कि यह दो कारणों से एक प्रमुख मील का पत्थर है:

यह एक दशक पुराने रहस्य को सुलझाता है: यह इस क्वांटम एल्गोरिदम की सटीक प्रदर्शन सीमा की पुष्टि करता है, जिससे वैज्ञानिकों को यह जानने में मदद मिलती है कि क्वांटम कंप्यूटरों से क्या उम्मीद की जाए।
यह काम करने के एक नए तरीके को सिद्ध करता है: यह दिखाता है कि हम जटिल गणितीय प्रमाण उत्पन्न करने के लिए AI का उपयोग कर सकते हैं और उन्हें सत्यापित करने के लिए औपचारिक सॉफ्टवेयर का उपयोग कर सकते हैं। लेखक कहते हैं कि इस पद्धति का उपयोग भविष्य में भौतिकी और गणित की अन्य कठिन समस्याओं को हल करने के लिए किया जा सकता है, क्योंकि "रोबोट रेफरी" यह सुनिश्चित करता है कि AI तथ्य न बनाए या गलतियाँ न करे।

संक्षेप में: लेखकों ने एक 20 साल पुरानी क्वांटम पहेली को सुलझाने के लिए एक मानव-AI टीम का उपयोग किया। AI ने एक छिपी हुई सममिति का उपयोग करके एक चतुर शॉर्टकट खोजा, और एक कंप्यूटर प्रोग्राम ने हर कदम को सत्यापित किया, जिससे एक अनुमान एक गणितीय रूप से निश्चित तथ्य में बदल गया।

तकनीकी सारांश: एक क्वांटम-ऑप्टिमाइज़ेशन अनुमान का मशीन-सत्यापित प्रमाण

समस्या विवरण
यह शोध पत्र क्वांटम ऑप्टिमाइज़ेशन में एक लंबे समय से चले आ रहे खुले प्रश्न को संबोधित करता है, जो क्वांटम एप्रोक्सिमेट ऑप्टिमाइज़ेशन एल्गोरिदम (QAOA) के प्रदर्शन से संबंधित है। विशेष रूप से, यह फ़ारही, गोल्डस्टोन और गुटमैन (FGG) अनुमान [1] को लक्षित करता है, जो यह दावा करता है कि "रिंग ऑफ डिसग्रीज़" (ring of disagrees) समस्या के लिए (जो कि साइकल ग्राफ पर मैक्सकट समस्या या आवधिक सीमा स्थितियों के साथ 1D एंटीफेरोमैग्नेटिक आइसिंग मॉडल के समकक्ष है), एक डेप्थ- $p$ QAOA सर्किट एक सटीक इष्टतम एप्रोक्सिमेशन अनुपात प्राप्त करता है:
$r^*_p = \frac{2p + 1}{2p + 2}$
यह अनुमान सम सिस्टम साइज $n$ के लिए $2p + 2 \leq n$ के शासन (regime) में मान्य है। जबकि अवशिष्ट ऊर्जा (residual energy) के स्वतंत्र मोमेंटम मोड में सटीक अपघटन [21] के माध्यम से ऊपरी सीमा $r^*_p \leq (2p+1)/(2p+2)$ स्थापित की जा चुकी थी, $2p$ वेरिएशनल कोणों के एक ऐसे सेट का अस्तित्व अभी तक सिद्ध नहीं हुआ था जो सभी मोड के लिए इस सीमा को एक साथ संतृप्त (saturate) कर सके। मुख्य कठिनाई SO(3) रोटेशन से प्राप्त $2p$ ट्रांसेंडेंटल समीकरणों के एक सिस्टम को हल करने में निहित है, जहाँ केवल पैरामीटर गणना द्वारा समाधान की गारंटी नहीं दी जा सकती।

कार्यप्रणाली
लेखकों ने एक "जनरेट-देन-सर्टिफाई" (generate-then-certify) प्रतिमान का उपयोग किया, जिसमें मानव-निर्देशित ऑटोफॉर्मलाइजेशन को एक लार्ज लैंग्वेज मॉडल (LLM) और एक औपचारिक प्रमाण सहायक (formal proof assistant) के साथ जोड़ा गया।

औपचारिकीकरण (Formalization): टीम ने क्वांटम सूचना के लिए मौजूदा लीन (Lean) 4 लाइब्रेरी पर निर्माण किया (जिसे मशीन-वेरिफाइड क्वांटम क्रिप्टोग्राफी [29] पर समानांतर कार्य में विकसित किया गया था)। उन्होंने QAOA घटकों, आइसिंग कॉस्ट हैमिल्टोनियन, मिक्सिंग ऑपरेटर और जॉर्डन-विग्नर ट्रांसफॉर्मेशन और एंडरसन स्यूडोस्पिन फॉर्मलिज्म का उपयोग करके समस्या के सटीक अपघटन को औपचारिक रूप देने के लिए इस लाइब्रेरी का विस्तार किया।
गैप आइसोलेशन (Gap Isolation): खुले प्रश्न को लीन में एक एकल औपचारिक कथन में कम कर दिया गया: $2p$ मोमेंटम मोड के लिए सभी मोड में प्रति-मोड अवशिष्ट ऊर्जा को शून्य करने वाले कोण $\gamma, \beta$ का अस्तित्व।
AI-संचालित प्रमाण निर्माण: LLM, Claude Fable 5, को इस कथन के लिए प्रमाण बनाने का कार्य सौंपा गया था। प्रक्रिया ने एक एजेंटिक फीडबैक लूप (चित्र 1) का उपयोग किया:
- मॉडल ने प्राकृतिक भाषा में प्रमाण योजनाएं (proof plans) उत्पन्न कीं।
- इसने औपचारिक रूप देने से पहले उम्मीदवार संरचनाओं को मान्य करने के लिए पायथन का उपयोग करके आंतरिक संख्यात्मक जांच की।
- इसने लीन 4 में प्रमाण को औपचारिक रूप देने का प्रयास किया।
- लीन कंपाइलर और कर्नेल ने डायग्नोस्टिक्स (टाइप एरर, ओपन गोल्स) प्रदान किए, जिनका उपयोग मॉडल ने अपनी रणनीति को संशोधित करने के लिए किया।
सत्यापन: अंतिम आउटपुट लीन 4 का एक प्रमाण है जो Mathlib [3] के मानक शास्त्रीय एक्सिओम्स का उपयोग करके बिना किसी त्रुटि के संकलित (compile) होता है। मानव सत्यापन केवल यह सुनिश्चित करने तक सीमित था कि औपचारिक कथन मूल अनुमान को निष्ठापूर्वक एनकोड करता है; तार्किक व्युत्पत्ति पूरी तरह से मशीन-प्रमाणित थी।

प्रमुख योगदान और परिणाम
यह शोध पत्र FGG अनुमान के पहले मशीन-वेरिफाइड प्रमाण को प्रस्तुत करता है। LLM द्वारा जनरेट किया गया और लीन द्वारा सत्यापित यह प्रमाण, समस्या में एक छिपे हुए गतिकीय समरूपता (dynamical symmetry) को प्रकट करता है जो एक कठिन अस्तित्व संबंधी प्रश्न को एक स्पष्ट निर्माण (explicit construction) में बदल देता है:

सिमेट्री रिडक्शन (Symmetry Reduction): प्रमाण पहचानता है कि प्रति-मोड गतिकी (dynamics), हालांकि मूल रूप से SO(3) रोटेशन द्वारा वर्णित है, इसे डबल कवर SU(2) में लिफ्ट किया जा सकता है। यह समस्या को एक सिंगल-क्यूबिट ज्यामितीय मात्रा तक कम कर देता है।
क्वांटम सिग्नल प्रोसेसिंग (QSP) कनेक्शन: लेखक प्रदर्शित करते हैं कि प्रत्येक मोड के लिए QAOA प्रोपेगेटर एक क्वांटम सिग्नल प्रोसेसिंग (QSP) अनुक्रम के अनुरूप है। यह स्टीयरिंग स्थिति (स्टेट को कॉस्ट एक्सिस की ओर ले जाना) को इस आवश्यकता में मैप करता है कि एक विशिष्ट SU(2)-मानित लॉरेंट बहुपद का एक विशिष्ट ऑफ-डायगोनल एंट्री, विशिष्ट नोड्स पर शून्य हो जाए।
स्पष्ट निर्माण (Explicit Construction): QSP बहुपद (class-L pairs) की पैरिटी बाधाओं का लाभ उठाते हुए, मॉडल एक अद्वितीय बहुपद $T(w)$ का निर्माण करता है जो आवश्यक $p$ मोमेंटम नोड्स पर शून्य होता है। अनस्टीयरेबल मोड ( $k=\pi$ ) पर इस बहुपद का सामान्यीकरण स्वाभाविक रूप से स्थिरांक $1/(2p+2)$ प्रदान करता है, जो अनुमानित सीमा की पुष्टि करता है।
एंगल रिकवरी (Angle Recovery): हाह के फैक्टराइजेशन थ्योरम [39] का उपयोग करते हुए, प्रमाण स्पष्ट रूप से निर्मित बहुपद को वापस QAOA कोणों पर मैप करता है, यह प्रदर्शित करते हुए कि पैरामीटर्स का एक वैध सेट मौजूद है।

महत्व
शोध पत्र दो प्राथमिक मोर्चों पर महत्व का दावा करता है:

एक दशक पुराने अनुमान का समाधान: यह "रिंग ऑफ डिसग्रीज़" पर डेप्थ- $p$ QAOA की सटीक अभिव्यंजक शक्ति (expressive power) को हल करता है, जो कॉम्बिनेटोरियल ऑप्टिमाइज़ेशन के लिए एक कैनोनिकल बेंचमार्क हेतु एक कठोर प्रदर्शन गारंटी प्रदान करता है।
AI-सहायता प्राप्त औपचारिक सत्यापन का प्रमाण: यह कार्य प्रदर्शित करता है कि LLM औपचारिक सत्यापन उपकरणों के साथ जुड़कर जटिल गणितीय तर्क को सफलतापूर्वक नेविगेट कर सकते हैं। कार्यप्रणाली सिद्ध करती है कि मॉडल गैर-तुच्छ गणितीय संरचनाओं (जैसे QAOA और QSP के बीच संबंध) की खोज कर सकते हैं और लंबे गणितीय तर्कों में "हैलुसिनेशन" (hallucination) के जोखिम को एक नियतात्मक सत्यापन लूप द्वारा कम किया जा सकता है। लेखक नोट करते हैं कि यह दृष्टिकोण क्वांटम सूचना और व्यापक वैज्ञानिक डोमेन में अन्य खुले अनुमानों पर लागू किया जा सकता है जहाँ समस्याओं को औपचारिक रूप से व्यक्त किया जा सकता है।

शोध पत्र निष्कर्ष निकालता है कि यह प्रमाण न केवल अपने परिणाम के लिए बल्कि अपनी संरचना के लिए भी उल्लेखनीय है, जो फ्री-फर्मियन सिमिट्रीज़, SU(2) डायनेमिक्स और QSP थ्योरी को एकीकृत करता है—एक ऐसा मार्ग जिसे इस विशिष्ट अनुमान पर साहित्य में पहले नहीं खोजा गया था।

एक बड़ी तस्वीर: एक रोबोट गणितज्ञ ने 10 साल पुराने रहस्य को सुलझाया

पहेली: "असहमति का घेरा" (The Ring of Disagrees)

विधि: "ड्राफ्ट और चेक" लूप

बड़ी सफलता: एक छिपी हुई "सममिति" (Symmetry) को खोजना

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

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