Purification Scheduling Control for Throughput Maximization in Quantum Networks

Abstract Quantum networks can establish End-to-End (E2E) entanglement connections between two arbitrary nodes for various quantum applications through entanglement swapping. To support quantum applications reliably, quantum networks should establish E2E entanglement connections with desired entanglement fidelity by performing entanglement purification. The existing works provide mechanisms for link-level purification, which, however, leads to low throughput because of lacking consideration on purifications at network-level. (That is, efficiently allocating scarce resources to jointly purify entanglements under the situation with multiple concurrent requests in a network remains a critical but unsolved problem.) To address this problem, we analyze the cost of purification, design the E2E fidelity calculation method in detail, and propose a novel approach called Purification Scheduling Control (PSC). The basic idea of PSC is to determine the appropriate purification through jointly optimizing purification and resource allocation processes based on conflict avoidance. We conduct extensive experiments showing that PSC can maximize throughput under the fidelity requirement. This solution should spur the development of more applied reliable routing designs for quantum networks, combining quantum error correction, quantum applications, and computer network theory.