Quantum Network Planning for Utility Maximization
Pages 13 - 18
Abstract
Enabling quantum capabilities in future generations of networks requires integrating quantum hardware into existing network infrastructure and developing new protocols for quantum communications. However, the cost and inherent noise associated with quantum hardware necessitate an efficient deployment strategy with a minimal number of quantum repeaters and memories. In this paper, we introduce a comprehensive network planning framework for distributing quantum hardware across existing infrastructure, with the objective of maximizing quantum network utility within an entanglement distribution network. We showcase the results of our framework using a dumbbell network topology as a preliminary example and the SURFnet network as a real-world case study. We explore the impact of quantum memory multiplexing within quantum repeaters, as well as the influence of memory coherence time on quantum network utility. We further examine the effects of different fairness assumptions on network planning, unveiling their ramifications on real-time network performance.
References
[1]
Charles H Bennett and Gilles Brassard. Quantum cryptography: Public key distribution and coin tossing. arXiv:2003.06557, 2020.
[2]
H-J Briegel, Wolfgang Dür, Juan I Cirac, and Peter Zoller. Quantum repeaters: the role of imperfect local operations in quantum communication. Physical Review Letters, 81(26):5932, 1998.
[3]
J Ignacio Cirac, AK Ekert, Susana F Huelga, and Chiara Macchiavello. Distributed quantum computation over noisy channels. Physical Review A, 59(6):4249, 1999.
[4]
Francisco Ferreira da Silva, Guus Avis, Joshua A Slater, and Stephanie Wehner. Requirements for upgrading trusted nodes to a repeater chain over 900 km of optical fiber. arXiv preprint arXiv:2303.03234, 2023.
[5]
Axel Dahlberg, Matthew Skrzypczyk, Tim Coopmans, Leon Wubben, Filip Rozpędek, Matteo Pompili, Arian Stolk, Przemysław Pawełczak, Robert Knegjens, Julio de Oliveira Filho, et al. A link layer protocol for quantum networks. In Proceedings of the ACM SIGCOMM, pages 159--173. 2019.
[6]
G Mauro D'Ariano, Paoloplacido Lo Presti, and Matteo GA Paris. Using entanglement improves the precision of quantum measurements. Physical review letters, 87(27):270404, 2001.
[7]
Vittorio Giovannetti, Seth Lloyd, and Lorenzo Maccone. Quantum-enhanced measurements: beating the standard quantum limit. Science, 306:1330--1336, 2004.
[8]
H Jeff K. The quantum internet. Nature, 453(7198):1023--1030, 2008.
[9]
Peter Komar, Eric M Kessler, Michael Bishof, Liang Jiang, Anders S Sørensen, Jun Ye, and Mikhail D Lukin. A quantum network of clocks. Nature Physics, 10(8), 2014.
[10]
Yuan Lee, Wenhan Dai, Don Towsley, and Dirk Englund. Quantum network utility: A framework for benchmarking quantum networks. arXiv preprint arXiv:2210.10752, 2022.
[11]
Seth Lloyd, Jeffrey H Shapiro, Franco NC Wong, Prem Kumar, Selim M Shahriar, and Horace P Yuen. Infrastructure for the quantum internet. ACM SIGCOMM Computer Communication Review, 34(5):9--20, 2004.
[12]
William J. Munro, Koji Azuma, Kiyoshi Tamaki, and Kae Nemoto. Inside quantum repeaters. IEEE Journal of Selected Topics in Quantum Electronics, 21(3), 2015.
[13]
Mihir Pant, Hari Krovi, Don Towsley, Leandros Tassiulas, Liang Jiang, Prithwish Basu, Dirk Englund, and Saikat Guha. Routing entanglement in the quantum internet. npj Quantum Information, 5(1):1--9, 2019.
[14]
Momtchil Peev, Christoph Pacher, Romain Alléaume, Claudio Barreiro, Jan Bouda, W Boxleitner, Thierry Debuisschert, Eleni Diamanti, Mehrdad Dianati, JF Dynes, et al. The secoqc quantum key distribution network in vienna. New Journal of Physics, 11(7):075001, 2009.
[15]
Julian Rabbie, Kaushik Chakraborty, Guus Avis, and Stephanie Wehner. Designing quantum networks using preexisting infrastructure. npj Quantum Information, 8(1):5, 2022.
[16]
Shouqian Shi and Chen Qian. Concurrent entanglement routing for quantum networks: Model and designs. In Proceedings of the Annual conference of the ACM SIGCOMM, pages 62--75, 2020.
[17]
Damien Stucki, Matthieu Legre, Francois Buntschu, B Clausen, Nadine Felber, Nicolas Gisin, Luca Henzen, Pascal Junod, Gérald Litzistorf, Patrick Monbaron, et al. Long-term performance of the swissquantum quantum key distribution network in a field environment. New Journal of Physics, 13(12):123001, 2011.
[18]
Gayane Vardoyan and Stephanie Wehner. Quantum network utility maximization. arXiv preprint arXiv:2210.08135, 2022.
[19]
Shuang Wang, Wei Chen, Zhen-Qiang Yin, Hong-Wei Li, De-Yong He, Yu-Hu Li, Zheng Zhou, Xiao-Tian Song, Fang-Yi Li, Dong Wang, et al. Field and long-term demonstration of a wide area quantum key distribution network. Optics express, 22(18):21739--21756, 2014.
[20]
Jin Y Yen. Finding the k shortest loopless paths in a network. management Science, 17(11):712--716, 1971.
Index Terms
- Quantum Network Planning for Utility Maximization
Index terms have been assigned to the content through auto-classification.
Recommendations
Quantum correlation swapping
Quantum correlations (QCs), including quantum entanglement and those different, are important quantum resources and have attracted much attention recently. Quantum entanglement swapping as a kernel technique has already been applied to quantum repeaters ...
Can quantum discord increase in a quantum communication task?
Quantum teleportation of an unknown quantum state is one of the few communication tasks which has no classical counterpart. Usually the aim of teleportation is to send an unknown quantum state to a receiver. But is it possible in some way that the ...
Quantum network coding utilizing quantum discord resource fully
AbstractSecure and faithful transmission of quantum information between remote locations is still a basic topic in quantum communication. Beyond remote state preparation and entanglement distribution by separable states, quantum discord, as a more general ...
Comments
Information & Contributors
Information
Published In
September 2023
76 pages
ISBN:9798400703065
DOI:10.1145/3610251
Copyright © 2023 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 10 September 2023
Check for updates
Qualifiers
- Research-article
Conference
QuNet '23
Sponsor:
QuNet '23: 1st Workshop on Quantum Networks and Distributed Quantum Computing
September 10 - 14, 2023
NY, New York, USA
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 226Total Downloads
- Downloads (Last 12 months)111
- Downloads (Last 6 weeks)6
Reflects downloads up to 10 Feb 2025
Other Metrics
Citations
Cited By
View allView Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in