78 research outputs found
Coding Theorems of Quantum Information Theory
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.Comment: 80 pages, Ph.D. dissertation, Uni Bielefel
Reliability function of general classical-quantum channel
In information theory the reliability function and its bounds, describing the
exponential behavior of the error probability, are the most important
quantitative characteristics of the channel performance. From a general point
of view, these bounds provide certain measures of distinguishability of a given
set of states. In an earlier paper we introduced quantum analogs of the random
coding and the expurgation lower bounds for the case of pure signal states.
Here we discuss the general case, in particular, we prove the previously
conjectured expurgation bound and find the quantum cutoff rate in the case of
arbitrary mixed signal states.Comment: 15 pages, partially reported at the Workshop on Complexity,
Computation and Physics of Information, Cambridge, July 5-23, 1999; to appear
in IEEE Trans. on Information Theory. Several corrections suggested by the
referees are include
"Pretty strong" converse for the private capacity of degraded quantum wiretap channels
In the vein of the recent "pretty strong" converse for the quantum and
private capacity of degradable quantum channels [Morgan/Winter, IEEE Trans.
Inf. Theory 60(1):317-333, 2014], we use the same techniques, in particular the
calculus of min-entropies, to show a pretty strong converse for the private
capacity of degraded classical-quantum-quantum (cqq-)wiretap channels, which
generalize Wyner's model of the degraded classical wiretap channel.
While the result is not completely tight, leaving some gap between the region
of error and privacy parameters for which the converse bound holds, and a
larger no-go region, it represents a further step towards an understanding of
strong converses of wiretap channels [cf. Hayashi/Tyagi/Watanabe,
arXiv:1410.0443 for the classical case].Comment: 5 pages, 1 figure, IEEEtran.cls. V2 final (conference) version,
accepted for ISIT 2016 (Barcelona, 10-15 July 2016
The strong converse theorem for the product-state capacity of quantum channels with ergodic Markovian memory
Establishing the strong converse theorem for a communication channel confirms
that the capacity of that channel, that is, the maximum achievable rate of
reliable information communication, is the ultimate limit of communication over
that channel. Indeed, the strong converse theorem for a channel states that
coding at a rate above the capacity of the channel results in the convergence
of the error to its maximum value 1 and that there is no trade-off between
communication rate and decoding error. Here we prove that the strong converse
theorem holds for the product-state capacity of quantum channels with ergodic
Markovian correlated memory.Comment: 11 pages, single colum
Towards a geometrical interpretation of quantum information compression
Let S be the von Neumann entropy of a finite ensemble E of pure quantum
states. We show that S may be naturally viewed as a function of a set of
geometrical volumes in Hilbert space defined by the states and that S is
monotonically increasing in each of these variables. Since S is the Schumacher
compression limit of E, this monotonicity property suggests a geometrical
interpretation of the quantum redundancy involved in the compression process.
It provides clarification of previous work in which it was shown that S may be
increased while increasing the overlap of each pair of states in the ensemble.
As a byproduct, our mathematical techniques also provide a new interpretation
of the subentropy of E.Comment: 11 pages, latex2
The Capacity of the Quantum Multiple Access Channel
We define classical-quantum multiway channels for transmission of classical
information, after recent work by Allahverdyan and Saakian. Bounds on the
capacity region are derived in a uniform way, which are analogous to the
classically known ones, simply replacing Shannon entropy with von Neumann
entropy. For the single receiver case (multiple access channel) the exact
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.Comment: 7 pages, requires IEEEtran2e.cl
On the Distributed Compression of Quantum Information
The problem of distributed compression for correlated quantum sources is considered. The classical version of this problem was solved by Slepian and Wolf, who showed that distributed compression could take full advantage of redundancy in the local sources created by the presence of correlations. Here it is shown that, in general, this is not the case for quantum sources, by proving a lower bound on the rate sum for irreducible sources of product states which is stronger than the one given by a naive application of SlepianâWolf. Nonetheless, strategies taking advantage of correlation do exist for some special classes of quantum sources. For example, Devetak and Winter demonstrated the existence of such a strategy when one of the sources is classical. Optimal nontrivial strategies for a different extreme, sources of Bell states, are presented here. In addition, it is explained how distributed compression is connected to other problems in quantum information theory, including information-disturbance questions, entanglement distillation and quantum error correction
- âŠ