Showing 1–28 of 28 results for author: Nötzel, J

The Impact of Quantum Memory Quality on Entanglement Assisted Communication

Authors: Stephen DiAdamo, Janis Nötzel

Abstract: This work explores entanglement-assisted communication, where quantum entanglement resources enable the transmission of classical information at an enhanced rate. We consider a scenario where entanglement is distributed ahead of time based on network traffic levels, and simulate a setting where idle nodes generate and store entanglement to later transmit messages at an accelerated rate. We analyze… ▽ More This work explores entanglement-assisted communication, where quantum entanglement resources enable the transmission of classical information at an enhanced rate. We consider a scenario where entanglement is distributed ahead of time based on network traffic levels, and simulate a setting where idle nodes generate and store entanglement to later transmit messages at an accelerated rate. We analyze this communication model using noise models for quantum memory in various scenarios, and extend our investigation to a quantum-enhanced distributed computing environment, where entanglement storage enhances data transmission rates for cooperative data processing. We propose a protocol and demonstrate a distributed version of unsupervised clustering. Our results show that, for qubit channels, high rates of entanglement generation and modest storage requirements can surpass the classical limit with entanglement assistance. △ Less

Submitted 29 July, 2023; originally announced July 2023.

Comments: Accepted in IEEE QCE2023

Semantic Security with Infinite Dimensional Quantum Eavesdropping Channel

Authors: Matthias Frey, Igor Bjelaković, Janis Nötzel, Sławomir Stańczak

Abstract: We propose a new proof method for direct coding theorems for wiretap channels where the eavesdropper has access to a quantum version of the transmitted signal on an infinite-dimensional Hilbert space and the legitimate parties communicate through a classical channel or a classical input, quantum output (cq) channel. The transmitter input can be subject to an additive cost constraint, which special… ▽ More We propose a new proof method for direct coding theorems for wiretap channels where the eavesdropper has access to a quantum version of the transmitted signal on an infinite-dimensional Hilbert space and the legitimate parties communicate through a classical channel or a classical input, quantum output (cq) channel. The transmitter input can be subject to an additive cost constraint, which specializes to the case of an average energy constraint. This method yields errors that decay exponentially with increasing block lengths. Moreover, it provides a guarantee of a quantum version of semantic security, which is an established concept in classical cryptography and physical layer security. Therefore, it complements existing works which either do not prove the exponential error decay or use weaker notions of security. The main part of this proof method is a direct coding result on channel resolvability which states that there is only a doubly exponentially small probability that a standard random codebook does not solve the channel resolvability problem for the cq channel. Semantic security has strong operational implications meaning essentially that the eavesdropper cannot use its quantum observation to gather any meaningful information about the transmitted signal. We also discuss the connections between semantic security and various other established notions of secrecy. △ Less

Submitted 5 June, 2023; v1 submitted 16 May, 2022; originally announced May 2022.

Integrating Quantum Simulation for Quantum-Enhanced Classical Network Emulation

Authors: Stephen DiAdamo, Janis Nötzel, Simon Sekavčnik, Riccardo Bassoli, Roberto Ferrara, Christian Deppe, Frank Fitzek, Holger Boche

Abstract: We describe a method of investigating the near-term potential of quantum communication technology for communication networks from the perspective of current networks. For this, we integrate an instance of the quantum network simulator QuNetSim at the link layer into the communication network emulator ComNetsEmu. This novel augmented version of ComNetsEmu is thereby enabled to run arbitrary quantum… ▽ More We describe a method of investigating the near-term potential of quantum communication technology for communication networks from the perspective of current networks. For this, we integrate an instance of the quantum network simulator QuNetSim at the link layer into the communication network emulator ComNetsEmu. This novel augmented version of ComNetsEmu is thereby enabled to run arbitrary quantum protocols between any directly connected pair of network hosts. To give an example of the proposed method, we implement the link layer method of generating and storing entanglement while idle, to accelerate data transmission at later times using superdense coding. △ Less

Submitted 4 October, 2021; originally announced October 2021.

Journal ref: IEEE Communications Letters, 2021

Compound Channel Capacities under Energy Constraints and Application

Authors: Andrea Cacioppo, Janis Nötzel, Matteo Rosati

Abstract: Compound channel models offer a simple and straightforward way of analyzing the stability of decoder design under model variations. With this work we provide a coding theorem for a large class of practically relevant compound channel models. We give explicit formulas for the cases of the Gaussian classical-quantum compound channels with unknown noise, unknown phase and unknown attenuation. We show… ▽ More Compound channel models offer a simple and straightforward way of analyzing the stability of decoder design under model variations. With this work we provide a coding theorem for a large class of practically relevant compound channel models. We give explicit formulas for the cases of the Gaussian classical-quantum compound channels with unknown noise, unknown phase and unknown attenuation. We show analytically how the classical compound channel capacity formula motivates nontrivial choices of the displacement parameter of the Kennedy receiver. Our work demonstrates the value of the compound channel model as a method for the design of receivers in quantum communication. △ Less

Submitted 10 May, 2021; originally announced May 2021.

Comments: 6 pages, 1 figure, accepted at ISIT - 2021 IEEE International Symposium on Information Theory

Undoing Causal Effects of a Causal Broadcast Channel with Cooperating Receivers using Entanglement Resources

Authors: Stephen DiAdamo, Janis Nötzel

Abstract: We analyse a communication scenario over a particular causal broadcast channel whose state depends on a modulo sum. The receivers of the broadcast receive channel state information and collaborate to determine the channel state as to decode their private messages. Further, the receivers of the broadcast can collude up to the minimum non-collusion condition to determine state information of the oth… ▽ More We analyse a communication scenario over a particular causal broadcast channel whose state depends on a modulo sum. The receivers of the broadcast receive channel state information and collaborate to determine the channel state as to decode their private messages. Further, the receivers of the broadcast can collude up to the minimum non-collusion condition to determine state information of the other non-colluding receivers. We analyse three resource scenarios for the receivers: receivers can share entanglement without classically communicating, can just use classical communication, or have both entanglement and classical communication. Using results from secure multi-party communication, we find that when the receivers can share entanglement and communicate classically, they can receive messages from the sender at a non-zero rate with verifiable secure collaboration. In the entanglement only case a positive capacity is not possible. In the classical communication case, a non-zero rate of communication is achievable but the communication complexity overhead grows quadratically in the number of receivers versus linear in the number of receivers with entanglement. △ Less

Submitted 15 February, 2021; originally announced February 2021.

Comments: 6 pages, 1 figure

QuNetSim: A Software Framework for Quantum Networks

Authors: Stephen DiAdamo, Janis Nötzel, Benjamin Zanger, Mehmet Mert Beşe

Abstract: As quantum internet technologies develop, the need for simulation software and education for quantum internet rises. QuNetSim aims to fill this need. QuNetSim is a Python software framework that can be used to simulate quantum networks up to the network layer. The goal of QuNetSim is to make it easier to investigate and test quantum networking protocols over various quantum network configurations… ▽ More As quantum internet technologies develop, the need for simulation software and education for quantum internet rises. QuNetSim aims to fill this need. QuNetSim is a Python software framework that can be used to simulate quantum networks up to the network layer. The goal of QuNetSim is to make it easier to investigate and test quantum networking protocols over various quantum network configurations and parameters. The framework incorporates many known quantum network protocols so that users can quickly build simulations and beginners can easily learn to implement their own quantum networking protocols. △ Less

Submitted 23 June, 2021; v1 submitted 13 March, 2020; originally announced March 2020.

Comments: 11 pages, 6 figures. To appear in IEEE Transactions on Quantum Engineering

Journal ref: IEEE Transactions on Quantum Engineering, 2021

Entanglement-Enabled Communication

Authors: Janis Nötzel

Abstract: We introduce and analyse a multiple-access channel with two senders and one receiver, in the presence of i.i.d. noise coming from the environment. Partial side information about the environmental states allows the senders to modulate their signals accordingly. An adversarial jammer with its own access to information on environmental states and the modulation signals can jam a fraction of the trans… ▽ More We introduce and analyse a multiple-access channel with two senders and one receiver, in the presence of i.i.d. noise coming from the environment. Partial side information about the environmental states allows the senders to modulate their signals accordingly. An adversarial jammer with its own access to information on environmental states and the modulation signals can jam a fraction of the transmissions. Our results show that for many choices of the system parameters, entanglement shared between the two senders allows them to communicate at non-zero rates with the receiver, while for the same parameters the system forbids any communication without entanglement-assistance, even if the senders have access to common randomness (local correlations). A simplified model displaying a similar behaviour but with a compound channel instead of a jammer is outlined to introduce basic aspects of the modeling. We complement these results by demonstrating that there even exist model parameters for which entanglement-assisted communication is no longer possible, but a hypothetical use of nonlocal no-signalling correlations between Alice and Bob could enable them to communicate to Charlie again. △ Less

Submitted 18 August, 2020; v1 submitted 9 October, 2019; originally announced October 2019.

Comments: 15 pages, 3 figures. Compound channel model added to the document in Remark 1. Typos fixed. Accepted for puplication in IEEE Journal on Selected Areas in Information Theory

Journal ref: IEEE Journal on Selected Areas in Information Theory, vol. 1, no. 2, pp. 401-415, Aug. 2020

Reliable Communication over Arbitrarily Varying Channels under Block-Restricted Jamming

Authors: Christian Arendt, Janis Nötzel, Holger Boche

Abstract: We study reliable communication in uncoordinated vehicular communication from the perspective of Shannon theory. Our system model for the information transmission is that of an Arbitrarily Varying Channel (AVC): One sender-receiver pair wants to communicate reliably, no matter what the input of a second sender is. The second sender is assumed to be uncoordinated and interfering, but is supposed to… ▽ More We study reliable communication in uncoordinated vehicular communication from the perspective of Shannon theory. Our system model for the information transmission is that of an Arbitrarily Varying Channel (AVC): One sender-receiver pair wants to communicate reliably, no matter what the input of a second sender is. The second sender is assumed to be uncoordinated and interfering, but is supposed to follow the rational goal of transmitting information otherwise. We prove that repetition coding can increase the capacity of such a system by relating the notion of symmetrizability of an arbitrarily varying channel to invertibility of the corresponding channel matrix. Explicit upper bounds on the number of repetitions needed to prevent system breakdown through diversity are provided. Further we introduce the notion of block-restricted jamming and present a lower and an upper bound on the maximum error capacity of the corresponding restricted AVC. △ Less

Submitted 5 June, 2019; v1 submitted 24 May, 2018; originally announced May 2018.

Comments: 6 pages, conference, 2 figures, accepted to Proc. IEEE ICC, Shanghai, China, May 2019

Fully Quantum Arbitrarily Varying Channels: Random Coding Capacity and Capacity Dichotomy

Authors: Holger Boche, Christian Deppe, Janis Nötzel, Andreas Winter

Abstract: We consider a model of communication via a fully quantum jammer channel with quantum jammer, quantum sender and quantum receiver, which we dub quantum arbitrarily varying channel (QAVC). Restricting to finite dimensional user and jammer systems, we show, using permutation symmetry and a de Finetti reduction, how the random coding capacity (classical and quantum) of the QAVC is reduced to the capac… ▽ More We consider a model of communication via a fully quantum jammer channel with quantum jammer, quantum sender and quantum receiver, which we dub quantum arbitrarily varying channel (QAVC). Restricting to finite dimensional user and jammer systems, we show, using permutation symmetry and a de Finetti reduction, how the random coding capacity (classical and quantum) of the QAVC is reduced to the capacity of a naturally associated compound channel, which is obtained by restricting the jammer to i.i.d. input states. Furthermore, we demonstrate that the shared randomness required is at most logarithmic in the block length, using a random matrix tail bound. This implies a dichotomy theorem: either the classical capacity of the QAVC is zero, and then also the quantum capacity is zero, or each capacity equals its random coding variant. △ Less

Submitted 14 January, 2018; originally announced January 2018.

Comments: 5 pages, ISIT format (IEEEtra.cls)

Journal ref: Proc. ISIT 2018 (18-22 June 2018, Vail CO), pp. 2012-2016

Secret Message Transmission over Quantum Channels under Adversarial Quantum Noise: Secrecy Capacity and Super-Activation

Authors: Holger Boche, Minglai Cai, Christian Deppe, Janis Nötzel

Abstract: We determine the secrecy capacities of AVQCs (arbitrarily varying quantum channels). Both secrecy capacity with average error probability and with maximal error probability are derived. Both derivations are based on one common code construction. The code we construct fulfills a stringent secrecy requirement, which is called the strong code concept. We determine when the secrecy capacity is a conti… ▽ More We determine the secrecy capacities of AVQCs (arbitrarily varying quantum channels). Both secrecy capacity with average error probability and with maximal error probability are derived. Both derivations are based on one common code construction. The code we construct fulfills a stringent secrecy requirement, which is called the strong code concept. We determine when the secrecy capacity is a continuous function of the system parameters and completely characterize its discontinuity points both for average error criterion and for maximal error criterion. Furthermore, we prove the phenomenon "super-activation" for secrecy capacities of AVQCs, i.e., two quantum channels both with zero secrecy capacity, which, if used together, allow secure transmission with positive capacity. We also discuss the relations between the entanglement distillation capacity, the entanglement generating capacity, and the strong subspace transmission capacity for AVQCs. △ Less

Submitted 12 June, 2018; v1 submitted 14 December, 2017; originally announced December 2017.

Comments: arXiv admin note: text overlap with arXiv:1702.03483

Reliable Communication under the Influence of a State-Constrained Jammer: A Novel Perspective on Receive Diversity

Authors: Christian Arendt, Janis Nötzel, Holger Boche

Abstract: The question of robust direct communication in vehicular networks is discussed. In most state-of-the-art approaches, there is no central entity controlling channel access, so there may be arbitrary interference from other parties. Thus, a suitable channel model for Vehicle-to-X (V2X) communication is the Arbitrarily Varying Channel (AVC). Employing multiple antennas on a vehicle or sending over mu… ▽ More The question of robust direct communication in vehicular networks is discussed. In most state-of-the-art approaches, there is no central entity controlling channel access, so there may be arbitrary interference from other parties. Thus, a suitable channel model for Vehicle-to-X (V2X) communication is the Arbitrarily Varying Channel (AVC). Employing multiple antennas on a vehicle or sending over multiple frequencies to make use of diversity are promising approaches to combat interference. In this setup, an important question about diversity is how many antennas or orthogonal carrier frequencies are necessary in order to avoid system breakdown due to unknown interference in AVCs. For Binary Symmetric AVCs (AVBSC) and a physically meaningful identical state-constrained jammer, the deployment of a third, uncorrelated receiving antenna or the parallel transmission over three different orthogonal frequencies avoids symmetrizability and thus ensures positivity of the capacity of the overall communication channel. Furthermore, the capacity of the identical state-constrained composite AVBSC is continuous and shows super-activation, a phenomenon which was hitherto deemed impossible for classical communication without secrecy constraints. Subsuming, spatial and frequency diversity are enablers for reliable communication over communication channels with arbitrarily varying interference. △ Less

Submitted 30 October, 2017; originally announced October 2017.

Comments: 29 pages, 4 figures

Information Theoretic Principles of Universal Discrete Denoising

Authors: Janis Nötzel, Andreas Winter

Abstract: Today, the internet makes tremendous amounts of data widely available. Often, the same information is behind multiple different available data sets. This lends growing importance to latent variable models that try to learn the hidden information from the available imperfect versions. For example, social media platforms can contain an abundance of pictures of the same person or object, yet all of w… ▽ More Today, the internet makes tremendous amounts of data widely available. Often, the same information is behind multiple different available data sets. This lends growing importance to latent variable models that try to learn the hidden information from the available imperfect versions. For example, social media platforms can contain an abundance of pictures of the same person or object, yet all of which are taken from different perspectives. In a simplified scenario, one may consider pictures taken from the same perspective, which are distorted by noise. This latter application allows for a rigorous mathematical treatment, which is the content of this contribution. We apply a recently developed method of dependent component analysis to image denoising when multiple distorted copies of one and the same image are available, each being corrupted by a different and unknown noise process. In a simplified scenario, we assume that the distorted image is corrupted by noise that acts independently on each pixel. We answer completely the question of how to perform optimal denoising, when at least three distorted copies are available: First we define optimality of an algorithm in the presented scenario, and then we describe an aymptotically optimal universal discrete denoising algorithm (UDDA). In the case of binary data and binary symmetric noise, we develop a simplified variant of the algorithm, dubbed BUDDA, which we prove to attain universal denoising uniformly. △ Less

Submitted 23 May, 2017; originally announced May 2017.

Comments: 10 pages, 6 figures

Classical-Quantum Arbitrarily Varying Wiretap Channel: Secret Message Transmission under Jamming Attacks

Authors: Holger Boche, Minglai Cai, Christian Deppe, Janis Nötzel

Abstract: We analyze arbitrarily varying classical-quantum wiretap channels.These channels are subject to two attacks at the same time: one passive (eavesdropping), and one active (jamming). We progress on previous works by introducing a reduced class of allowed codes that fulfills a more stringent secrecy requirement than earlier definitions. In addition, we prove that non-symmetrizability of the legal lin… ▽ More We analyze arbitrarily varying classical-quantum wiretap channels.These channels are subject to two attacks at the same time: one passive (eavesdropping), and one active (jamming). We progress on previous works by introducing a reduced class of allowed codes that fulfills a more stringent secrecy requirement than earlier definitions. In addition, we prove that non-symmetrizability of the legal link is suficient for equality of the deterministic and the common randomness assisted secrecy capacities. At last, we focus on analytic properties of both secrecy capacities: We completely characterize their discontinuity points, and their super-activation properties. △ Less

Submitted 11 February, 2017; originally announced February 2017.

Comments: arXiv admin note: text overlap with arXiv:1606.01768, arXiv:1307.8007

Journal ref: Journal of Mathematical Physics 58, 102203 (2017)

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

Authors: Holger Boche, Minglai Cai, Christian Deppe, Janis Nötzel

Abstract: 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 functio… ▽ More 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. △ Less

Submitted 29 December, 2016; v1 submitted 6 June, 2016; originally announced June 2016.

Comments: arXiv admin note: text overlap with arXiv:1307.8007

Journal ref: Quantum Information Processing, 16(1), 1-48, 2016

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

Authors: Holger Boche, Ning Cai, Janis Nötzel

Abstract: 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 rema… ▽ More 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. △ Less

Submitted 27 January, 2016; v1 submitted 22 June, 2015; originally announced June 2015.

Comments: 26 pages, no figures. Many typos corrected. More details added to the proofs. Added proof for the direct part of capacity theorem for causal encoding

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

Authors: Janis Nötzel, Moritz Wiese, Holger Boche

Abstract: 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… ▽ More 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. △ Less

Submitted 1 April, 2016; v1 submitted 29 January, 2015; originally announced January 2015.

Comments: Significant changes again: now 53 pages, 2 figures. Modified and corrected Lemma 3. Added insightful example related to Lemma 3. Extended proof of Theorem 2

Deducing Truth from Correlation

Authors: Janis Nötzel, Walter Swetly

Abstract: This work is motivated by a question at the heart of unsupervised learning approaches: Assume we are collecting a number K of (subjective) opinions about some event E from K different agents. Can we infer E from them? Prima facie this seems impossible, since the agents may be lying. We model this task by letting the events be distributed according to some distribution p and the task is to estimate… ▽ More This work is motivated by a question at the heart of unsupervised learning approaches: Assume we are collecting a number K of (subjective) opinions about some event E from K different agents. Can we infer E from them? Prima facie this seems impossible, since the agents may be lying. We model this task by letting the events be distributed according to some distribution p and the task is to estimate p under unknown noise. Again, this is impossible without additional assumptions. We report here the finding of very natural such assumptions - the availability of multiple copies of the true data, each under independent and invertible (in the sense of matrices) noise, is already sufficient: If the true distribution and the observations are modeled on the same finite alphabet, then the number of such copies needed to determine p to the highest possible precision is exactly three! This result can be seen as a counterpart to independent component analysis. Therefore, we call our approach 'dependent component analysis'. In addition, we present generalizations of the model to different alphabet sizes at in- and output. A second result is found: the 'activation' of invertibility through multiple parallel uses. △ Less

Submitted 14 May, 2018; v1 submitted 18 December, 2014; originally announced December 2014.

Comments: 13 pages, 3 figures. Published in IEEE Transactions on Information Theory. Typo in Theorem 4 and Conjecture 1 corrected in this version

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

Authors: Moritz Wiese, Janis Nötzel, Holger Boche

Abstract: 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,… ▽ More 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. △ Less

Submitted 18 December, 2015; v1 submitted 29 October, 2014; originally announced October 2014.

Comments: 32 pages. With slight differences in Remarks 7-4) and Remark 17 submitted to IEEE Transactions on Information Theory

Positivity, Discontinuity, Finite Resources and Nonzero Error for Arbitrarily Varying Quantum Channels

Authors: H. Boche, J. Noetzel

Abstract: This work is motivated by a quite general question: Under which circumstances are the capacities of information transmission systems continuous? The research is explicitly carried out on arbitrarily varying quantum channels (AVQCs). We give an explicit example that answers the recent question whether the transmission of messages over AVQCs can benefit from distribution of randomness between the le… ▽ More This work is motivated by a quite general question: Under which circumstances are the capacities of information transmission systems continuous? The research is explicitly carried out on arbitrarily varying quantum channels (AVQCs). We give an explicit example that answers the recent question whether the transmission of messages over AVQCs can benefit from distribution of randomness between the legitimate sender and receiver in the affirmative. The specific class of channels introduced in that example is then extended to show that the deterministic capacity does have discontinuity points, while that behaviour is, at the same time, not generic: We show that it is continuous around its positivity points. This is in stark contrast to the randomness-assisted capacity, which is always continuous in the channel. Our results imply that the deterministic message transmission capacity of an AVQC can be discontinuous only in points where it is zero, while the randomness assisted capacity is nonzero. Apart from the zero-error capacities, this is the first result that shows a discontinuity of a capacity for a large class of quantum channels. The continuity of the respective capacity for memoryless quantum channels had, among others, been listed as an open problem on the problem page of the ITP Hannover for about six years before it was proven to be continuous. We also quantify the interplay between the distribution of finite amounts of randomness between the legitimate sender and receiver, the (nonzero) decoding error with respect to the average error criterion that can be achieved over a finite number of channel uses and the number of messages that can be sent. This part of our results also applies to entanglement- and strong subspace transmission. In addition, we give a new sufficient criterion for the entanglement transmission capacity with randomness assistance to vanish. △ Less

Submitted 7 May, 2014; v1 submitted 21 January, 2014; originally announced January 2014.

Comments: 19 pages, no figures. Corrected typos. Large parts of the introduction are rewritten, especially the historical part from the earlier verions is completely deleted. This version contains an additional theorem (Theorem 5) which summarizes our findings concerning the points of discontinuity of the deterministic message transmission capacity

Hypothesis Testing on Invariant Subspaces of the Symmetric Group, Part I - Quantum Sanov's Theorem and Arbitrarily Varying Sources

Authors: J. Nötzel

Abstract: We report a proof of the quantum Sanov Theorem by elementary application of basic facts about representations of the symmetric group, together with a complete characterization of the optimal error exponent in a situation where the null hypothesis is given by an arbitrarily varying quantum source instead. Our approach differs from previous ones in two points: First, it supports a reasoning inspired… ▽ More We report a proof of the quantum Sanov Theorem by elementary application of basic facts about representations of the symmetric group, together with a complete characterization of the optimal error exponent in a situation where the null hypothesis is given by an arbitrarily varying quantum source instead. Our approach differs from previous ones in two points: First, it supports a reasoning inspired by the method of types. Second, the measurement scheme we propose to distinguish the two alternatives not only does that job asymptotically perfect, but also yields additional information about the null hypothesis. An example of that is given. The measurement is composed of projections onto permutation-invariant subspaces, thus providing a direct link between one of the most basic tasks in quantum information on the one hand side and fundamental objects in representation theory on the other. We additionally connect to representation theory by proving a relation between Kostka numbers and quantum states, and to state estimation via a generalization of a well-known spectral estimation theorem to non-i.i.d. sequences. △ Less

Submitted 21 October, 2013; originally announced October 2013.

Comments: 20 pages, no figures

The Classical-Quantum Multiple Access Channel with Conferencing Encoders and with Common Messages

Authors: Holger Boche, Janis Noetzel

Abstract: We prove coding theorems for two scenarios of cooperating encoders for the multiple access channel with two classical inputs and one quantum output. In the first scenario (ccq-MAC with common messages), the two senders each have their private messages, but would also like to transmit common messages. In the second scenario (ccq-MAC with conferencing encoders), each sender has its own set of messag… ▽ More We prove coding theorems for two scenarios of cooperating encoders for the multiple access channel with two classical inputs and one quantum output. In the first scenario (ccq-MAC with common messages), the two senders each have their private messages, but would also like to transmit common messages. In the second scenario (ccq-MAC with conferencing encoders), each sender has its own set of messages, but they are allowed to use a limited amount of noiseless classical communication amongst each other prior to encoding their messages. This conferencing protocol may depend on each individual message they intend to send. The two scenarios are related to each other not only in spirit - the existence of near-optimal codes for the ccq-MAC with common messages is used for proving the existence of near-optimal codes for the ccq-MAC with conferencing encoders. △ Less

Submitted 7 October, 2013; originally announced October 2013.

Comments: 17 pages, no figures

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

Authors: Holger Boche, Minglai Cai, Christian Deppe, Janis Nötzel

Abstract: 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… ▽ More 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. △ Less

Submitted 11 August, 2016; v1 submitted 30 July, 2013; originally announced July 2013.

Journal ref: Quantum Information Processing, August 2016, pp. 1-43

The depolarising channel and Horns problem

Authors: Janis Noetzel

Abstract: We investigate the action of the depolarising (qubit) channel on permutation invariant input states. More specifically, we raise the question on which invariant subspaces the output of the depolarising channel, given such special input, is supported. An answer is given for equidistributed states on isotypical subspaces, also called symmetric Werner states. Horns problem and two of the correspondin… ▽ More We investigate the action of the depolarising (qubit) channel on permutation invariant input states. More specifically, we raise the question on which invariant subspaces the output of the depolarising channel, given such special input, is supported. An answer is given for equidistributed states on isotypical subspaces, also called symmetric Werner states. Horns problem and two of the corresponding inequalities are invoked as a method of proof. △ Less

Submitted 25 February, 2013; originally announced February 2013.

Comments: 7 pages, no figures

Arbitrarily Small Amounts of Correlation for Arbitrarily Varying Quantum Channels

Authors: Holger Boche, Janis Noetzel

Abstract: As our main result we show that, in order to achieve the randomness assisted message - and entanglement transmission capacities of a finite arbitrarily varying quantum channel it is not necessary that sender and receiver share (asymptotically perfect) common randomness. Rather, it is sufficient that they each have access to an unlimited amount of uses of one part of a correlated bipartite source.… ▽ More As our main result we show that, in order to achieve the randomness assisted message - and entanglement transmission capacities of a finite arbitrarily varying quantum channel it is not necessary that sender and receiver share (asymptotically perfect) common randomness. Rather, it is sufficient that they each have access to an unlimited amount of uses of one part of a correlated bipartite source. This access might be restricted to an arbitrary small (nonzero) fraction per channel use, without changing the main result. We investigate the notion of common randomness. It turns out that this is a very costly resource - generically, it cannot be obtained just by local processing of a bipartite source. This result underlines the importance of our main result. Also, the asymptotic equivalence of the maximal- and average error criterion for classical message transmission over finite arbitrarily varying quantum channels is proven. At last, we prove a simplifed symmetrizability condition for finite arbitrarily varying quantum channels. △ Less

Submitted 13 October, 2013; v1 submitted 25 January, 2013; originally announced January 2013.

Comments: 25 pages, no figures. Considerably revised version, accepted for publication in J. Math. Phys

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

Authors: Igor Bjelaković, Holger Boche, Gisbert Janßen, Janis Nötzel

Abstract: 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… ▽ More 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. △ Less

Submitted 28 September, 2012; v1 submitted 27 September, 2012; originally announced September 2012.

Comments: 37 pages, 0 figures. Accepted for publication in the LNCS Volume in Memory of Rudolf Ahlswede. Includes a section on certain differences between classical and classical-quantum channels regarding their zero-error capacities

Quantum capacity under adversarial quantum noise: arbitrarily varying quantum channels

Authors: Rudolf Ahlswede, Igor Bjelakovic, Holger Boche, Janis Noetzel

Abstract: 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… ▽ More 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. △ Less

Submitted 10 December, 2012; v1 submitted 3 October, 2010; originally announced October 2010.

Comments: 49 pages, no figures, final version of our papers arXiv:1010.0418v2 and arXiv:1010.0418. Published "Online First" in Communications in Mathematical Physics, 2012

Report number: Mittag-Leffler-2010fall

Entanglement Transmission over Arbitrarily Varying Quantum Channels

Authors: R. Ahlswede, I. Bjelakovic, H. Boche, J. Noetzel

Abstract: We derive a regularized formula for the common randomness assisted entanglement transmission capacity of finite arbitrarily varying quantum channels (AVQC's). For finite AVQC's with positive capacity for classical message transmission we show, by derandomization through classical forward communication, that the random capacity for entanglement transmission equals the deterministic capacity for ent… ▽ More We derive a regularized formula for the common randomness assisted entanglement transmission capacity of finite arbitrarily varying quantum channels (AVQC's). For finite AVQC's with positive capacity for classical message transmission we show, by derandomization through classical forward communication, that the random capacity for entanglement transmission equals the deterministic capacity for entanglement transmission. This is a quantum version of the famous Ahlswede dichotomy. In the infinite case, we derive a similar result for certain classes of AVQC's. At last, we give two possible definitions of symmetrizability of an AVQC. △ Less

Submitted 30 April, 2010; originally announced April 2010.

Comments: 6 pages, no figures. Accepted for presentation at the ISIT 2010 Austin, Texas. This is the conference version of a paper in preparation.

On Quantum Capacity of Compound Channels

Authors: I. Bjelakovic, H. Boche, J. Noetzel

Abstract: In this paper we address the issue of universal or robust communication over quantum channels. Specifically, we consider memoryless communication scenario with channel uncertainty which is an analog of compound channel in classical information theory. We determine the quantum capacity of finite compound channels and arbitrary compound channels with informed decoder. Our approach in the finite ca… ▽ More In this paper we address the issue of universal or robust communication over quantum channels. Specifically, we consider memoryless communication scenario with channel uncertainty which is an analog of compound channel in classical information theory. We determine the quantum capacity of finite compound channels and arbitrary compound channels with informed decoder. Our approach in the finite case is based on the observation that perfect channel knowledge at the decoder does not increase the capacity of finite quantum compound channels. As a consequence we obtain coding theorem for finite quantum averaged channels, the simplest class of channels with long-term memory. The extension of these results to quantum compound channels with uninformed encoder and decoder, and infinitely many constituents remains an open problem. △ Less

Submitted 7 August, 2008; originally announced August 2008.

Comments: 16 pages, no figures