Social Utility Maximization via Entanglement Connection Provisioning in Quantum Networks
IEEE Journal on Selected Areas in Communications · 2026 · 44 · 4718-4732
DOI: 10.1109/jsac.2026.3695437 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Journal on Selected Areas in Communications, 2026. Verfasst von Xiaoyu Wang und 5 weiteren Autor:innen. Die Arbeit nennt 34 Literaturangaben. Gefördert von: National Natural Science Foundation of China, Fundamental and Interdisciplinary Disciplines Breakthrough Plan of the Ministry of Education of China, “111 Center”.
Abstract (Originalsprache)
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%.
Förderung
- National Natural Science Foundation of China
- Fundamental and Interdisciplinary Disciplines Breakthrough Plan of the Ministry of Education of China
- “111 Center”
- Quantum Science and Technology-National Science and Technology Major Project
Zitieren
APA
Wang, X., Zhao, Y., Xu, H., Tian, C., Yang, K., & Qiao, C. (2026). Social Utility Maximization via Entanglement Connection Provisioning in Quantum Networks. IEEE Journal on Selected Areas in Communications, 44, 4718-4732. https://doi.org/10.1109/jsac.2026.3695437
Vancouver
Wang X, Zhao Y, Xu H, Tian C, Yang K, Qiao C. Social Utility Maximization via Entanglement Connection Provisioning in Quantum Networks. IEEE Journal on Selected Areas in Communications. 2026;44:4718-4732. doi:10.1109/jsac.2026.3695437
BibTeX
@article{Wang2026,
author = {Wang, Xiaoyu and Zhao, Yangming and Xu, Hongli and Tian, Chen and Yang, Kun and Qiao, Chunming},
title = {Social Utility Maximization via Entanglement Connection Provisioning in Quantum Networks},
journal = {IEEE Journal on Selected Areas in Communications},
year = {2026},
volume = {44},
pages = {4718--4732},
doi = {10.1109/jsac.2026.3695437}
}
EUVIMED