Quantum network-entanglement measures
1School of Physics and Optoelectronics Engineering, Anhui University, 230601 Hefei, China
2Departamento de Matemáticas, Universidad Carlos III de Madrid, E-28911, Leganés (Madrid), Spain
3Instituto de Ciencias Matemáticas (ICMAT), E-28049, Madrid, Spain
4Department of Modern Physics and National Laboratory for Physical Sciences at Microscale, University of Science and Technology of China, Hefei, Anhui 230026, China
5Hefei National Laboratory, University of Science and Technology of China, Hefei 230088, China
| Published: | 2025-05-06, volume 9, page 1736 |
| Editor: | Nicolai Friis |
| Eprint: | arXiv:2311.13945v3 |
| Doi: | https://doi.org/10.22331/q-2025-05-06-1736 |
| Citation: | Quantum 9, 1736 (2025). |
Find this paper interesting or want to discuss? Scite or leave a comment on SciRate.
Abstract
Quantum networks are of high interest nowadays and a quantum internet has been long envisioned. Network-entanglement adapts the notion of entanglement to the network scenario and network-entangled states are considered to be a resource to overcome the limitations of a given network structure. In this work, we introduce measures of quantum network-entanglement that are well-defined within the general framework of quantum resource theories, which at the same time have a clear operational interpretation characterizing the extra resources necessary to prepare a targeted quantum state within a given network. In particular, we define the network communication cost and the network round complexity, which turn out to be intimately related to graph-theoretic parameters. We also provide methods to estimate these measures by introducing novel witnesses of network-entanglement.

Featured image: Different rules for classical communication with the network-entanglement measures to be the average time to prepare the target state under those rules, illustrated by a network with 4 vertices two bipartite hyperedges (lines) and one tripartite hyperedge (shadowed rounded triangle), where the arrows indicate the communication direction of classical information after parties implement local operations. In rule (a) only one party implements a local quantum channel and sends classical information to all others. In rule (b) few parties implement local quantum channels and send classical information to their neighbors under the constraint that the senders cannot be receivers. In rule (c) all parties implement local quantum channels and broadcast classical information. The classical information assist the parties to implement local quantum channels.
Popular summary
► BibTeX data
► References
[1] Hans J. Briegel, Wolfgang Dür, J. Ignacio Cirac, and Peter Zoller. ``Quantum repeaters: the role of imperfect local operations in quantum communication''. Phys. Rev. Lett. 81, 5932 (1998).
https://doi.org/10.1103/PhysRevLett.81.5932
[2] Nicolas Sangouard, Christoph Simon, Hugues de Riedmatten, and Nicolas Gisin. ``Quantum repeaters based on atomic ensembles and linear optics''. Rev. Mod. Phys. 83, 33–80 (2011).
https://doi.org/10.1103/RevModPhys.83.33
[3] Xiao Liu, Jun Hu, Zong-Feng Li, Xue Li, Pei-Yun Li, Peng-Jun Liang, Zong-Quan Zhou, Chuan-Feng Li, and Guang-Can Guo. ``Heralded entanglement distribution between two absorptive quantum memories''. Nature 594, 41–45 (2021).
https://doi.org/10.1038/s41586-021-03505-3
[4] Dario Lago-Rivera, Samuele Grandi, Jelena V. Rakonjac, Alessandro Seri, and Hugues de Riedmatten. ``Telecom-heralded entanglement between multimode solid-state quantum memories''. Nature 594, 37–40 (2021).
https://doi.org/10.1038/s41586-021-03481-8
[5] Gláucia Murta, Federico Grasselli, Hermann Kampermann, and Dagmar Bruß. ``Quantum conference key agreement: A review''. Adv. Quantum Technol. 3, 2000025 (2020).
https://doi.org/10.1002/qute.202000025
[6] Frederik Hahn, Jarn de Jong, and Anna Pappa. ``Anonymous quantum conference key agreement''. PRX Quantum 1, 020325 (2020).
https://doi.org/10.1103/prxquantum.1.020325
[7] Siddhartha Das, Stefan Bäuml, Marek Winczewski, and Karol Horodecki. ``Universal limitations on quantum key distribution over a network''. Phys. Rev. X 11, 041016 (2021).
https://doi.org/10.1103/PhysRevX.11.041016
[8] Yuxiang Yang, Benjamin Yadin, and Zhen-Peng Xu. ``Quantum-enhanced metrology with network states''. Phys. Rev. Lett. 132, 210801 (2024).
https://doi.org/10.1103/PhysRevLett.132.210801
[9] H. Jeff Kimble. ``The quantum internet''. Nature 453, 1023–1030 (2008).
https://doi.org/10.1038/nature07127
[10] Marcello Caleffi, Angela Sara Cacciapuoti, and Giuseppe Bianchi. ``Quantum internet: From communication to distributed computing!''. In Proceedings of the 5th ACM International Conference on Nanoscale Computing and Communication. Pages 1–4. (2018).
https://doi.org/10.1145/3233188.3233224
[11] Stephanie Wehner, David Elkouss, and Ronald Hanson. ``Quantum internet: A vision for the road ahead''. Science 362, eaam9288 (2018).
https://doi.org/10.1126/science.aam9288
[12] Koji Azuma, Stefan Bäuml, Tim Coopmans, David Elkouss, and Boxi Li. ``Tools for quantum network design''. AVS Quantum Sci. 3, 014101 (2021).
https://doi.org/10.1116/5.0024062
[13] Ryszard Horodecki, Pawel Horodecki, Michal Horodecki, and Karol Horodecki. ``Quantum entanglement''. Rev. Mod. Phys. 81, 865–942 (2009).
https://doi.org/10.1103/RevModPhys.81.865
[14] Nicolas Brunner, Daniel Cavalcanti, Stefano Pironio, Valerio Scarani, and Stephanie Wehner. ``Bell nonlocality''. Rev. Mod. Phys. 86, 419–478 (2014).
https://doi.org/10.1103/RevModPhys.86.419
[15] Roope Uola, Ana C. S. Costa, H. Chau Nguyen, and Otfried Gühne. ``Quantum steering''. Rev. Mod. Phys. 92, 015001 (2020).
https://doi.org/10.1103/RevModPhys.92.015001
[16] Miguel Navascues, Elie Wolfe, Denis Rosset, and Alejandro Pozas-Kerstjens. ``Genuine network multipartite entanglement''. Phys. Rev. Lett. 125, 240505 (2020).
https://doi.org/10.1103/PhysRevLett.125.240505
[17] Johan Åberg, Ranieri Nery, Cristhiano Duarte, and Rafael Chaves. ``Semidefinite tests for quantum network topologies''. Phys. Rev. Lett. 125, 110505 (2020).
https://doi.org/10.1103/PhysRevLett.125.110505
[18] Tristan Kraft, Sébastien Designolle, Christina Ritz, Nicolas Brunner, Otfried Gühne, and Marcus Huber. ``Quantum entanglement in the triangle network''. Phys. Rev. A 103, L060401 (2021).
https://doi.org/10.1103/PhysRevA.103.L060401
[19] Marc-Olivier Renou, Elisa Bäumer, Sadra Boreiri, Nicolas Brunner, Nicolas Gisin, and Salman Beigi. ``Genuine quantum nonlocality in the triangle network''. Phys. Rev. Lett. 123, 140401 (2019).
https://doi.org/10.1103/PhysRevLett.123.140401
[20] Patricia Contreras-Tejada, Carlos Palazuelos, and Julio I de Vicente. ``Genuine multipartite nonlocality is intrinsic to quantum networks''. Phys. Rev. Lett. 126, 040501 (2021).
https://doi.org/10.1103/PhysRevLett.126.040501
[21] Armin Tavakoli, Alejandro Pozas-Kerstjens, Marc-Olivier Renou, et al. ``Bell nonlocality in networks''. Rep. Prog. Phys. 85, 056001 (2021).
https://doi.org/10.1088/1361-6633/ac41bb
[22] Ya-Li Mao, Zheng-Da Li, Sixia Yu, and Jingyun Fan. ``Test of genuine multipartite nonlocality''. Phys. Rev. Lett. 129, 150401 (2022).
https://doi.org/10.1103/PhysRevLett.129.150401
[23] Benjamin D. M. Jones, Ivan Šupić, Roope Uola, Nicolas Brunner, and Paul Skrzypczyk. ``Network quantum steering''. Phys. Rev. Lett. 127, 170405 (2021).
https://doi.org/10.1103/PhysRevLett.127.170405
[24] Ming-Xing Luo. ``New genuinely multipartite entanglement''. Adv. Quantum Technol. 4, 2000123 (2021).
https://doi.org/10.1002/qute.202000123
[25] Eric Chitambar, Debbie Leung, Laura Mančinska, Maris Ozols, and Andreas Winter. ``Everything you always wanted to know about locc (but were afraid to ask)''. Commun. Math. Phys. 328, 303–326 (2014).
https://doi.org/10.1007/s00220-014-1953-9
[26] Charles H. Bennett, Gilles Brassard, Claude Crépeau, Richard Jozsa, Asher Peres, and William K. Wootters. ``Teleporting an unknown quantum state via dual classical and Einstein-Podolsky-Rosen channels''. Phys. Rev. Lett. 70, 1895 (1993).
https://doi.org/10.1103/PhysRevLett.70.1895
[27] Lev Vaidman. ``Teleportation of quantum states''. Phys. Rev. A 49, 1473 (1994).
https://doi.org/10.1103/PhysRevA.49.1473
[28] Dik Bouwmeester, Jian-Wei Pan, Klaus Mattle, Manfred Eibl, Harald Weinfurter, and Anton Zeilinger. ``Experimental quantum teleportation''. Nature 390, 575–579 (1997).
https://doi.org/10.1038/37539
[29] Kiara Hansenne, Zhen-Peng Xu, Tristan Kraft, and Otfried Gühne. ``Symmetries in quantum networks lead to no-go theorems for entanglement distribution and to verification techniques''. Nat. Commun. 13, 1–6 (2022).
https://doi.org/10.1038/s41467-022-28006-3
[30] Yi-Xuan Wang, Zhen-Peng Xu, and Otfried Gühne. ``Quantum LOSR networks cannot generate graph states with high fidelity''. npj Quantum Inf. 10, 11 (2024).
https://doi.org/10.1038/s41534-024-00806-z
[31] Owidiusz Makuta, Laurens T. Ligthart, and Remigiusz Augusiak. ``No graph state is preparable in quantum networks with bipartite sources and no classical communication''. npj Quantum Inf. 9, 117 (2023).
https://doi.org/10.1038/s41534-023-00789-3
[32] Eyal Kushilevitz. ``Communication complexity''. In Advances in Computers. Volume 44, pages 331–360. Elsevier (1997).
https://doi.org/10.1016/S0065-2458(08)60342-3
[33] Anup Rao and Amir Yehudayoff. ``Communication complexity: and applications''. Cambridge University Press. (2020).
https://doi.org/10.1017/9781108671644
[34] Charles H. Bennett and Stephen J. Wiesner. ``Communication via one-and two-particle operators on Einstein-Podolsky-Rosen states''. Phys. Rev. Lett. 69, 2881 (1992).
https://doi.org/10.1103/PhysRevLett.69.2881
[35] Eric Chitambar and Gilad Gour. ``Quantum resource theories''. Rev. Mod. Phys. 91, 025001 (2019).
https://doi.org/10.1103/RevModPhys.91.025001
[36] Liang-Liang Sun, Xiang Zhou, Armin Tavakoli, Zhen-Peng Xu, and Sixia Yu. ``Bounding the amount of entanglement from witness operators''. Phys. Rev. Lett. 132, 110204 (2024).
https://doi.org/10.1103/PhysRevLett.132.110204
[37] Dave Bacon and Benjamin F. Toner. ``Bell inequalities with auxiliary communication''. Phys. Rev. Lett. 90, 157904 (2003).
https://doi.org/10.1103/PhysRevLett.90.157904
[38] Eric Chitambar. ``Local quantum transformations requiring infinite rounds of classical communication''. Phys. Rev. Lett. 107, 190502 (2011).
https://doi.org/10.1103/PhysRevLett.107.190502
[39] Eric Chitambar and Min-Hsiu Hsieh. ``Round complexity in the local transformations of quantum and classical states''. Nat. Commun. 8, 2086 (2017).
https://doi.org/10.1038/s41467-017-01887-5
[40] Bartosz Regula. ``Convex geometry of quantum resource quantification''. J. Phys. A: Math. Theor. 51, 045303 (2017).
https://doi.org/10.1088/1751-8121/aa9100
[41] Andrés F. Ducuara and Paul Skrzypczyk. ``Operational interpretation of weight-based resource quantifiers in convex quantum resource theories''. Phys. Rev. Lett. 125, 110401 (2020).
https://doi.org/10.1103/PhysRevLett.125.110401
[42] Teresa W. Haynes, Stephen T. Hedetniemi, and Michael A. Henning. ``Domination in graphs: Core concepts''. Springer. Cham (2023). 1st ed. 2023 edition.
https://doi.org/10.1007/978-3-031-09496-5
[43] Barbara M. Terhal. ``Bell inequalities and the separability criterion''. Phys. Lett. A 271, 319–326 (2000).
https://doi.org/10.1016/S0375-9601(00)00401-1
[44] Fernando G. S. L. Brandao. ``Quantifying entanglement with witness operators''. Phys. Rev. A 72, 022310 (2005).
https://doi.org/10.1103/PhysRevA.72.022310
[45] Daniel Cavalcanti and Marcelo O. Terra Cunha. ``Estimating entanglement of unknown states''. Appl. Phys. Lett. 89, 084102 (2006).
https://doi.org/10.1063/1.2337535
[46] Marcus Huber and Julio I. De Vicente. ``Structure of multidimensional entanglement in multipartite systems''. Phys. Rev. Lett. 110, 030501 (2013).
https://doi.org/10.1103/PhysRevLett.110.030501
[47] Zhen-Peng Xu. ``Characterizing arbitrary quantum networks in the noisy intermediate-scale quantum era''. Phys. Rev. A 108, L040201 (2023).
https://doi.org/10.1103/PhysRevA.108.L040201
[48] Jiří Patera and Hans J. Zassenhaus. ``The Pauli matrices in $n$ dimensions and finest gradings of simple Lie algebras of type ${A}_{n- 1}$''. J. Math. Phys. 29, 665–673 (1988).
https://doi.org/10.1063/1.528006
[49] Wolfgang Dür, Guifré Vidal, and J. Ignacio Cirac. ``Three qubits can be entangled in two inequivalent ways''. Phys. Rev. A 62, 062314 (2000).
https://doi.org/10.1103/PhysRevA.62.062314
[50] Andrew Lenard. ``The numerical range of a pair of projections''. J. Funct. Anal. 10, 410–423 (1972).
https://doi.org/10.1016/0022-1236(72)90037-7
[51] Elie Wolfe, Robert W. Spekkens, and Tobias Fritz. ``The Inflation Technique for Causal Inference with Latent Variables''. J. Causal Inference 7 (2019).
https://doi.org/10.1515/jci-2017-0020
Cited by
[1] Xiang Zhou, Zhen-Peng Xu, Liang-Liang Sun, Chunfeng Wu, and Sixia Yu, "Exploring the boundary of quantum network states from inside out", Communications Physics 9 1, 3 (2025).
[2] Carles Roch i Carceller, "Entanglement structure certification based on energy-restricted state discrimination", New Journal of Physics 28 2, 024509 (2026).
[3] Anuj Kumar Singh, Parul Sharma, Kishor Kumar Mandal, Lekshmi Eswaramoorthy, and Anshuman Kumar, "A perspective on solid-state quantum light sources: materials and atomic defects", Nano Futures 10 3, 032501 (2026).
[4] Xin-Xiang Ju, Ya-Wen Sun, and Yang Zhao, "Sperner state and multipartite entanglement signals", arXiv:2602.12664, (2026).
The above citations are from Crossref's cited-by service (last updated successfully 2026-08-13 18:36:30) and SAO/NASA ADS (last updated successfully 2026-08-13 18:36:31). The list may be incomplete as not all publishers provide suitable and complete citation data.
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.