测量基量子网络中的任务并发性与兼容性
Task Concurrency and Compatibility in Measurement-Based Quantum Networks
AI总结：
本文研究测量基量子网络中任务并发与兼容性问题，提出兼容性作为设计指标，分析任务间兼容性影响及网络资源分配策略，通过模拟验证兼容性提升网络支持任务能力。
AI中文摘要：
测量基量子网络（MBQNs）依赖多方预先共享的纠缠资源来满足纠缠请求。传统设计针对单个任务优化资源，忽略了多个任务可能同时出现并竞争同一纠缠资源。我们引入兼容性作为设计层面的指标，捕捉是否可以由相同的纠缠资源满足并发任务。我们定义一种最坏情况下的兼容性概念，其中节点在任务到达后被防止协调，并说明任务可能不兼容的原因。此外，我们探索兼容性扩展，考虑随机到达和能够按需补充预共享纠缠的能力，并展示不兼容性在不同并发任务集的结构上有所不同。我们主张将兼容性用于资源状态设计，为确定网络应支持哪些任务对使用预共享纠缠和哪些需要执行时协调奠定基础。数值模拟展示了这一潜力，(G,1)-兼容性在同时支持任务方面比单任务基线提高了40%-55%。通过将兼容性作为基本设计目标，量子网络可以超越单任务优化，向可扩展、稳健的架构发展，有效平衡主动纠缠分配和补充的反应协调。
英文摘要：
Measurement-Based Quantum Networks (MBQNs) rely on multipartite pre-shared entanglement resources to satisfy entanglement requests. Traditional designs optimize these resources for individual tasks, neglecting that multiple tasks may arrive concurrently and compete for the same entanglement. We introduce compatibility as a design-level metric, capturing whether concurrent tasks can be satisfied by the same entanglement resources. We define a worst-case notion of compatibility where nodes are prevented from coordinating after task arrival and illustrate why tasks may be incompatible. Furthermore, we explore compatibility extensions that account for stochastic arrivals and the capability to supplement the pre-shared entanglement with additional entanglement on-demand, and show that incompatibility differs structurally dependent on the set of concurrent tasks. We argue that compatibility should be used for resource state design, building the foundation for determining which task pairs the network should support with pre-shared entanglement and which require execution-time coordination. Numerical simulations demonstrate this potential, with $(G,1)$-compatibility achieving a 40%-55% gain in simultaneously supported tasks relative to the single-task baseline. By incorporating compatibility as a fundamental design objective, quantum networks can move beyond single-task optimization towards scalable, robust architectures that effectively balance proactive entanglement distribution and supplemental reactive coordination.
