Analysis of Asynchronous Protocols for Entanglement Distribution in Quantum Networks
Shahrooz Pouryousef, Hassan Shapourian, Don Towsley
TL;DR
Addressing the practical challenge of entanglement distribution in large quantum networks under asynchronous operation, memory decoherence, nonuniform repeater spacings, and classical communication delays. The authors analyze two minimal asynchronous protocols, sequential and parallel, with a shared noise model and a memory-cutoff strategy, and evaluate end-to-end metrics $R_{e2e}$, $F_{e2e}$, and $S$ on SURFnet. They derive expressions for end-to-end fidelity and rate, compare performance via Monte Carlo and discrete-event simulations, and show the sequential protocol is competitive with the parallel protocol while offering simpler implementation; cutoff strategies improve fidelity at the cost of rate, and classical delays substantially reduce realistically achievable SKR. The work provides guidance for quantum network design, suggesting hop-by-hop sequential schemes as robust, scalable primitives and highlighting future directions such as purification and routing under realistic constraints.
Abstract
The distribution of entanglement in quantum networks is typically approached under idealized assumptions such as perfect synchronization and centralized control, while classical communication is often neglected. However, these assumptions prove impractical in large-scale networks. In this paper, we present a pragmatic perspective by exploring two minimal asynchronous protocols: a parallel scheme generating entanglement independently at the link level, and a sequential scheme extending entanglement iteratively from one party to the other. Our analysis incorporates non-uniform repeater spacings and classical communications and accounts for quantum memory decoherence. We evaluate network performance using metrics such as entanglement bit rate, end-to-end fidelity, and secret key rate for entanglement-based quantum key distribution. Our findings suggest the sequential scheme's superiority due to comparable performance with the parallel scheme, coupled with simpler implementation. Additionally, we impose a cutoff strategy to improve performance by discarding attempts with prolonged memory idle time, effectively eliminating low-quality entanglement links. Finally, we apply our methods to the real-world topology of SURFnet and report the performance as a function of memory coherence time.
