Optimized Quantum Networks

Jorge Miguel-Ramiro; Alexander Pirker; Wolfgang Dür

doi:10.22331/q-2023-02-09-919

Optimized Quantum Networks

Jorge Miguel-Ramiro, Alexander Pirker, and Wolfgang Dür

Institut für Theoretische Physik, Universität Innsbruck, Technikerstraße 21a, 6020 Innsbruck, Austria

Published:	2023-02-09, volume 7, page 919
Eprint:	arXiv:2107.10275v3
Doi:	https://doi.org/10.22331/q-2023-02-09-919
Citation:	Quantum 7, 919 (2023).

Find this paper interesting or want to discuss? Scite or leave a comment on SciRate.

Abstract

The topology of classical networks is determined by physical links between nodes, and after a network request the links are used to establish the desired connections. Quantum networks offer the possibility to generate different kinds of entanglement prior to network requests, which can substitute links and allow one to fulfill multiple network requests with the same resource state. We utilize this to design entanglement-based quantum networks tailored to their desired functionality, independent of the underlying physical structure. The kind of entanglement to be stored is chosen to fulfill all desired network requests (i.e. parallel bipartite or multipartite communications between specific nodes chosen from some finite set), but in such a way that the storage requirement is minimized. This can be accomplished by using multipartite entangled states shared between network nodes that can be transformed by local operations to different target states. We introduce a clustering algorithm to identify connected clusters in the network for a given desired functionality, i.e. the required network topology of the entanglement-based network, and a merging algorithm that constructs multipartite entangled resource states with reduced memory requirement to fulfill all desired network requests. This leads to a significant reduction in required time and resources, and provides a powerful tool to design quantum networks that is unique to entanglement-based networks.

► BibTeX data

@article{MiguelRamiro2023optimizedquantum,
  doi = {10.22331/q-2023-02-09-919},
  url = {https://doi.org/10.22331/q-2023-02-09-919},
  title = {Optimized {Q}uantum {N}etworks},
  author = {Miguel-Ramiro, Jorge and Pirker, Alexander and D{\"{u}}r, Wolfgang},
  journal = {{Quantum}},
  issn = {2521-327X},
  publisher = {{Verein zur F{\"{o}}rderung des Open Access Publizierens in den Quantenwissenschaften}},
  volume = {7},
  pages = {919},
  month = feb,
  year = {2023}
}

► References

[1] H. J. Kimble, Nature 453, 1023 (2008).
https://doi.org/10.1038/nature07127

[2] W. Kozlowski and S. Wehner, Proceedings of the Sixth Annual ACM International Conference on Nanoscale Computing and Communication 3, 1 (2019).
https://doi.org/10.1145/3345312.3345497

[3] K. Azuma, S. Bäuml, T. Coopmans, D. Elkouss, and B. Li, AVS Quantum Science 3, 014101 (2021).
https://doi.org/10.1116/5.0024062

[4] A. Pirker, J. Wallnöfer, and W. Dür, New J. Phys. 20, 053054 (2018).
https://doi.org/10.1088/1367-2630/aac2aa

[5] A. Pirker and W. Dür, New J. Phys. 21, 033003 (2019).
https://doi.org/10.1088/1367-2630/ab05f7

[6] C. Meignant, D. Markham, and F. Grosshans, Phys. Rev. A 100, 052333 (2019).
https://doi.org/10.1103/PhysRevA.100.052333

[7] L. Gyongyosi and S. Imre, Scientific Reports 9, 2219 (2019).
https://doi.org/10.1038/s41598-019-38495-w

[8] J. Miguel-Ramiro and W. Dür, New J. Phys. 22, 043011 (2020).
https://doi.org/10.1088/1367-2630/ab784d

[9] C. H. Bennett, G. Brassard, C. Crépeau, R. Jozsa, A. Peres, and W. K. Wootters, Phys. Rev. Lett. 70, 1895 (1993).
https://doi.org/10.1103/PhysRevLett.70.1895

[10] Z. Eldredge, M. Foss-Feig, J. A. Gross, S. L. Rolston, and A. V. Gorshkov, Phys. Rev. A 97, 042337 (2018).
https://doi.org/10.1103/PhysRevA.97.042337

[11] P. Sekatski, S. Wölk, and W. Dür, Phys. Rev. Research 2, 023052 (2020).
https://doi.org/10.1103/PhysRevResearch.2.023052

[12] J. I. Cirac, A. K. Ekert, S. F. Huelga, and C. Macchiavello, Phys. Rev. A 59, 4249 (1999).
https://doi.org/10.1103/physreva.59.4249

[13] A. S. Cacciapuoti, M. Caleffi, F. Tafuri, F. S. Cataliotti, S. Gherardini, and G. Bianchi, IEEE Network 34, 137 (2020).
https://doi.org/10.1109/mnet.001.1900092

[14] Y. Matsuzaki, S. C. Benjamin, and J. Fitzsimons, Phys. Rev. Lett. 104, 050501 (2010).
https://doi.org/10.1103/PhysRevLett.104.050501

[15] R. Van Meter, J. Touch, and C. Horsman, Progress in Informatics 8, 65 (2011).
https://doi.org/10.2201/niipi.2011.8.8

[16] M. Epping, H. Kampermann, and D. Bruß, New J. Phys. 18, 053036 (2016a).
https://doi.org/10.1088/1367-2630/18/5/053036

[17] S. Wehner, D. Elkouss, and R. Hanson, Science 362, eaam9288 (2018).
https://doi.org/10.1126/science.aam9288

[18] S. Pirandola, Communications Physics 2, 51 (2019).
https://doi.org/10.1038/s42005-019-0147-3

[19] A. K. Ekert, Phys. Rev. Lett. 67, 661 (1991).
https://doi.org/10.1103/PhysRevLett.67.661

[20] C. H. Bennett and S. J. Wiesner, Phys. Rev. Lett. 69, 2881 (1992).
https://doi.org/10.1103/PhysRevLett.69.2881

[21] M. Hein, J. Eisert, and H. J. Briegel, Phys. Rev. A 69, 062311 (2004a).
https://doi.org/10.1103/PhysRevA.69.062311

[22] M. Hein, W. Dür, J. Eisert, R. Raussendorf, M. Nest, and H. Briegel, in Quantum Computers, Algorithms and Chaos, Proceedings of the International School of Physics “Enrico Fermi,” Vol. 162, Varenna, 2005, edited by G. Casati, D. L. Shepelyansky, P. Zoller, and G. Benenti (IOS Press, Amsterdam 162, 10.3254/978-1-61499-018-5-115 (2006).
https://doi.org/10.3254/978-1-61499-018-5-115

[23] J. Miguel-Ramiro, A. Pirker, and W. Dür, npj Quantum Information 7, 135 (2021).
https://doi.org/10.1038/s41534-021-00472-5

[24] F. Hahn, A. Pappa, and J. Eisert, npj Quantum Information 5, 76 (2019).
https://doi.org/10.1038/s41534-019-0191-6

[25] A. Dahlberg and S. Wehner, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences 376, 20170325 (2018).
https://doi.org/10.1098/rsta.2017.0325

[26] A. Dahlberg, J. Helsen, and S. Wehner, Quantum 4, 348 (2020).
https://doi.org/10.22331/q-2020-10-22-348

[27] J. L. Gross and J. Yellen, Graph Theory and Its Applications. (2nd Edition). Chapman and Hall/CRC (2005).
https://doi.org/10.1201/9780429425134

[28] K. Das, Computers & Mathematics with Applications 48, 715 (2004).
https://doi.org/10.1016/j.camwa.2004.05.005

[29] U. von Luxburg, Statistics and Computing 17, 395 (2007).
https://doi.org/10.1007/s11222-007-9033-z

[30] H.-J. Briegel, W. Dür, J. I. Cirac, and P. Zoller, Phys. Rev. Lett. 81, 5932 (1998).
https://doi.org/10.1103/physrevlett.81.5932

[31] W. Dür, H.-J. Briegel, J. I. Cirac, and P. Zoller, Phys. Rev. A 59, 169 (1999).
https://doi.org/10.1103/physreva.59.169

[32] R. Meter and J. Touch, IEEE Communications Magazine 51, 64 (2013).
https://doi.org/10.1109/mcom.2013.6576340

[33] R. Van Meter, T. Satoh, T. D. Ladd, W. J. Munro, and K. Nemoto, Networking Science 3, 82 (2013).
https://doi.org/10.1007/s13119-013-0026-2

[34] S. Muralidharan, L. Li, J. Kim, N. Lütkenhaus, M. D. Lukin, and L. Jiang, Scientific reports 6, 20463 (2016).
https://doi.org/10.1038/srep20463

[35] S. Pirandola, R. Laurenza, C. Ottaviani, and L. Banchi, Nat. Commun. 8, 15043 (2017).
https://doi.org/10.1038/ncomms15043

[36] M. Cuquet and J. Calsamiglia, Phys. Rev. A 86, 042304 (2012).
https://doi.org/10.1103/physreva.86.042304

[37] M. Epping, H. Kampermann, and D. Bruß, New J. Phys. 18, 103052 (2016b).
https://doi.org/10.1088/1367-2630/18/10/103052

[38] S. Khatri, C. T. Matyas, A. U. Siddiqui, and J. P. Dowling, Phys. Rev. Research 1, 023032 (2019).
https://doi.org/10.1103/PhysRevResearch.1.023032

[39] M. Epping, H. Kampermann, C. macchiavello, and D. Bruß, New J. Phys. 19, 093012 (2017).
https://doi.org/10.1088/1367-2630/aa8487

[40] E. Schoute, L. Mancinska, T. Islam, I. Kerenidis, and S. Wehner, arXiv preprint arXiv:1610.05238 (2016).
https://doi.org/10.48550/arXiv.1907.11630
arXiv:1610.05238

[41] L. Gyongyosi and S. Imre, Scientific Reports 7, 14255 (2017).
https://doi.org/10.1038/s41598-017-14394-w

[42] L. Gyongyosi and S. Imre, Phys. Rev. A 98, 022310 (2018).
https://doi.org/10.1103/PhysRevA.98.022310

[43] M. Pant, H. Krovi, D. Towsley, L. Tassiulas, L. Jiang, P. Basu, D. Englund, and S. Guha, npj Quantum Information 5, 25 (2019).
https://doi.org/10.1038/s41534-019-0139-x

[44] K. Chakraborty, A. Dahlberg, F. Rozpedek, and S. Wehner, preprint arXiv: 1907.11630 (2019).
https://doi.org/10.48550/arXiv.1907.11630

[45] A. Likas, N. Vlassis, and J. J. Verbeek, Pattern Recognition 36, 451 (2003).
https://doi.org/10.1016/s0031-3203(02)00060-2

[46] T. Satoh, K. Ishizaki, S. Nagayama, and R. Van Meter, Phys. Rev. A 93, 032302 (2016).
https://doi.org/10.1103/PhysRevA.93.032302

[47] G. Vardoyan, S. Guha, P. Nain, and D. Towsley, ACM SIGMETRICS Performance Evaluation Review 47, 27 (2019).
https://doi.org/10.1145/3374888.3374899

[48] G. Vardoyan, S. Guha, P. Nain, and D. Towsley, Performance Evaluation 144, 102141 (2020).
https://doi.org/10.1016/j.peva.2020.102141

[49] T. Coopmans, R. Knegjens, A. Dahlberg, D. Maier, L. Nijsten, J. de Oliveira Filho, M. Papendrecht, J. Rabbie, F. Rozpędek, M. Skrzypczyk, L. Wubben, W. de Jong, D. Podareanu, A. Torres-Knoop, D. Elkouss, and S. Wehner, Communications Physics 4, 164 (2021).
https://doi.org/10.1038/s42005-021-00647-8

[50] J. Eisert and H. J. Briegel, Phys. Rev. A 64, 022306 (2001).
https://doi.org/10.1103/PhysRevA.64.022306

[51] M. Hein, J. Eisert, and H. J. Briegel, Phys. Rev. A 69, 062311 (2004b).
https://doi.org/10.1103/PhysRevA.69.062311

Cited by

[1] Wolfgang Dür, "Long-ranged gates in quantum computation architectures with limited connectivity", Quantum Science and Technology 11 1, 015013 (2026).

[2] Jakob Kaltoft Søndergaard, René Bødker Christensen, and Petar Popovski, 2025 International Conference on Quantum Communications, Networking, and Computing (QCNC) 91 (2025) ISBN:979-8-3315-3159-1.

[3] Jorge Miguel-Ramiro and Wolfgang Dür, "Graph state fission", Physical Review A 111 5, 052624 (2025).

[4] Ching-Ting Wei, Kai-Xu Zhan, Shao-Min Huang, Ming-Huang Chien, Jian-Jhih Kuo, and Chih-Yu Wang, ICC 2025 - IEEE International Conference on Communications 5914 (2025) ISBN:979-8-3315-0521-9.

[5] Diego Abreu and Antonio Abelém, 2024 IEEE Symposium on Computers and Communications (ISCC) 1 (2024) ISBN:979-8-3503-5423-2.

[6] Yu Bao, Yi-Ran Xiao, Yu-Chen Song, Xiao-Yu Cao, Yao Fu, Hua-Lei Yin, and Zeng-Bing Chen, "Efficient source-independent quantum conference key agreement", Optics Express 32 14, 24629 (2024).

[7] David Fainsin, Antoine Debray, Ilya Karuseichyk, Mattia Walschaers, and Valentina Parigi, "Entanglement routing via passive optics in CV-networks", EPJ Quantum Technology 12 1, 143 (2025).

[8] Stav Haldar, Pratik J. Barge, Sumeet Khatri, and Hwang Lee, "Fast and reliable entanglement distribution with quantum repeaters: Principles for improving protocols using reinforcement learning", Physical Review Applied 21 2, 024041 (2024).

[9] Lane G. Gunderman, Andrew Jena, and Luca Dellantonio, "Minimal qubit representations of Hamiltonians via conserved charges", Physical Review A 109 2, 022618 (2024).

[10] Jakob Kaltoft Søndergaard, René Bødker Christensen, and Petar Popovski, 2026 International Conference on Quantum Communications, Networking, and Computing (QCNC) 403 (2026) ISBN:979-8-3315-6110-9.

[11] Maria Flors Mor-Ruiz and Wolfgang Dür, "Influence of Noise in Entanglement-Based Quantum Networks", IEEE Journal on Selected Areas in Communications 42 7, 1793 (2024).

[12] Poramat Chianvichai, Poramet Pathumsoot, and Sujin Suwanna, 2024 International Conference on Quantum Communications, Networking, and Computing (QCNC) 85 (2024) ISBN:979-8-3503-6677-8.

[13] Durr-E-Shahwar, Muhammad Imran, Ahmed B. Altamimi, Wilayat Khan, Shariq Hussain, and Mohammad Alsaffar, "Quantum Cryptography for Future Networks Security: A Systematic Review", IEEE Access 12, 180048 (2024).

[14] Zhaofang Bai and Shuanping Du, "Network mechanism for generating genuinely correlative Gaussian states* ", Journal of Physics Communications 8 2, 025006 (2024).

[15] Jakob Kaltoft Søndergaard, René Bødker Christensen, and Petar Popovski, 2026 International Conference on Quantum Communications, Networking, and Computing (QCNC) 411 (2026) ISBN:979-8-3315-6110-9.

[16] Julia Freund, Alexander Pirker, and Wolfgang Dür, "Flexible quantum data bus for quantum networks", Physical Review Research 6 3, 033267 (2024).

[17] Sergey Bravyi, Yash Sharma, Mario Szegedy, and Ronald de Wolf, "Generating k EPR-pairs from an n-party resource state", Quantum 8, 1348 (2024).

[18] Wen-Ji Hua, Yi-Ran Xiao, Yu Bao, Hua-Lei Yin, and Zeng-Bing Chen, "Experimental Efficient Source-Independent Quantum Conference Key Agreement", Research 8, 1034 (2025).

[19] Alexander Pickston, Joseph Ho, Andrés Ulibarrena, Federico Grasselli, Massimiliano Proietti, Christopher L. Morrison, Peter Barrow, Francesco Graffitti, and Alessandro Fedrizzi, "Conference key agreement in a quantum network", npj Quantum Information 9 1, 82 (2023).

[20] Shashank Gupta, William John Munro, and Carlos Cid, "Threshold (Q,P) distillation of multipartite quantum correlations", Physical Review Research 8 1, L012036 (2026).

[21] Diego Abreu, Arthur Pimentel, and Antônio Abelém, Anais do XLII Simpósio Brasileiro de Redes de Computadores e Sistemas Distribuídos (SBRC 2024) 630 (2024).

[22] Diego Abreu, Arthur Pimentel, David Moura, Christian Rothenberg, and Antônio Abelém, "A two-stage Q-learning routing approach for quantum entanglement networks", Annals of Telecommunications 80 9-10, 807 (2025).

[23] Jorge Miguel-Ramiro, Jessica Illiano, Francesco Mazza, Alexander Pirker, Julia Freund, Angela Sara Cacciapuoti, Marcello Caleffi, and Wolfgang Dür, "QPing: A Quantum Ping Primitive for Quantum Networks", IEEE Journal on Selected Areas in Communications 44, 4997 (2026).

[24] Zongyi Li, Yuzhen Wei, Shibei Xue, Min Jiang, and Yongcheng Li, "Bilateral fault-tolerant qudit teleportation in multi-hop quantum networks", Physica Scripta 99 5, 055112 (2024).

[25] Aakash Warke, Kishore Thapliyal, and Anirban Pathak, "Quantum networks using counterfactual quantum communication", Physica Scripta 99 6, 065110 (2024).

[26] Maria Flors Mor-Ruiz and Wolfgang Dür, "Noisy stabilizer formalism", Physical Review A 107 3, 032424 (2023).

[27] Maria Flors Mor-Ruiz, Julius Wallnöfer, and Wolfgang Dür, "Imperfect quantum networks with tailored resource states", Quantum 9, 1605 (2025).

[28] Naixue Xiong, Chanchan Kuang, Wei Liang, Linshu Chen, and Meng Shen, "Efficient Routing Scheme Based on Segmentation in Quantum Networks", IEEE Internet of Things Journal 12 24, 52401 (2025).

[29] Korab Jashari, Dalina Canhasi, Michael Hess, and Debabrata Samanta, METAHEURISTICS IN ENGINEERING & ITS APPLICATIONS: METASOFT2024 3388, 060008 (2026).

[30] Maxime Cautrès, Nathan Claudet, Mehdi Mhalla, Simon Perdrix, Valentin Savin, and Stéphan Thomassé, "Vertex-minor universal graphs for generating entangled quantum subsystems", arXiv:2402.06260, (2024).

[31] Nathan Claudet, Mehdi Mhalla, and Simon Perdrix, "Small k-pairable states", arXiv:2309.09956, (2023).

[32] Pritam Halder, Ratul Banerjee, Srijon Ghosh, Amit Kumar Pal, and Aditi SenDe, "Circulating genuine multiparty entanglement in a quantum network", Physical Review A 106 3, 032604 (2022).

[33] Jessica Illiano, Marcello Caleffi, Antonio Manzalini, and Angela Sara Cacciapuoti, "Quantum Internet Protocol Stack: a Comprehensive Survey", arXiv:2202.10894, (2022).

[34] Pritam Halder, Ratul Banerjee, Shiladitya Mal, and Aditi Sen De, "Manifestation of Rank-Tuned Weak Measurements Towards Featured State Generation", arXiv:2208.09317, (2022).

[35] Seid Koudia, "The Quantum Internet: an Efficient Stabilizer states Distribution Scheme", arXiv:2305.02656, (2023).

[36] Seid Koudia, "The quantum internet: an efficient stabilizer states distribution scheme", Physica Scripta 99 1, 015115 (2024).

The above citations are from Crossref's cited-by service (last updated successfully 2026-07-17 03:03:48) and SAO/NASA ADS (last updated successfully 2026-07-16 12:06:32). The list may be incomplete as not all publishers provide suitable and complete citation data.

Could not fetch ADS cited-by data during last attempt 2026-07-17 03:03:48: Cannot retrieve data from ADS due to rate limitations.

This Paper is published in Quantum under the Creative Commons Attribution 4.0 International (CC BY 4.0) license. Copyright remains with the original copyright holders such as the authors or their institutions.