量子纠缠交换中有限内存的充分利用
网络与互联网体系结构
2023-04-24 v1
摘要
我们研究在内存约束下运行量子交换机的问题。具体而言，交换机须为客户端分配量子内存以生成链路级纠缠（LLEs），并利用这些纠缠来服务端到端纠缠请求。本文的主要贡献是（i）刻画交换机的容量域，以及（ii）提出一种吞吐量最优的内存分配策略（MEW）。MEW 的最坏情况时间复杂度关于系统参数是指数的。然而，当请求为二部且 LLE 尝试总是成功时，我们提出 MEW 的一个变体（MEW2），其具有多项式时间复杂度。我们对所提策略进行了数值评估，并依据请求到达特征以及可用于获得内存分配的时间说明了它们的性能。
引用
@article{arxiv.2304.10602,
title = {Full Exploitation of Limited Memory in Quantum Entanglement Switching},
author = {Panagiotis Promponas and Víctor Valls and Leandros Tassiulas},
journal= {arXiv preprint arXiv:2304.10602},
year = {2023}
}