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:2505.02286

Entanglement Purification in Quantum Networks: Guaranteed Improvement and Optimal Time

Allen Zang, X. Chen, Eric Chitambar, Martin Suchara, Tian Zhong

Published May 4, 2025• 1 citation
arXivHTMLPDF

Abstract

While the concept of entanglement purification protocols (EPPs) is straightforward, the integration of EPPs in network architectures requires careful performance evaluations and optimizations that take into account realistic conditions and imperfections, especially probabilistic entanglement generation and quantum memory decoherence. It is important to understand what is guaranteed to be improved from successful EPP with arbitrary non-identical input, which determines whether we want to perform the EPP at all. When successful EPP can offer improvement, the time to perform the EPP should also be optimized to maximize the improvement. In this work, we study the guaranteed improvement and optimal time for the CNOT-based recurrence EPP, previously shown to be optimal in various scenarios. We firstly prove guaranteed improvement for multiple figures of merit, including fidelity and several entanglement measures when compared to practical baselines as functions of input states. However, it is noteworthy that the guaranteed improvement we prove does not imply the universality of the EPP as introduced in arXiv:2407.21760. Then we prove robust, parameter-independent optimal time for typical error models and figures of merit. We further explore memory decoherence described by continuous-time Pauli channels, and demonstrate the phenomenon of optimal time transition when the memory decoherence error pattern changes. Our work deepens the understanding of EPP performance in realistic scenarios and offers insights into optimizing quantum networks that integrate EPPs.

DOI
10.48550/arxiv.2505.02286

Related papers

Entanglement Purification Beyond Identical Input

Allen Zang

Entanglement purification protocols (EPPs) are essential for quantum communication networks, which are the backbone of fault-tolerant, scalable distributed quantum information processing. While simplifying theoretical studies, the common assumption of identical input is almost never justified in reality. This dissertation investigates entanglement purification with non-identical input from three perspectives: what is fundamentally restricted, what is guaranteed, and how to enhance EPP performance. We first introduce the concept of input-independent universal EPPs and prove no-go theorems for their existence. Despite the no-go theorems, we prove guaranteed improvements that EPPs can achieve, with the 2-to-1 CNOT-based EPP as a canonical example. We also prove the optimal time to apply this EPP in realistic quantum repeater scenarios for typical error models and figures of merit. We then prove that shared randomness, a classical resource, can enhance the performance of an arbitrary $n$-to-1 bilocal Clifford entanglement purification protocol using the strategy of accumulating and shuffling in a multi-source scenario. Altogether, this dissertation offers insights into both the theoretical understanding of EPPs with non-identical input and the practical integration of EPPs into realistic quantum networks.

•Aug 1, 2026•0 citations

Enhancing Entanglement Purification with Shared Randomness

Allen Zang, Bikun Li, Xinan Chen +4 more

Entanglement purification protocols (EPPs) are essential for improving entanglement fidelity to support fault-tolerant distributed quantum information processing. Practical entanglement sources are often heterogeneous and source labels may be unavailable at the EPP layer. We show that classical shared randomness, together with buffer memories, can enhance entanglement purification when source labels are unavailable, without state characterization or EPP circuit optimization. The strategy is to accumulate multiple entanglement distribution rounds and then use shared randomness to shuffle all the stored entangled states before packaging them as inputs to the EPP. For any $n$ Werner sources and any fixed $n$-to-1 bilocal Clifford EPP, we prove that accumulating and shuffling improves the expected success probability and the success-weighted output Bell fidelity over the baseline without accumulating and shuffling, for every $n$, for every finite number of accumulation rounds and in the asymptotic limit, and the improvement increases monotonically with the number of accumulation rounds.

quant-pharXiv:2607.21555•Jul 24, 2026•0 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

Design of an Entanglement Purification Protocol Selection Module

Yue Shi, Chenxu Liu, Samuel Stein +3 more

Entanglement purification protocols, designed to improve the fidelity of Bell states over quantum networks for inter-node communications, have attracted significant attention over the last few decades. These protocols have great potential to resolve a core challenge in quantum networking of generating high-fidelity Bell states. However, previous studies focused on the theoretical discussion with limited consideration of realistic errors. Studies of dynamically selecting the right purification protocol under various realistic errors that occur in practice have yet to be performed. In this work, we study the performance of various purification protocols under realistic errors by conducting density matrix simulations over a large suite of error models. Based on our findings of how specific error channels affect the performance of purification protocols, we propose a module that can be embedded in the quantum network. This module determines and selects the appropriate purification protocol, considering not only expected specifications from the network layer but also the capabilities of the physical layer. Finally, the performance of our proposed module is verified using two benchmark categories. Compared with the default approach and exhaustive search approach, we show a success rate approaching 90% in identifying the optimal purification protocol for our target applications.

arXiv:2405.02555•IEEE International Conference on Quantum Computing and Engineering (QCE)•Aug 30, 2025•3 citations

Purification of the residual entanglement

Lan Zhou, Wei Zhong, Yu‐Bo Sheng

Entanglement purification is an indispensable ingredient in extended quantum communication networks and usually determines the efficiency and communication rate of quantum communication protocols. Different from all existing entanglement purification protocols (EPPs) where two or more copies of low quality mixed entangled states are selected from the same ensemble, here we describe a general and optimal EPP for arbitrary initial mixed states from different ensembles. We show that the successful operation of EPP may not obtain a higher fidelity mixed state, while the discarded source pair, which is usually regarded as a failure in existing EPPs, may have residual entanglement and can be reused to increase the yield of entanglement purification. We give the criterions of both the successful purification to obtain a higher fidelity mixed state and the existence of residual entanglement. Moreover, we reveal that entanglement purification procedure causes some entanglement loss. Finally, we provide an optimal approach to reduce the entanglement loss. This approach can also be used to increase the yield of entanglement purification. Our EPP may have potential application in long-distance quantum communications.

Optics Express•Dec 31, 2019•58 citations

To Purify or Not to Purify: Entanglement Purification under Input Fidelity Asymmetry in Quantum Networks

Anoosha Fayyaz, Prashant Krishnamurthy, Kaushik Seshadreesan +2 more

Entanglement purification with two entangled resource pairs is widely employed in the literature on quantum repeater networks to counteract fidelity degradation introduced by noisy quantum memories and entanglement swapping across multiple hops. Standard purification protocols assume both resource pairs carry identical fidelity. In practice, entanglement generation is stochastic, the two resource pairs are heralded at different times, and so the first pair decoheres in memory while the second is being generated. Thus a fidelity asymmetry is a structural feature of any network operating under realistic memory conditions, leading to the question: when is it beneficial to perform purification? We derive a closed-form fidelity asymmetry tolerance delta(F) that governs whether a purification attempt is beneficial. We determine a universal upper bound delta_max of approximately 0.076 beyond which purification is always counterproductive. Our simulations show that with exponential memory decoherence, purification yields benefits in only approximately 14% of purification attempts on two resource pairs in a two-hop repeater chain. We define three network objectives: fidelity only, time only, and a combination of time and fidelity, to deliver end-to-end entanglement. We show that when the application fidelity requirement is achievable through swapping alone, no-purification is the superior policy, with its advantage increasing with the number of hops. When the fidelity requirement cannot be met with swapping alone and purification is necessary, to be effective, it must be conditioned on delta(F) between resource pairs. We introduce DeltaPurify, a policy that conditions purification decisions on local fidelity information, and show it reduces time-to-serve relative to both naive purification and no-purification across several fidelity thresholds and hops of a repeater chain.

quant-pharXiv:2605.08771•May 12, 2026•0 citations
While the concept of entanglement purification protocols (EPPs) is straightforward, the integration of EPPs in network architectures requires careful performance evaluations and optimizations that take into account realistic conditions and imperfections, especially probabilistic entanglement generation and quantum memory decoherence. It is important to understand what is guaranteed to be improved from successful EPP with arbitrary non-identical input, which determines whether we want to perform the EPP at all. When successful EPP can offer improvement, the time to perform the EPP should also be optimized to maximize the improvement. In this work, we study the guaranteed improvement and optimal time for the CNOT-based recurrence EPP, previously shown to be optimal in various scenarios. We firstly prove guaranteed improvement for multiple figures of merit, including fidelity and several entanglement measures when compared to practical baselines as functions of input states. However, it is noteworthy that the guaranteed improvement we prove does not imply the universality of the EPP as introduced in arXiv:2407.21760. Then we prove robust, parameter-independent optimal time for typical error models and figures of merit. We further explore memory decoherence described by continuous-time Pauli channels, and demonstrate the phenomenon of optimal time transition when the memory decoherence error pattern changes. Our work deepens the understanding of EPP performance in realistic scenarios and offers insights into optimizing quantum networks that integrate EPPs.
Entanglement purification protocols (EPPs) are essential for quantum communication networks, which are the backbone of fault-tolerant, scalable distributed quantum information processing. While simplifying theoretical studies, the common assumption of identical input is almost never justified in reality. This dissertation investigates entanglement purification with non-identical input from three perspectives: what is fundamentally restricted, what is guaranteed, and how to enhance EPP performance. We first introduce the concept of input-independent universal EPPs and prove no-go theorems for their existence. Despite the no-go theorems, we prove guaranteed improvements that EPPs can achieve, with the 2-to-1 CNOT-based EPP as a canonical example. We also prove the optimal time to apply this EPP in realistic quantum repeater scenarios for typical error models and figures of merit. We then prove that shared randomness, a classical resource, can enhance the performance of an arbitrary nnn-to-1 bilocal Clifford entanglement purification protocol using the strategy of accumulating and shuffling in a multi-source scenario. Altogether, this dissertation offers insights into both the theoretical understanding of EPPs with non-identical input and the practical integration of EPPs into realistic quantum networks.
Entanglement purification protocols (EPPs) are essential for improving entanglement fidelity to support fault-tolerant distributed quantum information processing. Practical entanglement sources are often heterogeneous and source labels may be unavailable at the EPP layer. We show that classical shared randomness, together with buffer memories, can enhance entanglement purification when source labels are unavailable, without state characterization or EPP circuit optimization. The strategy is to accumulate multiple entanglement distribution rounds and then use shared randomness to shuffle all the stored entangled states before packaging them as inputs to the EPP. For any nnn Werner sources and any fixed nnn-to-1 bilocal Clifford EPP, we prove that accumulating and shuffling improves the expected success probability and the success-weighted output Bell fidelity over the baseline without accumulating and shuffling, for every nnn, for every finite number of accumulation rounds and in the asymptotic limit, and the improvement increases monotonically with the number of accumulation rounds.
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 purification protocols, designed to improve the fidelity of Bell states over quantum networks for inter-node communications, have attracted significant attention over the last few decades. These protocols have great potential to resolve a core challenge in quantum networking of generating high-fidelity Bell states. However, previous studies focused on the theoretical discussion with limited consideration of realistic errors. Studies of dynamically selecting the right purification protocol under various realistic errors that occur in practice have yet to be performed. In this work, we study the performance of various purification protocols under realistic errors by conducting density matrix simulations over a large suite of error models. Based on our findings of how specific error channels affect the performance of purification protocols, we propose a module that can be embedded in the quantum network. This module determines and selects the appropriate purification protocol, considering not only expected specifications from the network layer but also the capabilities of the physical layer. Finally, the performance of our proposed module is verified using two benchmark categories. Compared with the default approach and exhaustive search approach, we show a success rate approaching 90% in identifying the optimal purification protocol for our target applications.
Entanglement purification is an indispensable ingredient in extended quantum communication networks and usually determines the efficiency and communication rate of quantum communication protocols. Different from all existing entanglement purification protocols (EPPs) where two or more copies of low quality mixed entangled states are selected from the same ensemble, here we describe a general and optimal EPP for arbitrary initial mixed states from different ensembles. We show that the successful operation of EPP may not obtain a higher fidelity mixed state, while the discarded source pair, which is usually regarded as a failure in existing EPPs, may have residual entanglement and can be reused to increase the yield of entanglement purification. We give the criterions of both the successful purification to obtain a higher fidelity mixed state and the existence of residual entanglement. Moreover, we reveal that entanglement purification procedure causes some entanglement loss. Finally, we provide an optimal approach to reduce the entanglement loss. This approach can also be used to increase the yield of entanglement purification. Our EPP may have potential application in long-distance quantum communications.
Entanglement purification with two entangled resource pairs is widely employed in the literature on quantum repeater networks to counteract fidelity degradation introduced by noisy quantum memories and entanglement swapping across multiple hops. Standard purification protocols assume both resource pairs carry identical fidelity. In practice, entanglement generation is stochastic, the two resource pairs are heralded at different times, and so the first pair decoheres in memory while the second is being generated. Thus a fidelity asymmetry is a structural feature of any network operating under realistic memory conditions, leading to the question: when is it beneficial to perform purification? We derive a closed-form fidelity asymmetry tolerance delta(F) that governs whether a purification attempt is beneficial. We determine a universal upper bound delta_max of approximately 0.076 beyond which purification is always counterproductive. Our simulations show that with exponential memory decoherence, purification yields benefits in only approximately 14% of purification attempts on two resource pairs in a two-hop repeater chain. We define three network objectives: fidelity only, time only, and a combination of time and fidelity, to deliver end-to-end entanglement. We show that when the application fidelity requirement is achievable through swapping alone, no-purification is the superior policy, with its advantage increasing with the number of hops. When the fidelity requirement cannot be met with swapping alone and purification is necessary, to be effective, it must be conditioned on delta(F) between resource pairs. We introduce DeltaPurify, a policy that conditions purification decisions on local fidelity information, and show it reduces time-to-serve relative to both naive purification and no-purification across several fidelity thresholds and hops of a repeater chain.