arXiv:2610.00442
Robust classical and quantum communication over almost-iid channels
Liuhang Ye, Bjarne Bergh, Nilanjana Datta
Abstract
The independent and identically distributed (iid) paradigm for asymptotic communication through quantum channels describes $n$ uses of a channel $Φ$ by $Φ^{\otimes n}$. Since exact tensor-power behaviour is an idealization, we ask whether the asymptotic capacities of $Φ$ remain achievable for channel sequences that are almost-iid along $Φ$. We consider sequences of Choi-almost-iid channels whose normalized Choi states are Mazzola-Sutter-Renner (MSR) almost-iid along the normalized Choi state of $Φ$, with defect parameters $r_n=o(n)$. In Renner's exponential de Finetti theorem for quantum states, almost-iid states appear in the approximating mixture and motivate the MSR almost-iid class. Choi-almost-iid channels play the corresponding role in an exponential de Finetti theorem for quantum channels established in a companion paper. In this paper, we prove that the universal unassisted classical and quantum capacities of the class of Choi-almost-iid channels along $Φ$ equal those of the channel $Φ$. Here universality is within this class: for each rate below the relevant capacity, a code sequence depending on $Φ$ and the rate, but not on the particular channel sequence, achieves vanishing error for every sequence in the class.
AI Summary
The paper asks whether the classical and quantum capacities of a memoryless channel $\Phi$ remain achievable under structured, unknown non-iid deviations. It defines a channel on $n$ uses as Choi-almost-iid along $\Phi$ when its normalized Choi state is MSR almost-iid along $J(\Phi)$: a permutation-invariant extension is supported on the span of vectors matching a fixed purification of $J(\Phi)$ outside at most $r_n=o(n)$ sites. This permits coherent superpositions of defect locations, not just mixtures of channels with localized faults. For the class $\mathfrak S_\Phi$ of all such sequences, the main results are $C_{\mathrm{univ}}(\mathfrak S_\Phi)=\inf_{\mathbf N\in\mathfrak S_\Phi}C(\mathbf N)=C(\Phi)$ and the corresponding equality for quantum capacity. For every rate strictly below the reference capacity, one code sequence works for every member of the class, without knowing its defect sequence; quantum reliability is measured in diamond norm. The proofs translate Choi support into an operator defect subspace and concatenate fixed finite-blocklength reference-channel codes with outer classical or quantum error-correcting codes. Sublinear defects contribute subexponential overhead, while residual transmission errors are suppressed exponentially. A supplementary bound gives normalized output Wasserstein distance at most $4\sqrt{\ell r/n}$ for inputs of entanglement depth at most $\ell$. No vanishing bound is obtained for arbitrary entangled inputs. Universality is restricted to the defined class, and convergence need not be uniform across sequences. Assisted capacities are left open. The motivating companion channel de Finetti theorem still requires discarding a large fraction of systems to guarantee exponential decay.
It was also used to transcribe handwritten proofs into \LaTeX.
Written by gpt-6.1-sol from the paper's full text. Automated: it can be wrong.
- Comments
- 45 pages