On Error Thresholds for Pauli Channels Some answers with many more questions
Avantika Agarwal, Alan Bu, Amolak Ratan Kalra, Debbie Leung, Luke Schaeffer, Graeme Smith · 2026
Read On Error Thresholds for Pauli Channels Some answers with many more questions by Avantika Agarwal, Alan Bu, Amolak Ratan Kalra, Debbie Leung, Luke Schaeffer, Graeme Smith (2026) 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-2603-04357.txt.
Introduction
Agarwal and colleagues bound error thresholds for Pauli channels with coset weight enumerators. That framework, from DiVincenzo, Shor, and Smolin, probes non-additivity in small stabilizer codes and concatenations. Several new short concatenated codes show strong non-additivity. Closed forms for phase and bit flip repetition enumerators yield long code threshold estimates. Optimizing channels for maximal non-additivity at the hashing point gives mixed positive, negative, and counterintuitive results. The work thus maps both wins and limits for future bounds.
Catalog record
| CREATOR | Avantika Agarwal, Alan Bu, Amolak Ratan Kalra, Debbie Leung, Luke Schaeffer, Graeme Smith |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 85755 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2603.04357
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
On Error Thresholds for Pauli Channels Some answers with many more questions Avantika Agarwal, Alan Bu, Amolak Ratan Kalra, Debbie Leung, Luke Schaeffer, Graeme Smith Abstract This paper focuses on error thresholds for Pauli channels. We numerically compute lower bounds for the thresholds using the analytic framework of coset weight enumerators pioneered by DiVincenzo, Shor and Smolin in 1998. In particular, we study potential non-additivity of a variety of small stabilizer codes and their concatenations, and report several new concatenated stabilizer codes of small length that show significant non-additivity. We also give a closed form expression of coset weight enumerators of concatenated phase and bit flip repetition codes. Using insights from this formalism, we estimate the threshold for concatenated repetition codes of large lengths. Finally, for several concatenations of small stabilizer codes we optimize for channels which lead to maximal non-additivity at the hashing point of the corresponding channel. We supplement these results with a discussion on the performance of various stabilizer codes from the perspective of the non-additivity and threshold problem. We report both positive and negative results, and highlight some counterintuitive observations, to support subsequent work on lower bounds for error thresholds. 1 Introduction In 1948, Shannon in his landmark paper [ 30 ] derived a formula for the capacity of an arbitrary noisy communication channel in terms of the mutual information of the input and output, maximized over the input distribution. To do this, he showed that this optimized expression is an upper bound on the capacity, and that this rate is achievable using a random code. Furthermore, this optimized expression, when evaluated on two channels used in parallel, has a joint maximum that is simply the sum of the individual maxima; correspondingly, the optimization problem is said to exhibit a property called additivity . Shannon’s work establishes that the capacity of the binary symmetric channel is 1-h where h is the binary entropy of the probability of error. The quantum analogue of the capacity problem turns out vastly more intricate. The complexity is fully manifest already on the qubit depolarizing channel which generalizes the binary symmetric channel. In [ 5 ] , a random stabilizer code 1 1 1 Reference [ 5 ] establishes the equivalence between entanglement purification and quantum error correction. We adopt the latter framework throughout this paper. The random hashing method for entanglement purification in [ 5 ] is translated to a randomized quantum error correcting code subsequently commonly called a random stabilizer code [ 15 ] . [ 15 ] is found to achieve the rate 1-h^{\prime} where h^{\prime} is the entropy of the Pauli errors. Furthermore, this rate also matches the upper bound given by the quantum Hamming bound [ 15 ] for correcting the typical errors using non-degenerate codes. One might thus expect this result to provide the proper quantum generalization of the capacity of the depolarizing channel. So it was a big surprise when the authors in [ 32 ] showed that one could outperform random codes by first applying a small degenerate code to the noisy channel, before concatenating with a random stabilizer code. Furthermore, they showed that this method achieves a positive rate when h^{\prime} is slightly above 1 . Consequently, the quantum capacity cannot always be attained by random codes. The novel coding technique in [ 32 ] was further developed in [ 13 ] while a series of work [ Schumacher96 , 29 , 21 , 9 , PhysRevA.57.4153 , 2 ] provided crucial understanding of the quantum capacity of an arbitrary noisy quantum channel, culminated in a quantum channel capacity theorem [ 21 , 33 , 12 ] with an expression for the capacity of a quantum channel based on the coherent information of the output of the channel maximized over all input states. However, unlike the classical setting, the maximized coherent information is not additive, and we need to maximize the coherent information jointly over many uses ( n ) of the channel, and divide by n to obtain the capacity expression. This process is called regularization, and it prevents a closed form expression for the capacity to be obtained for most quantum channels. Furthermore, there is no known general algorithm to determine if the quantum capacity of a given channel is zero or positive, and we do not even have an upper bound on the value of n for the regularization [ 11 ] . Using the capacity formula, the previous results [ 32 , 13 ] can be interpreted as code examples that exhibit non-additivity of coherent information. Furthermore, a variety of such non-additivity results have been shown since [ 36 , 37 , 34 , fern , 35 , 7 , 11 , 17 , 20 , 3 , 4 , 19 , 6 ] . However, they are more a menagerie of quantum non-additivity effects, providing hints but not a theory on what quantum error correcting codes are capacity achieving. Even more surprisingly, in spite of these results, we still do not know the maximum error rates at which many natural quantum channels (such as the depolarizing channel) have positive capacity. This problem is sometimes referred to as the “threshold problem” in channel capacity. Given the capacity formula and its continuity on the error rates, finding better lower bounds on threshold boils down to finding codes which show large non-additivity. In this paper, we study non-additivity and the threshold problem for Pauli channels (see next section for definition) using the framework of coset weight enumerators [ 13 ] . 1.1 Previous Work This problem was previously studied in multiple works. In this section, we review these results and summarize what is known about the problem. Throughout, the probability vector (p_{I},p_{X},p_{Y},p_{Z}) is associated with the mixed Pauli channel {\cal N}(\rho)=p_{I}\rho+p_{X}X\rho X+p_{Y}Y\rho Y+p_{Z}Z\rho Z where X,Y,Z are the qubit Pauli operators. The entropy of this probability vector is also called the entropy of the channel. In 1996, Bennett, DiVincenzo, Smolin and Wootters [ 5 ] showed that using a random stabilizer code (equivalent to random hashing of EPR pairs), one could achieve the rate 1 minus the channel entropy, thus the capacity is positive until the channel entropy is 1 . For the (1-3p,p,p,p) depolarizing channel, this gives non-zero capacity up to p=0.063096 . Concurrently, Shor and Smolin [ 32 ] showed that encoding with the 5-qubit phase-flip repetition code (and concatenated with random stabilizer code) leads to positive rate up to p=0.063466 . In 1998, this was further improved by DiVincenzo, Shor and Smolin [ 13 ] , where a 5\times 5 concatenated bit- and phase-flip repetition code gives positive rate up to p=0.06352 . (A k\times l concatenated bit- and phase-flip repetition code first encodes the logical qubit into an l -qubit phase-flip repetition code, and then encoding each of the l qubits into a k -qubit bit-flip repetition code, before transmitting each of the lk qubits via the noisy channel.) The code in [ 13 ] first encodes the logical qubits with the random stabilizer code, and then encodes each qubit in the random code by the k\times l repetition code. To avoid cumbersome writing, we omit mentioning the concatenation with random stabilizer code most of the