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

A Tailored Fidelity Estimation and Purification Method for Entangled Quantum Networks

Takafumi Oka, Michal Hajdušek, Shota Nagayama, Rodney Van Meter

quant-phSubmitted Feb 20, 2026• Announced Feb 23, 2026• 0 citations
arXivHTMLPDF

Abstract

We present a method to conduct both quantum state reconstruction and entanglement purification simultaneously that is advantageous in several respects over previous work in this direction, showing that the number of Bell pairs necessary to boot a quantum network can be significantly reduced compared to an existing method. The existing method requires at least $10^5$ Bell pairs for the state reconstruction phase to estimate that the state is of fidelity $0.99$ within the error range of $10^{-2}$, whereas our approach only requires around $2,841$ to be certain with $99.7\%$ of confidence that the estimated fidelity lies within $[0.99-0.01, 0.99+0.01]$. In addition, in our approach we can start with a lower fidelity Bell pair and purify it multiple times, estimating at the same time the resultant fidelity with guarantee of $99.7\%$ that the fidelity estimate lies within a certain range. Moreover, the existing method cannot correct both bit-flip and phase-flip errors at the same time and can only correct one of these, whereas our approach can correct both bit-flip and phase-flip errors simultaneously. This research produces numerical estimates for the number of Bell pairs actually needed to guarantee a certain threshold fidelity $F$. The research can support the functioning real-world quantum networking by providing the information of the time needed for the bootstrapping of a quantum network to finish.

Comments
10 pages, 6 figures; comments welcome

Related papers

A Tailored Fidelity Estimation and Purification Method for Bootstrapping a Quantum Network

Takafumi Oka, Michal Hajdušek, Shota Nagayama +1 more

We present a quantum circuit that is designed to do both purification and estimation of fidelity simultaneously, showing that the number of Bell pairs necessary to boot a quantum link can be significantly reduced. Despite the tremendous effort put into establishing a method for conducting efficient state tomography, it remains a hard problem to estimate the fidelity of a given quantum state. It is also a resource-consuming process to perform entanglement purification at the bootstrapping of a quantum network. This research contains an idea that combines fidelity estimation with purification, thereby reducing the consumption of Bell pairs at the bootstrapping of a quantum network. The research also produces numerical estimates for the number of Bell pairs actually needed to guarantee a certain threshold fidelity$F$under certain assumptions.

IEEE International Conference on Quantum Computing and Engineering (QCE)•Aug 30, 2025•0 citations

Fidelity-estimation method for graph states with depolarizing noise

Tomonori Tanizawa, Yuki Takeuchi, Shion Yamashika +2 more

Graph states are entangled states that are useful for several quantum information processing tasks, such as measurement-based quantum computation and quantum metrology. As the size of graph states realized in experiments increases, it becomes more essential to devise efficient methods for estimating the fidelity between the ideal graph state and an experimentally realized actual state. Any efficient fidelity-estimation method, in general, must use multiple experimental settings, i.e., needs to switch between at least two measurements. Recently, it has been shown that a single measurement is sufficient if the noise can be modeled as the phase-flip error. Since the bit-flip error should also occur in several experiments, it is desired to extend this simplest method to noise models that include phase and bit-flip errors. However, it seems to be nontrivial because their result strongly depends on properties of the phase-flip error. In this paper, by analyzing effects of the bit-flip error on stabilizer operators of graph states, we achieve the extension to the depolarizing noise, which is a major noise model including phase and bit-flip errors. We also numerically evaluate our simplest method for noise models interpolating between the phase-flip and depolarizing noises.

Physical Review Research•Dec 19, 2023•3 citations

Efficient entanglement purification based on noise guessing decoding

André Roque, Diogo Cruz, Francisco A. Monteiro +1 more

In this paper, we propose a novel bipartite entanglement purification protocol built upon hashing and upon the guessing random additive noise decoding (GRAND) approach recently devised for classical error correction codes. Our protocol offers substantial advantages over existing hashing protocols, requiring fewer qubits for purification, achieving higher fidelities, and delivering better yields with reduced computational costs. We provide numerical and semi-analytical results to corroborate our findings and provide a detailed comparison with the hashing protocol of Bennet et al. Although that pioneering work devised performance bounds, it did not offer an explicit construction for implementation. The present work fills that gap, offering both an explicit and more efficient purification method. We demonstrate that our protocol is capable of purifying states with noise on the order of 10% per Bell pair even with a small ensemble of 16 pairs. The work explores a measurement-based implementation of the protocol to address practical setups with noise. This work opens the path to practical and efficient entanglement purification using hashing-based methods with feasible computational costs. Compared to the original hashing protocol, the proposed method can achieve some desired fidelity with a number of initial resources up to one hundred times smaller. Therefore, the proposed method seems well-fit for future quantum networks with a limited number of resources and entails a relatively low computational overhead.

arXiv:2310.19914•Quantum•Sep 19, 2024•4 citations

High-fidelity Entanglement Distribution method for Quantum Communication Network

Xin Han Sun, Tianzhu Hu, Haomin Chen +2 more

Quantum communication technology provides an absolute security guarantee for information transmitted between quantum applications. To establish practical quantum networks, providing entangled pairs of stable quality, suitable for varying distances, is crucial. However, due to the inherent losses and imperfections of the operations during the entanglement distribution process, the fidelity of end-to-end entangled pairs will be greatly reduced. Consequently, establishing fidelity-guaranteed entangled pairs will be challenging. In this work, we introduce an entanglement distribution method that ensures the fidelity requirements of applications across different distances, while maintaining high efficiency. The method first decomposes the end-to-end fidelity requirements to target fidelity for purification at each link, based on the worst-case consumption. Then it performs multiple-round symmetrical entanglement purification based on the backup scheme to purify each entangled pair to the target value. The experimental results indicate that the scheme has acceptable performance in resource consumption and great feasibility while ensuring high efficiency.

Chinese Control Conference (CCC)•Jul 28, 2024•1 citation

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

Simplest fidelity-estimation method for graph states with depolarizing noise

Tomonori Tanizawa, Yuki Takeuchi, Shion Yamashika +2 more

Graph states are entangled states useful for several quantum information processing tasks such as measurement-based quantum computation and quantum metrology. As the size of graph states realized in experiments increases, it becomes more essential to devise efficient methods estimating the fidelity between the ideal graph state and an experimentally-realized actual state. Any efficient fidelity-estimation method, in general, must use multiple experimental settings, i.e., needs to switch between at least two measurements. Recently, it has been shown that a single measurement is sufficient if the noise can be modeled as the phase-flip error. Since the bit-flip error should also occur in several experiments, it is desired to extend this simplest method to noise models that include phase and bit-flip errors. However, it seems to be nontrivial because their result strongly depends on properties of the phase-flip error. In this paper, by analyzing effects of the bit-flip error on stabilizer operators of graph states, we achieve the extension to the depolarizing noise, which is a major noise model including phase and bit-flip errors. We also numerically evaluate our simplest method for noise models interpolating between the phase-flip and depolarizing noises.

arXiv:2304.10952•Apr 21, 2023•0 citations
We present a method to conduct both quantum state reconstruction and entanglement purification simultaneously that is advantageous in several respects over previous work in this direction, showing that the number of Bell pairs necessary to boot a quantum network can be significantly reduced compared to an existing method. The existing method requires at least 10510^5105 Bell pairs for the state reconstruction phase to estimate that the state is of fidelity 0.990.990.99 within the error range of 10−210^{-2}10−2, whereas our approach only requires around 2,8412,8412,841 to be certain with 99.7%99.7\%99.7% of confidence that the estimated fidelity lies within [0.99−0.01,0.99+0.01][0.99-0.01, 0.99+0.01][0.99−0.01,0.99+0.01]. In addition, in our approach we can start with a lower fidelity Bell pair and purify it multiple times, estimating at the same time the resultant fidelity with guarantee of 99.7%99.7\%99.7% that the fidelity estimate lies within a certain range. Moreover, the existing method cannot correct both bit-flip and phase-flip errors at the same time and can only correct one of these, whereas our approach can correct both bit-flip and phase-flip errors simultaneously. This research produces numerical estimates for the number of Bell pairs actually needed to guarantee a certain threshold fidelity FFF. The research can support the functioning real-world quantum networking by providing the information of the time needed for the bootstrapping of a quantum network to finish.
We present a quantum circuit that is designed to do both purification and estimation of fidelity simultaneously, showing that the number of Bell pairs necessary to boot a quantum link can be significantly reduced. Despite the tremendous effort put into establishing a method for conducting efficient state tomography, it remains a hard problem to estimate the fidelity of a given quantum state. It is also a resource-consuming process to perform entanglement purification at the bootstrapping of a quantum network. This research contains an idea that combines fidelity estimation with purification, thereby reducing the consumption of Bell pairs at the bootstrapping of a quantum network. The research also produces numerical estimates for the number of Bell pairs actually needed to guarantee a certain threshold fidelityFFFunder certain assumptions.
Graph states are entangled states that are useful for several quantum information processing tasks, such as measurement-based quantum computation and quantum metrology. As the size of graph states realized in experiments increases, it becomes more essential to devise efficient methods for estimating the fidelity between the ideal graph state and an experimentally realized actual state. Any efficient fidelity-estimation method, in general, must use multiple experimental settings, i.e., needs to switch between at least two measurements. Recently, it has been shown that a single measurement is sufficient if the noise can be modeled as the phase-flip error. Since the bit-flip error should also occur in several experiments, it is desired to extend this simplest method to noise models that include phase and bit-flip errors. However, it seems to be nontrivial because their result strongly depends on properties of the phase-flip error. In this paper, by analyzing effects of the bit-flip error on stabilizer operators of graph states, we achieve the extension to the depolarizing noise, which is a major noise model including phase and bit-flip errors. We also numerically evaluate our simplest method for noise models interpolating between the phase-flip and depolarizing noises.
In this paper, we propose a novel bipartite entanglement purification protocol built upon hashing and upon the guessing random additive noise decoding (GRAND) approach recently devised for classical error correction codes. Our protocol offers substantial advantages over existing hashing protocols, requiring fewer qubits for purification, achieving higher fidelities, and delivering better yields with reduced computational costs. We provide numerical and semi-analytical results to corroborate our findings and provide a detailed comparison with the hashing protocol of Bennet et al. Although that pioneering work devised performance bounds, it did not offer an explicit construction for implementation. The present work fills that gap, offering both an explicit and more efficient purification method. We demonstrate that our protocol is capable of purifying states with noise on the order of 10% per Bell pair even with a small ensemble of 16 pairs. The work explores a measurement-based implementation of the protocol to address practical setups with noise. This work opens the path to practical and efficient entanglement purification using hashing-based methods with feasible computational costs. Compared to the original hashing protocol, the proposed method can achieve some desired fidelity with a number of initial resources up to one hundred times smaller. Therefore, the proposed method seems well-fit for future quantum networks with a limited number of resources and entails a relatively low computational overhead.
Quantum communication technology provides an absolute security guarantee for information transmitted between quantum applications. To establish practical quantum networks, providing entangled pairs of stable quality, suitable for varying distances, is crucial. However, due to the inherent losses and imperfections of the operations during the entanglement distribution process, the fidelity of end-to-end entangled pairs will be greatly reduced. Consequently, establishing fidelity-guaranteed entangled pairs will be challenging. In this work, we introduce an entanglement distribution method that ensures the fidelity requirements of applications across different distances, while maintaining high efficiency. The method first decomposes the end-to-end fidelity requirements to target fidelity for purification at each link, based on the worst-case consumption. Then it performs multiple-round symmetrical entanglement purification based on the backup scheme to purify each entangled pair to the target value. The experimental results indicate that the scheme has acceptable performance in resource consumption and great feasibility while ensuring high efficiency.
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.
Graph states are entangled states useful for several quantum information processing tasks such as measurement-based quantum computation and quantum metrology. As the size of graph states realized in experiments increases, it becomes more essential to devise efficient methods estimating the fidelity between the ideal graph state and an experimentally-realized actual state. Any efficient fidelity-estimation method, in general, must use multiple experimental settings, i.e., needs to switch between at least two measurements. Recently, it has been shown that a single measurement is sufficient if the noise can be modeled as the phase-flip error. Since the bit-flip error should also occur in several experiments, it is desired to extend this simplest method to noise models that include phase and bit-flip errors. However, it seems to be nontrivial because their result strongly depends on properties of the phase-flip error. In this paper, by analyzing effects of the bit-flip error on stabilizer operators of graph states, we achieve the extension to the depolarizing noise, which is a major noise model including phase and bit-flip errors. We also numerically evaluate our simplest method for noise models interpolating between the phase-flip and depolarizing noises.