On the Error Exponent Distribution of Code Ensembles over Classical-Quantum Channels
Giuseppe Cocco, Javier Rodríguez Fonollosa · 2025
Read On the Error Exponent Distribution of Code Ensembles over Classical-Quantum Channels by Giuseppe Cocco, Javier Rodríguez Fonollosa (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2507-06868.txt.
Introduction
Giuseppe Cocco and Javier Rodríguez Fonollosa study random code sets sent over classical-quantum channels in 2025. They ask how the error exponent, a measure of how fast errors fade, is spread across codes in such a set.
At low rates, most codes in the set beat a known threshold by a clear margin. At rates near the channel limit, the spread gathers around the standard random coding value. The authors also show that a random code almost surely holds a nested code that reaches a stronger expurgated rate. That nested code comes from dropping a tiny share of codewords as length grows.
Catalog record
| CREATOR | Giuseppe Cocco, Javier Rodríguez Fonollosa |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 32 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2507-06868
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
On the Error Exponent Distribution of Code Ensembles over Classical-Quantum Channels Giuseppe Cocco, Javier Rodríguez Fonollosa Abstract We show that the probability distribution of the error exponent in i.i.d. code ensembles over classical-quantum (CQ) channels with arbitrary output states accumulates above a threshold that is strictly larger than the CQ random coding exponent (RCE) at low rates, while coinciding with it at rates close to the mutual information of the channel. This result, combined with the work by Dalai [ 1 ] and the recent ones by Renes [ 2 ] and Li and Yang [ 3 ] , implies that the ensemble distribution of error exponents concentrates around the CQ RCE in the high rate regime. Moreover, in the same rate regime the threshold we derive coincides with the ensemble-average of the exponent, that is, the typical random coding (TRC) exponent [ 4 ] . I Introduction I-A Preliminaries Let \mathcal{H}_{A} be a Hilbert space of dimension d_{A} and \tau_{A}\in\mathcal{D}(\mathcal{H}_{A}) the density matrix of a quantum state, \mathcal{D}(\mathcal{H}_{A}) being the set of all density operators acting on \mathcal{H}_{A} . Let \mathcal{H}_{B} , d_{B} , \sigma_{B} and \mathcal{D}(\mathcal{H}_{B}) be similarly defined. In the most general form of CQ ( CQ ) channels [ 5 ] , an input state \tau_{A} is measured using an orthonormal basis, and a density operator conditioned on the result of such measurement is found at the channel output. Specifically, given an input state \tau_{A} , an orthonormal basis \{|x\rangle_{A}\} in \mathcal{H}_{A} and a set of generic (non necessarily pure) states \{\sigma^{x}_{B}\} belonging to \mathcal{D}(\mathcal{H}_{B}) , a CQ channel operates on \tau_{A} as follows \displaystyle\mathcal{N}_{A\rightarrow B}(\tau_{A})=\sum_{x\in\mathcal{X}}\langle x|_{A}\tau_{A}|x\rangle_{A}\sigma^{x}_{B}, (1) where \langle x|_{A}\tau_{A}|x\rangle_{A} is a probability, hence \sum_{x}\langle x|_{A}\tau_{A}|x\rangle_{A}=1 . Such general model can be specialized as follows: given a set \mathcal{X}=\{1,\ldots,|\mathcal{X}|\} of classical symbols, with |\mathcal{X}|=d_{A} , in order to transmit symbol x\in\mathcal{X} the pure state \ket{x} is selected from an orthonormal set of state vectors and used as input to the quantum channel, obtaining as output a state with density matrix \sigma^{x}_{B} . Given the above, the CQ channel can be modeled as a mapping from an input symbol x to an output state \sigma^{x}_{B} \displaystyle\mathcal{N}_{X\rightarrow B}=\sum_{x\in\mathcal{X}}p_{X}(x)\sigma^{x}_{B}. (2) Accordingly, a sequence of symbols \boldsymbol{x}=(x_{1},x_{2},\ldots,x_{n}) has an associated input state \ket{\boldsymbol{x}}=\ket{x_{1}}\otimes\ket{x_{2}}\otimes\ldots\otimes\ket{x_{n}}\in\mathcal{H}_{A}^{\otimes n} , which induces the output state \sigma_{B}^{\boldsymbol{x}}=\sigma_{B}^{x_{1}}\otimes\sigma_{B}^{x_{2}}\otimes\ldots\otimes\sigma_{B}^{x_{n}}\in\mathcal{D}(\mathcal{H}_{B}^{\otimes n}) . Given the deterministic mapping between \boldsymbol{x} and \sigma_{B}^{\boldsymbol{x}} , the CQ channel can be equivalently considered to have a classical input \boldsymbol{x} and a quantum output \sigma_{B}^{\boldsymbol{x}} . In the sequel, subscript B will be omitted unless needed. A channel code \mathcal{C}(M_{n},n) for such channel is a mapping from a set of M_{n}=2^{nR} messages \mathcal{M}_{n}=\{1,\ldots,M_{n}\} to a set of codewords \{\boldsymbol{x}_{1},\boldsymbol{x}_{2},\ldots,\boldsymbol{x}_{M_{n}}\} , \boldsymbol{x}_{j}\in\mathcal{X}^{n},\forall j\in\{1,\ldots,M_{n}\} , R=\frac{1}{n}\log M_{n} being the rate of the code 1 1 1 In this definition we use a slight abuse of notation since R is a function of n . We omit such dependence in the following to limit visual clutter. . All logarithms are assumed to be in base 2 . A quantum decision rule for such code is a POVM ( POVM ) [ 6 ] \{\Pi_{0},\Pi_{1},\Pi_{2},\ldots,\Pi_{M_{n}}\} , where \Pi_{i} , i=0,\ldots,M_{n} , are positive semi-definite linear operators in \mathcal{H}^{\otimes n} that satisfy completeness, that is \Pi_{i}\succeq 0 \forall i and \sum_{m=0}^{M_{n}}\Pi_{m}=I , where I is the identity matrix and \Pi_{0}=I-\sum_{m=1}^{M_{n}}\Pi_{m} . The POVM is used to measure the output of the CQ channel. When codeword \boldsymbol{x}_{m} is transmitted, the probability that, for the chosen POVM , the measurement yields the result \hat{m} is given by \text{Pr}\{\hat{m}|m\}=\rm Tr\{\Pi_{\hat{m}}\sigma^{\boldsymbol{x}_{m}}\} . Thus, for a given code \mathcal{C}(M_{n},n) the probability of error when transmitting \boldsymbol{x}_{m},m\in\{1,\ldots,M_{n}\} , is: \displaystyle P_{{\rm e},m}\bigl(\mathcal{C}(M_{n},n)\bigr)=1-\rm Tr\{\Pi_{m}\sigma^{\boldsymbol{x}_{m}}\}. (3) Using ( 3 ), and assuming equally likely codewords, the average probability of error for code \mathcal{C}(M_{n},n) is: \displaystyle P_{\rm e}\bigl(\mathcal{C}(M_{n},n)\bigr) \displaystyle=\frac{1}{M_{n}}\sum_{m=1}^{M_{n}}P_{{\rm e},m}\bigl(\mathcal{C}(M_{n},n)\bigr) (4) \displaystyle=1-\frac{1}{M_{n}}\sum_{m=1}^{M_{n}}\rm Tr\{\Pi_{m}\sigma^{\boldsymbol{x}_{m}}\}. (5) Let us now indicate with \mathsf{C}(M_{n},n)=\{\boldsymbol{X}_{1},\dotsc,\boldsymbol{X}_{M_{n}}\} a random code from an i.i.d. ( i.i.d. ) ensemble, so that codewords are generated independently with a distribution Q^{n}(\boldsymbol{X})=\prod_{i=1}^{n}Q(X_{i}) , Q^{n}(\boldsymbol{X}) being the codeword distribution while Q(X) is the symbol distribution defined over \mathcal{X} . To simplify the notation, in the following we will use \mathsf{C}_{n} in place of \mathsf{C}(M_{n},n) . Let \mathbb{E}[P_{\rm e}(\mathsf{C}_{n})] be the ensemble average of the error probability and let -\frac{1}{n}\log\mathbb{E}[P_{\rm e}(\mathsf{C}_{n})] be its negative and normalized exponent. For classical channels, Gallager derived an upper bound on \mathbb{E}[P_{\rm e}(\mathsf{C}_{n})] [ 7 , Eq. (5.6.16)] and called its exponent the RC ( RC ) exponent. An analogous upper bound on the ensemble-average error probability for random i.i.d. codes in CQ channels was derived for the case of pure quantum states by Burnashev and Holevo in [ 8 ] . In [ 9 ] Holevo conjectured that the same expression also holds for CQ channels with arbitrary (mixed) states, showing that this is indeed the case for some specific setup. In [ 1 ] Dalai derived the sphere-packing (upper) bound on the largest exponent in the ensemble (i.e., the reliability function [ 7 , Chapter 5] ) and pointed out that, at rates close to capacity, the sphere-packing bound coincides with the conjectured expression of the RC exponent. Holevo’s conjecture was recently confirmed independently by Renes [ 2 ] and Li and Yang [ 3 ] . This, together with [ 1 ] , implies that at high rates the RC exponent is in fact the reliability function of CQ channels with generic quantum states. The RC exponent for CQ channels with general quantum states is [ 9 ] [ 2 ] : \displaystyle E_{{\rm r}}(R,Q)\max_{0\leq s\leq 1}-\log\left(\text{Tr}\left[\left(\sum_{x\in\mathcal{X}}Q(x)\left(\sigma^{x}\right)^{\frac{1}{1+s}}\right)^{1+s}\right]\right)-sR. (6) The exponent E_{{\rm r}}(R,Q) is strictly positive at rates below the mutual information of the channel for a given input distribution Q(x) . If the input distribution is optimized, the exponent is positive for rates below the classical capacity of the CQ channel C given by [ 10 , Theorem 1] [ 11 ] : \displaystyle C=\max_{Q(x)}\left[H\left(\sigma\right)-\sum_{x\in\mathcal{X}}Q(x)H(\sigma^{x})\right] (7) where \sigma=\sum_{x\in\mathcal{X}}Q(x)\sigma^{x} while H(\sigma) is the Von Neuman entropy of \sigma , defined as: \displaystyle H(\sigma) \displaystyle=-\text{Tr}\{\sigma\log\sigma\} (8) \displaystyle=-\sum_{i=1}^{d}\lambda_{i}\log\lambda_{i} (9) and \{\lambda_{1},\ldots,\lambda_{d}\} are the eigenvalues of \sigma . Notice that, while for general quantum channels a regularization is needed in the definition of capacity, this is not the case in ( 7 ). This is because the considered channel is a special case of an entanglement-breaking channel, for which the additivity of Holevo information holds and regularization is not needed [ 5 ] . For classical channels Gallager [ 12 ] showed that there exists at least one code with an error exponent larger than or equal to the so-called expurgated exponent. For some channels and ensembles, at low rates the expurgated exponent is strictly larger than the RC exponent. An analogous result is derived in [ 8 ] for CQ channels with pure states, then generalized in [ 9 ] to the case of generic states. The CQ expurgated exponent is: \displaystyle E_{\rm ex}(R,Q)=\max_{r\geq 1}\left\{E_{\rm x}(r,Q)-rR\right\}, (10) where \displaystyle E_{\rm x}(r,Q)=-r\log\left(\sum_{x\in\mathcal{X}}\sum_{x^{\prime}\in\mathcal{X}}Q(x)Q(x^{\prime})\left({\rm Tr}\left\{\sqrt{\sigma^{x}}\sqrt{\sigma^{x^{\prime}}}\right\}\right)^{\frac{1}{r}}\right). (11) I-B Contribution While the results mentioned so far add important pieces to the knowledge about ensembles of quantum codes in CQ channels, they do not study the distribution of the error exponent as such. In this context, we show that the mass of the