⚛️ quantum physics

Circuit complexity lower bounds for quantum spin glasses

यह शोध पत्र यह स्थापित करता है कि रैंडम क्वांटम $p$ -स्पिन ग्लास के लिए निकट-इष्टतम ग्राउंड स्टेट्स (ground states) तैयार करने के लिए ऐसे सर्किटों की आवश्यकता होती है जिनकी गहराई सिस्टम के आकार के साथ लघुगणकीय (logarithmically) रूप से बढ़ती है या किसी भी निश्चित गहराई से अधिक होती है, जिससे यह सिद्ध होता है कि उथले (shallow) सर्किट उत्पाद अवस्थाओं (product states) और इष्टतम के बीच ऊर्जा अंतराल को पाटने के लिए आवश्यक एंटैंगलमेंट (entanglement) उत्पन्न नहीं कर सकते।

मूल लेखक: Omar Al-Ghattas, David Gamarnik

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

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

CC BY 4.0

मूल लेखक: Omar Al-Ghattas, David Gamarnik

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

कल्पना कीजिए कि आप एक घर बनाने की कोशिश कर रहे हैं। क्लासिकल कंप्यूटिंग की दुनिया में, घर बनाना फर्नीचर सजाने जैसा है: आप एक कुर्सी को रसोई से लिविंग रूम में एक साधारण धक्के के साथ आसानी से स्थानांतरित कर सकते हैं। यह तेज़ है, आसान है, और इसके लिए किसी जादू की आवश्यकता नहीं है। लेकिन क्वांटम दुनिया में, चीजें अलग हैं। यहाँ, "फर्नीचर" केवल वहाँ बैठा नहीं है; यह धुंध (mist) से बना है जो एक ही समय में दो कमरों में हो सकता है, और दीवारें खुद को ऐसे तरीकों से जोड़ सकती हैं जो सामान्य तर्क को चुनौती देते हैं। यह क्षेत्र, जिसे क्वांटम सूचना सिद्धांत (quantum information theory) कहा जाता है, एक बड़ा सवाल पूछता है: एक विशिष्ट, जटिल क्वांटम अवस्था (state) बनाना कितना कठिन है? हम इसे "सर्किट कॉम्प्लेक्सिटी" (circuit complexity) कहते हैं। यह पूछने जैसा है कि, "इस जटिल क्वांटम पहेली को जोड़ने के लिए आवश्यक निर्देशों का सबसे छोटा, सरल सेट क्या है?"

यह क्यों महत्वपूर्ण है? क्योंकि ब्रह्मांड जटिलता से प्यार करता है। कुछ सिद्धांत सुझाव देते हैं कि इन जटिल क्वांटम अवस्थाओं का विकास अंतरिक्ष-समय (space-time) के "वॉर्महोल्स" (wormholes) के विकास से जुड़ा हुआ है, जो ब्रह्मांड के दूरस्थ हिस्सों को जोड़ने वाली रहस्यमय सुरंगें हैं। यदि हम यह पता लगा सकें कि इन अवस्थाओं को बनाना कितना कठिन है, तो हम वास्तविकता की प्रकृति के बारे में कुछ गहरा जान सकते हैं। हालाँकि, इसमें एक पेच है। जबकि हम जानते हैं कि रैंडम (random) क्वांटम अवस्थाएँ बनाना अविश्वसनीय रूप से कठिन है (जिसके लिए चरणों की एक घातांकीय/exponential संख्या की आवश्यकता होती है), हम उन अवस्थाओं के बारे में बहुत कम जानते हैं जिन्हें प्रकृति वास्तव में उत्पन्न करती है, जैसे कि कुछ रैंडम क्वांटम प्रणालियों के "ग्राउंड स्टेट्स" (ground states)। ये किसी प्रणाली के निम्नतम-ऊर्जा, सबसे स्थिर विन्यास (configurations) होते हैं, और उन्हें बनाना कैसे है, यह एक केंद्रीय चुनौती है।

यह शोध पत्र इस चुनौती से निपटने के लिए एक विशिष्ट प्रकार के क्वांटम सिस्टम पर विचार करता है जिसे "क्वांटम $p$ -स्पिन ग्लास" (quantum $p$ -spin glass) कहा जाता है। इस सिस्टम को एक विशाल, अराजक "कनेक्ट द डॉट्स" (connect the dots) के खेल के रूप में सोचें जो क्वांटम कणों के साथ खेला जा रहा है। नियम रैंडम हैं: कण $p$ के समूहों में परस्पर क्रिया (interact) करते हैं (जहाँ $p$ एक निश्चित संख्या है जैसे 3, 4, या 5), और उनके जुड़ाव की ताकत पासा फेंकने (roll of the dice) से निर्धारित होती है। लक्ष्य उन कणों की व्यवस्था खोजना है जो सिस्टम को सबसे कम ऊर्जा (या उच्चतम, इस पर निर्भर करता है कि आप इसे कैसे गिनते हैं) प्रदान करती है। लेखक एक बहुत ही विशिष्ट प्रश्न पूछते हैं: क्या एक सरल, उथला (shallow) क्वांटम सर्किट—एक ऐसी मशीन जिसमें संचालन की बहुत कम परतें हों—एक ऐसी अवस्था बना सकता है जो सर्वोत्तम संभव व्यवस्था के लगभग बराबर हो?

इसका उत्तर, इस शोध पत्र के अनुसार, एक स्पष्ट नहीं है।

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

यहाँ उनके निष्कर्षों का विवरण दिया गया है:

"प्रोडक्ट स्टेट" (Product State) की सीमा: सबसे पहले, वे स्थापित करते हैं कि यदि आप बिल्कुल भी एंटैंगलमेंट का उपयोग नहीं करते हैं (केवल सरल, स्वतंत्र कण), तो आप केवल एक निश्चित निम्न स्तर की ऊर्जा तक ही पहुँच सकते हैं। यह बिना जुड़े हुए ईंटों से गगनचुंबी इमारत बनाने की कोशिश करने जैसा है; यह बस टिक नहीं पाएगा।
उथले सर्किट की विफलता: इसके बाद, वे सिद्ध करते हैं कि भले ही आप सर्किट को कुछ एंटैंगलमेंट बनाने की अनुमति दें, जब तक कि सर्किट "उथला" (shallow) है (अर्थात इसका डेप्थ कणों की संख्या के साथ केवल लॉगरिदमिक रूप से बढ़ता है, या केवल परतों की एक निश्चित संख्या है), तब तक यह सरल, अनएंटैंगल्ड सीमा को भी नहीं हरा सकता है।
दो परिदृश्य: उन्होंने इस खेल के दो अलग-अलग संस्करणों को देखा। पहले में, जहाँ प्रत्येक कण कई अन्य कणों के साथ परस्पर क्रिया करता है (एक सघन नेटवर्क), उन्होंने सिद्ध किया कि सर्वोत्तम ऊर्जा के करीब पहुँचने का प्रयास करने वाले किसी भी सर्किट की गहराई कम से कम लॉगरिदमिक होनी चाहिए (जो $\log n$ की तरह बढ़ती है)। दूसरे में, जहाँ कण केवल कुछ पड़ोसियों के साथ परस्पर क्रिया करते हैं (एक विरल/sparse नेटवर्क), उन्होंने सिद्ध किया कि आपके द्वारा चुनी गई किसी भी निश्चित गहराई के लिए, यदि आप सिस्टम को पर्याप्त बड़ा और परस्पर क्रियाओं को पर्याप्त मजबूत बनाते हैं, तो उस गहराई वाला सर्किट काम नहीं कर पाएगा।

लेखक इस बात को लेकर बहुत आश्वस्त हैं। उन्होंने इसे केवल कंप्यूटर पर सिम्युलेट नहीं किया; उन्होंने एक गणितीय प्रमाण प्रदान किया। उन्होंने इस संभावना को खारिज कर दिया कि एक सरल, उथला सर्किट इन निकट-ग्राउंड अवस्थाओं को तैयार कर सकता है। उनका कार्य यह सुझाव देता है कि इन रैंडम क्वांटम पहेलियों को हल करने के लिए आवश्यक "जादू" स्वाभाविक रूप से गहरा और जटिल है, जो यह समझने के लिए एक नया मार्ग खोलता है कि कुछ क्वांटम अवस्थाएँ बनाना इतना कठिन क्यों है, यहाँ तक कि हमारी कल्पना की जा सकने वाली सबसे शक्तिशाली क्वांटम कंप्यूटरों के लिए भी।

तकनीकी सारांश: क्वांटम स्पिन ग्लास के लिए सर्किट जटिलता निचली सीमाएँ (Circuit Complexity Lower Bounds)

समस्या विवरण
यह शोध पत्र क्वांटम $p$ -स्पिन ग्लास के निकट-ग्राउंड अवस्थाओं (near-ground states) को तैयार करने की सर्किट जटिलता की जांच करता है। ये रैंडम हैमिल्टोनियन (Hamiltonians) हैं जहाँ इंटरेक्शन टर्म्स (interaction terms) पाउली स्ट्रिंग्स (Pauli strings) के माध्यम से $p$ -टुपल्स (p-tuples) पर कार्य करते हैं। क्वांटम सूचना सिद्धांत में एक केंद्रीय प्रश्न यह है कि क्या स्वाभाविक रूप से भौतिक रूप से निर्मित परिवारों के स्टेट्स (जैसे कि संक्षिप्त रूप से वर्णित हैमिल्टोनियन के ग्राउंड स्टेट्स) को तैयार करने के लिए उच्च सर्किट जटिलता (विशेष रूप से, उच्च गहराई/depth) की आवश्यकता होती है।

हाल के कार्यों ने यह स्थापित किया है कि क्वांटम $p$ -स्पिन ग्लास के लिए, इष्टतम ऊर्जा (optimal energy), अनएन्टैंगल्ड (unentangled/product) स्टेट्स द्वारा प्राप्त सर्वोत्तम ऊर्जा से स्पष्ट रूप से अलग है। हालाँकि, यह अनसुलझा रहा कि क्या उथले सर्किट (shallow circuits) (जैसे कि कांस्टेंट डेप्थ या लॉगरिदमिक डेप्थ) पर्याप्त एंटैंगलमेंट उत्पन्न कर सकते हैं जो इस "प्रोडक्ट-स्टेट गैप" को पाट सके। यह शोध पत्र इस बात को संबोधित करता है कि क्या ऐसे उथले सर्किट ग्राउंड-स्टेट ऑप्टिमम के करीब की ऊर्जा तैयार कर सकते हैं।

कार्यप्रणाली (Methodology)
लेखक एक संभाव्य दृष्टिकोण (probabilistic approach) का उपयोग करते हैं, जिसमें उथले क्वांटम सर्किट द्वारा इंडेक्स किए गए गौसियन प्रक्रियाओं (Gaussian processes) के समान नियंत्रण (uniform control) के रूप में स्टेट-प्रिपरेशन लोअर बाउंड्स को पुनर्गठित किया जाता है। मुख्य तकनीकी रणनीति सर्किट-तैयार स्टेट की ऊर्जा को दो घटकों में विभाजित करना है:

एक प्रोडक्ट-लाइक टर्म ( $X_0$ ): जो पूरी तरह से स्टेट के वन-क्यूबिट मार्जिनल्स (one-qubit marginals) द्वारा निर्धारित होता है। यह टर्म सर्किट की गहराई की परवाह किए बिना, प्रोडक्ट-स्टेट ऑप्टिमम द्वारा ऊपर से सीमित (bounded above) होता है।
एक रेजिडुअल टर्म ( $R$ ): जो नॉन-प्रोडक्ट, एंटैंगल्ड $p$ -पॉइंट सहसंबंधों (correlations) को कैप्चर करता है।

लेखक तर्क देते हैं कि उथले सर्किटों के लिए, रेजिडुअल टर्म ग्राउंड-स्टेट एनर्जी स्केल की तुलना में एसिम्प्टोटिक रूप से नगण्य (asymptotically negligible) है। प्रमाण तीन मुख्य तकनीकी स्तंभों पर आधारित है:

बैकवर्ड सपोर्ट और डिपेंडेंसी ग्राफ (Backward Supports and Dependency Graphs): लेखक एक आउटपुट क्यूबिट के "बैकवर्ड सपोर्ट" को उन इनपुट क्यूबिट्स के सेट के रूप में परिभाषित करते हैं जो सर्किट को पीछे की ओर ट्रेस करने के बाद एक आउटपुट क्यूबिट को प्रभावित कर सकते हैं। वे एक डिपेंडेंसी ग्राफ का निर्माण करते हैं जहाँ वर्टिस (vertices) क्यूबिट्स हैं और किनारे (edges) तब मौजूद होते हैं जब उनके बैकवर्ड सपोर्ट ओवरलैप होते हैं। एक प्रमुख अवलोकन यह है कि यदि $p$ -स्पिन इंटरेक्शन में शामिल क्यूबिट्स इस डिपेंडेंसी ग्राफ में एक 'इंडिपेंडेंट सेट' बनाते हैं, तो संबंधित $p$ -पॉइंट एक्सपेक्टेशन फैक्टराइज (factorize) हो जाता है, जिससे रेजिडुअल कोएफिशिएंट शून्य हो जाता है।
वैरिएंस रिडक्शन (Variance Reduction): उथले सर्किटों की लोकैलिटी (locality) के कारण, रेजिडुअल प्रोसेस का वैरिएंस कच्चे ऊर्जा (raw energy) की तुलना में काफी कम होता है। विशेष रूप से, जबकि रॉ नॉर्मलाइज्ड एनर्जी का वैरिएंस $1/n$ के क्रम का होता है, नॉर्मलाइज्ड रेजिडुअल का वैरिएंस $2^D/n^2$ के क्रम का होता है (जहाँ $D$ सर्किट डेप्थ है)।
एन्ट्रॉपी और कवरिंग बाउंड्स (Entropy and Covering Bounds): रेजिडुअल प्रोसेस के सुप्रीमम (supremum) को सभी संभावित सर्किटों पर नियंत्रित करने के लिए, लेखक डेप्थ- $D$ सर्किटों के क्लास के लिए यूनिफॉर्म एन्ट्रॉपी बाउंड्स निकालते हैं। महत्वपूर्ण रूप से, वे अनिश्चित संख्या में एंसिला क्यूबिट्स ( $r$ ) की उपस्थिति को संभालने के लिए, सर्किट को भौतिक आउटपुट क्यूबिट्स के जॉइंट बैकवर्ड सपोर्ट तक "प्रूनिंग" (pruning) करते हैं और सक्रिय एंसिला को एक कैनोनिकल ब्लॉक में रीलेबल करते हैं। यह सुनिश्चित करता है कि कवरिंग नंबर्स $r$ से स्वतंत्र हों।

इन बाउंड्स को रैंडम हैमिल्टोनियन के तीन रेगिम्स (regimes) में लागू किया जाता है:

मीन-फील्ड (Mean-Field): सभी संभावित $p$ -टुपल्स मौजूद हैं।
ग्रोइंग-एवरेज-डिग्री डाइल्यूटेड (Growing-Average-Degree Diluted): एक स्पार्स हाइपरग्राफ जहाँ औसत डिग्री $n$ के साथ बढ़ती है।
बाउंडेड-एवरेज-डिग्री डाइल्यूटेड (Bounded-Average-Degree Diluted): एक स्पार्स हाइपरग्राफ जहाँ औसत डिग्री सीमित (लीनियर टर्म्स) है।

प्रमुख योगदान और परिणाम
यह शोध पत्र तीनों रेगिम्स में (अनिश्चित संख्या में एंसिला क्यूबिट्स के लिए भी समान रूप से) निकट-ग्राउंड स्टेट तैयारी के लिए सर्किट-डेप्थ लोअर बाउंड्स स्थापित करता है:

लॉगरिदमिक डेप्थ लोअर बाउंड (मीन-फील्ड और ग्रोइंग-एवरेज-डिग्री):
पर्याप्त बड़े फिक्स्ड $p$ के लिए, कोई भी सर्किट जो $n$ -क्यूबिट स्टेट को ऑप्टिमम के भीतर एक निश्चित पॉजिटिव कांस्टेंट की नॉर्मलाइज्ड एनर्जी के साथ तैयार करता है, उसकी डेप्थ कम से कम $\Omega_p(\log n)$ होनी चाहिए। यह तब भी लागू होता है जब सर्किट अनिश्चित संख्या में एंसिला का उपयोग करता है। प्रमाण दिखाता है कि $D \leq \delta \log n$ डेप्थ के लिए, रेजिडुअल एनर्जी इतनी छोटी होती है कि वह प्रोडक्ट-स्टेट एनर्जी और ग्राउंड-स्टेट एनर्जी के बीच के अंतर को नहीं भर सकती।
फिक्स्ड-डेप्थ ऑब्स्ट्रक्शन (बाउंडेड-एवरेज-डिग्री):
उस रेगिम में जहाँ औसत डिग्री सीमित है (लीनियर संख्या में टर्म्स), यह पेपर एक फिक्स्ड-डेप्थ ऑब्स्ट्रक्शन सिद्ध करता है। प्रत्येक फिक्स्ड डेप्थ $D$ के लिए, एक पर्याप्त बड़े डिग्री प्रीफैक्टर $\zeta$ का अस्तित्व है, जिससे कोई भी डेप्थ- $D$ सर्किट (अनिश्चित एंसिला के साथ भी) हाई प्रोबेबिलिटी के साथ निकट-ग्राउंड स्टेट तैयार नहीं कर सकता। $n \to \infty$ के बाद $\zeta \to \infty$ के इटरेटेड लिमिट में सफलता की संभावना शून्य की ओर जाती है।
एंसिला पर यूनिफॉर्मिटी (Uniformity over Ancillas):
एक महत्वपूर्ण तकनीकी योगदान यह प्रमाण है कि ये लोअर बाउंड्स एंसिला क्यूबिट्स की किसी भी संख्या के लिए समान रूप से (uniformly) लागू होते हैं। पिछले काउंटिंग आर्गुमेंट्स अक्सर तब अर्थपूर्ण डेप्थ बाउंड प्रदान करने में विफल रहे जब एंसिला की संख्या सिस्टम साइज के सापेक्ष बड़ी थी; प्रूनिंग और रीलेबलिंग तकनीक इस सीमा को दूर करती है।

महत्व और NLTS से संबंध
लेखक अपने परिणामों को नो लो-एनर्जी ट्रिवियल स्टेट्स (NLTS) समस्या के लिए एक संभाव्य मार्ग के रूप में प्रस्तुत करते हैं।

कोड-आधारित NLTS के विपरीत: पिछले ब्रेकथ्रू (जैसे कि अंशु, ब्रुकमैन और निरखे [6]) ने क्वांटम LDPC कोड से निर्मित हैमिल्टोनियंस के लिए NLTS सिद्ध किया। ये निर्माण कम्यूटिंग लोकल टर्म्स, फ्रस्ट्रेशन-फ्री ग्राउंड स्पेस और विशिष्ट कोड-थ्योरेटिक संरचनाओं (आइसोपेरिक गुणों) पर निर्भर करते हैं।
रैंडम, नॉन-कम्यूटिंग सेटिंग: इसके विपरीत, यहाँ अध्ययन किए गए हैमिल्टोनियंस रैंडम, सामान्यतः नॉन-कम्यूटिंग हैं और उनमें कोई ज्ञात कुशल तैयारी प्रक्रिया नहीं है। बाधा (obstruction) कोड ज्योमेट्री के बजाय स्पिन-ग्लास डिसऑर्डर और उथले सर्किट के सीमित लाइट-कोन्स (light-cones) के बीच के इंटरप्ले से उत्पन्न होती है।
निहितार्थ: परिणाम मीन-फील्ड और ग्रोइंग-एवरेज-डिग्री रेगिम्स में क्वांटम $p$ -स्पिन ग्लास हैमिल्टोनियंस के लिए एक पूर्ण (केवल कॉम्बिनेटोरियल नहीं) NLTS-टाइप बाधा प्रदान करते हैं। बाउंडेड-एवरेज-डिग्री रेगिम में, वे एक फिक्स्ड-डेप्थ ऑब्स्ट्रक्शन प्रदान करते हैं जो डिग्री प्रीफैक्टर बढ़ने के साथ पूर्ण NLTS प्रॉपर्टी की ओर बढ़ता है।

शोध पत्र निष्कर्ष निकालता है कि यह अनुमान (conjecture) लगाया जा सकता है कि क्वांटम $p$ -स्पिन ग्लास के निकट-ग्राउंड स्टेट्स को अनिश्चित एंसिला के साथ भी, पॉलीनोमियल-साइज सर्किट द्वारा तैयार नहीं किया जा सकता है, हालांकि इसे सिद्ध करने के लिए वर्तमान दायरे से परे तकनीकों की आवश्यकता होगी, जो संभावित रूप से BQP और QMA के अलगाव (separation) से संबंधित हो सकती हैं।

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