A Framework for Distributed Resource Allocation in Quantum Networks

• URL: http://arxiv.org/abs/2510.09371v1
• Date: Fri, 10 Oct 2025 13:27:32 GMT
• Title: A Framework for Distributed Resource Allocation in Quantum Networks
• Authors: Nitish K. Panigrahy, Leonardo Bacciottini, C. V. Hollot, Emily A. Van Milligen, Matheus Guedes de Andrade, Nageswara S. V. Rao, Gayane Vardoyan, Don Towsley,
• Abstract summary: We introduce a distributed resource allocation framework for the Quantum Internet that relies on fully decentralized coordination to serve co-existing applications.<n>We develop quantum network control algorithms under the mathematical framework of Quantum Network Utility Maximization (QNUM)<n>We then introduce QPrimal-Dual, a decentralized, scalable algorithm that solves QNUM by placing network controllers that operate using local state information.
• Score: 8.76473628143937
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: 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.

Related papers

• On Utility-optimal Entanglement Routing in Quantum Networks [0.10312968200748114]
  Quantum networks are envisioned to enable reliable distribution and manipulation of quantum information across distances.<n>In this work, we aim to identify optimal routes that correspond to the achievable network utility.<n>Our work provides the framework for extending classical flow-based and quality of service-aware routing concepts to quantum networks.
  arXiv  Detail & Related papers  (2026-03-01T17:32:32Z)
• Flexible Qubit Allocation of Network Resource States [37.8666266153972]
  We explore the use of graph states with flexible, non-trivial qubit-to-node assignments.<n>We focus on cluster states with arbitrary allocation as network resource states.<n>We introduce a modeling framework for overlaying entanglement topologies on physical networks.
  arXiv  Detail & Related papers  (2025-10-17T16:01:17Z)
• Reinforcement Learning for Quantum Network Control with Application-Driven Objectives [53.03367590211247]
  Dynamic programming and reinforcement learning offer promising tools for optimizing control strategies.<n>We propose a novel RL framework that directly optimize non-linear, differentiable objective functions.<n>Our work comprises the first step towards non-linear objective function optimization in quantum networks with RL, opening a path towards more advanced use cases.
  arXiv  Detail & Related papers  (2025-09-12T18:41:10Z)
• Optimal resource requirements for connected quantum sub-networks [1.619107149276392]
  This work describes a scalable approach for building large quantum networks by connecting quantum sub-networks.<n>We derive a set of equations whose solutions give the optimal values of average network parameters that meet threshold requirements.<n>Our results present a pathway for calculating optimal resource requirements in quantum sub-networks interconnected to form the global quantum internet.
  arXiv  Detail & Related papers  (2025-02-20T09:20:55Z)
• Resource Management and Circuit Scheduling for Distributed Quantum Computing Interconnect Networks [5.239117416189216]
  Distributed quantum computing (DQC) has emerged as a promising approach to overcome the scalability limitations of monolithic quantum processors.<n>This paper addresses resource management and circuit scheduling in such settings.<n>We propose circuit scheduling algorithms based on Mixed-Integer Linear Programming (MILP)
  arXiv  Detail & Related papers  (2024-09-19T11:39:46Z)
• Generative AI-enabled Quantum Computing Networks and Intelligent Resource Allocation [80.78352800340032]
  Quantum computing networks execute large-scale generative AI computation tasks and advanced quantum algorithms. efficient resource allocation in quantum computing networks is a critical challenge due to qubit variability and network complexity. We introduce state-of-the-art reinforcement learning (RL) algorithms, from generative learning to quantum machine learning for optimal quantum resource allocation.
  arXiv  Detail & Related papers  (2024-01-13T17:16:38Z)
• Elastic Entangled Pair and Qubit Resource Management in Quantum Cloud Computing [73.7522199491117]
  Quantum cloud computing (QCC) offers a promising approach to efficiently provide quantum computing resources. The fluctuations in user demand and quantum circuit requirements are challenging for efficient resource provisioning. We propose a resource allocation model to provision quantum computing and networking resources.
  arXiv  Detail & Related papers  (2023-07-25T00:38:46Z)
• Performance metrics for the continuous distribution of entanglement in multi-user quantum networks [0.0]
  Entangled states shared among distant nodes are frequently used in quantum network applications. In this paper, we focus on the steady-state performance analysis of protocols for continuous distribution of entanglement. One of the main conclusions from our analysis is that the entanglement consumption rate has a greater impact on the protocol performance than the fidelity requirements.
  arXiv  Detail & Related papers  (2023-07-03T23:55:02Z)
• Entangled Pair Resource Allocation under Uncertain Fidelity Requirements [59.83361663430336]
  In quantum networks, effective entanglement routing facilitates communication between quantum source and quantum destination nodes. We propose a resource allocation model for entangled pairs and an entanglement routing model with a fidelity guarantee. Our proposed model can reduce the total cost by at least 20% compared to the baseline model.
  arXiv  Detail & Related papers  (2023-04-10T07:16:51Z)
• DQC$^2$O: Distributed Quantum Computing for Collaborative Optimization in Future Networks [54.03701670739067]
  We propose an adaptive distributed quantum computing approach to manage quantum computers and quantum channels for solving optimization tasks in future networks. Based on the proposed approach, we discuss the potential applications for collaborative optimization in future networks, such as smart grid management, IoT cooperation, and UAV trajectory planning.
  arXiv  Detail & Related papers  (2022-09-16T02:44:52Z)
• Entanglement Rate Optimization in Heterogeneous Quantum Communication Networks [79.8886946157912]
  Quantum communication networks are emerging as a promising technology that could constitute a key building block in future communication networks in the 6G era and beyond. Recent advances led to the deployment of small- and large-scale quantum communication networks with real quantum hardware. In quantum networks, entanglement is a key resource that allows for data transmission between different nodes.
  arXiv  Detail & Related papers  (2021-05-30T11:34:23Z)
• A Reconfigurable Quantum Local Area Network Over Deployed Fiber [1.1713998235451095]
  We implement flex-grid entanglement distribution in a deployed network for the first time. We quantify the quality of the distributed polarization entanglement via log-negativity. We demonstrate one possible quantum protocol enabled by the distributed entanglement network.
  arXiv  Detail & Related papers  (2021-02-26T17:08:03Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.