In a time-slotted system, we study the problem of scheduling multipartite entanglement requests in a quantum switch with a finite number of quantum memory registers. Specifically, we consider probabilistic link-level entanglement (LLE) generation for each user, probabilistic entanglement swapping, and one-slot decoherence. To evaluate the performance of the proposed scheduling policies, we introduce a novel age-based metric, coined age of entanglement establishment (AoEE). We consider two families of low-complexity policies for which we obtain closed-form expressions for their corresponding AoEE performance. Optimizing over each family, we obtain two policies. Further, we propose one more low-complexity policy and provide its performance guarantee. Finally, we numerically compare the performance of the proposed policies.

翻译：在时隙系统中，我们研究了在具有有限数量量子内存寄存器的量子交换机中调度多方纠缠请求的问题。具体而言，我们考虑了每个用户的概率性链路级纠缠生成、概率性纠缠交换以及单时隙退相干。为了评估所提出调度策略的性能，我们引入了一种新颖的基于年龄的度量指标，称为纠缠建立年龄。我们考虑了两类低复杂度策略，并获得了其对应AoEE性能的闭式表达式。通过对每类策略进行优化，我们得到了两种策略。此外，我们提出了另一种低复杂度策略并提供了其性能保证。最后，我们通过数值模拟比较了所提出策略的性能。