Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:0708.1597 · Physical Review A

Lower bounds on the nonzero capacity of Pauli channels

Jesse Fern, K. Birgitta Whaley

Published Dec 19, 2008• 70 citations
arXivHTMLPDF

Abstract

We study encodings that give the best-known thresholds for the nonzero capacity of quantum channels, i.e., the upper bound for correctable noise, using an entropic approach to calculation of the threshold values. Our results show that Pauli noise is correctable up to the hashing bound. For a depolarizing channel, this approach allows one to achieve a nonzero capacity for a fidelity (probability of no error) of $f=0.808\phantom{\rule{0.2em}{0ex}}70$.

DOI
10.1103/physreva.78.062335

Related papers

Quantum-channel capacity of very noisy channels

David Peter Divincenzo, Peter W. Shor, John A. Smolin

We present a family of additive quantum error-correcting codes whose capacities exceed those of quantum random coding (hashing) for very noisy channels. These codes provide nonzero capacity in a depolarizing channel for fidelity parameters $f$ when $f>0.80944$. Random coding has nonzero capacity only for $f>0.81071$; by analogy to the classical Shannon coding limit, this value had previously been conjectured to be a lower bound. We use the method introduced by Shor and Smolin of concatenating a nonrandom repetition (cat) code within a random code to obtain good codes. The cat code with block size five is shown to be optimal for single concatenation. The best known multiple-concatenated code we found has a block size of 25. We derive a general relation between the capacity attainable by these concatenation schemes and the coherent information of the inner code states.

arXiv:quant-ph/9706061•Physical Review A•Feb 1, 1998•300 citations

Enhanced quantum capacity thresholds from symmetry

Avantika Agarwal, Amolak Ratan Kalra, Sungjai Lee +4 more

The quantum capacity captures the value of a quantum channel for transmitting quantum information, establishing the fundamental limits on quantum communication. In spite of its central role in quantum information theory, the quantum capacity of most channels is unknown, with wide gaps between the best upper and lower bounds. Even deciding whether a channel has nonzero capacity -- finding its capacity threshold -- is difficult. In this paper we report significant increases in the capacity thresholds of two prototypical noise models: the depolarizing channel and Pauli channels. In the case of the depolarizing channel, this is the first improvement in 18 years, giving a bigger increase beyond the hashing bound than all previous improvements combined. Our starting point is the representation theoretic framework recently proposed by Bhalerao and Leditzky (2025) to compute coherent information for special permutation invariant states. We generalize their framework to the full symmetric subspace, which allow us to optimize coherent information over rank two states in that space. A representation theoretic calculation shows that exponentially many Kraus operators of the channel annihilate the symmetric space, corresponding to a massive decrease in environment entropy for states on the symmetric space compared to the maximally mixed state. This explains the enhanced coherent information as a manifestation of degeneracy for the resulting codes.

quant-pharXiv:2605.09138•May 12, 2026•5 citations

Lower bounds on the quantum capacity and highest error exponent of general memoryless channels

M. Hamada

Tradeoffs between the information rate and fidelity of quantum error-correcting codes are discussed. Quantum channels to be considered are those subject to independent errors and modeled as tensor products of copies of a general completely positive (CP) linear map, where the dimension of the underlying Hilbert space is a prime number. On such a quantum channel, the highest fidelity of a quantum error-correcting code of length n and rate R is proven to be lower-bounded by 1-exp[-nE(R)+o(n)] for some function E(R). The E(R) is positive below some threshold R/sub 0/, a direct consequence of which is that R/sub 0/ is a lower bound on the quantum capacity. This is an extension of the author's earlier result. While the earlier work states the result for the depolarizing channel and a slight generalization of it (Pauli channels), the result of this work applies to general discrete memoryless channels, including channel models derived from a physical law of time evolution.

arXiv:quant-ph/0112103•IEEE Transactions on Information Theory•Sep 1, 2002•28 citations

Exponential lower bound on the highest fidelity achievable by quantum error-correcting codes

Mitsuru Hamada

On a class of quantum channels which includes the depolarizing channel, the highest fidelity of quantum error-correcting codes of length n and rate R is proven to be lower bounded by $1\ensuremath{-}\mathrm{exp}[\ensuremath{-}\mathrm{nE}(R)+o(n)]$ for some function $E(R).$ The $E(R)$ is positive below some threshold ${R}_{0},$ which implies ${R}_{0}$ is a lower bound on the quantum capacity.

arXiv:quant-ph/0109114•Physical Review A•Apr 15, 2002•23 citations

Upper and Lower Bounds on Quantum Codes

Graeme Stewart Baird Smith

This thesis provides bounds on the performance of quantum error correcting codes when used for quantum communication and quantum key distribution. The first two chapters provide a bare-bones introduction to classical and quantum error correcting codes, respectively. The next four chapters present achievable rates for quantum codes in various scenarios. The final chapter is dedicated to an upper bound on the quantum channel capacity. Chapter 3 studies coding for adversarial noise using quantum list codes, showing there exist quantum codes with high rates and short lists. These can be used, together with a very short secret key, to communicate with high fidelity at noise levels for which perfect fidelity is impossible. Chapter 4 explores the performance of a family of degenerate codes when used to communicate over Pauli channels, showing they can be used to communicate over almost any Pauli channel at rates that are impossible for a nondegenerate code and that exceed those of previously known degenerate codes. By studying the scaling of the optimal block length as a function of the channel's parameters, we develop a heuristic for designing even better codes. Chapter 5 describes an equivalence between a family of noisy preprocessing protocols for quantum key distribution and entanglement distillation protocols whose target state belongs to a class of private states called "twisted states." In Chapter 6, the codes of Chapter 4 are combined with the protocols of Chapter 5 to provide higher key rates for one-way quantum key distribution than were previously thought possible. Finally, Chapter 7 presents a new upper bound on the quantum channel capacity that is both additive and convex, and which can be interpreted as the capacity of the channel for communication given access to side channels from a class of zero capacity "cloning" channels. This "clone assisted capacity" is equal to the unassisted capacity for channels that are degradable, which we use to find new upper bounds on the capacity of a depolarizing channel.

•May 24, 2006•2 citations

Beyond the Hashing Limit of Quantum Pauli Channels

Jihao Fan

Abstract The classical noisy-channel coding theorem developed by Shannon establishes a fundamental limit on reliable information transmission. In quantum regime, this framework is extended by results such as the Lloyd-Shor-Devetak theorem, which gives the hashing limit on quantum channel capacity. In this work, we beat the hashing limit for low rate coding schemes over quantum Pauli channels. Our approach is based on a re-examination of Bacon-Shor codes and their generalizations, which we show are not merely simple constructions but instances of a broader mechanism that fundamentally alters achievable rate limits. Over depolarizing channels with depolarizing probability of p, these codes exceed the hashing bound with 0.1145 ≤ p ≤ 0.75, and further surpass the asymptotic quantum Singleton bound under bounded minimum-distance decoding for 0.3301 ≤ p ≤ 0.75. We further present explicit constructions based on quantum low-density parity-check codes, achieving frame error rates below 10−4 while exceeding the hashing bound. The advantage persists and is pronouncedly enhanced in the presence of biased noise, demonstrating robustness across realistic quantum Pauli channels. Our results challenge the prevailing understanding of fundamental limits in quantum coding and information theory.

•Jul 7, 2026•0 citations
We study encodings that give the best-known thresholds for the nonzero capacity of quantum channels, i.e., the upper bound for correctable noise, using an entropic approach to calculation of the threshold values. Our results show that Pauli noise is correctable up to the hashing bound. For a depolarizing channel, this approach allows one to achieve a nonzero capacity for a fidelity (probability of no error) of f=0.80870f=0.808\phantom{\rule{0.2em}{0ex}}70f=0.80870.
We present a family of additive quantum error-correcting codes whose capacities exceed those of quantum random coding (hashing) for very noisy channels. These codes provide nonzero capacity in a depolarizing channel for fidelity parameters fff when f>0.80944f>0.80944f>0.80944. Random coding has nonzero capacity only for f>0.81071f>0.81071f>0.81071; by analogy to the classical Shannon coding limit, this value had previously been conjectured to be a lower bound. We use the method introduced by Shor and Smolin of concatenating a nonrandom repetition (cat) code within a random code to obtain good codes. The cat code with block size five is shown to be optimal for single concatenation. The best known multiple-concatenated code we found has a block size of 25. We derive a general relation between the capacity attainable by these concatenation schemes and the coherent information of the inner code states.
The quantum capacity captures the value of a quantum channel for transmitting quantum information, establishing the fundamental limits on quantum communication. In spite of its central role in quantum information theory, the quantum capacity of most channels is unknown, with wide gaps between the best upper and lower bounds. Even deciding whether a channel has nonzero capacity -- finding its capacity threshold -- is difficult. In this paper we report significant increases in the capacity thresholds of two prototypical noise models: the depolarizing channel and Pauli channels. In the case of the depolarizing channel, this is the first improvement in 18 years, giving a bigger increase beyond the hashing bound than all previous improvements combined. Our starting point is the representation theoretic framework recently proposed by Bhalerao and Leditzky (2025) to compute coherent information for special permutation invariant states. We generalize their framework to the full symmetric subspace, which allow us to optimize coherent information over rank two states in that space. A representation theoretic calculation shows that exponentially many Kraus operators of the channel annihilate the symmetric space, corresponding to a massive decrease in environment entropy for states on the symmetric space compared to the maximally mixed state. This explains the enhanced coherent information as a manifestation of degeneracy for the resulting codes.
Tradeoffs between the information rate and fidelity of quantum error-correcting codes are discussed. Quantum channels to be considered are those subject to independent errors and modeled as tensor products of copies of a general completely positive (CP) linear map, where the dimension of the underlying Hilbert space is a prime number. On such a quantum channel, the highest fidelity of a quantum error-correcting code of length n and rate R is proven to be lower-bounded by 1-exp[-nE(R)+o(n)] for some function E(R). The E(R) is positive below some threshold R/sub 0/, a direct consequence of which is that R/sub 0/ is a lower bound on the quantum capacity. This is an extension of the author's earlier result. While the earlier work states the result for the depolarizing channel and a slight generalization of it (Pauli channels), the result of this work applies to general discrete memoryless channels, including channel models derived from a physical law of time evolution.
On a class of quantum channels which includes the depolarizing channel, the highest fidelity of quantum error-correcting codes of length n and rate R is proven to be lower bounded by $1\ensuremath{-}\mathrm{exp}[\ensuremath{-}\mathrm{nE}(R)+o(n)]$ for some function E(R).E(R).E(R). The E(R)E(R)E(R) is positive below some threshold R0,{R}_{0},R0​, which implies R0{R}_{0}R0​ is a lower bound on the quantum capacity.
This thesis provides bounds on the performance of quantum error correcting codes when used for quantum communication and quantum key distribution. The first two chapters provide a bare-bones introduction to classical and quantum error correcting codes, respectively. The next four chapters present achievable rates for quantum codes in various scenarios. The final chapter is dedicated to an upper bound on the quantum channel capacity. Chapter 3 studies coding for adversarial noise using quantum list codes, showing there exist quantum codes with high rates and short lists. These can be used, together with a very short secret key, to communicate with high fidelity at noise levels for which perfect fidelity is impossible. Chapter 4 explores the performance of a family of degenerate codes when used to communicate over Pauli channels, showing they can be used to communicate over almost any Pauli channel at rates that are impossible for a nondegenerate code and that exceed those of previously known degenerate codes. By studying the scaling of the optimal block length as a function of the channel's parameters, we develop a heuristic for designing even better codes. Chapter 5 describes an equivalence between a family of noisy preprocessing protocols for quantum key distribution and entanglement distillation protocols whose target state belongs to a class of private states called "twisted states." In Chapter 6, the codes of Chapter 4 are combined with the protocols of Chapter 5 to provide higher key rates for one-way quantum key distribution than were previously thought possible. Finally, Chapter 7 presents a new upper bound on the quantum channel capacity that is both additive and convex, and which can be interpreted as the capacity of the channel for communication given access to side channels from a class of zero capacity "cloning" channels. This "clone assisted capacity" is equal to the unassisted capacity for channels that are degradable, which we use to find new upper bounds on the capacity of a depolarizing channel.
Abstract The classical noisy-channel coding theorem developed by Shannon establishes a fundamental limit on reliable information transmission. In quantum regime, this framework is extended by results such as the Lloyd-Shor-Devetak theorem, which gives the hashing limit on quantum channel capacity. In this work, we beat the hashing limit for low rate coding schemes over quantum Pauli channels. Our approach is based on a re-examination of Bacon-Shor codes and their generalizations, which we show are not merely simple constructions but instances of a broader mechanism that fundamentally alters achievable rate limits. Over depolarizing channels with depolarizing probability of p, these codes exceed the hashing bound with 0.1145 ≤ p ≤ 0.75, and further surpass the asymptotic quantum Singleton bound under bounded minimum-distance decoding for 0.3301 ≤ p ≤ 0.75. We further present explicit constructions based on quantum low-density parity-check codes, achieving frame error rates below 10−4 while exceeding the hashing bound. The advantage persists and is pronouncedly enhanced in the presence of biased noise, demonstrating robustness across realistic quantum Pauli channels. Our results challenge the prevailing understanding of fundamental limits in quantum coding and information theory.