7,929 research outputs found
Performance of polar codes for quantum and private classical communication
We analyze the practical performance of quantum polar codes, by computing
rigorous bounds on block error probability and by numerically simulating them.
We evaluate our bounds for quantum erasure channels with coding block lengths
between 2^10 and 2^20, and we report the results of simulations for quantum
erasure channels, quantum depolarizing channels, and "BB84" channels with
coding block lengths up to N = 1024. For quantum erasure channels, we observe
that high quantum data rates can be achieved for block error rates less than
10^(-4) and that somewhat lower quantum data rates can be achieved for quantum
depolarizing and BB84 channels. Our results here also serve as bounds for and
simulations of private classical data transmission over these channels,
essentially due to Renes' duality bounds for privacy amplification and
classical data transmission of complementary observables. Future work might be
able to improve upon our numerical results for quantum depolarizing and BB84
channels by employing a polar coding rule other than the heuristic used here.Comment: 8 pages, 6 figures, submission to the 50th Annual Allerton Conference
on Communication, Control, and Computing 201
Quantum Information Transmission over a Partially Degradable Channel
We investigate a quantum coding for quantum communication over a PD
(partially degradable) degradable quantum channel. For a PD channel, the
degraded environment state can be expressed from the channel output state up to
a degrading map. PD channels can be restricted to the set of optical channels
which allows for the parties to exploit the benefits in experimental quantum
communications. We show that for a PD channel, the partial degradability
property leads to higher quantum data rates in comparison to those of a
degradable channel. The PD property is particular convenient for quantum
communications and allows one to implement the experimental quantum protocols
with higher performance. We define a coding scheme for PD-channels and give the
achievable rates of quantum communication.Comment: 7 pages, 2 figures, Journal-ref: IEEE Acces
Towards efficient decoding of classical-quantum polar codes
Known strategies for sending bits at the capacity rate over a general channel
with classical input and quantum output (a cq channel) require the decoder to
implement impractically complicated collective measurements. Here, we show that
a fully collective strategy is not necessary in order to recover all of the
information bits. In fact, when coding for a large number N uses of a cq
channel W, N I(W_acc) of the bits can be recovered by a non-collective strategy
which amounts to coherent quantum processing of the results of product
measurements, where I(W_acc) is the accessible information of the channel W. In
order to decode the other N (I(W) - I(W_acc)) bits, where I(W) is the Holevo
rate, our conclusion is that the receiver should employ collective
measurements. We also present two other results: 1) collective Fuchs-Caves
measurements (quantum likelihood ratio measurements) can be used at the
receiver to achieve the Holevo rate and 2) we give an explicit form of the
Helstrom measurements used in small-size polar codes. The main approach used to
demonstrate these results is a quantum extension of Arikan's polar codes.Comment: 21 pages, 2 figures, submission to the 8th Conference on the Theory
of Quantum Computation, Communication, and Cryptograph
Polar codes for private classical communication
We construct a new secret-key assisted polar coding scheme for private
classical communication over a quantum or classical wiretap channel. The
security of our scheme rests on an entropic uncertainty relation, in addition
to the channel polarization effect. Our scheme achieves the symmetric private
information rate by synthesizing "amplitude" and "phase" channels from an
arbitrary quantum wiretap channel. We find that the secret-key consumption rate
of the scheme vanishes for an arbitrary degradable quantum wiretap channel.
Furthermore, we provide an additional sufficient condition for when the secret
key rate vanishes, and we suspect that satisfying this condition implies that
the scheme requires no secret key at all. Thus, this latter condition addresses
an open question from the Mahdavifar-Vardy scheme for polar coding over a
classical wiretap channel.Comment: 11 pages, 2 figures, submission to the 2012 International Symposium
on Information Theory and its Applications (ISITA 2012), Honolulu, Hawaii,
US
Polar codes in network quantum information theory
Polar coding is a method for communication over noisy classical channels
which is provably capacity-achieving and has an efficient encoding and
decoding. Recently, this method has been generalized to the realm of quantum
information processing, for tasks such as classical communication, private
classical communication, and quantum communication. In the present work, we
apply the polar coding method to network quantum information theory, by making
use of recent advances for related classical tasks. In particular, we consider
problems such as the compound multiple access channel and the quantum
interference channel. The main result of our work is that it is possible to
achieve the best known inner bounds on the achievable rate regions for these
tasks, without requiring a so-called quantum simultaneous decoder. Thus, our
work paves the way for developing network quantum information theory further
without requiring a quantum simultaneous decoder.Comment: 18 pages, 2 figures, v2: 10 pages, double column, version accepted
for publicatio
Sequential decoding of a general classical-quantum channel
Since a quantum measurement generally disturbs the state of a quantum system,
one might think that it should not be possible for a sender and receiver to
communicate reliably when the receiver performs a large number of sequential
measurements to determine the message of the sender. We show here that this
intuition is not true, by demonstrating that a sequential decoding strategy
works well even in the most general "one-shot" regime, where we are given a
single instance of a channel and wish to determine the maximal number of bits
that can be communicated up to a small failure probability. This result follows
by generalizing a non-commutative union bound to apply for a sequence of
general measurements. We also demonstrate two ways in which a receiver can
recover a state close to the original state after it has been decoded by a
sequence of measurements that each succeed with high probability. The second of
these methods will be useful in realizing an efficient decoder for fully
quantum polar codes, should a method ever be found to realize an efficient
decoder for classical-quantum polar codes.Comment: 12 pages; accepted for publication in the Proceedings of the Royal
Society
- …