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 International Symposium on Information Theory (ISIT)

A quantum version of Feinstein's Theorem and its application to channel coding

Nilanjana Datta, T. C. Dorlas

Published Jul 1, 2006• 6 citations
Publisher

Abstract

In this paper, a quantum version of Feinstein's theorem is developed. This is then used to give a completely self-contained proof of the direct channel coding theorem, for transmission of classical information through a quantum channel with Markovian correlated noise. Our proof does not rely on the Holevo-Schumacher-Westmoreland (HSW) theorem. In addition, for the case of memoryless channels, our method yields an alternative proof of the HSW Theorem

DOI
10.1109/isit.2006.261707

Related papers

Making Good Codes for Classical-Quantum Channel Coding via Quantum Hypothesis Testing

Tomohiro Ogawa, Hiroshi Nagaoka

In this correspondence, we give an alternative proof of the direct part of the classical-quantum channel coding theorem (the Holevo-Schumacher-Westmoreland (HSW) theorem), using ideas of quantum hypothesis testing. In order to show the existence of good codes, we invoke a limit theorem, relevant to the quantum Stein's lemma, in quantum hypothesis testing as the law of large numbers used in the classical case. We also apply a greedy construction of good codes using a packing procedure of noncommutative operators. Consequently we derive an upper bound on the coding error probability, which is used to give an alternative proof of the HSW theorem. This approach elucidates how the Holevo information applies to the classical-quantum channel coding problems

IEEE Transactions on Information Theory•Jun 1, 2007•98 citations

A Decoupling Approach to Classical Data Transmission Over Quantum Channels

Frédéric Dupuis, Oleg Szehr, Marco Tomamichel

Most coding theorems in quantum Shannon theory can be proven using the decoupling technique. To send data through a channel, one guarantees that the environment gets no information about it. Uhlmann's theorem then ensures that the receiver must be able to decode. While a wide range of problems can be solved this way, one of the most basic coding problems remains impervious to a direct application of this method, sending classical information through a quantum channel. We will show that this problem can, in fact, be solved using decoupling ideas, specifically by proving a dequantizing theorem, which ensures that the environment is only classically correlated with the sent data. Our techniques naturally yield a generalization of the Holevo-Schumacher-Westmoreland theorem to the one-shot scenario, where a quantum channel can be applied only once.

arXiv:1207.0067•IEEE Transactions on Information Theory•Jan 31, 2014•22 citations

The coding theorem for a class of quantum channels with long-term memory

Nilanjana Datta, T. C. Dorlas

In this paper, we consider the transmission of classical information through a class of quantum channels with long-term memory, which are convex combinations of memoryless channels. Hence, the memory of such channels can be considered to be given by a Markov chain which is aperiodic but not irreducible. We prove the coding theorem and weak converse for this class of channels. The main techniques that we employ are a quantum version of Feinstein's fundamental lemma (Feinstein A 1954 IRE Trans. PGIT 4 2–22, Khinchin A I 1957 Mathematical Foundations of Information Theory: II. On the Fundamental Theorems of Information Theory (New York: Dover) chapter IV) and a generalization of Helstrom's theorem (Helstrom C W 1976 Quantum detection and estimation theory Mathematics in Science and Engineering vol 123 (London: Academic)).

arXiv:quant-ph/0610049•Journal of Physics A Mathematical and Theoretical•Jun 27, 2007•69 citations

Coding Theorems of Quantum Information Theory

Andreas Winter

Coding theorems and (strong) converses for memoryless quantum communication channels and quantum sources are proved: for the quantum source the coding theorem is reviewed, and the strong converse proven. For classical information transmission via quantum channels we give a new proof of the coding theorem, and prove the strong converse, even under the extended model of nonstationary channels. As a by-product we obtain a new proof of the famous Holevo bound. Then multi-user systems are investigated, and the capacity region for the quantum multiple access channel is determined. The last chapter contains a preliminary discussion of some models of compression of correlated quantum sources, and a proposal for a program to obtain operational meaning for quantum conditional entropy. An appendix features the introduction of a notation and calculus of entropy in quantum systems.

arXiv:quant-ph/9907077•Jul 24, 1999•143 citations

A new proof of the channel coding theorem via hypothesis testing in quantum information theory

T. Ogawa, Hiroshi Nagaoka

A new proof of the direct part of the quantum channel coding theorem is shown based on a standpoint of quantum hypothesis testing. A packing procedure of mutually noncommutative operators is carried out to derive an upper bound on the error probability, which is similar to Feinstein's lemma in classical channel coding. The upper bound is used to show the proof of the direct part along with a variant of Hiai-Petz's theorem in hypothesis testing.

arXiv:quant-ph/0208139•IEEE International Symposium on Information Theory (ISIT)•Jun 25, 2003•77 citations

The Classical Capacities of Quantum Channels

Sándor Imre, László Gyöngyösi

This chapter introduces formal description of a noisy quantum channel. It discusses the classical capacity of the quantum channel. The chapter provides the various encoder and decoder settings for transmission of classical information through a quantum channel. It examines the formula for the measure of maximal transmittable classical information. The chapter also discusses the various types of classical capacities of quantum channels, and gives a comparison on their properties. It analyzes how to formalize the capacities of the quantum channel models, and provides the fundamental theoretic results on classical capacities of quantum channels. These results are all required to analyze the advanced and more complex properties of quantum communications. The Holevo-Schumacher-Westmoreland (HSW) theorem quantifies explicitly the amount of classical information that can be transmitted through the noisy quantum channel, using product input states. Controlled Vocabulary Terms channel capacity; communication channels; Data communication; encoding; quantum communication; Video codecs

Wiley eBooks•Nov 30, 2012•1 citation
In this paper, a quantum version of Feinstein's theorem is developed. This is then used to give a completely self-contained proof of the direct channel coding theorem, for transmission of classical information through a quantum channel with Markovian correlated noise. Our proof does not rely on the Holevo-Schumacher-Westmoreland (HSW) theorem. In addition, for the case of memoryless channels, our method yields an alternative proof of the HSW Theorem
In this correspondence, we give an alternative proof of the direct part of the classical-quantum channel coding theorem (the Holevo-Schumacher-Westmoreland (HSW) theorem), using ideas of quantum hypothesis testing. In order to show the existence of good codes, we invoke a limit theorem, relevant to the quantum Stein's lemma, in quantum hypothesis testing as the law of large numbers used in the classical case. We also apply a greedy construction of good codes using a packing procedure of noncommutative operators. Consequently we derive an upper bound on the coding error probability, which is used to give an alternative proof of the HSW theorem. This approach elucidates how the Holevo information applies to the classical-quantum channel coding problems
Most coding theorems in quantum Shannon theory can be proven using the decoupling technique. To send data through a channel, one guarantees that the environment gets no information about it. Uhlmann's theorem then ensures that the receiver must be able to decode. While a wide range of problems can be solved this way, one of the most basic coding problems remains impervious to a direct application of this method, sending classical information through a quantum channel. We will show that this problem can, in fact, be solved using decoupling ideas, specifically by proving a dequantizing theorem, which ensures that the environment is only classically correlated with the sent data. Our techniques naturally yield a generalization of the Holevo-Schumacher-Westmoreland theorem to the one-shot scenario, where a quantum channel can be applied only once.
In this paper, we consider the transmission of classical information through a class of quantum channels with long-term memory, which are convex combinations of memoryless channels. Hence, the memory of such channels can be considered to be given by a Markov chain which is aperiodic but not irreducible. We prove the coding theorem and weak converse for this class of channels. The main techniques that we employ are a quantum version of Feinstein's fundamental lemma (Feinstein A 1954 IRE Trans. PGIT 4 2–22, Khinchin A I 1957 Mathematical Foundations of Information Theory: II. On the Fundamental Theorems of Information Theory (New York: Dover) chapter IV) and a generalization of Helstrom's theorem (Helstrom C W 1976 Quantum detection and estimation theory Mathematics in Science and Engineering vol 123 (London: Academic)).
Coding theorems and (strong) converses for memoryless quantum communication channels and quantum sources are proved: for the quantum source the coding theorem is reviewed, and the strong converse proven. For classical information transmission via quantum channels we give a new proof of the coding theorem, and prove the strong converse, even under the extended model of nonstationary channels. As a by-product we obtain a new proof of the famous Holevo bound. Then multi-user systems are investigated, and the capacity region for the quantum multiple access channel is determined. The last chapter contains a preliminary discussion of some models of compression of correlated quantum sources, and a proposal for a program to obtain operational meaning for quantum conditional entropy. An appendix features the introduction of a notation and calculus of entropy in quantum systems.
This chapter introduces formal description of a noisy quantum channel. It discusses the classical capacity of the quantum channel. The chapter provides the various encoder and decoder settings for transmission of classical information through a quantum channel. It examines the formula for the measure of maximal transmittable classical information. The chapter also discusses the various types of classical capacities of quantum channels, and gives a comparison on their properties. It analyzes how to formalize the capacities of the quantum channel models, and provides the fundamental theoretic results on classical capacities of quantum channels. These results are all required to analyze the advanced and more complex properties of quantum communications. The Holevo-Schumacher-Westmoreland (HSW) theorem quantifies explicitly the amount of classical information that can be transmitted through the noisy quantum channel, using product input states. Controlled Vocabulary Terms channel capacity; communication channels; Data communication; encoding; quantum communication; Video codecs