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:quant-ph/9708046 · IEEE International Symposium on Information Theory (ISIT)

Coding theorems for quantum communication channels

Alexander Semenovich Holevo

Published Nov 27, 2002• 23 citations
arXivHTMLPDF

Abstract

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.

DOI
10.1109/isit.1998.708669

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

Quantum channels and memory effects

Filippo Caruso, Vittorio Giovannetti, Cosmo Lupo +1 more

Any physical process can be represented as a quantum channel mapping an initial state to a final state. Hence it can be characterized from the point of view of communication theory, i.e., in terms of its ability to transfer information. Quantum information provides a theoretical framework and the proper mathematical tools to accomplish this. In this context the notion of codes and communication capacities have been introduced by generalizing them from the classical Shannon theory of information transmission and error correction. The underlying assumption of this approach is to consider the channel not as acting on a single system, but on sequences of systems, which, when properly initialized allow one to overcome the noisy effects induced by the physical process under consideration. While most of the work produced so far has been focused on the case in which a given channel transformation acts identically and independently on the various elements of the sequence (memoryless configuration in jargon), correlated error models appear to be a more realistic way to approach the problem. A slightly different, yet conceptually related, notion of correlated errors applies to a single quantum system which evolves continuously in time under the influence of an external disturbance which acts on it in a non-Markovian fashion. This leads to the study of memory effects in quantum channels: a fertile ground where interesting novel phenomena emerge at the intersection of quantum information theory and other branches of physics. A survey is taken of the field of quantum channels theory while also embracing these specific and complex settings.

arXiv:1207.5435•Reviews of Modern Physics•Dec 10, 2014•349 citations

Quantum Information Theory

Mark M. Wilde

Finally, here is a modern, self-contained text on quantum information theory suitable for graduate-level courses. Developing the subject 'from the ground up' it covers classical results as well as major advances of the past decade. Beginning with an extensive overview of classical information theory suitable for the non-expert, the author then turns his attention to quantum mechanics for quantum information theory, and the important protocols of teleportation, super-dense coding and entanglement distribution. He develops all of the tools necessary for understanding important results in quantum information theory, including capacity theorems for classical, entanglement-assisted, private and quantum communication. The book also covers important recent developments such as superadditivity of private, coherent and Holevo information, and the superactivation of quantum capacity. This book will be warmly welcomed by the upcoming generation of quantum information theorists and the already established community of classical information theorists.

Cambridge University Press eBooks•Apr 18, 2013•1,214 citations

Outlook

Vlatko Vedral

Abstract This book has discussed the foundations of quantum information science as well as the relationship between physics and information theory in general. It has considered the quantum equivalents of the Shannon coding and channel capacity theorems. The von Neumann entropy plays a role analogous to the Shannon entropy, and the Holevo bound is the analogue of Shannon's mutual information used to quantify the capacity of a classical channel. Quantum systems can process information more efficiently than classical systems in a number of different ways. Quantum teleportation and quantum dense coding can be performed using quantum entanglement. Entanglement is an excess of correlations that can exist in quantum physics and is impossible to reproduce classically (with what is termed “separable” states). The book has also demonstrated how to discriminate entangled from separable states using entanglement witnesses, as well as how to quantify entanglement, and looked at quantum computation and quantum algorithms.

Oxford University Press eBooks•Sep 28, 2006•0 citations

The capacity of the quantum multiple-access channel

Andreas Winter

We define classical quantum multiway channels for transmission of classical information, after the previous work by Allahverdyan and Saakian (see Quantum Computing and Quantum Communications (Lecture Notes in Computer Science). Berlin, Germany: Springer-Verlag, vol.1509, 1999). Bounds on the capacity region are derived in a uniform way, which are analogous to the classically known ones, simply replacing Shannon (1961) entropy with von Neumann (1955) entropy. For the single receiver case (multiple-access channel) the elect capacity region is determined. These results are applied to the case of noisy channels, with arbitrary input signal states. A second issue of this work is the presentation of a calculus of quantum information quantities, based on the algebraic formulation of quantum theory.

arXiv:quant-ph/9807019•IEEE Transactions on Information Theory•Jan 1, 2001•122 citations

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•806 citations
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.
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
Any physical process can be represented as a quantum channel mapping an initial state to a final state. Hence it can be characterized from the point of view of communication theory, i.e., in terms of its ability to transfer information. Quantum information provides a theoretical framework and the proper mathematical tools to accomplish this. In this context the notion of codes and communication capacities have been introduced by generalizing them from the classical Shannon theory of information transmission and error correction. The underlying assumption of this approach is to consider the channel not as acting on a single system, but on sequences of systems, which, when properly initialized allow one to overcome the noisy effects induced by the physical process under consideration. While most of the work produced so far has been focused on the case in which a given channel transformation acts identically and independently on the various elements of the sequence (memoryless configuration in jargon), correlated error models appear to be a more realistic way to approach the problem. A slightly different, yet conceptually related, notion of correlated errors applies to a single quantum system which evolves continuously in time under the influence of an external disturbance which acts on it in a non-Markovian fashion. This leads to the study of memory effects in quantum channels: a fertile ground where interesting novel phenomena emerge at the intersection of quantum information theory and other branches of physics. A survey is taken of the field of quantum channels theory while also embracing these specific and complex settings.
Finally, here is a modern, self-contained text on quantum information theory suitable for graduate-level courses. Developing the subject 'from the ground up' it covers classical results as well as major advances of the past decade. Beginning with an extensive overview of classical information theory suitable for the non-expert, the author then turns his attention to quantum mechanics for quantum information theory, and the important protocols of teleportation, super-dense coding and entanglement distribution. He develops all of the tools necessary for understanding important results in quantum information theory, including capacity theorems for classical, entanglement-assisted, private and quantum communication. The book also covers important recent developments such as superadditivity of private, coherent and Holevo information, and the superactivation of quantum capacity. This book will be warmly welcomed by the upcoming generation of quantum information theorists and the already established community of classical information theorists.
Abstract This book has discussed the foundations of quantum information science as well as the relationship between physics and information theory in general. It has considered the quantum equivalents of the Shannon coding and channel capacity theorems. The von Neumann entropy plays a role analogous to the Shannon entropy, and the Holevo bound is the analogue of Shannon's mutual information used to quantify the capacity of a classical channel. Quantum systems can process information more efficiently than classical systems in a number of different ways. Quantum teleportation and quantum dense coding can be performed using quantum entanglement. Entanglement is an excess of correlations that can exist in quantum physics and is impossible to reproduce classically (with what is termed “separable” states). The book has also demonstrated how to discriminate entangled from separable states using entanglement witnesses, as well as how to quantify entanglement, and looked at quantum computation and quantum algorithms.
We define classical quantum multiway channels for transmission of classical information, after the previous work by Allahverdyan and Saakian (see Quantum Computing and Quantum Communications (Lecture Notes in Computer Science). Berlin, Germany: Springer-Verlag, vol.1509, 1999). Bounds on the capacity region are derived in a uniform way, which are analogous to the classically known ones, simply replacing Shannon (1961) entropy with von Neumann (1955) entropy. For the single receiver case (multiple-access channel) the elect capacity region is determined. These results are applied to the case of noisy channels, with arbitrary input signal states. A second issue of this work is the presentation of a calculus of quantum information quantities, based on the algebraic formulation of quantum theory.
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)].