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

arXiv:2504.10186 · IEEE Transactions on Communications

On the Efficient Extraction of Entangled Resources

Si-Yi Chen, Angela Sara Cacciapuoti, Marcello Caleffi

Published Jan 1, 2026• 0 citations
arXivHTMLPDF

Abstract

In the Quantum Internet, multipartite entanglement enables a rich and dynamic overlay topology, referred to as artificial topology, upon the physical one, that can be exploited for communication purposes. In fact, the ability to extractn-qubits GHZ states and EPR pairs from the original multipartite entangled state constitutes the resource primitives for end-to-end and on-demand quantum communications. Thus, in this paper, we theoretically determine upper and lower bounds for the number of extractablen-qubits GHZ states and EPR pairs involving nodes remote in the artificial topology, as well as the achievable sizenof remote GHZ states. The theoretical analysis is then complemented by the proposal of a novel algorithm, which provides in polynomial-time a heuristic solution to the above problem. This is remarkable, since the theoretical problem is NP-complete. The performance analysis demonstrates the proposed algorithm is able to effectively manipulate the original and arbitrary graph state for extracting entanglement resources across remote nodes.

DOI
10.1109/tcomm.2025.3650374

Related papers

Polynomial-Time Extraction of Entanglement Resources

Si‐Yi Chen, Angela Sara Cacciapuoti, Marcello Caleffi

The extraction of EPR pairs and$n$-qubits GHZ states among remote nodes in quantum networks constitutes the resource primitives for end-to-end and on-demand communications. However, the Bell-VM problem, which determines whether a given graph state can be transformed into a set of Bell pairs on specific vertices (not necessarily remote), is known to be NP-complete. In this paper, we extend this problem, not only by focusing on nodes remote within generic graph states, but also by determining the number of extractable$n$-qubit remote GHZ states - beside the number of remote EPR pairs. The rationale for tackling the extraction of GHZ states among remote nodes, rather than solely remote EPR pairs, is that a GHZ state enables the dynamic extraction of an EPR pair between any pair of nodes sharing the state. This, in turn, implies the ability of accommodating the traffic requests on-the-fly. Specially, we propose a polynomial-time algorithm for solving the aforementioned NP-complete problem. Our results demonstrate that the proposed algorithm is able to effectively adapt to generic graph states for extracting entanglement resources across remote nodes.

arXiv:2508.18024•IEEE International Conference on Quantum Computing and Engineering (QCE)•Aug 30, 2025•1 citation

Quantum LAN: On-Demand Network Topology via Two-colorable Graph States

Francesco Mazza, Marcello Caleffi, Angela Sara Cacciapuoti

In Quantum Local Area Networks (QLANs) - the near-term building block of the Quantum Internet - the choice of the physical network topology is not so restrictive and binding as in classical LAN in terms of communication capabilities among the network nodes. And the rationale for this is the entanglement-enabled connectivity induced by multipartite entangled states. Indeed, it is possible to create on-demand links between the QLAN nodes by properly manipulating the shared multipartite entangled states. Thus, it is possible to build an overlay entangled network upon the physical one, characterized by a topology different from the physical one and referred to as artificial topology. In this paper we address the fundamental issue of engineering the artificial topology to bypass the limitations induced by the physical network topology. This possibility to overcome the constraints in the network design induced by the physical topology has no counterpart in classical networks. To this aim, we exploit the properties of a class of multipartite entangled states, referred to as graph states, which exhibit unique properties, making them very interesting and promising for engineering artificial topologies in QLANs.

International Conference on Quantum Communications, Networking, and Computing (QCNC)•Jul 1, 2024•12 citations

Quantum Internet: from Medium Access Control to Entanglement Access Control

Jessica Illiano, Michele Viscardi, Seid Koudia +2 more

Multipartite entanglement plays a crucial role for the design of the Quantum Internet, due to its potentiality of significantly increasing the network performance. In this paper, we design an entanglement access control protocol for multipartite state, which exhibits several attractive features. Specifically, the designed protocol is able to jointly extract in a distributed way an EPR pair from the original multipartite entangled state shared by the set of network nodes, and to univocally determines the identities of the transmitter node and the receiver node in charge of using the extracted EPR pair. Furthermore, the protocol avoids to delegate the signaling arising with entanglement access control to the classical network, with the exception of the unavoidable classical communications needed for EPR extraction and qubit teleportation. Finally, the protocol supports the anonymity of the entanglement accessing nodes.

arXiv:2205.11923•IEEE Globecom Workshops (GC Wkshps)•Dec 4, 2022•13 citations

Entanglement-Based Artificial Topology: Neighboring Remote Network Nodes

Si-Yi Chen, Jessica Illiano, Angela Sara Cacciapuoti +1 more

Entanglement is unanimously recognized as the key communication resource of the Quantum Internet. Thus, the possibility of implementing unparalleled network functionalities by exploiting entanglement is gaining huge attention. However, the research efforts in this context are mainly focused onbipartite entanglement, often discarding the wide unexplored classes of entanglement shared among more than two parties, known asmultipartite entanglement. In this paper, we aim at exploiting multipartite entanglement asinter-network resource. Specifically, we consider the interconnection of different Quantum Local Area Networks (QLANs), and we show that multipartite entanglement allows to dynamically generate an inter-QLANartificialtopology, by means of local operations only, that overcomes the limitations of the physical QLAN topologies. To this aim, we first design the multipartite entangled state to be distributed within each QLAN. Then, we show how such a state can be engineered to: i) interconnect nodes belonging to different QLANs, and ii) dynamically adapt to different inter-QLAN traffic demands. Our contribution aims at providing the network engineering community with a hands-on guideline towards the concept of artificial topology and artificial neighborhood.

arXiv:2404.16204•IEEE Open Journal of the Communications Society•Jan 1, 2025•18 citations

A Quantum Overlay Network for Efficient Entanglement Distribution

Shahrooz Pouryousef, Nitish K. Panigrahy, Don Towsley

Distributing quantum entanglements over long distances is essential for the realization of a global scale quantum Internet. Most of the prior work and proposals assume an on-demand distribution of entanglements which may result in significant network resource under-utilization. In this work, we introduce Quantum Overlay Networks (QONs) for efficient entanglement distribution in quantum networks. When the demand to create end-to-end user entanglements is low, QONs can generate and store maximally entangled Bell pairs (EPR pairs) at specific overlay storage nodes of the network. Later, during peak demands, requests can be served by performing entanglement swaps either over a direct path from the network or over a path using the storage nodes. We solve the link entanglement and storage resource allocation problem in such a QON using a centralized optimization framework. We evaluate the performance of our proposed QON architecture over a wide number of network topologies under various settings using extensive simulation experiments. Our results demonstrate that QONs fare well by a factor of 40% with respect to meeting surge and changing demands compared to traditional non-overlay proposals. QONs also show significant improvement in terms of average entanglement request service delay over non-overlay approaches.

arXiv:2212.01694•IEEE Conference on Computer Communications (INFOCOM)•May 17, 2023•40 citations

Distributing Multipartite Entanglement over Noisy Quantum Networks

Luís Bugalho, Bruno Coelho Coutinho, Francisco A. Monteiro +1 more

A quantum internet aims at harnessing networked quantum technologies, namely by distributing bipartite entanglement between distant nodes. However, multipartite entanglement between the nodes may empower the quantum internet for additional or better applications for communications, sensing, and computation. In this work, we present an algorithm for generating multipartite entanglement between different nodes of a quantum network with noisy quantum repeaters and imperfect quantum memories, where the links are entangled pairs. Our algorithm is optimal for GHZ states with 3 qubits, maximising simultaneously the final state fidelity and the rate of entanglement distribution. Furthermore, we determine the conditions yielding this simultaneous optimality for GHZ states with a higher number of qubits, and for other types of multipartite entanglement. Our algorithm is general also in the sense that it can optimise simultaneously arbitrary parameters. This work opens the way to optimally generate multipartite quantum correlations over noisy quantum networks, an important resource for distributed quantum technologies.

arXiv:2103.14759•Quantum•Feb 9, 2023•83 citations
In the Quantum Internet, multipartite entanglement enables a rich and dynamic overlay topology, referred to as artificial topology, upon the physical one, that can be exploited for communication purposes. In fact, the ability to extractn-qubits GHZ states and EPR pairs from the original multipartite entangled state constitutes the resource primitives for end-to-end and on-demand quantum communications. Thus, in this paper, we theoretically determine upper and lower bounds for the number of extractablen-qubits GHZ states and EPR pairs involving nodes remote in the artificial topology, as well as the achievable sizenof remote GHZ states. The theoretical analysis is then complemented by the proposal of a novel algorithm, which provides in polynomial-time a heuristic solution to the above problem. This is remarkable, since the theoretical problem is NP-complete. The performance analysis demonstrates the proposed algorithm is able to effectively manipulate the original and arbitrary graph state for extracting entanglement resources across remote nodes.
The extraction of EPR pairs andnnn-qubits GHZ states among remote nodes in quantum networks constitutes the resource primitives for end-to-end and on-demand communications. However, the Bell-VM problem, which determines whether a given graph state can be transformed into a set of Bell pairs on specific vertices (not necessarily remote), is known to be NP-complete. In this paper, we extend this problem, not only by focusing on nodes remote within generic graph states, but also by determining the number of extractablennn-qubit remote GHZ states - beside the number of remote EPR pairs. The rationale for tackling the extraction of GHZ states among remote nodes, rather than solely remote EPR pairs, is that a GHZ state enables the dynamic extraction of an EPR pair between any pair of nodes sharing the state. This, in turn, implies the ability of accommodating the traffic requests on-the-fly. Specially, we propose a polynomial-time algorithm for solving the aforementioned NP-complete problem. Our results demonstrate that the proposed algorithm is able to effectively adapt to generic graph states for extracting entanglement resources across remote nodes.
In Quantum Local Area Networks (QLANs) - the near-term building block of the Quantum Internet - the choice of the physical network topology is not so restrictive and binding as in classical LAN in terms of communication capabilities among the network nodes. And the rationale for this is the entanglement-enabled connectivity induced by multipartite entangled states. Indeed, it is possible to create on-demand links between the QLAN nodes by properly manipulating the shared multipartite entangled states. Thus, it is possible to build an overlay entangled network upon the physical one, characterized by a topology different from the physical one and referred to as artificial topology. In this paper we address the fundamental issue of engineering the artificial topology to bypass the limitations induced by the physical network topology. This possibility to overcome the constraints in the network design induced by the physical topology has no counterpart in classical networks. To this aim, we exploit the properties of a class of multipartite entangled states, referred to as graph states, which exhibit unique properties, making them very interesting and promising for engineering artificial topologies in QLANs.
Multipartite entanglement plays a crucial role for the design of the Quantum Internet, due to its potentiality of significantly increasing the network performance. In this paper, we design an entanglement access control protocol for multipartite state, which exhibits several attractive features. Specifically, the designed protocol is able to jointly extract in a distributed way an EPR pair from the original multipartite entangled state shared by the set of network nodes, and to univocally determines the identities of the transmitter node and the receiver node in charge of using the extracted EPR pair. Furthermore, the protocol avoids to delegate the signaling arising with entanglement access control to the classical network, with the exception of the unavoidable classical communications needed for EPR extraction and qubit teleportation. Finally, the protocol supports the anonymity of the entanglement accessing nodes.
Entanglement is unanimously recognized as the key communication resource of the Quantum Internet. Thus, the possibility of implementing unparalleled network functionalities by exploiting entanglement is gaining huge attention. However, the research efforts in this context are mainly focused onbipartite entanglement, often discarding the wide unexplored classes of entanglement shared among more than two parties, known asmultipartite entanglement. In this paper, we aim at exploiting multipartite entanglement asinter-network resource. Specifically, we consider the interconnection of different Quantum Local Area Networks (QLANs), and we show that multipartite entanglement allows to dynamically generate an inter-QLANartificialtopology, by means of local operations only, that overcomes the limitations of the physical QLAN topologies. To this aim, we first design the multipartite entangled state to be distributed within each QLAN. Then, we show how such a state can be engineered to: i) interconnect nodes belonging to different QLANs, and ii) dynamically adapt to different inter-QLAN traffic demands. Our contribution aims at providing the network engineering community with a hands-on guideline towards the concept of artificial topology and artificial neighborhood.
Distributing quantum entanglements over long distances is essential for the realization of a global scale quantum Internet. Most of the prior work and proposals assume an on-demand distribution of entanglements which may result in significant network resource under-utilization. In this work, we introduce Quantum Overlay Networks (QONs) for efficient entanglement distribution in quantum networks. When the demand to create end-to-end user entanglements is low, QONs can generate and store maximally entangled Bell pairs (EPR pairs) at specific overlay storage nodes of the network. Later, during peak demands, requests can be served by performing entanglement swaps either over a direct path from the network or over a path using the storage nodes. We solve the link entanglement and storage resource allocation problem in such a QON using a centralized optimization framework. We evaluate the performance of our proposed QON architecture over a wide number of network topologies under various settings using extensive simulation experiments. Our results demonstrate that QONs fare well by a factor of 40% with respect to meeting surge and changing demands compared to traditional non-overlay proposals. QONs also show significant improvement in terms of average entanglement request service delay over non-overlay approaches.
A quantum internet aims at harnessing networked quantum technologies, namely by distributing bipartite entanglement between distant nodes. However, multipartite entanglement between the nodes may empower the quantum internet for additional or better applications for communications, sensing, and computation. In this work, we present an algorithm for generating multipartite entanglement between different nodes of a quantum network with noisy quantum repeaters and imperfect quantum memories, where the links are entangled pairs. Our algorithm is optimal for GHZ states with 3 qubits, maximising simultaneously the final state fidelity and the rate of entanglement distribution. Furthermore, we determine the conditions yielding this simultaneous optimality for GHZ states with a higher number of qubits, and for other types of multipartite entanglement. Our algorithm is general also in the sense that it can optimise simultaneously arbitrary parameters. This work opens the way to optimally generate multipartite quantum correlations over noisy quantum networks, an important resource for distributed quantum technologies.