⚛️ quantum physics

Non-Haar random circuits form unitary designs as fast as Haar random circuits

यह शोध पत्र सिद्ध करता है कि सामान्य गैर-हाअर (non-Haar) यादृच्छिक सर्किट, हाअर यादृच्छिक सर्किटों के समान दरों पर यूनिटरी डिज़ाइन (unitary designs) बनाते हैं, जिनके लिए आवश्यक गहराई विविध आर्किटेक्चर में सिस्टम के आकार से स्वतंत्र एक स्थिर कारक द्वारा ऊपरी-बद्ध (upper-bounded) है, जिससे क्वांटम अनुप्रयोगों के लिए अधिक लचीली और सुदृढ़ यादृच्छिकता पीढ़ी सक्षम होती है।

मूल लेखक: Toshihiro Yada, Ryotaro Suzuki, Yosuke Mitsuhashi, Nobuyuki Yoshioka

प्रकाशित 2026-02-05

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

CC BY 4.0

मूल लेखक: Toshihiro Yada, Ryotaro Suzuki, Yosuke Mitsuhashi, Nobuyuki Yoshioka

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

मुख्य चित्र: ताश की गड्डी को फेंटना (Shuffling)

कल्पना कीजिए कि आपके पास ताश की एक गड्डी है (जो एक क्वांटम सिस्टम का प्रतिनिधित्व करती है)। आप इसे इतनी अच्छी तरह से फेंटना चाहते हैं कि इसका क्रम पूरी तरह से रैंडम (यादृच्छिक) हो जाए, जैसे कि आपने ब्रह्मांड के हर संभव क्रम वाली टोपी में से एक कार्ड का क्रम चुना हो। भौतिकी (Physics) में, इस "पूर्ण यादृच्छिकता" को Haar random अवस्था कहा जाता है।

हालाँकि, एक "परफेक्ट" रैंडम शफल बनाने में एक बड़ी गड्डी के लिए असंभव समय और प्रयास लगता है। वैज्ञानिकों को एक "काफी हद तक अच्छा" शफल चाहिए होता है। वे इसे Unitary Design कहते हैं। यह एक ऐसा शफल है जो आपके द्वारा किए जाने वाले किसी भी परीक्षण के लिए पर्याप्त रैंडम दिखता है, भले ही वह गणितीय रूप से पूर्ण न हो।

लंबे समय तक, शोधकर्ताओं को पता था कि यदि आप एक परफेक्ट रैंडमाइज़र (जैसे कि कार्डों के जोड़ों को बदलने के लिए एक वास्तव में निष्पक्ष, निरंतर स्पिनर) का उपयोग करते हैं, तो एक "काफी हद तक अच्छा" शफल प्राप्त करने के लिए कितने शफल (सर्किट डेप्थ) की आवश्यकता होती है। यह "Haar random" परिदृश्य है।

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

खोज: "अपूर्ण" उपकरण भी उतने ही तेज़ हैं

यह पेपर एक आश्चर्यजनक और सुखद तथ्य सिद्ध करता है: नहीं, आपको बहुत अधिक समय तक शफल करने की आवश्यकता नहीं है।

लेखक दिखाते हैं कि भले ही आप "अपूर्ण" स्थानीय रैंडमाइजर्स (non-Haar circuits) का उपयोग करते हैं, फिर भी आप लगभग उतने ही समय में एक "काफी हद तक अच्छा" रैंडम स्टेट बना सकते हैं जितना कि आप परफेक्ट टूल्स का उपयोग करके बना सकते थे। एकमात्र अंतर एक छोटा, स्थिर गुणांक (constant multiplier) है (जैसे कि 1 के बजाय 2 या 3 अतिरिक्त शफल की आवश्यकता होना), लेकिन यह संख्या बढ़ती नहीं है क्योंकि आपका सिस्टम बड़ा होता जाता है।

यदि आपके पास एक छोटा सिस्टम है या एक विशाल सिस्टम है, तो "अपूर्ण" उपकरणों के उपयोग का "जुर्माना" (penalty) समान रहता है।

"शफलिंग मशीनों" के तीन प्रकार

शोधकर्ताओं ने इस विचार का परीक्षण शफलिंग प्रक्रिया को व्यवस्थित करने के तीन अलग-अलग तरीकों पर किया, और यह सिद्ध किया कि यह सभी के लिए काम करता है:

सिंगल-लेयर मिक्सर (Single-layer-connected):
- उपमा: कल्पना कीजिए कि लोगों की एक पंक्ति है जिन्होंने एक-दूसरे का हाथ पकड़ा हुआ है। एक राउंड में, आप यादृच्छिक रूप से पड़ोसियों के एक जोड़े को चुनते हैं और उन्हें अपनी जगह बदलते हैं। फिर आप दूसरे जोड़े को चुनते हैं।
- परिणाम: भले ही जोड़े को चुनने का नियम पूरी तरह से रैंडम न हो, पूरी पंक्ति उतनी ही तेज़ी से शफल हो जाती है जितनी कि वह होती।
ब्रिकवर्क मिक्सर (Multilayer-connected):
- उपमा: एक ईंट की दीवार के बारे में सोचें। आप एक साथ हर ईंट को नहीं बदल सकते क्योंकि वे एक के ऊपर एक रखी होती हैं। आपको एक परत की ईंटों को बदलना होगा, फिर दूसरी परत की, जैसे ईंटें बिछाने का एक पैटर्न होता है।
- परिणाम: इसका विश्लेषण करना कठिन है क्योंकि परतें एक-दूसरे पर निर्भर करती हैं। लेखकों ने एक नया गणितीय "गोंद" (glue) विकसित किया ताकि यह सिद्ध किया जा सके कि इन निश्चित, कठोर पैटर्नों के साथ भी, अपूर्ण उपकरण परफेक्ट टूल्स की तरह ही तेज़ काम करते हैं।
पैचवर्क क्विल्ट (Patchwork circuit):
- उपमा: कल्पना कीजिए कि आपके पास एक विशाल क्विल्ट (रजाई जैसा कपड़ा) है। पूरे क्विल्ट को एक साथ फेंटने के बजाय, आप कई छोटे, पूरी तरह से शफल्ड चौकोर टुकड़े (patches) बनाते हैं और उन्हें आपस में सिल देते हैं।
- परिणाम: यह सबसे तेज़ तरीका है (बहुत कम गहराई वाला)। यह पेपर सिद्ध करता है कि भले ही छोटे चौकोर टुकड़े "अपूर्ण" उपकरणों से बनाए गए हों, पूरा क्विल्ट अविश्वसनीय रूप से तेज़ी से रैंडम हो जाता है।

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

लेखक इस खोज के तीन विशिष्ट क्षेत्रों पर प्रकाश डालते हैं, जो पूरी तरह से उनके टेक्स्ट पर आधारित हैं:

वास्तविक दुनिया के प्रयोग: वास्तविक क्वांटम कंप्यूटरों में, हम अक्सर छोटी गलतियाँ (coherent errors) करते हैं या हम गेट्स के विशिष्ट सेट (discrete sets) तक सीमित होते हैं। यह पेपर कहता है: "चिंता न करें।" आपका प्रयोग आदर्श सिद्धांत की भविष्यवाणी के समान गति से वैश्विक यादृच्छिकता (global randomness) उत्पन्न करेगा, भले ही उसमें ये खामियां हों।
रैंडमाइज्ड बेंचमार्किंग (Randomized Benchmarking): यह एक परीक्षण है जिसका उपयोग यह जाँचने के लिए किया जाता है कि क्वांटम कंप्यूटर सही ढंग से काम कर रहा है या नहीं। पेपर सुझाव देता है कि यह परीक्षण हमारी सोच से अधिक लचीला है; आप अपनी गति या सटीकता को खराब किए बिना विभिन्न, अपूर्ण गेट सेट्स का उपयोग कर सकते हैं।
रैंडम सर्किट सैंपलिंग (Random Circuit Sampling): यह एक कार्य है जिसका उपयोग "क्वांटम एडवांटेज" (यह दिखाना कि एक क्वांटम कंप्यूटर क्लासिकल कंप्यूटर से तेज़ है) सिद्ध करने के लिए किया जाता है। पेपर पुष्टि करता है कि भले ही अपूर्ण स्थानीय गेट्स का उपयोग किया जाए, ये सर्किट अभी भी बहुत तेज़ी से आवश्यक "एंटी-कंसंट्रेशन" (एक विशिष्ट प्रकार की यादृच्छिकता) उत्पन्न करते हैं, जो वास्तविक दुनिया के क्वांटम सुप्रेमेसी प्रयोगों को मान्य करता है।

निचोड़ (The Bottom Line)

"Haar random" सर्किट को एक मास्टर शेफ के रूप में सोचें जो सूप बनाने के लिए मसालों के एक परफेक्ट, अनंत सेट का उपयोग कर रहा है। "Non-Haar" सर्किट एक घरेलू रसोइया है जो मसालों के एक सीमित स्टैंड का उपयोग कर रहा है।

यह पेपर सिद्ध करता है कि घरेलू रसोइया भी मास्टर शेफ की तरह ही "रैंडम" और जटिल स्वाद वाला सूप बना सकता है, और वह इसे उतने ही समय में कर सकता है। एकमात्र अंतर यह है कि घरेलू रसोइये को बर्तन को कुछ अतिरिक्त बार चलाना पड़ सकता है (एक constant factor), लेकिन यह अतिरिक्त प्रयास इसलिए बुरा नहीं होता क्योंकि बर्तन बड़ा हो गया है।

यह वैज्ञानिकों को विश्वास दिलाता है कि वे लैब में मौजूद अपने वास्तविक, अपूर्ण उपकरणों का उपयोग करके मजबूत, तेज़ और लचीले क्वांटम सिस्टम बना सकते हैं, बिना परिणामों के "रैंडमाइज" होने का अनंत काल तक इंतज़ार किए।

तकनीकी सारांश: गैर-हार (Non-Haar) यादृच्छिक सर्किट, हार-यादृच्छिक सर्किट जितनी ही तेज़ी से यूनिटरी डिज़ाइन (Unitary Designs) बनाते हैं

समस्या विवरण
यादृच्छिक क्वांटम सर्किट (Random quantum circuits) क्वांटम सूचना प्रसंस्करण (जैसे, रैंडमाइज्ड बेंचमार्किंग, क्वांटम टोमोग्राफी) के लिए मौलिक उपकरण हैं और गैर-संतुलन वाले अनेक-निकाय गतिकी (nonequilibrium many-body dynamics) के मॉडल भी हैं। इस क्षेत्र में एक केंद्रीय मीट्रिक यह है कि एक सर्किट वैश्विक यादृच्छिकता (global randomness) उत्पन्न करने की दर क्या है, जिसे इसकी यूनिटरी $t$ -डिज़ाइन बनाने की क्षमता द्वारा मापा जाता है। यह स्थापित है कि हार-रैंडम सर्किट (जहाँ गेट्स को हार माप (Haar measure) से चुना जाता है) बहुपद गहराई ( $\text{poly}(N)$ ) में, और विशिष्ट ज्यामिति में लॉगरिदमिक गहराई ( $O(\log N)$ ) में $t$ -डिज़ाइन बनाते हैं, लेकिन गैर-हार यादृच्छिक सर्किटों का व्यवहार कम समझा गया है।

प्रायोगिक सेटिंग्स में, गेट्स को आमतौर पर असतत, गैर-हार सेटों (जैसे, क्लिफोर्ड+ $T$ ) से चुना जाता है। गैर-हार एन्सेम्बल (ensembles) को संबोधित करने वाले पिछले कार्यों ने गहराई के ऊपरी बाउंड्स (upper bounds) दिए जो $\text{poly}(N)$ कारकों से ढीले (loose) थे या विशिष्ट सर्किट संरचनाओं तक सीमित थे (फिक्स्ड आर्किटेक्चर जैसे ब्रिकवर्क सर्किट को छोड़कर)। इस कार्य द्वारा संबोधित महत्वपूर्ण खुला प्रश्न यह है कि क्या सामान्य गैर-हार यादृच्छिक सर्किटों में यूनिटरी $t$ -डिज़ाइन बनाने के लिए आवश्यक सर्किट गहराई, संगत हार-रैंडम सर्किटों की तुलना में सिस्टम आकार $N$ से स्वतंत्र होकर, समान है।

कार्यप्रणाली (Methodology)
लेखक सर्किट संरचनाओं को तीन श्रेणियों में वर्गीकृत करके और प्रत्येक के लिए विशिष्ट प्रमाण तकनीकों को विकसित करके यूनिटरी $t$ -डिज़ाइन के निर्माण का विश्लेषण करते हैं। उनकी कार्यप्रणाली का मूल भाग मोमेंट ऑपरेटर (moment operator) के स्पेक्ट्रल गैप ( $\Delta^{(t)}_\nu$ ) को बाउंड करना है, जो हार माप की ओर अभिसरण (convergence) की दर को निर्धारित करता है।

सिंगल-लेयर-कनेक्टेड सर्किट (Single-Layer-Connected Circuits): इन सर्किटों में (जैसे, 1D स्थानीय यादृच्छिक सर्किट), एक एकल परत में दो-क्विड गेट्स सभी साइटों को कवर करने वाला एक कनेक्टेड ग्राफ बनाते हैं। लेखक एक गैर-हार एन्सेबल $\nu$ के स्पेक्ट्रल गैप को उसके संगत हार एन्सेबल $\nu_H$ के स्पेक्ट्रल गैप से संबंधित करते हैं। वे कॉची-श्वार्ज़ असमानता (Cauchy-Schwarz inequality) और मोमेंट ऑपरेटर के अवशिष्ट भाग (residual part) के गुणों का उपयोग करके गैर-हार स्पेक्ट्रल गैप के लिए एक निचला बाउंड (lower bound) प्राप्त करते हैं। यह $\text{poly}(N)$ कारकों को हटाकर पिछले बाउंड्स में सुधार करता है।
मल्टीलेयर-कनेक्टेड सर्किट (Multilayer-Connected Circuits): फिक्स्ड आर्किटेक्चर (जैसे, 1D ब्रिकवर्क सर्किट) के लिए जहाँ एक एकल परत सभी साइटों को नहीं जोड़ती है, स्पेक्ट्रल गैप का मूल्यांकन कई परतों के एक ब्लॉक पर किया जाना चाहिए। मानक "डिटेक्टेबिलिटी लेम्मा" (detectability lemma), जो हार सर्किट के लिए उपयोग किया जाता है, गैर-हार एन्सेम्बल के लिए सीधे लागू नहीं होता है। लेखक इस लेम्मा की प्रयोज्यता को गैर-हार सर्किटों के लिए विस्तारित करते हैं, इसके लिए एक सामान्यीकृत असमानता व्युत्पन्न करते हुए जो एक गैर-हार मल्टीलेयर ब्लॉक के स्पेक्ट्रल गैप को उसके संगत हार ब्लॉक के स्पेक्ट्रल गैप से जोड़ती है, जिसे घटक गेट्स के स्थानीय स्पेक्ट्रल गैप द्वारा स्केल किया जाता है।
पैचवर्क सर्किट (Patchwork Circuits): ये छोटे यादृच्छिक सर्किट के पैच को जोड़ने से निर्मित विशेष ज्यामिति हैं। लेखक पिछले कार्य (शुस्टर एट अल.) के एक लेम्मा का लाभ उठाते हैं जो कहता है कि यदि छोटे पैच अनुमानित डिज़ाइन बनाते हैं, तो वैश्विक प्रणाली भी वैसा ही करती है। वे यह प्रदर्शित करते हैं कि गैर-हार सेटिंग में प्रत्येक पैच के लिए आवश्यक गहराई केवल हार गहराई का एक स्थिरांक (constant) गुना अधिक है, जो स्थानीय स्पेक्ट्रल गैप द्वारा निर्धारित होता है।

प्रमुख योगदान और परिणाम
यह शोध सिद्ध करता है कि व्यापक रेंज की सर्किट संरचनाओं के लिए, एक सामान्य गैर-हार यादृच्छिक सर्किट द्वारा $\epsilon$ -अनुमानित यूनिटरी $t$ -डिज़ाइन बनाने के लिए आवश्यक सर्किट गहराई $L$ , संगत हार-रैंडम सर्किट की गहराई $L_H$ द्वारा, एक स्थिरांक प्रीफैक्टर (constant prefactor) तक सीमित है, जो सिस्टम आकार $N$ से स्वतंत्र है।

सिंगल-लेयर-कनेक्टेड सर्किट: आवश्यक गहराई $L = 2(\Delta^{(t)}_{\text{loc},\nu})^{-1} L_H$ है, जहाँ $\Delta^{(t)}_{\text{loc},\nu}$ स्थानीय दो-क्विड एन्सेम्बल का न्यूनतम स्पेक्ट्रल गैप है।
मल्टीलेयर-कनेक्टेड सर्किट: एक फिक्स्ड आर्किटेक्चर के लिए जिसमें कनेक्शन डेप्थ $l$ है, आवश्यक गहराई $L_A = (\Delta^{(t)}_{\text{loc},\nu})^{-l} L^H_A$ है।
पैचवर्क सर्किट: हार सर्किटों के साथ प्राप्त होने वाली $O(\log N)$ गहराई, गैर-हार सर्किटों के लिए भी संरक्षित रहती है, जहाँ गहराई को स्थानीय स्पेक्ट्रल गैप पर निर्भर एक स्थिरांक कारक द्वारा स्केल किया जाता है।

महत्वपूर्ण रूप से, प्रीफैक्टर केवल स्थानीय दो-क्विड यूनिटरी एन्सेम्बल की "रैंडमनेस स्ट्रेंथ" (विशेष रूप से, उनके स्पेक्ट्रल गैप का व्युत्क्रम) पर निर्भर करता है। यदि स्थानीय एन्सेम्बल में एक यूनिवर्सल गेट सेट (पहचान ऑपरेटर के साथ) शामिल है, तो यह प्रीफैक्टर अधिकतम $\text{polylog}(t)$ के रूप में स्केल होता है, जो यह दर्शाता है कि डिज़ाइन निर्माण की गहराई $N$ और $t$ दोनों के संदर्भ में स्थानीय रैंडमाइजर्स के विशिष्ट चयन के प्रति असंवेदनशील है।

महत्व और निहितार्थ
लेखक का दावा है कि उनका कार्य वैश्विक यादृच्छिकता पीढ़ी दरों (global randomness generation rates) की स्थानीय गेट विरूपण (local gate deformations) के विरुद्ध मजबूती (robustness) को स्थापित करता है। इनके परिणाम निहित करते हैं कि:

प्रायोगिक लचीलापन (Experimental Flexibility): असतत गेट सेटों का उपयोग करने वाले वास्तविक दुनिया के प्रयोग, आदर्श हार-रैंडम सर्किट के समान गहराई स्केलिंग के साथ यूनिटरी डिज़ाइन प्राप्त कर सकते हैं, जिससे यह सुनिश्चित होता है कि रैंडमाइज्ड बेंचमार्किंग और रैंडम सर्किट सैंपलिंग जैसे प्रोटोकॉल गैर-हार स्थानीय गेटों के साथ भी कुशल बने रहते हैं।
सार्वभौमिकता (Universality of Chaotic Phenomena): चूंकि यूनिटरी डिज़ाइन निर्माण क्वांटम अराजकता (quantum chaos) की घटनाओं (सूचना स्कैंबलिंग, जटिलता वृद्धि, थर्मललाइजेशन) से जुड़ा हुआ है, इसलिए ये घटनाएँ दर्शाती हैं कि चाहे स्थानीय रैंडमाइजर्स हार हों या गैर-हार, ये समान सर्किट गहराई क्रम पर सार्वभौमिक रूप से उभरती हैं।
एंटीकंसंट्रेशन (Anticoncentration): परिणाम पुष्टि करते हैं कि एंटीकंसंट्रेशन, जो रैंडम सर्किट सैंपलिंग में क्वांटम लाभ प्रदर्शित करने के लिए एक आवश्यक शर्त है, $O(\log N)$ -डेप्थ गैर-हार यादृच्छिक सर्किटों (विशेष रूप से, पैचवर्क सर्किट) में घटित होता है।

यह शोध निष्कर्ष निकालता है कि ये निष्कर्ष क्वांटम अनेक-निकाय प्रणालियों में लचीली यादृच्छिकता पीढ़ी के लिए एक आधार तैयार करते हैं और बोसोनिक/फर्मिओनिक सिस्टम और सममिति-प्रतिबंधित गतिकी (symmetry-constrained dynamics) में भविष्य के अनुसंधान के लिए नए मार्ग खोलते हैं।

मुख्य चित्र: ताश की गड्डी को फेंटना (Shuffling)

खोज: "अपूर्ण" उपकरण भी उतने ही तेज़ हैं

"शफलिंग मशीनों" के तीन प्रकार

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

निचोड़ (The Bottom Line)

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