TY - GEN
T1 - Quantum Network Utility Maximization
AU - Vardoyan, Gayane
AU - Wehner, Stephanie
N1 - Green Open Access added to TU Delft Institutional Repository ‘You share, we take care!’ – Taverne project https://www.openaccess.nl/en/you-share-we-take-care Otherwise as indicated in the copyright section: the publisher is the copyright holder of this work and the author uses the Dutch legislation to make this work public.
PY - 2023
Y1 - 2023
N2 - Network Utility Maximization (NUM) is a mathe-matical framework that has endowed researchers with powerful methods for designing and analyzing classical communication protocols. NUM has also enabled the development of distributed algorithms for solving the resource allocation problem, while at the same time providing certain guarantees, e.g., that of fair treatment, to the users of a network. We extend here the notion of NUM to quantum networks, and propose three quantum utility functions - each incorporating a different entanglement measure. We aim both to gain an understanding of some of the ways in which quantum users may perceive utility, as well as to explore structured and theoretically-motivated methods of simultaneously servicing multiple users in distributed quantum systems. Using our quantum NUM constructions, we develop an optimization framework for networks that use the single-photon scheme for entanglement generation, which enables us to solve the resource allocation problem while exploring rate-fidelity tradeoffs within the network topologies that we consider. We learn that two of our utility functions, which are based on distillable entanglement and secret key fraction, are in close agreement with each other and produce similar solutions to the optimization problems we study. While these two utilities place a higher emphasis on end-to-end fidelity, our third utility- based on entanglement negativity - has more favorable mathematical properties, and tends to place a higher value on the rate at which users receive entangled resources. These contrasting behaviors thus provide ideas regarding the suitability of quantum network utility definitions to different quantum applications.
AB - Network Utility Maximization (NUM) is a mathe-matical framework that has endowed researchers with powerful methods for designing and analyzing classical communication protocols. NUM has also enabled the development of distributed algorithms for solving the resource allocation problem, while at the same time providing certain guarantees, e.g., that of fair treatment, to the users of a network. We extend here the notion of NUM to quantum networks, and propose three quantum utility functions - each incorporating a different entanglement measure. We aim both to gain an understanding of some of the ways in which quantum users may perceive utility, as well as to explore structured and theoretically-motivated methods of simultaneously servicing multiple users in distributed quantum systems. Using our quantum NUM constructions, we develop an optimization framework for networks that use the single-photon scheme for entanglement generation, which enables us to solve the resource allocation problem while exploring rate-fidelity tradeoffs within the network topologies that we consider. We learn that two of our utility functions, which are based on distillable entanglement and secret key fraction, are in close agreement with each other and produce similar solutions to the optimization problems we study. While these two utilities place a higher emphasis on end-to-end fidelity, our third utility- based on entanglement negativity - has more favorable mathematical properties, and tends to place a higher value on the rate at which users receive entangled resources. These contrasting behaviors thus provide ideas regarding the suitability of quantum network utility definitions to different quantum applications.
KW - entanglement distribution
KW - network utility maximization
KW - quantum network
KW - resource allocation
UR - http://www.scopus.com/inward/record.url?scp=85180012260&partnerID=8YFLogxK
U2 - 10.1109/QCE57702.2023.00140
DO - 10.1109/QCE57702.2023.00140
M3 - Conference contribution
AN - SCOPUS:85180012260
T3 - Proceedings - 2023 IEEE International Conference on Quantum Computing and Engineering, QCE 2023
SP - 1238
EP - 1248
BT - Proceedings - 2023 IEEE International Conference on Quantum Computing and Engineering, QCE 2023
A2 - Muller, Hausi
A2 - Alexev, Yuri
A2 - Delgado, Andrea
A2 - Byrd, Greg
PB - Institute of Electrical and Electronics Engineers (IEEE)
CY - Piscataway, NJ, USA
T2 - 4th IEEE International Conference on Quantum Computing and Engineering, QCE 2023
Y2 - 17 September 2023 through 22 September 2023
ER -