Quantum Purification, Rejuvenation, and Availability

Abstract


Quantum networks heavily rely on entanglement purification to maintain the high fidelity of entangled quantum states. Traditional approaches to scheduling purification often overlook the network availability during purification processes. This paper proposes a new perspective by considering the time during which purification is performed as a period of unavailability for the affected parts of the network. By applying software rejuvenation principles, we aim to maximize network availability. Our main contribution is the development of a Markov chain model that captures the effects of purification on system downtime, considering both the time under failure and the time under rejuvenation.

Keywords: Quantum Purification, Rejuvenation

References

Bennett, C. H., Brassard, G., Popescu, S., et al. (1996). Purification of noisy entanglement and faithful teleportation via noisy channels. Physical Review Letters, 76(5):722–725.

Huang, Y., et al. (1995). Software rejuvenation: Analysis, model and applications. In IEEE Symp. fault-tolerant computing, pages 381–390.

Main, D., Drmota, P., et al. (2025). Distributed quantum computing across an optical network link. Nature, pages 1–6.

Mobayenjarihani, M., Vardoyan, G., & Towsley, D. (2023). Optimistic entanglement purification in quantum networks. In 2023 IEEE International Conference on Quantum Computing and Engineering (QCE), volume 1, pages 1143–1153. IEEE.

Tavares, D., de Abreu, D. M., Moraes, P., & Abelem, A. (2025). Estratégia de agendamento de purificação híbrida para redes quânticas de canais ruidosos heterogêneos. In SBRC. SBC.

Xiao, Z., Li, J., Xue, K., Yu, N., Li, R., Sun, Q., & Lu, J. (2024). Purification scheduling control for throughput maximization in quantum networks. Communications Physics, 7(1):307.
Published
2025-05-19
ABREU, Diego; TAVARES, David; ABELÉM, Antônio; MENASCHE, Daniel Sadoc. Quantum Purification, Rejuvenation, and Availability. In: QUANTUM NETWORKS WORKSHOP (WQUNETS), 2. , 2025, Natal/RN. Anais [...]. Porto Alegre: Sociedade Brasileira de Computação, 2025 . p. 25-30. DOI: https://doi.org/10.5753/wqunets.2025.9105.