Algorithmic Superactivation of Asymptotic Quantum Capacity of Zero-Capacity Quantum Channels

The superactivation of zero-capacity quantum channels makes it possible to use two zero-capacity quantum channels with a positive joint capacity for their output. Currently, we have no theoretical background to describe all possible combinations of superactive zero-capacity channels; hence, there may be many other possible combinations. In practice, to discover such superactive zero-capacity channel-pairs, we must analyze an extremely large set of possible quantum states, channel models, and channel probabilities. There is still no extremely efficient algorithmic tool for this purpose. This paper shows an efficient algorithmical method of finding such combinations. Our method can be a very valuable tool for improving the results of fault-tolerant quantum computation and possible communication techniques over very noisy quantum channels.Comment: 35 pages, 17 figures, Journal-ref: Information Sciences (Elsevier, 2012), presented in part at Quantum Information Processing 2012 (QIP2012), v2: minor changes, v3: published version; Information Sciences, Elsevier, ISSN: 0020-0255; 201

Private Quantum Coding for Quantum Relay Networks

The relay encoder is an unreliable probabilistic device which is aimed at helping the communication between the sender and the receiver. In this work we show that in the quantum setting the probabilistic behavior can be completely eliminated. We also show how to combine quantum polar encoding with superactivation-assistance in order to achieve reliable and capacity-achieving private communication over noisy quantum relay channels.Comment: 15 pages, 3 figures, Journal-ref: Lecture Notes in Computer Science, Vol. 7479, pp. 239-250. Springer-Verlag, 2012, presented in part at the 11th Intl. Conference on Quantum Communication, Measurement and Computing (QCMC2012), v2: minor formatting change

Quasi-Superactivation of Classical Capacity of Zero-Capacity Quantum Channels

One of the most surprising recent results in quantum Shannon theory is the superactivation of the quantum capacity of a quantum channel. This phenomenon has its roots in the extreme violation of additivity of the channel capacity and enables to reliably transmit quantum information over zero-capacity quantum channels. In this work we demonstrate a similar effect for the classical capacity of a quantum channel which previously was thought to be impossible. We show that a nonzero classical capacity can be achieved for all zero-capacity quantum channels and it only requires the assistance of an elementary photon-atom interaction process - the stimulated emission.Comment: 52 pages, 6 figures, Journal-ref: Journal of Modern Optics, published version (minor typo fixed

Polaractivation of Hidden Private Classical Capacity Region of Quantum Channels

We define a new phenomenon for communication over noisy quantum channels. The investigated solution is called polaractivation and based on quantum polar encoding. Polaractivation is a natural consequence of the channel polarization effect in quantum systems and makes possible to open the hidden capacity regions of a noisy quantum channel by using the idea of rate increment. While in case of a classical channel only the rate of classical communication can be increased, in case of a quantum channel the channel polarization and the rate improvement can be exploited to open unreachable capacity regions. We demonstrate the results for the opening of private classical capacity-domain. We prove that the method works for arbitrary quantum channels if a given criteria in the symmetric classical capacity is satisfied. We also derived a necessary lower bound on the rate of classical communication for the polaractivation of private classical capacity-domain.Comment: 49 pages, 13 figures (with supplemental material), minor changes, Journal-ref: IEEE Symposium on Quantum Computing and Computational Intelligence 2013 (IEEE QCCI 2013

A Survey on Quantum Channel Capacities

Quantum information processing exploits the quantum nature of information. It offers fundamentally new solutions in the field of computer science and extends the possibilities to a level that cannot be imagined in classical communication systems. For quantum communication channels, many new capacity definitions were developed in comparison to classical counterparts. A quantum channel can be used to realize classical information transmission or to deliver quantum information, such as quantum entanglement. Here we review the properties of the quantum communication channel, the various capacity measures and the fundamental differences between the classical and quantum channels.Comment: 58 pages, Journal-ref: IEEE Communications Surveys and Tutorials (2018) (updated & improved version of arXiv:1208.1270

Quantum channels and their entropic characteristics

One of the major achievements of the recently emerged quantum information theory is the introduction and thorough investigation of the notion of quantum channel which is a basic building block of any data-transmitting or data-processing system. This development resulted in an elaborated structural theory and was accompanied by the discovery of a whole spectrum of entropic quantities, notably the channel capacities, characterizing information-processing performance of the channels. This paper gives a survey of the main properties of quantum channels and of their entropic characterization, with a variety of examples for finite dimensional quantum systems. We also touch upon the "continuous-variables" case, which provides an arena for quantum Gaussian systems. Most of the practical realizations of quantum information processing were implemented in such systems, in particular based on principles of quantum optics. Several important entropic quantities are introduced and used to describe the basic channel capacity formulas. The remarkable role of the specific quantum correlations - entanglement - as a novel communication resource, is stressed.Comment: review article, 60 pages, 5 figures, 194 references; Rep. Prog. Phys. (in press