⚛️ quantum physics

Arts & crafts: Strong random unitaries and geometric locality

यह शोध पत्र $D$ -आयामी ग्रिडों पर स्ट्रॉन्ग एप्रोक्सिमेट यूनिटरी $k$ -डिज़ाइन्स और स्यूडो रैंडम यूनिटरीज उत्पन्न करने के लिए दो निर्माण प्रस्तुत करता है, जिसमें दूसरा तरीका सहायक क्यूबिट्स की आवश्यकता के बिना प्रमाणित रूप से इष्टतम गहराई प्राप्त करता है।

मूल लेखक: Marten Folkertsma, Lorenzo Grevink, Jonas Helsen, Alicja Dutkiewicz

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

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

CC BY 4.0

मूल लेखक: Marten Folkertsma, Lorenzo Grevink, Jonas Helsen, Alicja Dutkiewicz

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

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

हालाँकि, इस परफेक्ट केक को बनाना वास्तविक क्वांटम कंप्यूटरों के लिए असंभव है। इसमें लगने वाला समय और ऊर्जा केक के आकार के साथ तेजी से (exponentially) बढ़ती है—इसका मतलब है कि कुछ दर्जन सामग्रियों वाला केक बनाने के लिए आपको ब्रह्मांड की ऊर्जा की आवश्यकता होगी।

इसलिए, वैज्ञानिक पूछते हैं: क्या हम एक "पर्याप्त अच्छा" केक बना सकते हैं जो किसी के भी खाने पर पूरी तरह से रैंडम लगे, लेकिन उसे बनाने में बहुत कम समय लगे?

यह शोध पत्र इसका उत्तर "हाँ" में देता है, विशेष रूप से उन क्वांटम कंप्यूटरों के लिए जो ग्रिड जैसी संरचनाओं (जैसे कि कई वास्तविक दुनिया के क्वांटम चिप्स में उपयोग किए जाने वाले 2D या 3D ग्रिड) पर आधारित हैं। यहाँ उनके समाधान का सरल उपमाओं के माध्यम से विवरण दिया गया है।

समस्या: "लाइटकोन" (Lightcone) की बाधा

कल्पना कीजिए कि आपका क्वांटम कंप्यूटर एक शहर है जहाँ लोग (क्यूबिट्स) केवल अपने निकटतम पड़ोसियों से ही बात कर सकते हैं। यदि आप पूरे शहर की आबादी को मिलाने (mix करने) के लिए एक रैंडम शफल बनाना चाहते हैं, तो आप सबको टेलीपोर्ट करके केंद्र में नहीं ला सकते। आपको संदेशों को पड़ोसी से पड़ोसी तक पहुँचाना होगा।

यदि शहर एक लंबी रेखा (1D) है, तो संदेश को एक छोर से दूसरे छोर तक जाने में बहुत समय लगता है। इसे लाइटकोन लिमिट (lightcone limit) कहा जाता है। शोध पत्र नोट करता है कि $n$ आकार के ग्रिड के लिए, चीजों को मिलाने की सबसे तेज़ गति ग्रिड के "त्रिज्या" (radius) के समानुपाती होती है (लगभग $n$ का $D$ -वाँ मूल, जहाँ $D$ आयामों की संख्या है)।

पिछले शोध ने "ऑल-टू-ऑल" शहरों (जहाँ हर कोई तुरंत हर किसी से बात कर सकता है) और 1D रेखाओं के लिए इसे हल किया था, लेकिन बीच की स्थिति—बहु-आयामी ग्रिड (जैसे कि सुपरकंडक्टिंग क्वांटम चिप्स में उपयोग किए जाने वाले 2D ग्रिड)—एक रहस्य बनी हुई थी।

समाधान: केक को मिलाने के दो तरीके

लेखक इन ग्रिडों पर ये "स्ट्रॉन्गली रैंडम" सर्किट बनाने के लिए दो अलग-अलग तरीके प्रदान करते हैं।

रेसिपी 1: "ग्लूइंग" (Gluing) विधि (द मास्टर बिल्डर)

इसे एक विशाल मोज़ेक (mosaic) बनाने जैसा समझें। आप पूरी चीज़ एक साथ नहीं बना सकते, इसलिए आप छोटे, सटीक टाइल्स बनाते हैं और फिर उन्हें आपस में जोड़ते हैं।

छोटे टाइल्स: सबसे पहले, उन्होंने एक छोटे पैच पर एक छोटा, पूरी तरह से रैंडम "टाइल" (एक स्ट्रॉन्ग 2-डिजाइन) बनाने का तरीका निकाला।
गोंद (Glue): वे एक विशेष गणितीय "गोंद" (जिसे ग्लूइंग लेम्मा कहा जाता है) का उपयोग करते हैं जो उन्हें इन छोटे रैंडम टाइल्स को एक विशाल रैंडम मोज़ेक में संयोजित करने की अनुमति देता है।
परिणाम: इन टाइल्स को सावधानीपूर्वक व्यवस्थित करके, उन्होंने सिद्ध किया कि आप एक $D$ -आयामी ग्रिड पर एक विशाल, स्ट्रॉन्गली रैंडम सर्किट बना सकते हैं, और वह भी उस समय में जो सैद्धांतिक गति सीमा (लाइटकोन) के अनुकूल हो।

मुख्य विशेषता: यह विधि इष्टतम (optimal) है। यह न तो समय बर्बाद करती है और न ही अतिरिक्त सामग्री (auxiliary qubits) का उपयोग करती है। इस विशिष्ट प्रकार की रैंडमनेस बनाने का यह सबसे कुशल तरीका है।

रेसिपी 2: "रूटिंग" (Routing) विधि (द ट्रैफिक कंट्रोलर)

कल्पना कीजिए कि आपके पास एक ऐसी रेसिपी है जिसमें आपको उन सामग्रियों को मिलाना है जो वर्तमान में घर के अलग-अलग कमरों में रखी हैं। एक ऐसे घर में जहाँ केवल एक गलियारा है (सीमित कनेक्टिविटी), आपको सामग्रियों को मिक्सिंग बाउल तक शारीरिक रूपв से ले जाना होगा।

समस्या: सबसे अच्छी रैंडम रेसिपी उन घरों के लिए डिज़ाइन की गई थी जहाँ हर कमरा दूसरे कमरे से जुड़ा हुआ है (all-to-all)।
सुधार: लेखकों ने एक रूटिंग रणनीति का उपयोग किया। यह एक ट्रैफिक कंट्रोलर की तरह है जो लोगों को बताता है कि जगह बदलने के लिए उन्हें घर में कैसे चलना है।
परिणाम: उन्होंने "ऑल-टू-ऑल" रैंडम रेसिपी ली और उसमें "चलने के निर्देश" (permutations) की एक परत जोड़ी ताकि क्यूबिट्स को एक-दूसरे के पास लाया जा सके ताकि वे परस्पर क्रिया (interact) कर सकें।

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

"स्ट्रॉन्ग डिजाइन" क्या है?

शोध पत्र "स्ट्रॉन्ग" (Strong) शब्द पर जोर देता है।

कमजोर रैंडमनेस (Weak Randomness): कल्पना कीजिए कि एक जादूगर ताश की गड्डी को फेंटता है। यदि आप केवल ऊपर का कार्ड देखते हैं, तो यह रैंडम दिखता है। लेकिन यदि आप ऊपर का कार्ड देखते हैं, फिर गड्डी को पलटते हैं और नीचे का कार्ड देखते हैं, तो एक "कमजोर" शफल एक पैटर्न प्रकट कर सकता है।
मजबूत रैंडमनेस (Strong Randomness): एक "स्ट्रॉन्ग" डिजाइन एक ऐसे जादूगर की तरह है जो ताश की गड्डी को इतनी पूर्णता से फेंटता है कि यदि आप ऊपर का कार्ड देखें, गड्डी को पलटें, नीचे का कार्ड देखें, और फिर शफल को उलटने (reverse) की कोशिश करें, तो भी यह पूरी तरह से रैंडम ही दिखेगा।

लेखकों के निर्माण "स्ट्रॉन्ग" हैं, जिसका अर्थ है कि वे रैंडम बने रहते हैं भले ही कोई विरोधी (adversary) क्वांटम कंप्यूटर को उल्टा चलाने की कोशिश करे या प्रक्रिया को कई कोणों से देखे।

निचोड़ (The Bottom Line)

यह शोध पत्र सिद्ध करता है कि ग्रिडों में व्यवस्थित क्वांटम कंप्यूटरों के लिए (जो आज के अधिकांश वास्तविक क्वांटम चिप्स कैसे बनाए जाते हैं), हम भौतिकी के नियमों के अनुसार जितनी जल्दी हो सके स्ट्रॉन्गली रैंडम प्रक्रियाएं उत्पन्न कर सकते हैं।

उन्होंने यह दो तरीकों से किया:

छोटे रैंडम ब्लॉक्स को कुशलतापूर्वक ग्लूइंग (जोड़ने) द्वारा।
एक पूरी तरह से कनेक्टेड सिस्टम की नकल करने के लिए ग्रिड के चारों ओर क्यूबिट्स को रूटिंग (हिलाने/ले जाने) द्वारा।

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

तकनीकी सारांश: स्ट्रॉन्ग रैंडम यूनिटरीज़ और ज्योमेट्रिक लोकैलिटी

समस्या विवरण
यह शोध पत्र ज्यामितीय रूप से स्थानीय कनेक्टिविटी वाले क्वांटम सिस्टम, विशेष रूप से $D$ -आयामी ग्रिड्स पर स्ट्रॉन्ग एप्रोक्सिमेट यूनिटरी $k$ -डिज़ाइन और स्ट्रॉन्ग स्यूडो-रैंडम यूनिटरीज (PRUs) के निर्माण को संबोधित करता है। जबकि हेयर-रैंडम (Haar-random) यूनिटरीज यादृच्छिकता के आदर्श मॉडल हैं, वे गणनात्मक रूप से अव्यवहार्य हैं। कुशल सन्निकटन (approximations), जिन्हें डिज़ाइन कहा जाता है, क्वांटम मशीन लर्निंग, मेनी-बॉडी फिजिक्स और क्रिप्टोग्राफी में अनुप्रयोगों के लिए महत्वपूर्ण हैं।

एक महत्वपूर्ण अंतर वीक (weak) डिज़ाइनों (जो उन विरोधियों के विरुद्ध सुरक्षित हैं जो केवल यूनिटरी $U$ को क्वेरी करते हैं) और स्ट्रॉन्ग (strong) डिज़ाइनों (जो उन विरोधियों के विरुद्ध सुरक्षित हैं जो $U$ , इसके व्युत्क्रम $U^\dagger$ , ट्रांसपोज़ $U^T$ , और कॉन्जुगेट $\bar{U}$ को क्वेरी करते हैं) के बीच किया गया है। स्ट्रॉन्ग डिज़ाइन इसलिए आवश्यक हैं क्योंकि कई क्वांटम एल्गोरिदम और भौतिक प्रक्रियाओं में फॉरवर्ड और इनवर्स इवोल्यूशन शामिल होते हैं।

पिछले कार्यों ने ऑल-टू-ऑल (all-to-all) कनेक्टिविटी के लिए गहराई $O(\log n)$ और 1D चेन्स के लिए $\Omega(n)$ में स्ट्रॉन्ग डिज़ाइन स्थापित किए थे। हालाँकि, मध्यवर्ती कनेक्टिविटी (intermediate connectivities), जैसे कि $D$ -आयामी ग्रिड्स ( $D > 1$ ), के लिए इष्टतम गहराई एक खुला प्रश्न बनी हुई थी। यह शोध पत्र $D$ -आयामी ग्रिड्स (जहाँ क्विबिट्स की संख्या $n$ है) में स्ट्रॉन्ग डिज़ाइन और PRUs बनाने के लिए आवश्यक सर्किट डेप्थ निर्धारित करने का लक्ष्य रखता है।

कार्यप्रणाली (Methodology)
लेखक $D$ -आयामी ग्रिड्स पर इन डिज़ाइनों के निर्माण के लिए दो अलग-अलग दृष्टिकोणों का उपयोग करते हैं:

ग्लूइंग (Gluing) और कार्टेशियन प्रोडक्ट्स के माध्यम से प्रत्यक्ष निर्माण:
- स्ट्रॉन्ग ग्लूइंग लेम्मा (Strong Gluing Lemma): लेखक Schuster et al. [SML+25] के स्ट्रॉन्ग ग्लूइंग लेम्मा पर आधारित हैं, जो छोटे स्ट्रॉन्ग यूनिटरी डिज़ाइनों को बड़े डिज़ाइनों में संयोजित करने की अनुमति देता है, बशर्ते उन्हें स्ट्रॉन्ग 2-डिज़ाइनों के बीच रखा गया हो।
- कार्टेशियन प्रोडक्ट संरचना: यह पहचानते हुए कि $D$ -आयामी ग्रिड, 1D लाइन ग्राफ का एक कार्टेशियन प्रोडक्ट है, लेखक एक "पॉली (Pauli) मिक्सिंग" प्रोटोकॉल को बार-बार लागू करके एक स्ट्रॉन्ग 2-डिज़ाइन का निर्माण करते हैं। इसमें ग्रिड की पंक्तियों (rows) और स्तंभों (columns) पर कार्य करने वाले यूनिटरीज की परतों को बारी-बारी से लागू करना शामिल है।
- वीक डिज़ाइन एकीकरण: यह सुनिश्चित करने के लिए कि परिणामी एन्सेम्बल (ensemble) एक स्ट्रॉन्ग डिज़ाइन है, निर्मित 2-डिज़ाइन (जो विशिष्ट क्वेरी संयोजनों के विरुद्ध सुरक्षित है) को [SHH25] से ज्ञात वीक रिलेटिव-एरर 2-डिज़ाइन के साथ जोड़ा जाता है।
- रिकर्सिव कंपोजिशन (Recursive Composition): स्ट्रॉन्ग 2-डिज़ाइन को एक बिल्डिंग ब्लॉक के रूप में उपयोग करते हुए, लेखक बिना किसी ऑक्ज़िलरी (auxiliary) क्विबिट के स्ट्रॉन्ग $k$ -डिज़ाइनों का निर्माण करने के लिए ग्लूइंग लेम्मा को पुनरावर्ती रूप से लागू करते हैं।
रूटिंग-आधारित निर्माण (Routing-Based Construction):
- रूटिंग थ्योरी: दूसरा दृष्टिकोण ग्राफ़ रूटिंग थ्योरी के परिणामों का लाभ उठाता है। एक स्थानीय ग्रिड पर गैर-स्थानीय इंटरैक्शन को लागू करने के कार्य को एक रूटिंग समस्या में मैप किया गया है जहाँ "पेबल्स" (qubits) को विशिष्ट गंतव्यों तक जाने के लिए क्रमबद्ध (permute) किया जाना चाहिए।
- SWAP नेटवर्क: लेखक कार्टेशियन प्रोडक्ट ग्राफ के रूटिंग नंबर पर बाउंड्स (विशेष रूप से [BA91] से प्रमेय 23) का उपयोग यह निर्धारित करने के लिए करते हैं कि क्विबिट्स को उन स्थितियों में क्रमबद्ध करने के लिए कितनी गहराई आवश्यक है जहाँ वे स्थानीय रूप से इंटरैक्ट कर सकें।
- कंपाइलेशन (Compilation): ऑल-टू-ऑल स्ट्रॉन्ग डिज़ाइन कंस्ट्रक्शंस ( [SML+25] से) को रैंडम गेट्स और रूटिंग लेयर्स (SWAP नेटवर्क) की परतों को इंटरलीव करके ग्रिड पर संकलित किया जाता है। यह दृष्टिकोण $k$ और $\epsilon$ के स्केलिंग में सुधार के लिए ऑक्ज़िलरी क्विबिट्स के उपयोग की अनुमति देता है।

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

इष्टतम डेप्थ स्ट्रॉन्ग $k$ -डिज़ाइन (प्रमेय 1/22):
लेखक सिद्ध करते हैं कि किसी भी स्थिर आयाम $D$ के लिए, $D$ -आयामी ग्रिड पर गहराई $d$ में स्ट्रॉन्ग $\epsilon$ -एप्रोक्सिमेट यूनिटरी $k$ -डिज़ाइन बनाए जा सकते हैं:
$d = O\left(n^{1/D} + k \log^7(k) \log(nk/\epsilon)\right)$
इस निर्माण के लिए कोई ऑक्ज़िलरी क्विबिट आवश्यक नहीं है। $n^{1/D}$ पद $D$ आयामों में सूचना प्रसार के लिए प्राकृतिक लाइटकोन (lightcone) लोअर बाउंड से मेल खाता है, जो $n$ के संबंध में इष्टतमता स्थापित करता है।
इष्टतम डेप्थ स्ट्रॉन्ग PRUs (प्रमेय 2/27):
लर्निंग विद एरर्स (LWE) समस्या की सब-एक्सपोनेंशियल हार्डनेस को मानते हुए, लेखक $D$ -आयामी ग्रिड पर गहराई $d$ में स्ट्रॉन्ग PRUs का निर्माण करते हैं:
$d = \Theta(n^{1/D})$
इसके लिए भी कोई ऑक्ज़िलरी क्विबिट आवश्यक नहीं है और यह लाइटकोन तर्कों द्वारा दिए गए लोअर बाउंड से मेल खाता है।
रूटिंग-आधारित निकट-इष्टतम डिज़ाइन (प्रमेय 4/उपप्रमेय 26):
ऑल-टू-ऑल डिज़ाइनों पर रूटिंग प्रोटोकॉल लागू करके, लेखक ऑक्ज़िलरी क्विबिट्स की लागत पर $k$ और $\epsilon$ में बेहतर स्केलिंग के साथ वैकल्पिक निर्माण प्रदान करते हैं:
1. $\tilde{O}(nk)$ ऑक्ज़िलरी क्विबिट्स का उपयोग करके गहराई $O((nk)^{1/D} \text{polylog}(n,k) \log \log(1/\epsilon))$ ।
2. $\tilde{O}(n)$ ऑक्ज़िलरी क्विबिट्स का उपयोग करके गहराई $O(n^{1/D} k \text{polylog}(n) \log \log(k/\epsilon))$ ।
कार्टेशियन प्रोडक्ट्स के लिए सामान्यीकरण:
इन तकनीकों को सरल ग्रिड्स से परे किसी भी कनेक्टिविटी ग्राफ तक विस्तारित किया जा सकता है जो छोटे ग्राफ्स का कार्टेशियन प्रोडक्ट है।

महत्व और दावे
यह शोध पत्र मध्यवर्ती कनेक्टिविटी में स्ट्रॉन्ग डिज़ाइनों के डेप्थ स्केलिंग के खुले प्रश्न को हल करने का दावा करता है। प्राथमिक महत्व यह प्रदर्शित करने में है कि स्ट्रॉन्ग डिज़ाइन और PRUs को $D$ -आयामी ग्रिड्स पर इष्टतम डेप्थ स्केलिंग ( $\Theta(n^{1/D})$ ) के साथ बनाया जा सकता है, जो लाइटकोन द्वारा लगाए गए मौलिक भौतिक सीमा से मेल खाता है।

लेखक नोट करते हैं कि जबकि रूटिंग-आधारित दृष्टिकोण $k$ और $\epsilon$ में बेहतर स्केलिंग प्रदान करता है, प्रत्यक्ष निर्माण महत्वपूर्ण है क्योंकि यह बिना ऑक्ज़िलरी क्विबिट के $n$ में इष्टतमता प्राप्त करता है, जो निकट-अवधि (near-term) क्वांटम हार्डवेयर के लिए एक महत्वपूर्ण बाधा है। यह कार्य सैद्धांतिक ऑल-टू-ऑल मॉडलों और व्यावहारिक क्वांटम उपकरणों (जैसे सुपरकंडक्टिंग क्विबिट्स, सिलिकॉन क्वांटम डॉट्स) में पाए जाने वाले ज्यामितीय रूप से स्थानीय आर्किटेक्चर के बीच के अंतर को पाटता है। शोध पत्र स्पष्ट रूप से कहता है कि इन तकनीकों को गैर-कार्टेशियन कनेक्टिविटी (जैसे हेक्सागोनल लैटिस) तक विस्तारित करना एक खुला प्रश्न बना हुआ है।