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
কোয়ান্টাম নেটওয়ার্কে বিতরণকৃত সম্পদ বরাদ্দের জন্য একটি কাঠামো
শিরোনাম: A Framework for Distributed Resource Allocation in Quantum Networks
লেখক: Nitish K. Panigrahy, Leonardo Bacciottini, C. V. Hollot, Emily A. Van Milligen, Matheus Guedes de Andrade, Nageswara S. V. Rao, Gayane Vardoyan, Don Towsley
এই পেপারটি কোয়ান্টাম ইন্টারনেটের জন্য একটি বিতরণকৃত সম্পদ বরাদ্দ কাঠামো প্রস্তাব করে, যা একাধিক সহাবস্থানকারী অ্যাপ্লিকেশন পরিবেশন করার জন্য প্রতিক্রিয়া-ভিত্তিক সম্পূর্ণ বিকেন্দ্রীভূত সমন্বয়ের উপর নির্ভর করে। গবেষণা কোয়ান্টাম নেটওয়ার্ক ইউটিলিটি ম্যাক্সিমাইজেশন (QNUM) গাণিতিক কাঠামোর অধীনে কোয়ান্টাম নেটওয়ার্ক নিয়ন্ত্রণ অ্যালগরিদম বিকাশ করে, যেখানে ইউটিলিটি ফাংশন এনট্যাঙ্গেলমেন্ট রেট এবং গুণমানকে যৌথ অপ্টিমাইজেশন উদ্দেশ্যে ম্যাপ করে। তারপর QPrimal-Dual প্রবর্তন করা হয়, যা একটি বিকেন্দ্রীভূত, স্কেলেবল অ্যালগরিদম যা স্থানীয় অবস্থার তথ্য এবং সীমিত ক্লাসিক্যাল বার্তা বিনিময় ব্যবহার করে কৌশলগতভাবে স্থাপিত নেটওয়ার্ক নিয়ন্ত্রকদের মাধ্যমে QNUM সমাধান করে। অবতল, বিভাজনযোগ্য ইউটিলিটি ফাংশনের জন্য বৈশ্বিক অ্যাসিম্পটোটিক স্থিতিশীলতা প্রমাণ করা হয়েছে, এবং আরও বিস্তৃত অ-অবতল ক্ষেত্রের জন্য স্থানীয় স্থিতিশীলতার পর্যাপ্ত শর্ত প্রদান করা হয়েছে।
কোয়ান্টাম ইন্টারনেটের জন্য সূক্ষ্ম হার্ডওয়্যার উপাদান সমন্বয় প্রয়োজন যা বিভিন্ন অ্যাপ্লিকেশন স্থাপন করা অসংখ্য টার্মিনাল নোডকে নির্বিঘ্নে পরিবেশন করতে সহযোগিতা করে। ঐতিহ্যবাহী কেন্দ্রীভূত সম্পদ বরাদ্দ পদ্ধতি বৃহৎ-স্কেল বা গতিশীল নেটওয়ার্কে নিম্নলিখিত সমস্যাগুলির সম্মুখীন হয়:
একক ব্যর্থতার পয়েন্ট: কেন্দ্রীভূত নিয়ন্ত্রক সিস্টেমের বাধা হয়ে ওঠে
সম্পূর্ণ নেটওয়ার্ক জ্ঞানের প্রয়োজনীয়তা: বৈশ্বিক টপোলজি এবং সেশন তথ্য প্রয়োজন
বিলম্ব সংবেদনশীলতা: সমাধান স্থাপনের বিলম্ব পুরানো নেটওয়ার্ক অবস্থার দিকে পরিচালিত করতে পারে
ক্লাসিক্যাল ইন্টারনেটের বিতরণকৃত ডিজাইন নীতিগুলি থেকে শিখে, কোয়ান্টাম নেটওয়ার্কের জন্য প্রযোজ্য সম্পূর্ণ বিতরণকৃত সম্পদ বরাদ্দ কাঠামো বিকাশ করা, TCP প্রোটোকলের মতো প্রতিক্রিয়া প্রক্রিয়া বাস্তবায়ন করা।
বিতরণকৃত QNUM অ্যালগরিদম: দুটি শ্রেণীর ইন্টারঅ্যাক্টিভ নিয়ন্ত্রক স্থাপন করে QNUM অপ্টিমাইজেশন সমস্যা সমাধানের জন্য QPrimal-Dual অ্যালগরিদম প্রস্তাব করা
তাত্ত্বিক স্থিতিশীলতা নিশ্চয়তা: অবতল ইউটিলিটি ফাংশনের জন্য বৈশ্বিক অ্যাসিম্পটোটিক স্থিতিশীলতা প্রমাণ, অ-অবতল ফাংশনের জন্য স্থানীয় স্থিতিশীলতার শর্ত
কোয়ান্টাম নেটওয়ার্ক গ্রাফ G = (V, L) এ, একাধিক এনট্যাঙ্গেলমেন্ট সেশনের জন্য সম্পদ বরাদ্দ করা, প্রতিটি সেশন r ∈ R নোড জোড়া (Ar, Br) এর সাথে সামঞ্জস্যপূর্ণ। লক্ষ্য হল সমন্বিত ইউটিলিটি ∑r∈R Ur(Rr, Fr) সর্বাধিক করা, যেখানে:
Rr: সেশন r এর প্রান্ত-থেকে-প্রান্ত এনট্যাঙ্গেলমেন্ট রেট
যদি Ur(Rr, w⃗r) বিভাজনযোগ্য কিন্তু অপরিহার্যভাবে অবতল না হয়, এবং U''wℓ(wℓ) < ∑r:ℓ∈r μr/w*2ℓ সন্তুষ্ট করে, তাহলে ভারসাম্য বিন্দু স্থানীয়ভাবে অ্যাসিম্পটোটিকভাবে স্থিতিশীল।
Lyapunov ফাংশন এবং LaSalle অপরিবর্তনীয়তা নীতি ব্যবহার করে স্থিতিশীলতা প্রমাণ করা, মূল চিন্তা উপযুক্ত Lyapunov প্রার্থী ফাংশন নির্মাণ এবং এর ডেরিভেটিভ অ-ইতিবাচক প্রমাণ করা।
কোয়ান্টাম এনট্যাঙ্গেলমেন্ট বিতরণ এবং বিনিময় সম্পর্কিত গবেষণা ৩,১৫,১৬
এই কাজ কোয়ান্টাম ইন্টারনেটের বিতরণকৃত নিয়ন্ত্রণের জন্য গুরুত্বপূর্ণ তাত্ত্বিক ভিত্তি এবং ব্যবহারিক পরিকল্পনা প্রদান করে, কোয়ান্টাম নেটওয়ার্ক প্রোটোকল স্ট্যাকের মৌলিক উপাদান হওয়ার সম্ভাবনা রয়েছে।