121 research outputs found
Towards Secure Over-The-Air Computation
We propose a new method to protect Over-The-Air (OTA) computation schemes
against passive eavesdropping. Our method uses a friendly jammer whose signal
is -- contrary to common intuition -- stronger at the legitimate receiver than
it is at the eavesdropper. It works for a large class of analog OTA computation
schemes and we give two examples for such schemes that are contained in this
class. The key ingredients in proving the security guarantees are a known
result on channel resolvability and a generalization of existing results on
coding for compound channels
Entanglement transmission and generation under channel uncertainty: Universal quantum channel coding
We determine the optimal rates of universal quantum codes for entanglement
transmission and generation under channel uncertainty. In the simplest scenario
the sender and receiver are provided merely with the information that the
channel they use belongs to a given set of channels, so that they are forced to
use quantum codes that are reliable for the whole set of channels. This is
precisely the quantum analog of the compound channel coding problem. We
determine the entanglement transmission and entanglement-generating capacities
of compound quantum channels and show that they are equal. Moreover, we
investigate two variants of that basic scenario, namely the cases of informed
decoder or informed encoder, and derive corresponding capacity results.Comment: 45 pages, no figures. Section 6.2 rewritten due to an error in
equation (72) of the old version. Added table of contents, added section
'Conclusions and further remarks'. Accepted for publication in
'Communications in Mathematical Physics
Quantum capacity under adversarial quantum noise: arbitrarily varying quantum channels
We investigate entanglement transmission over an unknown channel in the
presence of a third party (called the adversary), which is enabled to choose
the channel from a given set of memoryless but non-stationary channels without
informing the legitimate sender and receiver about the particular choice that
he made. This channel model is called arbitrarily varying quantum channel
(AVQC). We derive a quantum version of Ahlswede's dichotomy for classical
arbitrarily varying channels. This includes a regularized formula for the
common randomness-assisted capacity for entanglement transmission of an AVQC.
Quite surprisingly and in contrast to the classical analog of the problem
involving the maximal and average error probability, we find that the capacity
for entanglement transmission of an AVQC always equals its strong subspace
transmission capacity. These results are accompanied by different notions of
symmetrizability (zero-capacity conditions) as well as by conditions for an
AVQC to have a capacity described by a single-letter formula. In he final part
of the paper the capacity of the erasure-AVQC is computed and some light shed
on the connection between AVQCs and zero-error capacities. Additionally, we
show by entirely elementary and operational arguments motivated by the theory
of AVQCs that the quantum, classical, and entanglement-assisted zero-error
capacities of quantum channels are generically zero and are discontinuous at
every positivity point.Comment: 49 pages, no figures, final version of our papers arXiv:1010.0418v2
and arXiv:1010.0418. Published "Online First" in Communications in
Mathematical Physics, 201
Properties of Noncommutative Renyi and Augustin Information
The scaled R\'enyi information plays a significant role in evaluating the
performance of information processing tasks by virtue of its connection to the
error exponent analysis. In quantum information theory, there are three
generalizations of the classical R\'enyi divergence---the Petz's, sandwiched,
and log-Euclidean versions, that possess meaningful operational interpretation.
However, these scaled noncommutative R\'enyi informations are much less
explored compared with their classical counterpart, and lacking crucial
properties hinders applications of these quantities to refined performance
analysis. The goal of this paper is thus to analyze fundamental properties of
scaled R\'enyi information from a noncommutative measure-theoretic perspective.
Firstly, we prove the uniform equicontinuity for all three quantum versions of
R\'enyi information, hence it yields the joint continuity of these quantities
in the orders and priors. Secondly, we establish the concavity in the region of
for both Petz's and the sandwiched versions. This completes the
open questions raised by Holevo
[\href{https://ieeexplore.ieee.org/document/868501/}{\textit{IEEE
Trans.~Inf.~Theory}, \textbf{46}(6):2256--2261, 2000}], Mosonyi and Ogawa
[\href{https://doi.org/10.1007/s00220-017-2928-4/}{\textit{Commun.~Math.~Phys},
\textbf{355}(1):373--426, 2017}]. For the applications, we show that the strong
converse exponent in classical-quantum channel coding satisfies a minimax
identity. The established concavity is further employed to prove an entropic
duality between classical data compression with quantum side information and
classical-quantum channel coding, and a Fenchel duality in joint source-channel
coding with quantum side information in the forthcoming papers
The Sphere Packing Bound via Augustin's Method
A sphere packing bound (SPB) with a prefactor that is polynomial in the block
length is established for codes on a length product channel
assuming that the maximum order Renyi capacity among the component
channels, i.e. , is . The
reliability function of the discrete stationary product channels with feedback
is bounded from above by the sphere packing exponent. Both results are proved
by first establishing a non-asymptotic SPB. The latter result continues to hold
under a milder stationarity hypothesis.Comment: 30 pages. An error in the statement of Lemma 2 is corrected. The
change is inconsequential for the rest of the pape
- …