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

Texts and readings in mathematics

Coding Theorems of Classical and Quantum Information Theory

Kalyanapuram Rangachari Parthasarathy

Published Jan 1, 2013• 19 citations
Publisher

Abstract

1 Entropy of Elementary Information Sources 2 Stationary Information Sources 3 Communication in the Presence of Noise 4 Quantum Coding Theorems Bibliography Index.
DOI
10.1007/978-93-86279-59-0

Related papers

Quantum coding theorems

Alexander Semenovich Holevo

Contents I. Introduction II. General considerations § 1. Quantum communication channel § 2. Entropy bound and channel capacity § 3. Formulation of the quantum coding theorem. Weak conversion III. Proof of the direct statement of the coding theorem § 1. Channels with pure signal states § 2. Reliability function § 3. Quantum binary channel § 4. Case of arbitrary states with bounded entropy IV. c-q channels with input constraints § 1. Coding theorem § 2. Gauss channel with one degree of freedom § 3. Classical signal on quantum background noise Bibliography

arXiv:quant-ph/9809023•Russian Mathematical Surveys•Dec 31, 1998•226 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

Quantum Developments of Classical Information Theory

Mostafa Mansour

These notes (in French) provide a concise introduction to information theory, spanning its classical foundations: Shannon entropy, joint and conditional entropies, mutual information, statistical correlations, and Markov chains; as well as Shannon's source coding and channel capacity theorems, which govern the optimal compression and transmission of information through noisy channels. They also cover the quantum extensions of these concepts, including the density operator formalism, distances between quantum states, von Neumann entropy, coherent information, conditional entropy, entanglement theory, quantum discord, and quantum resource theory.

•Feb 7, 2026•0 citations

Coding theorems for quantum communication channels

Alexander Semenovich Holevo

The more than thirty years old issue of the information capacity of quantum communication channels was dramatically clarified during when a number of direct quantum coding theorems were discovered. To a considerable extent this progress is due to an interplay between the quantum communication theory and quantum information ideas related to more recent development in quantum computing. It is remarkable, however, that many probabilistic tools underlying the treatment of the quantum case have their roots, and in some cases direct prototypes, in the classical Shannon theory.

arXiv:quant-ph/9708046•IEEE International Symposium on Information Theory (ISIT)•Nov 27, 2002•23 citations

Classical and Quantum Computation

A. Kitaev, Alexander Khanievich Shen', M. Vyalyi

Introduction Classical computation Quantum computation Solutions Elementary number theory Bibliography Index.

Graduate studies in mathematics•May 31, 2002•1,441 citations

Introduction to Quantum Information Theory

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

This chapter summarizes the definitions and formulas of quantum information theory. Quantum information processing exploits the quantum nature of information. It resolve still open scientific problems and expand the boundaries of classical computation and communications systems. The chapter discusses the properties of density matrices, quantum entropy function, quantum mutual information, and quantum conditional entropy. It also discusses the measurement of the entanglement in quantum states. The chapter describes the encoding of quantum states and the meaning of Holevo information. It focuses on the quantum noiseless channel coding theorem and the compression of quantum information. The chapter explains the functions that play an important role in the computation of quantum informational distance. Controlled Vocabulary Terms channel coding; information theory; optical information processing; quantum communication; quantum cryptography

Wiley eBooks•Nov 30, 2012•8 citations
Contents I. Introduction II. General considerations § 1. Quantum communication channel § 2. Entropy bound and channel capacity § 3. Formulation of the quantum coding theorem. Weak conversion III. Proof of the direct statement of the coding theorem § 1. Channels with pure signal states § 2. Reliability function § 3. Quantum binary channel § 4. Case of arbitrary states with bounded entropy IV. c-q channels with input constraints § 1. Coding theorem § 2. Gauss channel with one degree of freedom § 3. Classical signal on quantum background noise Bibliography
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.
These notes (in French) provide a concise introduction to information theory, spanning its classical foundations: Shannon entropy, joint and conditional entropies, mutual information, statistical correlations, and Markov chains; as well as Shannon's source coding and channel capacity theorems, which govern the optimal compression and transmission of information through noisy channels. They also cover the quantum extensions of these concepts, including the density operator formalism, distances between quantum states, von Neumann entropy, coherent information, conditional entropy, entanglement theory, quantum discord, and quantum resource theory.
The more than thirty years old issue of the information capacity of quantum communication channels was dramatically clarified during when a number of direct quantum coding theorems were discovered. To a considerable extent this progress is due to an interplay between the quantum communication theory and quantum information ideas related to more recent development in quantum computing. It is remarkable, however, that many probabilistic tools underlying the treatment of the quantum case have their roots, and in some cases direct prototypes, in the classical Shannon theory.
This chapter summarizes the definitions and formulas of quantum information theory. Quantum information processing exploits the quantum nature of information. It resolve still open scientific problems and expand the boundaries of classical computation and communications systems. The chapter discusses the properties of density matrices, quantum entropy function, quantum mutual information, and quantum conditional entropy. It also discusses the measurement of the entanglement in quantum states. The chapter describes the encoding of quantum states and the meaning of Holevo information. It focuses on the quantum noiseless channel coding theorem and the compression of quantum information. The chapter explains the functions that play an important role in the computation of quantum informational distance. Controlled Vocabulary Terms channel coding; information theory; optical information processing; quantum communication; quantum cryptography