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:2307.05123 · IEEE Transactions on Network and Service Management

Multipartite Entanglement Distribution in the Quantum Internet: Knowing When to Stop!

Angela Sara Cacciapuoti, Jessica Illiano, Michele Viscardi, Marcello Caleffi

Published Aug 30, 2024• 20 citations
arXivHTMLPDF

Abstract

Multipartite entanglement distribution is a key functionality of the Quantum Internet. However, quantum entanglement is very fragile, easily degraded by decoherence, which strictly constraints the time horizon within the distribution has to be completed. This, coupled with the quantum noise irremediably impinging on the channels utilized for entanglement distribution, may imply the need to attempt the distribution process multiple times before the targeted network nodes successfully share the desired entangled state. And there is no guarantee that this is accomplished within the time horizon dictated by the coherence times. As a consequence, in noisy scenarios requiring multiple distribution attempts, it may be convenient to stop the distribution process early. In this paper, we take steps in the direction of knowing when to stop the entanglement distribution by developing a theoretical framework, able to capture the quantum noise effects. Specifically, we first prove that the entanglement distribution process can be modeled as a Markov decision process. Then, we prove that the optimal decision policy exhibits attractive features, which we exploit to reduce the computational complexity. The developed framework provides quantum network designers with flexible tools to optimally engineer the design parameters of the entanglement distribution process.

DOI
10.1109/tnsm.2024.3452326

Related papers

Entanglement Distribution in the Quantum Internet: An Optimal Decision Problem Formulation

Michele Viscardi, Jessica Illiano, Angela Sara Cacciapuoti +1 more

The entanglement distribution process is widely en-visioned as one of the key functionalities of the Quantum Internet. Its engineering is, thus, foundational to effectively implement communication protocols in quantum networks. In this paper, we exploit the Markov Decision Process formalism to model the entanglement distribution as an optimal decision problem. Furthermore, we analyze the impact of reward functions on two key performance metrics, namely: the average distribution time and the average distributed cluster size. From this analysis, we gain some insights for choosing a reward function that meets suitable figures of merit for an overlaying communication protocol.

IEEE International Conference on Quantum Computing and Engineering (QCE)•Sep 17, 2023•5 citations

On the design and analysis of near-term quantum network protocols using Markov decision processes

Sumeet Khatri

The quantum internet is one of the frontiers of quantum information science. It will revolutionize the way we communicate and do other tasks, and it will allow for tasks that are not possible using the current, classical internet. The backbone of a quantum internet is entanglement distributed globally in order to allow for such novel applications to be performed over long distances. Experimental progress is currently being made to realize quantum networks on a small scale, but much theoretical work is still needed in order to understand how best to distribute entanglement, especially with the limitations of near-term quantum technologies taken into account. This work provides an initial step toward this goal. In this work, we lay out a theory of near-term quantum networks based on Markov decision processes (MDPs), and we show that MDPs provide a precise and systematic mathematical framework to model protocols for near-term quantum networks that is agnostic to the specific implementation platform. We start by simplifying the MDP for elementary links introduced in prior work and by providing new results on policies for elementary links in the steady-state (infinite-time) limit. Then, we show how the elementary link MDP can be used to analyze a complete quantum network protocol. We then provide an extension of the MDP formalism to two elementary links. Here, as new results, we derive linear programing relaxations that allow us to obtain optimal steady-state policies with respect to the expected fidelity and waiting time of the end-to-end link.

arXiv:2207.03403•AVS Quantum Science•Sep 1, 2022•17 citations

Multipartite Entanglement for the Quantum Internet

Si‐Yi Chen, Angela Sara Cacciapuoti, Xiu‐Bo Chen +1 more

Multipartite entanglement plays a crucial role in the Quantum Internet design, due to its potentiality of significantly increasing the network performance. In this paper, we identify the four key network functionalities for managing multipartite entanglement among remote nodes. And we discuss each functionality by considering - as case study - a specific multipartite state, which exhibits an attractive computing feature. Specifically, the designed state allows an arbitrary entangled node to calculate - in a distributed way - the sum of a set of values arbitrarily selected by the remaining entangled nodes.

International Conference on Communications•May 28, 2023•3 citations

Modeling Quantum Transduction for Multipartite Entanglement Distribution

Laura d'Avossa, Angela Sara Cacciapuoti, Marcello Caleffi

Superconducting and photonic technologies are envisioned to play a key role in the Quantum Internet. However the hybridization of these technologies requires functional quantum transducers for converting superconducting qubits, exploited in quantum computation, into “flying” qubits, able to propagate through the network (and vice-versa). In this paper, quantum transduction is theoretically investigated for a key functionality of the Quantum Internet, namely, multipartite entanglement distribution. Different communication models for quantum transduction are provided, in order to make the entanglement distribution possible. The proposed models departs from the large heterogeneity of hardware solutions available in literature, abstracting from the particulars of the specific solutions with a communication engineering perspective. Then, a performance analysis of the proposed models is conducted through key communication metrics, such as quantum capacity and entanglement generation probability. The analysis reveals that – although the considered communication metrics depend on transduction hardware parameters for all the proposed models – the particulars of the considered transduction paradigm play a relevant role in the overall entanglement distribution performance.

IEEE Transactions on Communications•May 5, 2025•5 citations

Modelling Quantum Transduction for Multipartite Entanglement Distribution

Laura d'Avossa, Angela Sara Cacciapuoti, Marcello Caleffi

Superconducting and photonic technologies are envisioned to play a key role in the Quantum Internet. However the hybridization of these technologies requires functional quantum transducers for converting superconducting qubits, exploited in quantum computation, into ``flying'' qubits, able to propagate through the network (and vice-versa). In this paper, quantum transduction is theoretically investigated for a key functionality of the Quantum Internet, namely, multipartite entanglement distribution. Different communication models for quantum transduction are provided, in order to make the entanglement distribution possible. The proposed models departs from the large heterogeneity of hardware solutions available in literature, abstracting from the particulars of the specific solutions with a communication engineering perspective. Then, a performance analysis of the proposed models is conducted through key communication metrics, such as quantum capacity and entanglement generation probability. The analysis reveals that -- although the considered communication metrics depend on transduction hardware parameters for all the proposed models -- the particulars of the considered transduction paradigm play a relevant role in the overall entanglement distribution performance.

arXiv:2407.04015•Jul 4, 2024•0 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•8 citations
Multipartite entanglement distribution is a key functionality of the Quantum Internet. However, quantum entanglement is very fragile, easily degraded by decoherence, which strictly constraints the time horizon within the distribution has to be completed. This, coupled with the quantum noise irremediably impinging on the channels utilized for entanglement distribution, may imply the need to attempt the distribution process multiple times before the targeted network nodes successfully share the desired entangled state. And there is no guarantee that this is accomplished within the time horizon dictated by the coherence times. As a consequence, in noisy scenarios requiring multiple distribution attempts, it may be convenient to stop the distribution process early. In this paper, we take steps in the direction of knowing when to stop the entanglement distribution by developing a theoretical framework, able to capture the quantum noise effects. Specifically, we first prove that the entanglement distribution process can be modeled as a Markov decision process. Then, we prove that the optimal decision policy exhibits attractive features, which we exploit to reduce the computational complexity. The developed framework provides quantum network designers with flexible tools to optimally engineer the design parameters of the entanglement distribution process.
The entanglement distribution process is widely en-visioned as one of the key functionalities of the Quantum Internet. Its engineering is, thus, foundational to effectively implement communication protocols in quantum networks. In this paper, we exploit the Markov Decision Process formalism to model the entanglement distribution as an optimal decision problem. Furthermore, we analyze the impact of reward functions on two key performance metrics, namely: the average distribution time and the average distributed cluster size. From this analysis, we gain some insights for choosing a reward function that meets suitable figures of merit for an overlaying communication protocol.
The quantum internet is one of the frontiers of quantum information science. It will revolutionize the way we communicate and do other tasks, and it will allow for tasks that are not possible using the current, classical internet. The backbone of a quantum internet is entanglement distributed globally in order to allow for such novel applications to be performed over long distances. Experimental progress is currently being made to realize quantum networks on a small scale, but much theoretical work is still needed in order to understand how best to distribute entanglement, especially with the limitations of near-term quantum technologies taken into account. This work provides an initial step toward this goal. In this work, we lay out a theory of near-term quantum networks based on Markov decision processes (MDPs), and we show that MDPs provide a precise and systematic mathematical framework to model protocols for near-term quantum networks that is agnostic to the specific implementation platform. We start by simplifying the MDP for elementary links introduced in prior work and by providing new results on policies for elementary links in the steady-state (infinite-time) limit. Then, we show how the elementary link MDP can be used to analyze a complete quantum network protocol. We then provide an extension of the MDP formalism to two elementary links. Here, as new results, we derive linear programing relaxations that allow us to obtain optimal steady-state policies with respect to the expected fidelity and waiting time of the end-to-end link.
Multipartite entanglement plays a crucial role in the Quantum Internet design, due to its potentiality of significantly increasing the network performance. In this paper, we identify the four key network functionalities for managing multipartite entanglement among remote nodes. And we discuss each functionality by considering - as case study - a specific multipartite state, which exhibits an attractive computing feature. Specifically, the designed state allows an arbitrary entangled node to calculate - in a distributed way - the sum of a set of values arbitrarily selected by the remaining entangled nodes.
Superconducting and photonic technologies are envisioned to play a key role in the Quantum Internet. However the hybridization of these technologies requires functional quantum transducers for converting superconducting qubits, exploited in quantum computation, into “flying” qubits, able to propagate through the network (and vice-versa). In this paper, quantum transduction is theoretically investigated for a key functionality of the Quantum Internet, namely, multipartite entanglement distribution. Different communication models for quantum transduction are provided, in order to make the entanglement distribution possible. The proposed models departs from the large heterogeneity of hardware solutions available in literature, abstracting from the particulars of the specific solutions with a communication engineering perspective. Then, a performance analysis of the proposed models is conducted through key communication metrics, such as quantum capacity and entanglement generation probability. The analysis reveals that – although the considered communication metrics depend on transduction hardware parameters for all the proposed models – the particulars of the considered transduction paradigm play a relevant role in the overall entanglement distribution performance.
Superconducting and photonic technologies are envisioned to play a key role in the Quantum Internet. However the hybridization of these technologies requires functional quantum transducers for converting superconducting qubits, exploited in quantum computation, into ``flying'' qubits, able to propagate through the network (and vice-versa). In this paper, quantum transduction is theoretically investigated for a key functionality of the Quantum Internet, namely, multipartite entanglement distribution. Different communication models for quantum transduction are provided, in order to make the entanglement distribution possible. The proposed models departs from the large heterogeneity of hardware solutions available in literature, abstracting from the particulars of the specific solutions with a communication engineering perspective. Then, a performance analysis of the proposed models is conducted through key communication metrics, such as quantum capacity and entanglement generation probability. The analysis reveals that -- although the considered communication metrics depend on transduction hardware parameters for all the proposed models -- the particulars of the considered transduction paradigm play a relevant role in the overall entanglement distribution performance.
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.