In this paper, we introduce an information-theoretic task that we refer to as correlated sources coding where decoders possess complementary quantum side information. We present the optimal rates for lossless correlated sources coding with both complementary and less noisy quantum side information. We also generalize quantum Sgarro's coding and correlated sources coding with complementary quantum side information to scenarios with distortion.
In this paper, we introduce an information-theoretic task that we refer to as correlated sources coding where decoders possess complementary quantum side information. We present the optimal rates for lossless correlated sources coding with both complementary and less noisy quantum side information. We also generalize quantum Sgarro's coding and correlated sources coding with complementary quantum side information to scenarios with distortion.
Abstract In this paper, we consider multiterminal source secure coding with quantum side information available to the receiver and the eavesdropper. We assume that the side information of the receiver is less noisy than that of the eavesdropper. First, we investigate the quantum Sgarro coding under security constraints and derive the bound for the achievable compression-equivocation region. Furthermore, we consider secure coding of correlated sources when two legitimate receivers have less noisy quantum side information and establish the corresponding achievable compression-equivocation region.
This paper investigates the problem of source-channel coding for secure transmission with arbitrarily correlated side informations at both receivers. This scenario consists of an encoder (referred to as Alice) that wishes to compress a source and send it through a noisy channel to a legitimate receiver (referred to as Bob). In this context, Alice must simultaneously satisfy the desired requirements on the distortion level at Bob and the equivocation rate at the eavesdropper (referred to as Eve). This setting can be seen as a generalization of the problems of secure source coding with (uncoded) side information at the decoders and the wiretap channel. A general outer bound on the rate-distortion-equivocation region, as well as an inner bound based on a pure digital scheme, is derived for arbitrary channels and side informations. In some special cases of interest, it is proved that this digital scheme is optimal and that separation holds. However, it is also shown through a simple counterexample with a binary source that a pure analog scheme can outperform the digital one while being optimal. According to these observations and assuming matched bandwidth, a novel hybrid digital/analog scheme that aims to gather the advantages of both digital and analog ones is then presented. In the quadratic Gaussian setup when side information is only present at the eavesdropper, this strategy is proved to be optimal. Furthermore, it outperforms both digital and analog schemes and cannot be achieved via time-sharing. Through an appropriate coding, the presence of any statistical difference among the side informations, the channel noises, and the distortion at Bob can be fully exploited in terms of secrecy.
In the secure cooperative source-coding problem that we consider, Encoder 1 and Decoder 1 observe, respectively, a pair of independent identically distributed (i.i.d.) correlated sources and wish to communicate the first source to Decoder 2 subject to a distortion constraint. Encoder 1 sends a message to both the decoders over a public nonsecure channel, and then Decoder 1-the helper-sends a message just to Decoder 2 over a secure channel. An eavesdropper, which has access to memoryless side-information that is correlated with the first source, intercepts the message sent by Encoder 1 and based on both wishes to minimize its uncertainty about the first source. The secrecy measure of the system is the equivocation of the first source at the eavesdropper. We determine the rates equivocation region for this problem assuming that conditioned on the side-information of Decoder 1 the eavesdropper's side-information is independent of the first source. To that end, we derive an inner and an outer bound that depend explicitly on the proportional rate that Encoder 1 spends in the cooperation process. Subsequently, we evaluate this region for the case of a doubly symmetric binary source and Hamming distortion.
We consider a generalization of the quantum state redistribution task, where pure multipartite states from an ensemble source are distributed among an encoder, a decoder and a reference system. The encoder, Alice, has access to two quantum systems: system A which she compresses and sends to the decoder, Bob, and the side information system C which she wants to keep at her site. Bob has access to quantum side information in a system B, wants to decode the compressed information in such a way to preserve the correlations with the reference system on average. As figures of merit, we consider both block error (which is the usual one in source coding) and per-copy error (which is more akin to rate-distortion theory), and find the optimal compression rate for the second criterion, and achievable and converse bounds for the first. The latter almost match in general, up to an asymptotic error and an unbounded auxiliary system; for so-called irreducible sources they are provably the same. Full paper forthcoming [1].
In this paper, we establish an interesting duality between two different quantum information-processing tasks, namely, classical source coding with quantum side information, and channel coding over classical-quantum channels. The duality relates the optimal error exponents of these two tasks, generalizing the classical results of Ahlswede and Dueck [IEEE Trans. Inf. Theory, 28(3):430–443, 1982]. We establish duality both at the operational level and at the level of the entropic quantities characterizing these exponents. For the latter, the duality is given by an exact relation, whereas for the former, duality manifests itself in the following sense: an optimal coding strategy for one task can be used to construct an optimal coding strategy for the other task. Along the way, we derive a bound on the error exponent for classical-quantum channel coding with constant composition codes which might be of independent interest. Finally, we consider the task of variable-length classical compression with quantum side information, and a duality relation between this task and classical-quantum channel coding can also be established correspondingly. Furthermore, we study the strong converse of this task, and show that the strong converse property does not hold even in the i.i.d. scenario.
In this work, we address the lossy quantum-classical source coding with the quantum side-information (QC-QSI) problem. The task is to compress the classical information about a quantum source, obtained after performing a measurement while incurring a bounded reconstruction error. Here, the decoder is allowed to use the side information to recover the classical data obtained from measurements on the source states. We introduce a new formulation based on a backward (posterior) channel, replacing the single-letter distortion observable with a single-letter posterior channel to capture reconstruction error. Unlike the rate-distortion framework, this formulation imposes a block error constraint. An analogous formulation is developed for lossy classical source coding with classical side information (C-CSI) problem. We derive an inner bound on the asymptotic performance limit in terms of single-letter quantum and classical mutual information quantities of the given posterior channel for QC-QSI and C-CSI cases, respectively. Furthermore, we establish a connection between rate-distortion and rate-channel theory, showing that a rate-channel compression protocol attains the optimal rate-distortion function for a specific distortion measure and level.