Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

International Conference on Quantum Communications, Networking, and Computing (QCNC)

Utility-Cost Ratio Maximization in Quantum Networks for Secure Quantum Key Distribution

Liangxin Qian, Jun Zhao

Published Mar 31, 2025• 1 citation
Publisher

Abstract

In this paper, we study the utility-cost ratio (UCR) maximization problem in quantum networks, with a particular focus on secure quantum key distribution (QKD). We propose the Quantum Utility-Cost Optimization (QUCO) algorithm to address the challenge of balancing network utility with operational and infrastructure costs. The utility of the network is measured based on the secret key fraction, a key performance metric in QKD, while the costs considered include operational and maintenance expenses, transceiver deployment, auxiliary equipment, and wavelength channel usage. The QUCO algorithm transforms the original non-convex problem into a convex optimization through a series of transformations, enabling efficient resource allocation across quantum network routes. Our simulation results, conducted on a realistic quantum network topology, demonstrate the algorithm’s ability to improve the utility-cost ratio while maintaining high network performance. The QUCO algorithm strikes a balance between minimizing costs and maintaining high end-to-end entanglement fidelity, which is effective for optimizing UCR in quantum networks.

DOI
10.1109/qcnc64685.2025.00012

Related papers

Cost-Efficient Quantum Key Distribution (QKD) Over WDM Networks

Yuan Cao, Yongli Zhao, Jianquan Wang +3 more

Quantum key distribution (QKD) uses the laws of quantum mechanics to distribute secret keys with information-theoretic security. To realize QKD for secure communications among multiple distant users, fiber-based QKD networks can be deployed with today's available technologies. Incorporating QKD into existing wavelength-division multiplexing (WDM) network infrastructure provides a practical way to reduce the difficulty and cost of QKD networking. Nonetheless, the costs of QKD nodes and QKD links are still considered as the major barriers to long-distance QKD network deployment in practice. In this work, we study how to minimize the cost of deploying QKD-over-WDM backbone networks. We introduce a general architecture of QKD-over-WDM backbone networks. A novel cost-oriented model is defined to elaborate the cost-minimized problem, in which various QKD network components including QKD transceivers, QKD auxiliary equipment for QKD backbone nodes and trusted repeater nodes (TRNs), and QKD links are considered. The physical-layer parameters such as secret-key rate, physical distance, and the layout of TRNs are also incorporated in our defined model. We develop an integer linear programming (ILP) model and a novel cost-efficient QKD networking (CEQN) heuristic algorithm to address the cost-minimized problem. The extensive simulations indicate that our proposed approaches are effective in reducing the cost of deploying QKD-over-WDM backbone networks, where the designed CEQN algorithm is efficient to demonstrate similar to the ILP model. Finally, some open issues in future work are discussed, given that this work only presents an early highlevel analysis as opposed to a definitive detailed model.

Journal of Optical Communications and Networking•May 14, 2019•69 citations

QuHE: Optimizing Utility-Cost in Quantum Key Distribution and Homomorphic Encryption Enabled Secure Edge Computing Networks

Liangxin Qian, Yang Li, Jun Zhao

Ensuring secure and efficient data processing in mobile edge computing (MEC) systems is a critical challenge. While quantum key distribution (QKD) offers unconditionally secure key exchange and homomorphic encryption (HE) enables privacy-preserving data processing, existing research fails to address the comprehensive trade-offs among QKD utility, HE security, and system costs. This paper proposes a novel framework integrating QKD, transciphering, and HE for secure and efficient MEC. QKD distributes symmetric keys, transciphering bridges symmetric encryption, and HE processes encrypted data at the server. We formulate an optimization problem balancing QKD utility, HE security, processing and wireless transmission costs. However, the formulated optimization is non-convex and NPhard. To solve it efficiently, we propose the Quantum-enhanced Homomorphic Encryption resource allocation (QuHE) algorithm. Theoretical analysis proves the proposed QuHE algorithm’s convergence and optimality, and simulations demonstrate its effectiveness across multiple performance metrics.

arXiv:2507.06086•IEEE International Conference on Distributed Computing Systems (ICDCS)•Jul 21, 2025•2 citations

An Efficient and Robust Resource Allocation Method for Quantum Key Distribution Networks

Peng Zheng, Jian Li, Zhonghui Li +5 more

Quantum Key Distribution (QKD) technology leverages its inherent security advantages to ensure information-theoretic security for data transmission in networks. However, existing QKD networks still face critical challenges, including network congestion that stems from limited key resources and uneven resource allocation methods. Thus, in this paper, we focus on the issue of network congestion caused by bottleneck links and aim to achieve load balancing. Considering the limited key resources, we first introduce the key resource utilization ratio as an indicator of bottleneck links and formulate the resource allocation problem as an Integer Linear Programming (ILP) problem. To deal with the complexity of the ILP problem, especially in large-scale network scenarios, we design a heuristic algorithm that can obtain near-optimal solutions within polynomial time. Finally, we implement the proposed key resource allocation scheme in various real-world network topologies using a full-stack quantum network simulator. Compared to the existing algorithms, extensive results show that our method can reduce key resource consumption by up to 50% on bottleneck links and improve the robustness of QKD networks when facing burst quantum key agreement requests.

IEEE Transactions on Network and Service Management•Jun 6, 2025•7 citations

Designing optimal Quantum Key Distribution Networks based on Time-Division Multiplexing of QKD transceivers: qTDM-QKDN

Juan Carlos Hernandez-Hernandez, David Larrabeiti, María Calderón +4 more

Time-sharing of Quantum Key Distribution (QKD) transceivers with the help of optical switches and a central Software-Defined Networking (SDN) controller is a promising technique to better amortize the large investments required to build a Quantum Key Distribution Network (QKDN). In this work, we investigate the implications of introducing Time-Division Multiplexing (TDM) in trusted-relay QKDNs at the wide-area network scale in terms of performance and cost-saving. To this end, we developed both a Mixed Integer Linear Programming (qTDM-MILP) model and a Heuristic Algorithm (qTDM-HA) to solve the allocation of QKD transceivers and network resources for a novel switched QKDN operating scheme: qTDM-QKDN. Our heuristic method provides a close-to-optimal resource planning for the offline problem that computes the minimum number of QKD transceivers and optical switch ports at each node, as well as the number of quantum channels on each link required to satisfy a target set of end-to-end secret-keyrate demands. Moreover, both the model and the heuristic provide the time fractions that each QKD transceiver needs to peer with each neighbor QKD transceiver. We compared our proposed model and heuristic algorithm for cost minimization with non-time sharing QKD transceivers (nTDM) as baseline. The results show that qTDM can achieve substantial cost-savings in the range of 10%–40% compared to nTDM. Furthermore, this work sheds light on the selection of the value for the working cycle T and its influence on network performance. • TDM optimizes QKD networks, enhancing efficiency and cost-effectiveness. • A MILP model and the qTDM-HA ease resource allocation in large-scale QKD networks. • The tools provide outstanding solutions from 10% to 40% in terms of cost-savings. • TDM minimizes the number of dedicated QKD transceivers by using shared ones wisely.

Future Generation Computer Systems•Oct 23, 2024•6 citations

Convexification of the Quantum Network Utility Maximization Problem

Sounak Kar, Stephanie Wehner

Network utility maximization (NUM) addresses the problem of allocating resources fairly within a network and explores the ways to achieve optimal allocation in real-world networks. Although extensively studied in classical networks, NUM is an emerging area of research in the context of quantum networks. In this work, we consider the quantum network utility maximization (QNUM) problem in a static setting, where a user's utility takes into account the assigned quantum quality (fidelity) via a generic entanglement measure, as well as the corresponding rate of entanglement generation. Under certain assumptions, we demonstrate that the QNUM problem can be formulated as an optimization problem with the rate allocation vector as the only decision variable. Using a change-of-variable technique known in the field of geometric programming, we then establish sufficient conditions under which this formulation can be reduced to a convex problem: a class of optimization problems that can be solved efficiently and with certainty even in high dimensions. We further show that this technique preserves convexity, enabling us to formulate convex QNUM problems in networks where some routes have certain entanglement measures that do not readily admit convex formulation while others do. This allows us to compute the optimal resource allocation in networks where heterogeneous applications run over different routes.

arXiv:2407.16808•IEEE Transactions on Quantum Engineering•Dec 30, 2024•6 citations

Entangled Resource Allocation Algorithm for Quantum Networks

Jincheng Zhang

This paper presents a novel algorithm for optimizing the allocation of entangled resources within quantum networks. The core of the approach lies in employing a reinforcement learning (RL) framework to dynamically manage and distribute entanglement, addressing the inherent challenges of maximizing utilization and enhancing quantum communication efficiency. Unlike traditional static allocation methods, the proposed RL agent learns optimal allocation strategies through iterative interaction with a simulated quantum network environment. The algorithm considers factors such as node connectivity, qubit availability, and communication delays to minimize resource wastage and improve overall network performance. The key performance indicator (KPI) is the entanglement fidelity between communicating nodes. The developed algorithm offers a promising pathway towards realizing the full potential of quantum networks by intelligently managing their most valuable asset: entanglement. The primary goal is to achieve higher fidelity entanglement distribution and improved communication rates. The effectiveness of the algorithm is evaluated through simulations, demonstrating its ability to outperform existing allocation schemes in various network topologies and operational scenarios.

•Aug 31, 2026•0 citations
In this paper, we study the utility-cost ratio (UCR) maximization problem in quantum networks, with a particular focus on secure quantum key distribution (QKD). We propose the Quantum Utility-Cost Optimization (QUCO) algorithm to address the challenge of balancing network utility with operational and infrastructure costs. The utility of the network is measured based on the secret key fraction, a key performance metric in QKD, while the costs considered include operational and maintenance expenses, transceiver deployment, auxiliary equipment, and wavelength channel usage. The QUCO algorithm transforms the original non-convex problem into a convex optimization through a series of transformations, enabling efficient resource allocation across quantum network routes. Our simulation results, conducted on a realistic quantum network topology, demonstrate the algorithm’s ability to improve the utility-cost ratio while maintaining high network performance. The QUCO algorithm strikes a balance between minimizing costs and maintaining high end-to-end entanglement fidelity, which is effective for optimizing UCR in quantum networks.
Quantum key distribution (QKD) uses the laws of quantum mechanics to distribute secret keys with information-theoretic security. To realize QKD for secure communications among multiple distant users, fiber-based QKD networks can be deployed with today's available technologies. Incorporating QKD into existing wavelength-division multiplexing (WDM) network infrastructure provides a practical way to reduce the difficulty and cost of QKD networking. Nonetheless, the costs of QKD nodes and QKD links are still considered as the major barriers to long-distance QKD network deployment in practice. In this work, we study how to minimize the cost of deploying QKD-over-WDM backbone networks. We introduce a general architecture of QKD-over-WDM backbone networks. A novel cost-oriented model is defined to elaborate the cost-minimized problem, in which various QKD network components including QKD transceivers, QKD auxiliary equipment for QKD backbone nodes and trusted repeater nodes (TRNs), and QKD links are considered. The physical-layer parameters such as secret-key rate, physical distance, and the layout of TRNs are also incorporated in our defined model. We develop an integer linear programming (ILP) model and a novel cost-efficient QKD networking (CEQN) heuristic algorithm to address the cost-minimized problem. The extensive simulations indicate that our proposed approaches are effective in reducing the cost of deploying QKD-over-WDM backbone networks, where the designed CEQN algorithm is efficient to demonstrate similar to the ILP model. Finally, some open issues in future work are discussed, given that this work only presents an early highlevel analysis as opposed to a definitive detailed model.
Ensuring secure and efficient data processing in mobile edge computing (MEC) systems is a critical challenge. While quantum key distribution (QKD) offers unconditionally secure key exchange and homomorphic encryption (HE) enables privacy-preserving data processing, existing research fails to address the comprehensive trade-offs among QKD utility, HE security, and system costs. This paper proposes a novel framework integrating QKD, transciphering, and HE for secure and efficient MEC. QKD distributes symmetric keys, transciphering bridges symmetric encryption, and HE processes encrypted data at the server. We formulate an optimization problem balancing QKD utility, HE security, processing and wireless transmission costs. However, the formulated optimization is non-convex and NPhard. To solve it efficiently, we propose the Quantum-enhanced Homomorphic Encryption resource allocation (QuHE) algorithm. Theoretical analysis proves the proposed QuHE algorithm’s convergence and optimality, and simulations demonstrate its effectiveness across multiple performance metrics.
Quantum Key Distribution (QKD) technology leverages its inherent security advantages to ensure information-theoretic security for data transmission in networks. However, existing QKD networks still face critical challenges, including network congestion that stems from limited key resources and uneven resource allocation methods. Thus, in this paper, we focus on the issue of network congestion caused by bottleneck links and aim to achieve load balancing. Considering the limited key resources, we first introduce the key resource utilization ratio as an indicator of bottleneck links and formulate the resource allocation problem as an Integer Linear Programming (ILP) problem. To deal with the complexity of the ILP problem, especially in large-scale network scenarios, we design a heuristic algorithm that can obtain near-optimal solutions within polynomial time. Finally, we implement the proposed key resource allocation scheme in various real-world network topologies using a full-stack quantum network simulator. Compared to the existing algorithms, extensive results show that our method can reduce key resource consumption by up to 50% on bottleneck links and improve the robustness of QKD networks when facing burst quantum key agreement requests.
Time-sharing of Quantum Key Distribution (QKD) transceivers with the help of optical switches and a central Software-Defined Networking (SDN) controller is a promising technique to better amortize the large investments required to build a Quantum Key Distribution Network (QKDN). In this work, we investigate the implications of introducing Time-Division Multiplexing (TDM) in trusted-relay QKDNs at the wide-area network scale in terms of performance and cost-saving. To this end, we developed both a Mixed Integer Linear Programming (qTDM-MILP) model and a Heuristic Algorithm (qTDM-HA) to solve the allocation of QKD transceivers and network resources for a novel switched QKDN operating scheme: qTDM-QKDN. Our heuristic method provides a close-to-optimal resource planning for the offline problem that computes the minimum number of QKD transceivers and optical switch ports at each node, as well as the number of quantum channels on each link required to satisfy a target set of end-to-end secret-keyrate demands. Moreover, both the model and the heuristic provide the time fractions that each QKD transceiver needs to peer with each neighbor QKD transceiver. We compared our proposed model and heuristic algorithm for cost minimization with non-time sharing QKD transceivers (nTDM) as baseline. The results show that qTDM can achieve substantial cost-savings in the range of 10%–40% compared to nTDM. Furthermore, this work sheds light on the selection of the value for the working cycle T and its influence on network performance. • TDM optimizes QKD networks, enhancing efficiency and cost-effectiveness. • A MILP model and the qTDM-HA ease resource allocation in large-scale QKD networks. • The tools provide outstanding solutions from 10% to 40% in terms of cost-savings. • TDM minimizes the number of dedicated QKD transceivers by using shared ones wisely.
Network utility maximization (NUM) addresses the problem of allocating resources fairly within a network and explores the ways to achieve optimal allocation in real-world networks. Although extensively studied in classical networks, NUM is an emerging area of research in the context of quantum networks. In this work, we consider the quantum network utility maximization (QNUM) problem in a static setting, where a user's utility takes into account the assigned quantum quality (fidelity) via a generic entanglement measure, as well as the corresponding rate of entanglement generation. Under certain assumptions, we demonstrate that the QNUM problem can be formulated as an optimization problem with the rate allocation vector as the only decision variable. Using a change-of-variable technique known in the field of geometric programming, we then establish sufficient conditions under which this formulation can be reduced to a convex problem: a class of optimization problems that can be solved efficiently and with certainty even in high dimensions. We further show that this technique preserves convexity, enabling us to formulate convex QNUM problems in networks where some routes have certain entanglement measures that do not readily admit convex formulation while others do. This allows us to compute the optimal resource allocation in networks where heterogeneous applications run over different routes.
This paper presents a novel algorithm for optimizing the allocation of entangled resources within quantum networks. The core of the approach lies in employing a reinforcement learning (RL) framework to dynamically manage and distribute entanglement, addressing the inherent challenges of maximizing utilization and enhancing quantum communication efficiency. Unlike traditional static allocation methods, the proposed RL agent learns optimal allocation strategies through iterative interaction with a simulated quantum network environment. The algorithm considers factors such as node connectivity, qubit availability, and communication delays to minimize resource wastage and improve overall network performance. The key performance indicator (KPI) is the entanglement fidelity between communicating nodes. The developed algorithm offers a promising pathway towards realizing the full potential of quantum networks by intelligently managing their most valuable asset: entanglement. The primary goal is to achieve higher fidelity entanglement distribution and improved communication rates. The effectiveness of the algorithm is evaluated through simulations, demonstrating its ability to outperform existing allocation schemes in various network topologies and operational scenarios.