⚛️ quantum physics

Congestion-free routing on quantum chips

यह शोधपत्र क्वांटम चिप्स के लिए एक स्वैप-मुक्त (swap-free) रूटिंग फ्रेमवर्क पेश करता है जो कम्प्यूटेशनल अवस्थाओं को स्थानांतरित किए बिना नियंत्रण सूचना को ले जाने के लिए ऑर्थोगोनल स्पेक्ट्रल बसों के रूप में उच्च-स्तरीय क्वडिट (qudit) अवस्थाओं का उपयोग करता है, जिससे पारंपरिक SWAP-आधारित विधियों की तुलना में पथ भीड़भाड़ (path congestion) समाप्त हो जाती है और रूटिंग गहराई कम हो जाती है।

मूल लेखक: Mithilesh Kumar, Yusuf Tahir, Varun Daiya, Sanjana Mattaparthi, Aarav Shaurya

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

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

CC BY 4.0

मूल लेखक: Mithilesh Kumar, Yusuf Tahir, Varun Daiya, Sanjana Mattaparthi, Aarav Shaurya

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

यहाँ "कॉन्जेशन-फ्री राउटिंग ऑन क्वांटम चिप्स" (Quantum chips पर बिना जाम के रूटिंग) शोध पत्र का सरल भाषा और रोजमर्रा के उदाहरणों के साथ विवरण दिया गया है।

बड़ी समस्या: क्वांटम चिप पर ट्रैफिक जाम

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

घर A से घर Z (जो काफी दूर हैं) तक एक संदेश पहुँचाने के लिए, आपको संदेश को कतार में आगे बढ़ाना होगा: A बताता है B को, B बताता है C को, और इसी तरह। इसे रूटिंग (routing) कहा जाता है।

वर्तमान मानक तरीका एक भारी फर्नीचर (क्वांटम डेटा) को सड़क पर ले जाने जैसा है। A से Z तक फर्नीचर ले जाने के लिए, आपको उसे सड़क के बीच में खड़े व्यक्ति के साथ बदलना (swap) होगा, फिर फिर से बदलना होगा, और बार-बार ऐसा करना होगा।

समस्या: यह "फर्नीचर हिलाने" वाला तरीका (जिसे SWAP कहा जाता है) धीमा है। इसमें बहुत समय (depth) लगता है। इससे भी बुरा यह है कि यदि दो लोग एक ही संकरी सड़क पर एक ही समय में फर्नीचर ले जाने की कोशिश करते हैं, तो वे आपस में टकरा जाते हैं। उन्हें एक दूसरे के काम पूरा होने का इंतज़ार करना पड़ता है। इससे ट्रैफिक जाम (congestion) पैदा होता है, जिससे त्रुटियाँ (errors) होती हैं और सब कुछ धीमा हो जाता है।

नया विचार: व्यक्ति को भेजने के बजाय "टेक्स्ट मैसेज" भेजना

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

इसे करने के लिए, वे एक विशेष प्रकार के घर का उपयोग करते हैं जिसे क्विडिट (qudit) कहा जाता है।

उपमा: एक मानक घर (qubit) को केवल दो कमरों वाला मान लें: एक बेडरूम और एक लिविंग रूम।
अपग्रेड: एक क्विडिट (qudit) एक ऐसे घर की तरह है जिसमें कई अधिक मंजिलें (levels) हैं। इसमें मुख्य निवासी (डेटा) के लिए बेडरूम और लिविंग रूम तो है ही, लेकिन इसमें अतिरिक्त ऊपरी मंजिलें (लेवल 2, 3, 4, आदि) भी हैं जो आमतौर पर खाली रहती हैं।

लेखक इन खाली ऊपरी मंजिलों को स्पेक्ट्रल बस (spectral buses) (जैसे निजी, अदृश्य पैदल मार्ग या रेडियो चैनल) में बदल देते हैं।

यह कैसे काम करता है: "बस" प्रणाली

सेटअप: जब घर A किसी घर Z को कुछ बताना चाहता है, तो वह अपना फर्नीचर नहीं हिलाता। इसके बजाय, वह अपने ही घर की दूसरी मंजिल पर एक "टेक्स्ट मैसेज" भेजता है।
यात्रा: यह संदेश अगले घर तक पहुँचने के लिए "दूसरी मंजिल के मार्ग" (2nd-floor walkway) के माध्यम से यात्रा करता है। बीच वाले घर (घर B) के व्यक्ति को अपना फर्नीचर हिलाने की आवश्यकता नहीं होती। वह बस अपनी दूसरी मंजिल को देखता है, संदेश देखता है, और उसे अपने अगले घर (C) की दूसरी मंजिल पर भेजने के लिए आगे बढ़ा देता है।
आगमन: जब संदेश घर Z तक पहुँच जाता है, तो घर Z अपनी दूसरी मंजिल को देखता है, संदेश को देखता है, और कार्य को निष्पादित करता है (जैसे स्विच फ्लिप करना)।
सफाई: काम पूरा होने के बाद, संदेश को सभी मंजिलों से मिटा दिया जाता है, जिससे सबका फर्नीचर ठीक वहीं रहता है जहाँ से शुरू हुआ था।

यह बेहतर क्यों है?

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

सड़क के नियम

यह शोध पत्र इस प्रणाली के बारे में कुछ महत्वपूर्ण बातें सिद्ध करता है:

आपको बड़े घरों की आवश्यकता है: एक साथ दो अलग-अलग मार्ग (बसों) चलाने के लिए, घर में पर्याप्त मंजिलें होनी चाहिए। पेपर दिखाता है कि एक साथ $K$ अलग-अलग संदेशों को संभालने के लिए, एक घर को कम से कम $2^{K+1}$ मंजिलों की आवश्यकता होती है। यदि आपके पास केवल एक छोटा घर है जिसमें 2 मंजिलें हैं (एक मानक qubit), तो आप यह नहीं कर सकते; आपको फर्नीचर हिलाना ही होगा। यह काम करने के लिए आपको एक "ऊंचे" घर (qudit) की आवश्यकता है।
यह तेज़ है: लंबाई $L$ के पथ के लिए, पुराने तरीके में लगभग $3L$ कदम लगते हैं। नया "बस" तरीका केवल $2L + 1$ कदम लेता है। यह एक महत्वपूर्ण गति वृद्धि है।
यह स्वच्छ है: सिस्टम को इस तरह डिज़ाइन किया गया है कि संदेश पूरी तरह से अलग हों। भले ही वे ओवरलैप हों, कंप्यूटर को पता होता है कि कौन सा संदेश किस कार्य का है, ताकि कुछ भी मिक्स न हो।

कमी: यह अभी भी पूर्ण नहीं है

लेखकों ने सिमुलेशन चलाकर देखा कि वास्तविक दुनिया में, जहाँ शोर और अव्यवस्था होती है, यह कैसे काम करता है।

परिणाम: वर्तमान हार्डवेयर पर, "बस" प्रणाली वास्तव में पुराने "फर्नीचर हिलाने" वाले तरीके की तुलना में त्रुटि दर (error rate) के मामले में धीमी है।
क्यों? इन "ऊंचे घरों" में अतिरिक्त मंजिलें (उच्च ऊर्जा स्तर) नाजुक होती हैं। वे मुख्य कमरों की तुलना में अपना सिग्नल (कोहेरेंस) तेजी से खो देते हैं। इन नाजुक मंजिलों पर संदेश भेजने से फर्नीचर हिलाने की तुलना में अधिक शोर (noise) उत्पन्न होता है।
भविवीष्य: पेपर निष्कर्ष निकालता है कि यह विचार एक शानदार वास्तुशिल्प ब्लूप्रिंट है, लेकिन यह तभी विजेता बनेगा जब वैज्ञानिक ऐसे "ऊंचे घर" बना सकें जहाँ ऊपरी मंजिलें ग्राउंड फ्लोर जितनी ही मजबूत और टिकाऊ हों।

सारांश

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

यहाँ कुमार एवं अन्य द्वारा लिखित शोध पत्र "Congestion-free routing on quantum chips" का विस्तृत तकनीकी सारांश दिया गया है।

1. समस्या विवरण (Problem Statement)

वर्तमान क्वांटम हार्डवेयर आर्किटेक्चर (जैसे सुपरकंडक्टिंग क्वबिट्स, ट्रैप्ड आयन) में आमतौर पर विरल कनेक्टिविटी (sparse connectivity) होती है, जहाँ एंटैंगलिंग गेट्स (entangling gates) केवल निकटतम पड़ोसी इंटरैक्शन तक ही सीमित होते हैं। गैर-स्थानीय गेट्स (non-local gates) को निष्पादित करने के लिए, कंपाइलर्स को क्वांटम अवस्थाओं को चिप के माध्यम से ले जाने के लिए SWAP गेट्स डालने पड़ते हैं। यह दृष्टिकोण दो महत्वपूर्ण बाधाएं उत्पन्न करता है:

डेप्थ ओवरहेड (Depth Overhead): $L$ लंबाई के पथ पर एक अवस्था को ले जाने के लिए $L$ SWAP ऑपरेशन्स की आवश्यकता होती है। चूंकि एक SWAP गेट 3 CNOTs में विभाजित होता है, इसलिए परिवहन लागत (transport cost) $3L$ लेयर्स होती है, जो सर्किट डेप्थ और डिकोहेरेंस (decoherence) को काफी बढ़ा देती है।
पथ भीड़भाड़ (Path Congestion): जैसे-जैसे प्रोसेसर स्केल होते हैं, कई गैर-स्थानीय ऑपरेशन अक्सर एक ही भौतिक पथ के लिए प्रतिस्पर्धा करते हैं। मानक क्वबिट आर्किटेक्चर में, ओवरलैपिंग रूटों को क्रमबद्ध (serialize) रूप से निष्पादित करना पड़ता है (एक के बाद एक), जिससे डेप्थ और एरर रेट और बढ़ जाता है।
एंसिल की सीमाएं (Ancilla Limitations): मौजूदा समाधान अक्सर रूटिंग को सुगम बनाने के लिए अतिरिक्त "एंसिल" (ancilla) क्वबिट्स पर निर्भर करते हैं, जो हार्डवेयर ओवरहेड और जटिलता को बढ़ाता है।

2. कार्यप्रणाली: स्पेक्ट्रल रूटिंग फ्रेमवर्क (Methodology: Spectral Routing Framework)

लेखक एक स्वैप-मुक्त (swap-free) रूटिंग फ्रेमवर्क प्रस्तावित करते हैं जो बाइनरी क्वबिट्स के बजाय क्विडट्स (qudits) (बहु-स्तरीय क्वांटम सिस्टम, $d > 2$ ) का लाभ उठाता है। मुख्य नवाचार एक एकल भौतिक क्वडिट के उच्च ऊर्जा स्तरों को ऑर्थोगोनल स्पेक्ट्रल बस (orthogonal spectral buses) के रूप में उपयोग करना है।

मुख्य अवधारणाएं:

स्टेट स्पेस पार्टीशनिंग (State Space Partitioning): प्रत्येक भौतिक क्वडिट को विभाजित किया गया है:
- कंप्यूटेशनल सबस्पेस ( $H_C$ ): स्तर $|0\rangle$ और $|1\rangle$ निवासी (resident) लॉजिकल क्वबिट को स्टोर करते हैं।
- रूटिंग सबस्पेस ( $H_R$ ): स्तर $|2\rangle$ से $|d-1\rangle$ तक रूटिंग कंट्रोल सिग्नल्स के लिए चैनल के रूप में कार्य करते हैं।
बाइनरी बस एनकोडिंग (Binary Bus Encoding): रूट किए गए कंट्रोल सिग्नल्स को ऑफसेट्स $\Delta_k = 2^k$ के रूप में एनकोड किया जाता है। एक क्वडिट एक एकल पूर्णांक मान में एक स्थानीय लॉजिकल बिट ( $x_0$ ) और कई रूटेड बस लेबल ( $x_k$ ) को एक साथ रख सकता है:
$r = x_0 + \sum_{k=1}^K x_k 2^k$
यह एक एकल भौतिक नोड के माध्यम से कई अलग-अलग कंट्रोल सिग्नल्स को बिना हस्तक्षेप के गुजरने की अनुमति देता है, बशर्ते कि स्थानीय आयाम $d$ पर्याप्त बड़ा हो ( $d \ge 2^{K+1}$ )।
रूटिंग प्रिमिटिव्स (Routing Primitives): प्रोटोकॉल तीन आदर्श यूनिटरी ऑपरेशन्स का उपयोग करता है:
1. कंट्रोल्ड-बस-लोड (CBL): एक कंट्रोल सिग्नल को स्रोत क्वबिट से पड़ोसी पर एक विशिष्ट बस लेवल पर ऊपर उठाता है।
2. बस-कंट्रोल्ड प्रोपेगेशन (BCP): बस लेबल को पथ के साथ प्रसारित करता है। यदि पिछला नोड बस $k$ ले जा रहा है, तो अगला नोड भी बस $k$ ले जाने के लिए उत्तेजित (excited) होता है।
3. रूटिंग-कंट्रोल्ड टारगेट (CUR): टारगेट के कंप्यूटेशनल सबस्पेस पर एक विशिष्ट बस लेबल की उपस्थिति की स्थिति में एक लॉजिकल गेट (जैसे CNOT) लागू करता है, जबकि रूटिंग लेबल को बरकरार रखता है।
क्लीनअप (Cleanup): प्रोटोकॉल में रिवर्स ऑपरेशन्स का उपयोग करके एक रिवर्स स्टेज शामिल है, जो मध्यवर्ती नोड्स से रूटिंग लेबल को हटा देता है, जिससे डेटा को स्थानांतरित किए बिना उन्हें उनकी मूल लॉजिकल अवस्था में बहाल कर दिया जाता है।

3. मुख्य योगदान (Key Contributions)

A. कम परिवहन जटिलता (Reduced Transport Complexity)

$L$ लंबाई के पथ पर एक गैर-स्थानीय गेट के लिए:

SWAP बेसलाइन: $3L$ CNOT-तुल्य लेयर्स की आवश्यकता होती है।
स्पेक्ट्रल रूटिंग: $2L + 1$ लॉजिकल रूटिंग प्रिमिटिव्स की आवश्यकता होती है।
यह अग्रणी परिवहन स्थिरांक (leading transport constant) को लगभग 33% कम कर देता है।

B. स्पेक्ट्रल मल्टीप्लेक्सिंग के माध्यम से भीड़भाड़ से राहत (Congestion Relief via Spectral Multiplexing)

फ्रेमवर्क स्थानिक भीड़भाड़ (spatial congestion) को स्पेक्ट्रल मल्टीप्लेक्सिंग समस्या में बदल देता है।

समानांतरवाद (Parallelism): कई गैर-स्थानीय ऑपरेशन एक ही भौतिक नोड से एक साथ गुजर सकते हैं यदि उन्हें अलग-अलग बस लेबल दिए गए हों।
ग्राफ कलरिंग (Graph Coloring): एक लेयर के ऑपरेशन्स के लिए आवश्यक रूटिंग राउंड्स, रूट-कॉन्फ्लिक्ट ग्राफ के क्रोमैटिक नंबर ( $\chi(\Gamma)$ ) और उपलब्ध बसों की संख्या ( $K$ ) का भागफल होता है:
$R_K(\Gamma) = \lceil \chi(\Gamma) / K \rceil$
सैद्धांतिक निचली सीमा (Theoretical Lower Bound): लेखक सिद्ध करते हैं कि सटीक सेम-नोड ओवरलैप रूटिंग (निवासी डेटा को सुरक्षित रखते हुए $K$ रूटेड बिट्स ले जाना) के लिए कम से कम $d \ge 2^{K+1}$ स्थानीय हिल्बर्ट स्पेस आयाम की आवश्यकता होती। एक एकल क्वबिट ( $d=2$ ), एंसिल के बिना, निवासी अवस्था के साथ एक भी रूटेड कंट्रोल बिट को सपोर्ट नहीं कर सकता।

C. बूलियन फैन-इन विस्तार (Boolean Fan-In Extension)

फ्रेमवर्क मल्टी-कंट्रोल ऑपरेशन्स तक विस्तारित है। एक सामान्य टारगेट पर विभिन्न बसों पर पहुँचने वाले कई रूटेड कंट्रोल्स एक मनमाने बूलियन फंक्शन $g(x_1, \dots, x_K)$ के आधार पर एक स्थानीय यूनिटरी को ट्रिगर कर सकते हैं।

डेप्थ: कुल डेप्थ $2L + D_g + O(1)$ हो जाती है, जहाँ $D_g$ बूलियन फंक्शन को सिंथेसाइज करने की स्थानीय लागत है। यह गैर-स्थानीय परिवहन लागत को स्थानीय एकत्रीकरण लागत से अलग करता है।

4. परिणाम और सत्यापन (Results and Validation)

सिमुलेशन परिणाम

आदर्श सिमुलेशन (Cirq): पुष्टि की गई कि रूट किया गया प्रोटोकॉल ओवरलैपिंग रूटों के बीच शून्य क्रॉस-टॉक (zero crosstalk) के साथ गैर-स्थानीय CNOT और बूलियन फैन-इन को सही ढंग से लागू करता है। मध्यवर्ती नोड्स को उनकी प्रारंभिक अवस्थाओं में पूरी तरह से बहाल कर दिया गया था।
कंपाइलर बेंचमार्क: QFT, QAOA, और मिरर-इंटरैक्शन सर्किट्स पर परीक्षण किया गया।
- परिवहन में कमी: रूट किया गया परिवहन लगातार SWAP बेसलाइन का 0.75–0.89 था (उदाहरण के लिए, लाइन पर QFT: 19.38 SWAPs के मुकाबले 15.08)।
- भीड़भाड़ राउंड्स: केवल 2 स्पेक्ट्रल बसों ( $K=2$ ) का उपयोग करके, भीड़भाड़ वाले वर्कलोड (जैसे मिरर सर्किट्स) के लिए रूटिंग राउंड्स की संख्या 4 से घटकर 2 रह गई।
नॉइजी सिमुलेशन (QuTiP):
- वर्तमान हार्डवेयर धारणाओं (उच्च स्तरों की सीमित कोहेरेंस) के तहत, रूट किया गया प्रोटोकॉल SWAP-आधारित रूटिंग की तुलना में कम फिडेलिटी (lower fidelity) रखता है, जिसका कारण लीकेज और डेफेज़िंग (dephasing) है।
- थ्रेशोल्ड विश्लेषण: अध्ययन एक "विन रीजन" (win region) की पहचान करता है। यदि उच्च-स्तरीय कोहेरेंस समय को गेट स्पीड के आधार पर 2–5 गुना सुधारा जाता है, तो स्पेक्ट्रल रूटिंग की कम डेप्थ अंततः SWAP रूटिंग की तुलना में उच्च समग्र फिडेलिटी प्रदान करेगी।

5. महत्व और निहितार्थ (Significance and Implications)

आर्किटेक्चरल शिफ्ट: यह पेपर "डेटा को मूव करने" (SWAP) के बजाय "सूचना को मूव करने" (स्पेक्ट्रल बस) की ओर एक मौलिक बदलाव का प्रस्ताव करता है। यह भौतिक क्वडिट को एक मल्टीप्लेक्स नोड के रूप में मानता जो डेटा और सिग्नल दोनों को एक साथ स्टोर कर सकता है।
हार्डवेयर एग्नोस्टिक (Hardware Agnosticism): हालांकि यह सिद्धांत सामान्य है, यह विशेष रूप से सुपरकंडक्टिंग ट्रांसमोन (जिनमें स्वाभाविक रूप से कई सुलभ स्तर होते हैं) और ट्रैप्ड आयन जैसे प्लेटफार्मों के लिए प्रासंगिक है।
स्केलेबिलिटी: स्थानिक दोहराव (एंसिल क्वबिट्स जोड़कर) के बजाय स्थानीय स्पेक्ट्रल विस्तार के माध्यम से भीड़भाड़ को हल करके, यह दृष्टिकोण अंतरिक्ष-आधारित डुप्लीकेशन के भारी ओवरहेड के बिना निकटतम-पड़ोसी हार्डवेयर पर क्वांटम सर्किट को स्केल करने का मार्ग प्रदान करता है।
भविष्य का दृष्टिकोण: यह कार्य एक आर्किटेक्चरल ब्लूप्रिंट के रूप में कार्य करता है। यह रेखांकित करता है कि प्राथमिक बाधा सैद्धांतिक नहीं बल्कि इंजीनियरिंग है: उच्च-स्तरीय क्वडिट स्तरों ( $|2\rangle, |3\rangle, \dots$ ) की कोहेरेंस और कंट्रोल फिडेलिटी में सुधार करना, ताकि स्पेक्ट्रल रूटिंग के डेप्थ लाभ को व्यावहारिक फिडेलिटी लाभ में बदला जा सके।

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