中文

具有任意分布输入与纠缠的量子多接入信道上经典求和的容量

信息论 2025-08-18 v3 math.IT

摘要

引入 Σ\Sigma-QMAC 问题,涉及 SS 个服务器、KK 个经典(Fd\mathbb{F}_d)数据流与 TT 个独立量子系统。数据流 Wk,k[K]{\sf W}_k, k\in[K] 复制于服务器子集 W(k)[S]\mathcal{W}(k)\subset[S] 中,量子系统 Qt,t[T]\mathcal{Q}_t, t\in[T] 分布于服务器子集 E(t)[S]\mathcal{E}(t)\subset[S] 中,使得服务器 sE(t)s\in\mathcal{E}(t) 接收 Qt=(Qt,s)sE(t)\mathcal{Q}_t=(\mathcal{Q}_{t,s})_{s\in\mathcal{E}(t)} 的子系统的 Qt,s\mathcal{Q}_{t,s}。服务器根据其数据操控其量子子系统并将子系统发送给接收者。总下载代价为 t[T]sE(t)logdQt,s\sum_{t\in[T]}\sum_{s\in\mathcal{E}(t)}\log_d|\mathcal{Q}_{t,s}| 个 qudit,其中 Q|\mathcal{Q}|Q\mathcal{Q} 的维数。要求 (Qt)t[T](\mathcal{Q}_t)_{t\in[T]} 的状态与测量在整个过程中跨 t[T]t\in[T] 可分离,但对每个 t[T]t\in[T]Qt\mathcal{Q}_{t} 的子系统可初始制备于任意(与数据无关)纠缠态,由相应服务器任意操控,并由接收者联合测量。接收者必须从测量中恢复所有数据流之和。速率定义为每下载一个 qudit 所计算的期望和的 dits(Fd\mathbb{F}_d 符号)数。Σ\Sigma-QMAC 的容量,即可达速率的上确界,针对任意数据复制与纠缠分布映射 W,E\mathcal{W}, \mathcal{E} 被刻画。基于 NN-sum box 抽象的编码在每种情况下均为最优。值得注意的是,对每个 S3S\neq 3,存在 Σ\Sigma-QMAC 的实例,其中为达到完全纠缠容量必须用到 SS-方纠缠。

关键词

引用

@article{arxiv.2305.03122,
  title  = {The Capacity of Classical Summation over a Quantum MAC with Arbitrarily Distributed Inputs and Entanglements},
  author = {Yuhang Yao and Syed A. Jafar},
  journal= {arXiv preprint arXiv:2305.03122},
  year   = {2025}
}