Abstract:The optimal quantum communication cost of computing a classical sum of distributed sources is studied over a quantum erasure multiple access channel (QEMAC). K classical messages comprised of finite-field symbols are distributed across $S$ servers, who also share quantum entanglement in advance. Each server $s\in[S]$ manipulates its quantum subsystem $\mathcal{Q}_s$ according to its own available classical messages and sends $\mathcal{Q}_s$ to the receiver who then computes the sum of the messages based on a joint quantum measurement. The download cost from Server $s\in [S]$ is the logarithm of the dimension of $\mathcal{Q}_s$. The rate $R$ is defined as the number of instances of the sum computed at the receiver, divided by the total download cost from all the servers. The main focus is on the symmetric setting with $K= {S \choose \alpha} $ messages where each message is replicated among a unique subset of $\alpha$ servers, and the answers from any $\beta$ servers may be erased. If no entanglement is initially available to the receiver, then we show that the capacity (maximal rate) is precisely $C= \max\left\{ \min \left\{ \frac{2(\alpha-\beta)}{S}, \frac{S-2\beta}{S} \right\}, \frac{\alpha-\beta}{S} \right\}$. The capacity with arbitrary levels of prior entanglement $(\Delta_0)$ between the $S$ data-servers and the receiver is also characterized, by including an auxiliary server (Server $0$) that has no classical data, so that the communication cost from Server $0$ is a proxy for the amount of receiver-side entanglement that is available in advance. The challenge on the converse side resides in the optimal application of the weak monotonicity property, while the achievability combines ideas from classical network coding and treating qudits as classical dits, as well as new constructions based on the $N$-sum box abstraction that rely on absolutely maximally entangled quantum states.

Quantum Entanglement Capacity with Classical Feedback

Entanglement-assisted communication of classical and quantum information

On quantum capacity of erasure channel assisted by back classical communication

Postselected communication over quantum channels

Capacity Theorems for Quantum Multiple Access Channels: Classical-Quantum and Quantum-Quantum Capacity Regions

On zero-error communication via quantum channels in the presence of noiseless feedback

Identification via Quantum Channels in the Presence of Prior Correlation and Feedback

Permutation Enhances Classical Communication Assisted by Entangled States

The information-carrying capacity of certain quantum channels

Fully quantum arbitrarily varying channel coding for entanglement-assisted communication

Capacities of Entanglement Distribution From a Central Source

Energy-constrained private and quantum capacities of quantum channels

Quantum and private capacities of low-noise channels

Entanglement-assisted capacity regions and protocol designs for quantum multiple-access channels

Capacity-Achieving Entanglement Purification Protocol for Pauli Dephasing Channel

On Simultaneous Information and Energy Transmission through Quantum Channels

Capacity Bounds via Operator Space Methods

Tightening continuity bounds on entropies and bounds on quantum capacities

Capacity of Summation over a Symmetric Quantum Erasure MAC with Partially Replicated Inputs

Classical capacity of a qubit depolarizing memory channel with Markovian correlated noise

On Quantum Communication Channels with Constrained Inputs