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

International Conference on Communications

On Purification Strategies for Teleportation Fidelity for Quantum Communication Applications

Karim S. Elsayed, Anam Tahir, Amr Rizk

Published Jun 8, 2025• 1 citation
Publisher

Abstract

Given a quantum communication system that offers a service to a distributed quantum application, we consider the problem of optimizing purification strategies for link-level entanglements with respect to the offered teleportation fidelity. We study the trade-off between the entanglement generation and purification process, which may probabilistically fail, and the fidelity decay of application qubits due to waiting in memory for ready entanglements. Given application requests for entanglements that arrive at random time points, we devise a purification strategy that takes into account the current system state and a probabilistic notion of time-dependent risk to gauge the impact on the average teleportation fidelity. Numerical results show that the optimized purification strategy performs better when compared to always pumping across a number of different regimes and that always pumping is only optimal for certain intermediate decoherence time values.

DOI
10.1109/icc52391.2025.11160966

Related papers

On the Trade-off between Fidelity and Latency for the Quantum Link Layer with few Memories and Entanglement Purification

Karim S. Elsayed, Wasiur R. KhudaBukhsh, Amr Rizk

Generating high fidelity link-level entanglements is essential for the distribution of end-to-end connectivity across quantum communication networks. The efficiency of entanglement buffering is, however, limited by the short lifetime of the required qubits as noise causes a rapid decay in their fidelities. Entanglement purification, which is essentially a probabilistic operation, counteracts this decay. In its simplest form it uses two entanglements to obtain a higher fidelity one. In this paper, we combine entanglement buffering and purification by applying a purification protocol that acts on the stored entanglements beyond their generation time. Considering a link-level system with a few quantum memories to buffer entanglements in addition to application requests for entanglement, we use a Markov Chain model to derive the steady state distribution of the service performance metrics, specifically, (i) the fidelity of the entanglements that are consumed by application requests and (ii) the distribution of their waiting time in the request queue. Our evaluations show a trade-off between the fidelity and the request waiting time, specifically, given purification as well as for different memory sizes.

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

On the Fidelity Distribution of Link-level Entanglements under Purification

Karim S. Elsayed, Wasiur R. KhudaBukhsh, Amr Rizk

Quantum entanglement is the key to quantum communications over considerable distances. The first step for entanglement distribution among quantum communication nodes is to generate link-level Einstein-Podolsky-Rosen (EPR) pairs between adjacent communication nodes. EPR pairs may be continuously generated and stored in a few quantum memories to be ready for utilization by quantum applications. A major challenge is that qubits suffer from unavoidable noise due to their interaction with the environment, which is called decoherence. This decoherence results in the known exponential decay model of the fidelity of the qubits with time, thus, limiting the lifetime of a qubit in a quantum memory and the performance of quantum applications. In this paper, we evaluate the fidelity of the stored EPR pairs under two opposite dynamical and probabilistic phenomena, first, the aforementioned decoherence and second purification, i.e. an operation to improve the fidelity of an EPR pair at the expense of sacrificing another EPR pair. Instead of applying the purification as soon as two EPR pairs are generated, we introduce a Purification scheme Beyond the Generation time (PBG) of two EPR pairs. We analytically show the probability distribution of the fidelity of stored link-level EPR pairs in a system with two quantum memories at each node allowing a maximum of two stored EPR pairs. In addition, we apply a PBG scheme that purifies the two stored EPR pairs upon the generation of an additional one. We finally provide numerical evaluations of the analytical approach and show the fidelity-rate trade-off of the considered purification scheme.

arXiv:2310.18198•Oct 27, 2023•6 citations

Enhancing the teleportation fidelity of a quantum network using purification

Soumit Roy, Md Sohel Mondal, Siddhartha Santra +1 more

Complex quantum networks can support a diverse set of long-range entanglement distribution schemes ranging from linear repeater protocols to multipath entanglement purification strategies. As a result, a network's resourcefulness, that is its ability to facilitate quantum communication, depends on the deployed distribution scheme. In this work, we analyse and compare the resourcefulness of quantum networks across a broad range of network topologies, including both regular and random networks, under two distinct entanglement distribution schemes. The first relies on entanglement swapping along a single path connecting a source-target pair, while the second exploits entanglement purification using multiple paths between the same source and target nodes. The resourcefulness of the network is quantified using a recently described metric [1] that averages over the maximum teleportation fidelity between arbitrary source-target pairs in the network. We present algorithms for estimating this metric under constraints of edge-usage and ordering of paths. Our results not only demonstrate the sensitivity of the average maximum teleportation fidelity metric to the choice of entanglement distribution protocol, but also highlight the significant improvements enabled by network purification schemes. In particular, purification-based approaches can substantially enhance average teleportation fidelity, thereby improving the overall teleportation capability of quantum networks.

quant-pharXiv:2606.18743•Jun 18, 2026•0 citations

On the Fidelity Distribution of Purified Link-level Entanglements

Karim S. Elsayed, Wasiur R. KhudaBukhsh, Amr Rizk

The first step for entanglement distribution among quantum communication nodes is to generate link-level Ein-stein-Podolsky-Rosen (EPR) pairs between adjacent communication nodes. EPR pairs may be continuously generated and stored in a few quantum memories to be ready for utilization by quantum applications. A major challenge is that qubits suffer from unavoidable noise due to their interaction with the environment, which is called decoherence. This decoherence results in the known exponential decay model of the fidelity of the qubits with time, thus, limiting the lifetime of a qubit in a quantum memory and the performance of quantum applications. In this paper, we evaluate the fidelity of the stored EPR pairs under two opposite dynamical and probabilistic phenomena, first, the aforementioned decoherence and second purification, i.e. an operation to improve the fidelity of an EPR pair at the expense of sacrificing another EPR pair. Instead of applying the purification as soon as two EPR pairs are generated, we introduce a Purification scheme Beyond the Generation time (PBG) of two EPR pairs. We use discrete time Markov chain (DTMC) approach to analytically show the probability distribution of the fidelity of stored link-level EPR pairs in a system with two quantum memories at each node allowing a maximum of two stored EPR pairs. In addition, we apply a PBG scheme that purifies the two stored EPR pairs upon the generation of an additional one. We finally provide numerical evaluations of the analytical approach and show the fidelity-rate trade-off of the considered purification scheme.

International Conference on Communications•Jun 9, 2024•4 citations

Optimistic Entanglement Purification in Quantum Networks

Mohammad Mobayenjarihani, Gayane Vardoyan, Don Towsley

Noise and photon loss encountered on quantum channels pose a major challenge for reliable entanglement generation in quantum networks. In near-term networks, heralding is required to inform endpoints of successfully generated entanglement. If after heralding, entanglement fidelity is too low, entanglement purification may be utilized to probabilistically increase fidelity. Traditionally, purification protocols proceed as follows: generate heralded EPR pairs, execute a series of quantum operations on two or more pairs between two nodes, and classically communicate results to check for success. Purification may require several rounds while qubits are stored in memories, vulnerable to decoherence. In this work, we explore notions of optimistic purification, wherein classical communication required for heralding and purification is delayed, possibly to the end of the process. Optimism reduces the overall time EPR pairs are stored in memory, increasing fidelity while possibly decreasing EPR pair rate due to decreased heralding and purification failure. We apply optimism to the entanglement pumping scheme, ground- and satellite-based EPR generation sources, and current state-of-the-art purification circuits that include several measurement and purification checkpoints. We evaluate performance in view of a number of parameters, including link length, EPR source rate and fidelity; and memory coherence time. We show that while our optimistic protocol increases fidelity, the traditional approach may even decrease fidelity for longer distances. We study the trade-off between rate and fidelity under entanglement-based QKD, and find that optimistic schemes can yield higher rates compared to non-optimistic counterparts, with most advantages seen in scenarios with low initial fidelity and short coherence times.

arXiv:2401.08034•IEEE International Conference on Quantum Computing and Engineering (QCE)•Sep 17, 2023•3 citations

Optimistic Entanglement Purification With Few Quantum Memories

Mohammad Mobayenjarihani, Gayane Vardoyan, Don Towsley

Entanglement generation over large distances is a challenging task due to photon loss, which grows exponentially with link length (e.g., optical fiber). Moreover, EPR pair generation over noisy channels results in imperfect states. Thus, a link is associated with a success probability and an initial fidelity for successfully-generated entanglement. Over time, fidelity de-creases due to environmental noise. Entanglement purification is a way of probabilistically increasing state fidelity. Traditionally, purification protocols perform the following steps: generate two or more EPR pairs between two nodes, execute a series of quantum gates on both sides, and exchange results via classical messages. In this work, we propose a twist on the original entanglement pumping scheme, wherein a fixed number of purification steps are performed successively, before the classical information exchange. This modification introduces optimism to the overall procedure, such that classical communication is performed only at the end, to check the measurement results. The protocol is also optimistic about entanglement generation and does not wait for heralding signals before attempting purification. We study the effect of being optimistic on fidelity and the waiting time to generate an entangled pair as a function of the distance between network nodes. We observe an improvement in both fidelity and expected waiting time. We also study the effect of the number of purification steps on fidelity and latency and observe that typically no more than two or three purification steps are needed when limited by only two memories.

IEEE International Conference on Quantum Computing and Engineering (QCE)•Oct 1, 2021•7 citations
Given a quantum communication system that offers a service to a distributed quantum application, we consider the problem of optimizing purification strategies for link-level entanglements with respect to the offered teleportation fidelity. We study the trade-off between the entanglement generation and purification process, which may probabilistically fail, and the fidelity decay of application qubits due to waiting in memory for ready entanglements. Given application requests for entanglements that arrive at random time points, we devise a purification strategy that takes into account the current system state and a probabilistic notion of time-dependent risk to gauge the impact on the average teleportation fidelity. Numerical results show that the optimized purification strategy performs better when compared to always pumping across a number of different regimes and that always pumping is only optimal for certain intermediate decoherence time values.
Generating high fidelity link-level entanglements is essential for the distribution of end-to-end connectivity across quantum communication networks. The efficiency of entanglement buffering is, however, limited by the short lifetime of the required qubits as noise causes a rapid decay in their fidelities. Entanglement purification, which is essentially a probabilistic operation, counteracts this decay. In its simplest form it uses two entanglements to obtain a higher fidelity one. In this paper, we combine entanglement buffering and purification by applying a purification protocol that acts on the stored entanglements beyond their generation time. Considering a link-level system with a few quantum memories to buffer entanglements in addition to application requests for entanglement, we use a Markov Chain model to derive the steady state distribution of the service performance metrics, specifically, (i) the fidelity of the entanglements that are consumed by application requests and (ii) the distribution of their waiting time in the request queue. Our evaluations show a trade-off between the fidelity and the request waiting time, specifically, given purification as well as for different memory sizes.
Quantum entanglement is the key to quantum communications over considerable distances. The first step for entanglement distribution among quantum communication nodes is to generate link-level Einstein-Podolsky-Rosen (EPR) pairs between adjacent communication nodes. EPR pairs may be continuously generated and stored in a few quantum memories to be ready for utilization by quantum applications. A major challenge is that qubits suffer from unavoidable noise due to their interaction with the environment, which is called decoherence. This decoherence results in the known exponential decay model of the fidelity of the qubits with time, thus, limiting the lifetime of a qubit in a quantum memory and the performance of quantum applications. In this paper, we evaluate the fidelity of the stored EPR pairs under two opposite dynamical and probabilistic phenomena, first, the aforementioned decoherence and second purification, i.e. an operation to improve the fidelity of an EPR pair at the expense of sacrificing another EPR pair. Instead of applying the purification as soon as two EPR pairs are generated, we introduce a Purification scheme Beyond the Generation time (PBG) of two EPR pairs. We analytically show the probability distribution of the fidelity of stored link-level EPR pairs in a system with two quantum memories at each node allowing a maximum of two stored EPR pairs. In addition, we apply a PBG scheme that purifies the two stored EPR pairs upon the generation of an additional one. We finally provide numerical evaluations of the analytical approach and show the fidelity-rate trade-off of the considered purification scheme.
Complex quantum networks can support a diverse set of long-range entanglement distribution schemes ranging from linear repeater protocols to multipath entanglement purification strategies. As a result, a network's resourcefulness, that is its ability to facilitate quantum communication, depends on the deployed distribution scheme. In this work, we analyse and compare the resourcefulness of quantum networks across a broad range of network topologies, including both regular and random networks, under two distinct entanglement distribution schemes. The first relies on entanglement swapping along a single path connecting a source-target pair, while the second exploits entanglement purification using multiple paths between the same source and target nodes. The resourcefulness of the network is quantified using a recently described metric [1] that averages over the maximum teleportation fidelity between arbitrary source-target pairs in the network. We present algorithms for estimating this metric under constraints of edge-usage and ordering of paths. Our results not only demonstrate the sensitivity of the average maximum teleportation fidelity metric to the choice of entanglement distribution protocol, but also highlight the significant improvements enabled by network purification schemes. In particular, purification-based approaches can substantially enhance average teleportation fidelity, thereby improving the overall teleportation capability of quantum networks.
The first step for entanglement distribution among quantum communication nodes is to generate link-level Ein-stein-Podolsky-Rosen (EPR) pairs between adjacent communication nodes. EPR pairs may be continuously generated and stored in a few quantum memories to be ready for utilization by quantum applications. A major challenge is that qubits suffer from unavoidable noise due to their interaction with the environment, which is called decoherence. This decoherence results in the known exponential decay model of the fidelity of the qubits with time, thus, limiting the lifetime of a qubit in a quantum memory and the performance of quantum applications. In this paper, we evaluate the fidelity of the stored EPR pairs under two opposite dynamical and probabilistic phenomena, first, the aforementioned decoherence and second purification, i.e. an operation to improve the fidelity of an EPR pair at the expense of sacrificing another EPR pair. Instead of applying the purification as soon as two EPR pairs are generated, we introduce a Purification scheme Beyond the Generation time (PBG) of two EPR pairs. We use discrete time Markov chain (DTMC) approach to analytically show the probability distribution of the fidelity of stored link-level EPR pairs in a system with two quantum memories at each node allowing a maximum of two stored EPR pairs. In addition, we apply a PBG scheme that purifies the two stored EPR pairs upon the generation of an additional one. We finally provide numerical evaluations of the analytical approach and show the fidelity-rate trade-off of the considered purification scheme.
Noise and photon loss encountered on quantum channels pose a major challenge for reliable entanglement generation in quantum networks. In near-term networks, heralding is required to inform endpoints of successfully generated entanglement. If after heralding, entanglement fidelity is too low, entanglement purification may be utilized to probabilistically increase fidelity. Traditionally, purification protocols proceed as follows: generate heralded EPR pairs, execute a series of quantum operations on two or more pairs between two nodes, and classically communicate results to check for success. Purification may require several rounds while qubits are stored in memories, vulnerable to decoherence. In this work, we explore notions of optimistic purification, wherein classical communication required for heralding and purification is delayed, possibly to the end of the process. Optimism reduces the overall time EPR pairs are stored in memory, increasing fidelity while possibly decreasing EPR pair rate due to decreased heralding and purification failure. We apply optimism to the entanglement pumping scheme, ground- and satellite-based EPR generation sources, and current state-of-the-art purification circuits that include several measurement and purification checkpoints. We evaluate performance in view of a number of parameters, including link length, EPR source rate and fidelity; and memory coherence time. We show that while our optimistic protocol increases fidelity, the traditional approach may even decrease fidelity for longer distances. We study the trade-off between rate and fidelity under entanglement-based QKD, and find that optimistic schemes can yield higher rates compared to non-optimistic counterparts, with most advantages seen in scenarios with low initial fidelity and short coherence times.
Entanglement generation over large distances is a challenging task due to photon loss, which grows exponentially with link length (e.g., optical fiber). Moreover, EPR pair generation over noisy channels results in imperfect states. Thus, a link is associated with a success probability and an initial fidelity for successfully-generated entanglement. Over time, fidelity de-creases due to environmental noise. Entanglement purification is a way of probabilistically increasing state fidelity. Traditionally, purification protocols perform the following steps: generate two or more EPR pairs between two nodes, execute a series of quantum gates on both sides, and exchange results via classical messages. In this work, we propose a twist on the original entanglement pumping scheme, wherein a fixed number of purification steps are performed successively, before the classical information exchange. This modification introduces optimism to the overall procedure, such that classical communication is performed only at the end, to check the measurement results. The protocol is also optimistic about entanglement generation and does not wait for heralding signals before attempting purification. We study the effect of being optimistic on fidelity and the waiting time to generate an entangled pair as a function of the distance between network nodes. We observe an improvement in both fidelity and expected waiting time. We also study the effect of the number of purification steps on fidelity and latency and observe that typically no more than two or three purification steps are needed when limited by only two memories.