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

IEEE Information Theory Workshop (ITW)

Degenerate quantum codes and the quantum channel capacity problem

Graeme Smith, John A. Smolin

Published May 1, 2008• 0 citations
Publisher

Abstract

A striking feature of quantum error correcting codes is that they can sometimes be used to correct more errors than they can uniquely identify. Indeed, such degenerate codes are known to outperform all non-degenerate codes for very noisy quantum channels. As a result, rather than being chosen randomly according to some i.i.d. distribution, capacity achieving quantum codes must be chosen in a highly structured fashion. While there is no systematic understanding of how to design such codes, I will describe our best understanding of the problem. I will also briefly discuss a single-letter upper bound on the quantum capacity and its relation to the capacitypsilas possible additivity.

DOI
10.1109/itw.2008.4578685

Related papers

Degenerate Quantum Codes for Pauli Channels

Graeme Smith, John A. Smolin

A striking feature of quantum error correcting codes is that they can sometimes be used to correct more errors than they can uniquely identify. Such degenerate codes have long been known, but have remained poorly understood. We provide a heuristic for designing degenerate quantum codes for high noise rates, which is applied to generate codes that can be used to communicate over almost any Pauli channel at rates that are impossible for a nondegenerate code. The gap between nondegenerate and degenerate code performance is quite large, in contrast to the tiny magnitude of the only previous demonstration of this effect. We also identify a channel for which none of our codes outperform the best nondegenerate code and show that it is nevertheless quite unlike any channel for which nondegenerate codes are known to be optimal.

arXiv:quant-ph/0604107•Physical Review Letters•Jan 16, 2007•143 citations

Degenerate Codes and Capacities of Quantum Channels

Tyler Jackson

No quantum system can be perfectly isolated from the environment and, as a result, no physical implementation of quantum information processing tasks can be completely free from noise. The best tool for combating such noise is the use of quantum error correcting codes (QECCs). The general requirements for QECCs have been documented for a while and yet construction of good codes and understanding their effect remains a difficult and active area of study. In this thesis I outline the work I have completed looking into both of these problems. My general technique throughout this work is to first reduce the problem space as much as possible through use of group theory. Then to use numerical methods and bring computational power to bear on the problem. In chapter 2, I investigate the construction of good codes for the amplitude damping channel, using the codeword stabilized quantum code(CWS) framework. Through an exhaustive search method many new codes with better parameters than previously known are found. In chapter 3, I continue constructing good codes for the amplitude damping channel, this time using code concatenation techniques to find results that would be unfeasible to find via an exhaustive search. Finally, chapter 4 broaches the difficult problem of determining if a quantum channel has capacity; the ultimate use of QECCs in a sense. Expanding on the key works done on the problem, I develop the theory surrounding effective noise channels obtained from applying a QECC on multiple uses of a channel in order to determine if capacity exists. Using this framework and making use of computational power available today, these techniques allow us to find many very noisy non-Pauli channels that have positive capacity which previously had not been shown to have capacity.

•May 4, 2017•1 citation

Upper and lower bounds on quantum codes

John P. Preskill, Graeme 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 that is both additive and convex, and which can be interpreted as the of the channel for communication given access to side channels from a class of zero cloning channels. This clone assisted capacity is equal to the unassisted for channels that are degradable, which we use to find new upper bounds on the of a depolarizing channel.

•Jan 1, 2006•2 citations

Convergence Properties of Good Quantum Codes for Classical Communication

Alptug Aytekin, Mohamed Nomeir, Lei Hu +1 more

An important part of the information theory folklore had been about the output statistics of codes that achieve the capacity and how the empirical distributions compare to the output distributions induced by the optimal input in the channel capacity problem. Results for a variety of such empirical output distributions of good codes have been known in the literature, such as the comparison of the output distribution of the code to the optimal output distribution in vanishing and non-vanishing error probability cases. Motivated by these, we aim to achieve similar results for the quantum codes that are used for classical communication, that is the setting in which the classical messages are communicated through quantum codewords that pass through a noisy quantum channel. We first show the uniqueness of the optimal output distribution, to be able to talk more concretely about the optimal output distribution. Then, we extend the vanishing error probability results to the quantum case, by using techniques that are close in spirit to the classical case. We also extend non-vanishing error probability results to the quantum case on block codes, by using the second-order converses for such codes based on hypercontractivity results for the quantum generalized depolarizing semi-groups.

cs.ITCross-listedarXiv:2601.11498•IEEE International Symposium on Information Theory (ISIT)•Jan 19, 2026•1 citation

Capacity of the noisy quantum channel

Seth Lloyd

An upper limit is given to the amount of quantum information that can be transmitted reliably down a noisy, decoherent quantum channel using the high-probability states of quantum sources. A class of quantum error-correcting codes is presented that allows the information transmitted to attain this limit. The result is a quantum analog of Shannon's bound and code for the noisy classical channel [C. E. Shannon and W. Weaver, The Mathematical Theory of Communication (University of Illinois Press, Chicago, 1948)].

arXiv:quant-ph/9604015•Physical Review A•Mar 1, 1997•779 citations

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•297 citations
A striking feature of quantum error correcting codes is that they can sometimes be used to correct more errors than they can uniquely identify. Indeed, such degenerate codes are known to outperform all non-degenerate codes for very noisy quantum channels. As a result, rather than being chosen randomly according to some i.i.d. distribution, capacity achieving quantum codes must be chosen in a highly structured fashion. While there is no systematic understanding of how to design such codes, I will describe our best understanding of the problem. I will also briefly discuss a single-letter upper bound on the quantum capacity and its relation to the capacitypsilas possible additivity.
A striking feature of quantum error correcting codes is that they can sometimes be used to correct more errors than they can uniquely identify. Such degenerate codes have long been known, but have remained poorly understood. We provide a heuristic for designing degenerate quantum codes for high noise rates, which is applied to generate codes that can be used to communicate over almost any Pauli channel at rates that are impossible for a nondegenerate code. The gap between nondegenerate and degenerate code performance is quite large, in contrast to the tiny magnitude of the only previous demonstration of this effect. We also identify a channel for which none of our codes outperform the best nondegenerate code and show that it is nevertheless quite unlike any channel for which nondegenerate codes are known to be optimal.
No quantum system can be perfectly isolated from the environment and, as a result, no physical implementation of quantum information processing tasks can be completely free from noise. The best tool for combating such noise is the use of quantum error correcting codes (QECCs). The general requirements for QECCs have been documented for a while and yet construction of good codes and understanding their effect remains a difficult and active area of study. In this thesis I outline the work I have completed looking into both of these problems. My general technique throughout this work is to first reduce the problem space as much as possible through use of group theory. Then to use numerical methods and bring computational power to bear on the problem. In chapter 2, I investigate the construction of good codes for the amplitude damping channel, using the codeword stabilized quantum code(CWS) framework. Through an exhaustive search method many new codes with better parameters than previously known are found. In chapter 3, I continue constructing good codes for the amplitude damping channel, this time using code concatenation techniques to find results that would be unfeasible to find via an exhaustive search. Finally, chapter 4 broaches the difficult problem of determining if a quantum channel has capacity; the ultimate use of QECCs in a sense. Expanding on the key works done on the problem, I develop the theory surrounding effective noise channels obtained from applying a QECC on multiple uses of a channel in order to determine if capacity exists. Using this framework and making use of computational power available today, these techniques allow us to find many very noisy non-Pauli channels that have positive capacity which previously had not been shown to have 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 that is both additive and convex, and which can be interpreted as the of the channel for communication given access to side channels from a class of zero cloning channels. This clone assisted capacity is equal to the unassisted for channels that are degradable, which we use to find new upper bounds on the of a depolarizing channel.
An important part of the information theory folklore had been about the output statistics of codes that achieve the capacity and how the empirical distributions compare to the output distributions induced by the optimal input in the channel capacity problem. Results for a variety of such empirical output distributions of good codes have been known in the literature, such as the comparison of the output distribution of the code to the optimal output distribution in vanishing and non-vanishing error probability cases. Motivated by these, we aim to achieve similar results for the quantum codes that are used for classical communication, that is the setting in which the classical messages are communicated through quantum codewords that pass through a noisy quantum channel. We first show the uniqueness of the optimal output distribution, to be able to talk more concretely about the optimal output distribution. Then, we extend the vanishing error probability results to the quantum case, by using techniques that are close in spirit to the classical case. We also extend non-vanishing error probability results to the quantum case on block codes, by using the second-order converses for such codes based on hypercontractivity results for the quantum generalized depolarizing semi-groups.
An upper limit is given to the amount of quantum information that can be transmitted reliably down a noisy, decoherent quantum channel using the high-probability states of quantum sources. A class of quantum error-correcting codes is presented that allows the information transmitted to attain this limit. The result is a quantum analog of Shannon's bound and code for the noisy classical channel [C. E. Shannon and W. Weaver, The Mathematical Theory of Communication (University of Illinois Press, Chicago, 1948)].
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.