量子纠缠开关中有限内存的充分利用
摘要：量子开关在具有内存限制的情况下进行操作的问题研究。具体来说，开关必须为客户分配量子内存以生成链路级纠缠，并使用这些链路级纠缠来提供端到端纠缠请求。论文的主要贡献是(i)表征开关的容量区域，以及(ii)提出了一种吞吐量最优的内存分配策略(MEW)。MEW的最坏情况时间复杂度是指数级的，但当请求是二分的且链路级纠缠尝试始终成功时，我们提出了MEW的一种变体(MEW2)，其时间复杂度是多项式级的。我们通过数值评估提出的策略，并根据请求到达特性和可用的时间来说明它们的性能。
作者：Panagiotis Promponas, V''ictor Valls, Leandros Tassiulas
论文ID：2304.10602
分类：Networking and Internet Architecture
分类简称：cs.NI
提交时间：2023-04-24