102 research outputs found
Superactivation of the Asymptotic Zero-Error Classical Capacity of a Quantum Channel
The zero-error classical capacity of a quantum channel is the asymptotic rate
at which it can be used to send classical bits perfectly, so that they can be
decoded with zero probability of error. We show that there exist pairs of
quantum channels, neither of which individually have any zero-error capacity
whatsoever (even if arbitrarily many uses of the channels are available), but
such that access to even a single copy of both channels allows classical
information to be sent perfectly reliably. In other words, we prove that the
zero-error classical capacity can be superactivated. This result is the first
example of superactivation of a classical capacity of a quantum channel.Comment: 24 pages. Despite the similar title, contains different results from
arXiv:0906.2527. See "Note Added" at end of paper for details. V2: Includes
significantly revised proof of Theorem 27. V3: Includes expanded explanation
of some of the technical detail
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
Entanglement can completely defeat quantum noise
We describe two quantum channels that individually cannot send any
information, even classical, without some chance of decoding error. But
together a single use of each channel can send quantum information perfectly
reliably. This proves that the zero-error classical capacity exhibits
superactivation, the extreme form of the superadditivity phenomenon in which
entangled inputs allow communication over zero capacity channels. But our
result is stronger still, as it even allows zero-error quantum communication
when the two channels are combined. Thus our result shows a new remarkable way
in which entanglement across two systems can be used to resist noise, in this
case perfectly. We also show a new form of superactivation by entanglement
shared between sender and receiver.Comment: 4 pages, 1 figur
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
Entanglement generation with a quantum channel and a shared state
We introduce a new protocol, the channel-state coding protocol, to quantum
Shannon theory. This protocol generates entanglement between a sender and
receiver by coding for a noisy quantum channel with the aid of a noisy shared
state. The mother and father protocols arise as special cases of the
channel-state coding protocol, where the channel is noiseless or the state is a
noiseless maximally entangled state, respectively. The channel-state coding
protocol paves the way for formulating entanglement-assisted quantum
error-correcting codes that are robust to noise in shared entanglement.
Finally, the channel-state coding protocol leads to a Smith-Yard
superactivation, where we can generate entanglement using a zero-capacity
erasure channel and a non-distillable bound entangled state.Comment: 5 pages, 3 figure
- …