2025-11-17T19:19:13.157995

A Framework for Distributed Resource Allocation in Quantum Networks

Panigrahy, Bacciottini, Hollot et al.
We introduce a distributed resource allocation framework for the Quantum Internet that relies on feedback-based, fully decentralized coordination to serve multiple co-existing applications. We develop quantum network control algorithms under the mathematical framework of Quantum Network Utility Maximization (QNUM), where utility functions quantify network performance by mapping entanglement rate and quality into a joint optimization objective. We then introduce QPrimal-Dual, a decentralized, scalable algorithm that solves QNUM by strategically placing network controllers that operate using local state information and limited classical message exchange. We prove global asymptotic stability for concave, separable utility functions, and provide sufficient conditions for local stability for broader non-concave cases. To reduce control overhead and account for quantum memory decoherence, we also propose schemes that locally approximate global quantities and prevent congestion in the network. We evaluate the performance of our approach via simulations in realistic quantum network architectures. Results show that QPrimalDual significantly outperforms baseline allocation strategies, scales with network size, and is robust to latency and decoherence. Our observations suggest that QPrimalDual could be a practical, high-performance foundation for fully distributed resource allocation in quantum networks.
academic

क्वांटम नेटवर्क में वितरित संसाधन आवंटन के लिए एक ढांचा

मूल जानकारी

  • पेपर ID: 2510.09371
  • शीर्षक: क्वांटम नेटवर्क में वितरित संसाधन आवंटन के लिए एक ढांचा
  • लेखक: Nitish K. Panigrahy, Leonardo Bacciottini, C. V. Hollot, Emily A. Van Milligen, Matheus Guedes de Andrade, Nageswara S. V. Rao, Gayane Vardoyan, Don Towsley
  • वर्गीकरण: quant-ph (क्वांटम भौतिकी), cs.PF (कंप्यूटर प्रदर्शन)
  • प्रकाशन समय: अक्टूबर 2025
  • पेपर लिंक: https://arxiv.org/abs/2510.09371

सारांश

यह पेपर क्वांटम इंटरनेट के लिए एक वितरित संसाधन आवंटन ढांचा प्रस्तावित करता है, जो कई सहअस्तित्वशील अनुप्रयोगों को सेवा प्रदान करने के लिए प्रतिक्रिया-आधारित पूर्ण विकेंद्रीकृत समन्वय पर निर्भर करता है। अनुसंधान क्वांटम नेटवर्क उपयोगिता अधिकतमकरण (QNUM) गणितीय ढांचे के तहत क्वांटम नेटवर्क नियंत्रण एल्गोरिदम विकसित करता है, जहां उपयोगिता फ़ंक्शन उलझन दर और गुणवत्ता को संयुक्त अनुकूलन उद्देश्य में मैप करके नेटवर्क प्रदर्शन को परिमाणित करता है। फिर QPrimal-Dual को पेश किया जाता है, जो एक विकेंद्रीकृत, स्केलेबल एल्गोरिदम है जो स्थानीय स्थिति जानकारी और सीमित शास्त्रीय संदेश विनिमय का उपयोग करके नेटवर्क नियंत्रकों को रणनीतिक रूप से रखकर QNUM को हल करता है। अवतल, वियोज्य उपयोगिता फ़ंक्शन के लिए वैश्विक स्पर्शोन्मुख स्थिरता सिद्ध की गई है, और व्यापक गैर-अवतल मामलों के लिए स्थानीय स्थिरता की पर्याप्त शर्तें प्रदान की गई हैं।

अनुसंधान पृष्ठभूमि और प्रेरणा

समस्या परिभाषा

क्वांटम इंटरनेट को सूक्ष्म हार्डवेयर घटक समन्वय की आवश्यकता है, ताकि विभिन्न अनुप्रयोगों को तैनात करने वाले बड़ी संख्या में अंतिम नोड्स को निर्बाध रूप से सेवा प्रदान की जा सके। पारंपरिक केंद्रीकृत संसाधन आवंटन विधियों में बड़े पैमाने पर या गतिशील नेटवर्क में निम्नलिखित समस्याएं हैं:

  1. एकल विफलता बिंदु: केंद्रीकृत नियंत्रक सिस्टम की बाधा बन जाता है
  2. संपूर्ण नेटवर्क ज्ञान आवश्यकता: वैश्विक टोपोलॉजी और सत्र जानकारी की आवश्यकता
  3. विलंब संवेदनशीलता: समाधान तैनाती विलंब पुरानी नेटवर्क स्थिति का कारण बन सकता है

क्वांटम नेटवर्क विशिष्ट चुनौतियाँ

  1. हार्डवेयर सीमाएं: निकट-अवधि के क्वांटम उपकरणों की गंभीर सीमाएं, जैसे अपूर्ण क्वांटम भंडारण
  2. गुणवत्ता संवेदनशीलता: क्वांटम अनुप्रयोग प्रदान की गई स्थिति की गुणवत्ता के प्रति अत्यधिक संवेदनशील हैं
  3. शास्त्रीय संदेश आवश्यकता: क्वांटम संचार उप-प्रोग्राम को अधिक समन्वय की आवश्यकता है

अनुसंधान प्रेरणा

शास्त्रीय इंटरनेट के वितरित डिजाइन सिद्धांतों से सीखते हुए, क्वांटम नेटवर्क के लिए लागू पूर्ण वितरित संसाधन आवंटन ढांचा विकसित करना, TCP प्रोटोकॉल जैसी प्रतिक्रिया तंत्र को लागू करना।

मुख्य योगदान

  1. वितरित QNUM एल्गोरिदम: QPrimal-Dual एल्गोरिदम प्रस्तावित करता है, दो प्रकार के इंटरैक्टिव नियंत्रकों को रखकर QNUM अनुकूलन समस्या को हल करता है
  2. सैद्धांतिक स्थिरता गारंटी: अवतल उपयोगिता फ़ंक्शन के लिए वैश्विक स्पर्शोन्मुख स्थिरता प्रमाण, गैर-अवतल फ़ंक्शन के लिए स्थानीय स्थिरता शर्तें
  3. व्यावहारिक कार्यान्वयन योजना: अनुक्रमिक क्वांटम नेटवर्क में एल्गोरिदम की व्यावहारिक कार्यान्वयन प्रोटोकॉल की रूपरेखा
  4. विस्तार योजनाएं: नियंत्रण ओवरहेड को कम करने और क्वांटम भंडारण डीकोहेरेंस का सामना करने के लिए योजनाएं प्रस्तावित करता है

विधि विवरण

कार्य परिभाषा

क्वांटम नेटवर्क ग्राफ G = (V, L) में, कई उलझन सत्रों के लिए संसाधन आवंटित करना, जहां प्रत्येक सत्र r ∈ R नोड जोड़ी (Ar, Br) के अनुरूप है। लक्ष्य समग्र उपयोगिता ∑r∈R Ur(Rr, Fr) को अधिकतम करना है, जहां:

  • Rr: सत्र r की अंत-से-अंत उलझन दर
  • Fr: सत्र r की अंत-से-अंत निष्ठा

QNUM अनुकूलन समस्या

QNUM: max ∑r∈R Ur(Rr, w⃗r)
subject to:
∑r:l∈r Rr ≤ dl(1-wl), ∀l ∈ L     (क्षमता बाधा)
∑l:l∈r log wl ≥ Kr, ∀r ∈ R        (न्यूनतम निष्ठा बाधा)
0 ≤ wl ≤ 1, ∀l ∈ L                (Werner पैरामीटर रेंज)
Rr ≥ 0, ∀r ∈ R                    (गैर-नकारात्मक दर बाधा)

QPrimal-Dual एल्गोरिदम आर्किटेक्चर

लैग्रेंजियन फ़ंक्शन

A(R⃗, w⃗, λ⃗, μ⃗) = ∑r∈R Ur(Rr, w⃗r) 
                   - ∑l λl[∑r:l∈r Rr - dl(1-wl)]
                   - ∑r μr[Kr - ∑l:l∈r log wl]

अपडेट नियम

  1. लिंक मूल्य अपडेट:
    λ̇l(t) = [∑r:l∈r Rr(t) - dl(1-wl(t))]
λl(t+1) ← max{λl(t) + kλl(t)λ̇l(t), 0}
  2. सत्र दर अपडेट:
    Rr(t+1) ← fr^(-1)(∑l:l∈r λl(t), w⃗r(t))
  3. अंत-से-अंत निष्ठा मूल्य अपडेट:
    μ̇r(t) = [Kr - ∑l:l∈r log wl(t)]
μr(t+1) ← max{μr(t) + kμr(t)μ̇r(t), 0}
  4. लिंक-स्तर Werner पैरामीटर अपडेट:
    ẇl(t) = -dlλl(t) + ∑r:l∈r fl(Rr(t), w⃗r(t)) + ∑r:l∈r μr(t)/wl(t)
wl(t+1) ← min{max{wl(t) + kwl(t)ẇl(t), 0}, 1}

द्विस्तरीय अपडेट योजना

  • आंतरिक स्तर: लिंक मूल्य और सत्र दर का तेजी से अपडेट
  • बाहरी स्तर: प्रत्येक Touter पुनरावृत्तियों में निष्ठा मूल्य और Werner पैरामीटर अपडेट करना, नियंत्रकों के बीच संचार को कम करना

अनुक्रमिक क्वांटम नेटवर्क कार्यान्वयन

q-datagram हेडर फ़ील्ड

  • ΔRr: सत्र दर परिवर्तन
  • Λsum_r: संचयी लिंक मूल्य योग
  • Wprod_r: संचयी Werner पैरामीटर उत्पाद
  • WrU'r: Wr∂Ur(Rr, w⃗r)/∂Wr संग्रहीत करता है
  • Δμr: निष्ठा मूल्य परिवर्तन

नियंत्रक डिजाइन

  1. सत्र नियंत्रक: स्रोत नोड पर स्थित, Rr, μr, Wr को बनाए रखता है
  2. लिंक नियंत्रक: लिंक पर स्थित, λl, wl और सत्र-विशिष्ट fl(Rr, w⃗r) को बनाए रखता है

प्रायोगिक सेटअप

नेटवर्क टोपोलॉजी

  1. डम्बल टोपोलॉजी: 8 नोड, 7 लिंक, बाधा और भीड़ प्रदर्शन का परीक्षण
  2. NSFNet टोपोलॉजी: 14 नोड, 21 लिंक, स्केलेबिलिटी का परीक्षण

सिस्टम पैरामीटर

  • पुनरावृत्ति दर: χl = 100 kHz
  • भंडारण क्वांटम बिट: प्रति नोड प्रति लिंक 50
  • सुसंगत समय: Tc = 1s (डीकोहेरेंस पर विचार करते समय)
  • बाहरी अवधि: Touter = 10

उपयोगिता फ़ंक्शन

  1. गुप्त कुंजी दर (SKR): BB84 QKD प्रोटोकॉल पर आधारित
  2. उलझन नकारात्मकता (NEG): उलझन नकारात्मकता माप पर आधारित

तुलना विधियां

QTCP प्रोटोकॉल: निश्चित Werner पैरामीटर wl ≈ 0.967 के साथ आधारभूत विधि

प्रायोगिक परिणाम

मुख्य परिणाम

स्थिर अभिसरण प्रदर्शन

  • बाहरी अपडेट अवधि Touter ∈ 1, 50 अभिसरण सुनिश्चित करता है
  • Touter ≥ 250 अस्थिरता का कारण बन सकता है

स्थिर-अवस्था प्रदर्शन तुलना

  1. डीकोहेरेंस के बिना:
    • QPrimal-Dual और QPrimal-Dual-approx सैद्धांतिक सीमा से <5% अंतर
    • QTCP आधारभूत विधि से काफी बेहतर
  2. डीकोहेरेंस के साथ:
    • QPrimal-Dual-DA और QPrimal-Dual-PI प्रदर्शन को प्रभावी ढंग से पुनः प्राप्त करते हैं
    • QPrimal-Dual-DA-approx संचार ओवरहेड को कम करते हुए समान प्रदर्शन बनाए रखता है

गतिशील अनुकूलन क्षमता

  1. विफलता पुनः प्राप्ति: लिंक विफलता के बाद नई इष्टतम मान के लिए तेजी से अनुकूलन
  2. गतिशील कार्यभार: सत्र स्विच उपयोगिता फ़ंक्शन के समय Werner पैरामीटर को तेजी से समायोजित करना

स्केलेबिलिटी

NSFNet टोपोलॉजी पर, सत्र संख्या बढ़ने के साथ, QPrimal-Dual वेरिएंट हमेशा QTCP से बेहतर होते हैं

सैद्धांतिक विश्लेषण

स्थिरता प्रमेय

प्रमेय 3.1 (अवतल उपयोगिता फ़ंक्शन)

मान लीजिए Ur(Rr, w⃗r) (Rr, w⃗r) पर अवतल और वियोज्य है, अन्य मान्यताओं के तहत, संतुलन बिंदु (R⃗*, w⃗*, λ⃗*, μ⃗*) वैश्विक रूप से स्पर्शोन्मुख रूप से स्थिर है।

प्रमेय 3.2 (गैर-अवतल उपयोगिता फ़ंक्शन)

यदि Ur(Rr, w⃗r) वियोज्य है लेकिन आवश्यक रूप से अवतल नहीं है, और U''wℓ(wℓ) < ∑r:ℓ∈r μr/w*2ℓ को संतुष्ट करता है, तो संतुलन बिंदु स्थानीय रूप से स्पर्शोन्मुख रूप से स्थिर है।

प्रमाण विचार

Lyapunov फ़ंक्शन और LaSalle अपरिवर्तनीयता सिद्धांत का उपयोग करके स्थिरता सिद्ध करना, मुख्य बिंदु उपयुक्त Lyapunov उम्मीदवार फ़ंक्शन का निर्माण करना और इसके व्युत्पन्न को गैर-सकारात्मक साबित करना है।

विस्तार योजनाएं

QPrimal-Dual-approx

लिंक सत्र दर योग का अनुमान लगाने के लिए घातीय औसत का उपयोग करके, ΔRr फ़ील्ड को समाप्त करके, संचार ओवरहेड को कम करना:

Tint ← αTint + (1-α)(t'' - t')
Rsum_l ← 1/Tint

QPrimal-Dual-DA (डीकोहेरेंस-जागरूक)

कतार विलंब पर विचार करने के लिए लिंक क्षमता बाधा को संशोधित करना:

∑r:l∈r Rr ≤ dl(1-wl) - G/Tc

जहां G > 1 एक समायोज्य पैरामीटर है, यह सुनिश्चित करता है कि प्रतीक्षा समय Tl_W ≤ Tc/G।

QPrimal-Dual-PI

दो-चरण विधि: पहले QPrimal-Dual का उपयोग करके अभिसरण करना, फिर wl को ठीक करना और QTCP और PI नियंत्रक में स्विच करना।

संबंधित कार्य

क्वांटम नेटवर्क संसाधन आवंटन

  • अधिकांश मौजूदा रणनीतियां केंद्रीकृत मॉडल अपनाती हैं
  • वितरित विधियां सीमित हैं, मुख्य रूप से TCP अनुकूलन योजनाएं
  • मौजूदा विधियां निष्ठा पर विचार नहीं करती हैं या सैद्धांतिक गारंटी की कमी है

शास्त्रीय NUM अनुसंधान

  • शास्त्रीय नेटवर्क में वितरित NUM समाधानों की बड़ी संख्या है
  • लेकिन क्वांटम नेटवर्क पर सीधे लागू नहीं किया जा सकता, क्योंकि निष्ठा हानि और भंडारण डीकोहेरेंस जैसे क्वांटम प्रभाव

निष्कर्ष और चर्चा

मुख्य निष्कर्ष

  1. शास्त्रीय NUM सिद्धांत को क्वांटम नेटवर्क तक सफलतापूर्वक विस्तारित किया
  2. सैद्धांतिक स्थिरता गारंटी के साथ वितरित एल्गोरिदम प्रदान किया
  3. व्यावहारिक कार्यान्वयन योजना वास्तविक परिस्थितियों में अच्छा प्रदर्शन करती है
  4. विस्तार योजनाएं क्वांटम विशिष्ट चुनौतियों को प्रभावी ढंग से संभालती हैं

सीमाएं

  1. स्थिरता विश्लेषण निरंतर समय गतिशीलता पर आधारित है, वास्तविक प्रणाली असतत है
  2. शास्त्रीय सूचना विनिमय हानि के बिना मान लिया गया है
  3. मुख्य रूप से अनुक्रमिक क्वांटम नेटवर्क आर्किटेक्चर के लिए
  4. वियोज्य उपयोगिता फ़ंक्शन मान्यता की आवश्यकता है

भविष्य की दिशाएं

  1. प्रतिक्रिया विलंब के साथ स्थिरता विश्लेषण पर विचार करना
  2. अन्य उलझन विनिमय आर्किटेक्चर तक विस्तार करना
  3. शास्त्रीय संचार हानि को संभालना
  4. वियोज्यता मान्यता को शिथिल करना

गहन मूल्यांकन

शक्तियां

  1. ठोस सैद्धांतिक योगदान: कठोर स्थिरता प्रमाण प्रदान करता है, क्वांटम नेटवर्क वितरित नियंत्रण सिद्धांत में अंतराल को भरता है
  2. मजबूत व्यावहारिकता: अनुक्रमिक क्वांटम नेटवर्क में पूर्ण कार्यान्वयन योजना प्रदान करता है
  3. अच्छी अनुकूलन क्षमता: कई विस्तार योजनाएं डीकोहेरेंस और संचार ओवरहेड जैसी व्यावहारिक चुनौतियों को संभालती हैं
  4. व्यापक प्रयोग: कई परिस्थितियों में एल्गोरिदम प्रदर्शन को सत्यापित करता है

कमियां

  1. मान्यता सीमाएं: वियोज्य उपयोगिता फ़ंक्शन और शास्त्रीय हानि के बिना मान्यता प्रयोज्यता को सीमित कर सकती है
  2. आर्किटेक्चर सीमाएं: मुख्य रूप से अनुक्रमिक क्वांटम नेटवर्क के लिए, अन्य आर्किटेक्चर की प्रयोज्यता सत्यापित होनी बाकी है
  3. पैरामीटर संवेदनशीलता: चरण आकार पैरामीटर चयन अभिसरण प्रदर्शन को प्रभावित करता है, लेकिन व्यवस्थित मार्गदर्शन की कमी है
  4. जटिलता विश्लेषण: एल्गोरिदम जटिलता और संचार जटिलता का विस्तृत विश्लेषण अनुपस्थित है

प्रभाव

  1. सैद्धांतिक मूल्य: क्वांटम नेटवर्क नियंत्रण सिद्धांत के लिए आधार स्थापित करता है, शास्त्रीय TCP के इंटरनेट के लिए महत्व के समान
  2. व्यावहारिक मूल्य: भविष्य के क्वांटम इंटरनेट के लिए व्यावहारिक वितरित नियंत्रण योजना प्रदान करता है
  3. प्रेरणादायक: कार्य विधि अन्य क्वांटम नेटवर्क समस्याओं तक विस्तारित की जा सकती है

लागू परिस्थितियां

  1. बड़े पैमाने पर क्वांटम नेटवर्क का वितरित संसाधन प्रबंधन
  2. बहु-अनुप्रयोग क्वांटम नेटवर्क में निष्पक्षता गारंटी
  3. गतिशील क्वांटम नेटवर्क वातावरण में स्व-अनुकूल नियंत्रण
  4. क्वांटम इंटरनेट बुनियादी ढांचे की प्रोटोकॉल डिजाइन

संदर्भ

निम्नलिखित मुख्य साहित्य को संदर्भित किया गया है:

  1. Kelly आदि द्वारा शास्त्रीय NUM सिद्धांत 6,7
  2. Vardoyan आदि द्वारा QNUM ढांचा 5
  3. क्वांटम नेटवर्क TCP अनुकूलन कार्य 32,49
  4. क्वांटम उलझन वितरण और विनिमय संबंधित अनुसंधान 3,15,16

यह कार्य क्वांटम इंटरनेट के वितरित नियंत्रण के लिए महत्वपूर्ण सैद्धांतिक आधार और व्यावहारिक योजना प्रदान करता है, क्वांटम नेटवर्क प्रोटोकॉल स्टैक का मूल घटक बनने की संभावना है।