15,445 research outputs found
Joint source-channel coding for a quantum multiple access channel
Suppose that two senders each obtain one share of the output of a classical,
bivariate, correlated information source. They would like to transmit the
correlated source to a receiver using a quantum multiple access channel. In
prior work, Cover, El Gamal, and Salehi provided a combined source-channel
coding strategy for a classical multiple access channel which outperforms the
simpler "separation" strategy where separate codebooks are used for the source
coding and the channel coding tasks. In the present paper, we prove that a
coding strategy similar to the Cover-El Gamal-Salehi strategy and a
corresponding quantum simultaneous decoder allow for the reliable transmission
of a source over a quantum multiple access channel, as long as a set of
information inequalities involving the Holevo quantity hold.Comment: 21 pages, v2: minor changes, accepted into Journal of Physics
Capacity Theorems for Quantum Multiple Access Channels: Classical-Quantum and Quantum-Quantum Capacity Regions
We consider quantum channels with two senders and one receiver. For an
arbitrary such channel, we give multi-letter characterizations of two different
two-dimensional capacity regions. The first region is comprised of the rates at
which it is possible for one sender to send classical information, while the
other sends quantum information. The second region consists of the rates at
which each sender can send quantum information. For each region, we give an
example of a channel for which the corresponding region has a single-letter
description. One of our examples relies on a new result proved here, perhaps of
independent interest, stating that the coherent information over any degradable
channel is concave in the input density operator. We conclude with connections
to other work and a discussion on generalizations where each user
simultaneously sends classical and quantum information.Comment: 38 pages, 1 figure. Fixed typos, added new example. Submitted to IEEE
Tranactions on Information Theor
Quantum state merging and negative information
We consider a quantum state shared between many distant locations, and define
a quantum information processing primitive, state merging, that optimally
merges the state into one location. As announced in [Horodecki, Oppenheim,
Winter, Nature 436, 673 (2005)], the optimal entanglement cost of this task is
the conditional entropy if classical communication is free. Since this quantity
can be negative, and the state merging rate measures partial quantum
information, we find that quantum information can be negative. The classical
communication rate also has a minimum rate: a certain quantum mutual
information. State merging enabled one to solve a number of open problems:
distributed quantum data compression, quantum coding with side information at
the decoder and sender, multi-party entanglement of assistance, and the
capacity of the quantum multiple access channel. It also provides an
operational proof of strong subadditivity. Here, we give precise definitions
and prove these results rigorously.Comment: 23 pages, 3 figure
Capacity Theorems for Quantum Multiple Access Channels
We consider quantum channels with two senders and one receiver. For an
arbitrary such channel, we give multi-letter characterizations of two different
two-dimensional capacity regions. The first region characterizes the rates at
which it is possible for one sender to send classical information while the
other sends quantum information. The second region gives the rates at which
each sender can send quantum information. We give an example of a channel for
which each region has a single-letter description, concluding with a
characterization of the rates at which each user can simultaneously send
classical and quantum information.Comment: 5 pages. Conference version of quant-ph/0501045, to appear in the
proceedings of the IEEE International Symposium on Information Theory,
Adelaide, Australia, 200
A Quantum Multiparty Packing Lemma and the Relay Channel
Optimally encoding classical information in a quantum system is one of the
oldest and most fundamental challenges of quantum information theory. Holevo's
bound places a hard upper limit on such encodings, while the
Holevo-Schumacher-Westmoreland (HSW) theorem addresses the question of how many
classical messages can be "packed" into a given quantum system. In this
article, we use Sen's recent quantum joint typicality results to prove a
one-shot multiparty quantum packing lemma generalizing the HSW theorem. The
lemma is designed to be easily applicable in many network communication
scenarios. As an illustration, we use it to straightforwardly obtain quantum
generalizations of well-known classical coding schemes for the relay channel:
multihop, coherent multihop, decode-forward, and partial decode-forward. We
provide both finite blocklength and asymptotic results, the latter matching
existing classical formulas. Given the key role of the classical packing lemma
in network information theory, our packing lemma should help open the field to
direct quantum generalization.Comment: 20 page
- …