Abstract:The $N$-sum box protocol specifies a class of $\mathbb{F}_d$ linear functions $f(W_1,\cdots,W_K)=V_1W_1+V_2W_2+\cdots+V_KW_K\in\mathbb{F}_d^{m\times 1}$ that can be computed at information theoretically optimal communication cost (minimum number of qudits $\Delta_1,\cdots,\Delta_K$ sent by the transmitters Alice$_1$, Alice$_2$,$\cdots$, Alice$_K$, respectively, to the receiver, Bob, per computation instance) over a noise-free quantum multiple access channel (QMAC), when the input data streams $W_k\in\mathbb{F}_d^{m_k\times 1}, k\in[K]$, originate at the distributed transmitters, who share quantum entanglement in advance but are not otherwise allowed to communicate with each other. In prior work this set of optimally computable functions is identified in terms of a strong self-orthogonality (SSO) condition on the transfer function of the $N$-sum box. In this work we consider an `inverted' scenario, where instead of a feasible $N$-sum box transfer function, we are given an arbitrary $\mathbb{F}_d$ linear function, i.e., arbitrary matrices $V_k\in\mathbb{F}_d^{m\times m_k}$ are specified, and the goal is to characterize the set of all feasible communication cost tuples $(\Delta_1,\cdots,\Delta_K)$, not just based on $N$-sum box protocols, but across all possible quantum coding schemes. As our main result, we fully solve this problem for $K=3$ transmitters ($K\geq 4$ settings remain open). Coding schemes based on the $N$-sum box protocol (along with elementary ideas such as treating qudits as classical dits, time-sharing and batch-processing) are shown to be information theoretically optimal in all cases. As an example, in the symmetric case where rk$(V_1)$=rk$(V_2)$=rk$(V_3) \triangleq r_1$, rk$([V_1, V_2])$=rk$([V_2, V_3])$=rk$([V_3, V_1])\triangleq r_2$, and rk$([V_1, V_2, V_3])\triangleq r_3$ (rk = rank), the minimum total-download cost is $\max \{1.5r_1 + 0.75(r_3 - r_2), r_3\}$.

Min-Sum Algorithm With Maximum Average Mutual Information Quantization

Joint States Dimension Reduction and Quantizer Design for Estimation under Communication Constraints

Sum Capacity of Massive MIMO Systems with Quantized Hybrid Beamforming

Uniform Quantization of LDPC Codes for 8PSK Modulation

Variable Min-Sum Decoding Based on Generalized Mutual Information Metric

Memory Efficient Mutual Information-Maximizing Quantized Min-Sum Decoding for Rate-Compatible LDPC Codes

Min-Sum Approximation Decoding Of Ldpc Codes With Adaptive Non-Uniform Quantization

Min-sum Integer Decoding for LDPC in QPSK Modulation

An efficient encoding algorithm for vector quantization based on subvector technique.

On Transmission Model for Massive MIMO under Low-Resolution Output Quantization

Quantized Decoders That Maximize Mutual Information for Polar Codes

The Inverted 3-Sum Box: General Formulation and Quantum Information Theoretic Optimality

On the Uniqueness of Binary Quantizers for Maximizing Mutual Information

Max-Min Rate of Cell-Free Massive MIMO Uplink with Optimal Uniform Quantization

Query-Aware Quantization for Maximum Inner Product Search.

Non-Uniform Quantization Scheme For The Decoding Of Low-Density Parity-Check Codes With The Sum-Product Algorithm

Study on Memory Efficient LDPC Decoding Using Dynamic Quantization

Generalized Mutual Information-Maximizing Quantized Decoding of LDPC Codes With Layered Scheduling

Low-Complexity Receiver Design With Quantized Csi In Multiuser Mimo Systems

A Reusable Architecture Design And Implementation For Inverse Quantization Of Mp3 Decoding

A New Method for Studying the Average Mutual Information of Binary Symmetric Discrete Channel