Social Utility Maximization via Entanglement Connection Provisioning in Quantum Networks
- 20 May 2026
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Journal on Selected Areas in Communications
- Vol. 44 (07338716) , 4718-4732
Abstract
From the perspective of user experience, when optimizing resource provisioning in networks, we have to maximize social utility, which is an abstraction of what users can obtain from the service provided by a network. In quantum networks, unlike their counterparts, circuit-switched classical networks, (i) the utility obtained by a demand is not always concave for the number of Entanglement Connections (ECs) we provision to it; and (ii) each demand requires a different amount of quantum resources over each link along the path to establish an EC. As a result, the Social Utility Maximization (SUM) problem is more challenging than in classic circuit-switched networks. In this paper, we propose an approach also called SUM to maximize social utility in quantum networks by provisioning an appropriate number of ECs (and corresponding resources) to demands. We first formulate the SUM problem and analyze it based on Lagrangian relaxation and duality techniques. Accordingly, we derive the optimal EC provisioning scheme for a given Lagrangian multiplier, depending on whether the utility function of each demand is convex, concave, or sigmoid-like. After that, a primal-dual iteration algorithm is proposed to determine the optimal EC provisioning scheme to maximize social utility. We conduct extensive simulations to demonstrate that SUM outperforms the state-of-the-art approach to maximizing quantum network throughput, i.e., EFiRAP, by up to 58.4%.Keywords
Funding Information
- National Natural Science Foundation of China (62572233)
- National Natural Science Foundation of China (62272428)
- Fundamental and Interdisciplinary Disciplines Breakthrough Plan of the Ministry of Education of China (JYB2025XDXM118)
- National Natural Science Foundation of China (B26023)
- Quantum Science and Technology-National Science and Technology Major Project (2021ZD0300705)
This publication has 31 references indexed in Scilit:
- Adaptive User-Centric Entanglement Routing in Quantum Data Networks2024
- Segmented Entanglement Establishment for Throughput Maximization in Quantum Networks2022
- The SECOQC quantum key distribution network in ViennaNew Journal of Physics, 2009
- Generalized GHZ states and distributed quantum computing2005
- Convex Optimization2004
- A utility-based congestion control scheme for Internet-style networks with delay2004
- Building the quantum network*New Journal of Physics, 2002
- Optimal local implementation of nonlocal quantum gatesPhysical Review A, 2000
- A polyhedral approach to an integer multicommodity flow problemDiscrete Applied Mathematics, 2000
- Fundamental design issues for the future InternetIEEE Journal on Selected Areas in Communications, 1995