Hybrid Purification Scheduling Strategy for Quantum Networks with Heterogeneous Noisy Channels
Abstract
The evolution of Quantum Internet relies on the efficient generation and purification of entangled pairs (EPR) across noisy and heterogeneous quantum channels. However, several challenges arise in this context, such as (1) estimating the optimal number of purification rounds without prior knowledge of the channel error type, (2) low aggregated success probability in purification processes, and (3) resource wastage caused by unused EPR pairs. In this work, we propose a hybrid scheduling strategy for purification in quantum networks to address these issues. Our approach dynamically adjusts the number of purification rounds, compensates for low success probabilities through additional operations, and mitigates resource inefficiencies by reusing idle EPR pairs. We evaluate the solution through case studies under various noise scenarios, including bit-flip, Werner, and mixed noise models. The results demonstrate significant improvements in throughput compared to current approaches, highlighting the effectiveness of the scheduling strategy in quantum networks.
Keywords:
Quantum Purification, Quantum Link Layer, Quantum Internet
References
Chen, L. and Jia, Z. (2024). On optimum entanglement purification scheduling in quantum networks. IEEE Journal on Selected Areas in Communications.
Dahlberg, A., Skrzypczyk, M., Coopmans, T., Wubben, L., Rozpędek, F., Pompili, M., Stolk, A., Pawełczak, P., Knegjens, R., de Oliveira Filho, J., Hanson, R. and Wehner, S. (2019). A link layer protocol for quantum networks. In Proceedings of the ACM Special Interest Group on Data Communication, SIGCOMM ’19, pp. 159–173. New York, NY, USA: Association for Computing Machinery.
Dür, W., Briegel, H.-J., Cirac, J. I. and Zoller, P. (1999). Quantum repeaters based on entanglement purification. Physical Review A, 59(1), 169.
Kimble, H. J. (2008). The quantum internet. Nature, 453(7198), 1023–1030.
Pan, J.-W., Simon, C., Brukner, Č. and Zeilinger, A. (2001). Entanglement purification for quantum communication. Nature, 410(6832), 1067–1070.
Panigrahy, N. K., Vasantam, T., Towsley, D. and Tassiulas, L. (2023). On the capacity region of a quantum switch with entanglement purification. In IEEE INFOCOM 2023-IEEE Conference on Computer Communications, pp. 1–10. IEEE.
Pérez Castro, D., Fernández Vilas, A., Fernández Veiga, M., Blanco Rodríguez, M. and Díaz Redondo, R. P. (2024). Simulation of fidelity in entanglement-based networks with repeater chains. Applied Sciences, 14(23), 11270.
Wang, Z., Li, J., Xue, K., Wei, D. S., Li, R., Yu, N., Sun, Q. and Lu, J. (2023). An efficient scheduling scheme of swapping and purification operations for end-to-end entanglement distribution in quantum networks. IEEE Transactions on Network Science and Engineering.
Wehner, S., Elkouss, D. and Hanson, R. (2018). Quantum internet: A vision for the road ahead. Science, 362(6412), eaam9288.
Xiao, Z., Li, J., Xue, K., Yu, N., Li, R., Sun, Q. and Lu, J. (2024). Purification scheduling control for throughput maximization in quantum networks. Communications Physics, 7(1), 307.
Dahlberg, A., Skrzypczyk, M., Coopmans, T., Wubben, L., Rozpędek, F., Pompili, M., Stolk, A., Pawełczak, P., Knegjens, R., de Oliveira Filho, J., Hanson, R. and Wehner, S. (2019). A link layer protocol for quantum networks. In Proceedings of the ACM Special Interest Group on Data Communication, SIGCOMM ’19, pp. 159–173. New York, NY, USA: Association for Computing Machinery.
Dür, W., Briegel, H.-J., Cirac, J. I. and Zoller, P. (1999). Quantum repeaters based on entanglement purification. Physical Review A, 59(1), 169.
Kimble, H. J. (2008). The quantum internet. Nature, 453(7198), 1023–1030.
Pan, J.-W., Simon, C., Brukner, Č. and Zeilinger, A. (2001). Entanglement purification for quantum communication. Nature, 410(6832), 1067–1070.
Panigrahy, N. K., Vasantam, T., Towsley, D. and Tassiulas, L. (2023). On the capacity region of a quantum switch with entanglement purification. In IEEE INFOCOM 2023-IEEE Conference on Computer Communications, pp. 1–10. IEEE.
Pérez Castro, D., Fernández Vilas, A., Fernández Veiga, M., Blanco Rodríguez, M. and Díaz Redondo, R. P. (2024). Simulation of fidelity in entanglement-based networks with repeater chains. Applied Sciences, 14(23), 11270.
Wang, Z., Li, J., Xue, K., Wei, D. S., Li, R., Yu, N., Sun, Q. and Lu, J. (2023). An efficient scheduling scheme of swapping and purification operations for end-to-end entanglement distribution in quantum networks. IEEE Transactions on Network Science and Engineering.
Wehner, S., Elkouss, D. and Hanson, R. (2018). Quantum internet: A vision for the road ahead. Science, 362(6412), eaam9288.
Xiao, Z., Li, J., Xue, K., Yu, N., Li, R., Sun, Q. and Lu, J. (2024). Purification scheduling control for throughput maximization in quantum networks. Communications Physics, 7(1), 307.
Published
2025-05-19
How to Cite
TAVARES, David; ABREU, Diego; MORAES, Polyana; PIMENTEL, Arthur; ABELÉM, Antônio.
Hybrid Purification Scheduling Strategy for Quantum Networks with Heterogeneous Noisy Channels. In: BRAZILIAN SYMPOSIUM ON COMPUTER NETWORKS AND DISTRIBUTED SYSTEMS (SBRC), 43. , 2025, Natal/RN.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2025
.
p. 280-293.
ISSN 2177-9384.
DOI: https://doi.org/10.5753/sbrc.2025.5904.
