arXiv subjects

Janis Nötzel

Publications and source records attributed to Janis Nötzel.

62 records · Page 4Linked to original sources

arXiv2016

Classical - Quantum Arbitrarily Varying Wiretap Channel: Common Randomness Assisted Code and Continuity

We determine the secrecy capacities under common randomness assisted coding of arbitrarily varying classical-quantum wiretap channels.Furthermore, we determine the secrecy capacity of a mixed channel model which is compound from the sender to the legal receiver and varies arbitrarily from the sender to the eavesdropper. As an application we examine when the secrecy capacity is a continuous function of the system parameters and show that resources, i.e., having access to a perfect copy of the outcome of a random experiment. are helpful for channel stability.

cs.IT↗

arXiv2016

A class of permutation-invariant measurements and their relation to quantum relative entropies

We characterize the asymptotic performance of a class of positive operator valued measurements (POVMs) where the only task is to make measurements on independent and identically distributed quantum states on finite-dimensional systems. The POVMs we utilize here can be efficiently described in terms of a reasonably small set of parameters. Their analysis furthers the development of a quantum method of types. They deliver provably optimal performance in asymmetric hypothesis testing and in the transmission of classical messages over quantum channels. We now relate them to the recently developed $α-z$ divergences $D_{α,z}$ by giving an operational interpretation for the limiting case $\lim_{α\to1}D_{α,1-α}$ in terms of probabilities for certain measurement outcomes. This explains one of the more surprising findings of [1] in terms of the theory of group representations. In addition, we provide a Cauchy-Binet type formula for unitary matrices which connects the underlying representation theoretic objects to partial sums of the entries of unitary matrices. At last, we concentrate on the special case of qubits. We are able to give a complete description of the asymptotic detection probabilities for all POVM elements described here. We take the opportunity to define a family of functions on pairs of semi-definite matrices which obeys the quantum generalizations of Rényi's axioms except from the generalized mean value axiom. This family is described by limiting values of $α-z$ divergences for the extremal values of the parameter.

quant-ph↗

arXiv2016

Classical-Quantum Arbitrarily Varying Wiretap Channel: Ahlswede dichotomy, Positivity, Resources, Super Activation

We establish Ahlswede dichotomy for arbitrarily varying classical-quantum wiretap channels. This means that either the deterministic secrecy capacity of an arbitrarily varying classical-quantum wiretap channel is zero or it equals its randomness-assisted secrecy capacity. We analyze the secrecy capacity of arbitrarily varying classical-quantum wiretap channels when the sender and the receiver use various resources. It turns out that having randomness, common randomness, and correlation as resources are very helpful for achieving a positive deterministic secrecy capacity of arbitrarily varying classical-quantum wiretap channels. We prove the phenomenon super-activation for arbitrarily varying classical-quantum wiretap channels, i.e., if we use two arbitrarily varying classical-quantum wiretap channels, both with zero deterministic secrecy capacity together, they allow perfect secure transmission.

cs.IT↗

arXiv2016

The Arbitrarily Varying Wiretap Channel - Secret Randomness, Stability and Super-Activation

We define the common randomness assisted capacity of an arbitrarily varying channel (AVWC) when the Eavesdropper is kept ignorant about the common randomness. We prove a multi-letter capacity formula for this model. We prove that, if enough common randomness is used, the capacity formula can be given a single-shot form again. We then consider the opposite extremal case, where no common randomness is available. It is known that the capacity of the system can be discontinuous under these circumstances. We prove here that it is still stable in the sense that it is continuous around its positivity points. We further prove that discontinuities can only arise if the legal link is symmetrizable and characterize the points where it is positive. These results shed new light on the design principles of communication systems with embedded security features. At last we investigate the effect of super-activation of the message transmission capacity of AVWCs under the average error criterion. We give a complete characterization of those AVWCs that may be super-activated. The effect is thereby also related to the (conjectured) super-activation of the common randomness assisted capacity of AVWCs with an eavesdropper that gets to know the common randomness. Super-activation is based on the idea of "wasting" a few bits of non-secret messages in order to enable provably secret transmission of a large bulk of data, a concept that may prove to be of further importance in the design of communication systems. In this work we provide further insight into this phenomenon by providing a class of codes that is capacity-achieving and does not convey any information to the Eavesdropper.

cs.IT↗

arXiv2016

The Classical-Quantum Channel with Random State Parameters Known to the Sender

We study an analog of the well-known Gel'fand Pinsker Channel which uses quantum states for the transmission of the data. We consider the case where both the sender's inputs to the channel and the channel states are to be taken from a finite set (cq-channel with state information at the sender). We distinguish between causal and non-causal channel state information at the sender. The receiver remains ignorant, throughout. We give a single-letter description of the capacity in the first case. In the second case we present two different regularized expressions for the capacity. It is an astonishing and unexpected result of our work that a simple change from causal to non-causal channel state information at the encoder causes the complexity of a numerical computation of the capacity formula to change from trivial to seemingly difficult. Still, even the non-single letter formula allows one to draw nontrivial conclusions, for example regarding continuity of the capacity with respect to changes in the system parameters. The direct parts of both coding theorems are based on a special class of POVMs which are derived from orthogonal projections onto certain representations of the symmetric groups. This approach supports a reasoning that is inspired by the classical method of types. In combination with the non-commutative union bound these POVMs yield an elegant method of proof for the direct part of the coding theorem in the first case.

quant-ph↗

arXiv2015

A channel under simultaneous jamming and eavesdropping attack---correlated random coding capacities under strong secrecy criteria

We give a complete characterization of the correlated random coding secrecy capacity of arbitrarily varying wiretap channels (AVWCs). We apply two alternative strong secrecy criteria, which both lead to the same multi-letter formula. The difference of these criteria lies in the treatment of correlated randomness, they coincide in the case of uncorrelated codes. On the basis of the derived formula, we show that the correlated random coding secrecy capacity is continuous as a function of the AVWC, in contrast to the discontinuous uncorrelated coding secrecy capacity. In the proof of the secrecy capacity formula for correlated random codes, we apply an auxiliary channel which is compound from the sender to the intended receiver and arbitrarily varying from the sender to the eavesdropper.

cs.IT↗

arXiv2015

A solution to two party typicality using representation theory of the symmetric group

We give a proof of the multi-party typicality conjecture for the first nontrivial case when there are only two parties. The conjecture itself is motivated by the study of multi-party state merging protocols on quantum systems. Our approach is based on fundamental group-theoretical properties, thereby providing an opportunity to study the problem from a more systematic perspective. Our proof also covers an extended multiparty typicality conjecture that we state in this work. This extended multiparty typicality conjecture is formulated using arbitrary $k$-norms instead of only the $2$-norm as in the original conjecture.

quant-ph↗

arXiv2012

Arbitrarily varying and compound classical-quantum channels and a note on quantum zero-error capacities

We consider compound as well as arbitrarily varying classical-quantum channel models. For classical-quantum compound channels, we give an elementary proof of the direct part of the coding theorem. A weak converse under average error criterion to this statement is also established. We use this result together with the robustification and elimination technique developed by Ahlswede in order to give an alternative proof of the direct part of the coding theorem for a finite classical-quantum arbitrarily varying channels with the criterion of success being average error probability. Moreover we provide a proof of the strong converse to the random coding capacity in this setting.The notion of symmetrizability for the maximal error probability is defined and it is shown to be both necessary and sufficient for the capacity for message transmission with maximal error probability criterion to equal zero. Finally, it is shown that the connection between zero-error capacity and certain arbitrarily varying channels is, just like in the case of quantum channels, only partially valid for classical-quantum channels.

quant-ph↗