154 research outputs found
On converse bounds for classical communication over quantum channels
We explore several new converse bounds for classical communication over
quantum channels in both the one-shot and asymptotic regimes. First, we show
that the Matthews-Wehner meta-converse bound for entanglement-assisted
classical communication can be achieved by activated, no-signalling assisted
codes, suitably generalizing a result for classical channels. Second, we derive
a new efficiently computable meta-converse on the amount of classical
information unassisted codes can transmit over a single use of a quantum
channel. As applications, we provide a finite resource analysis of classical
communication over quantum erasure channels, including the second-order and
moderate deviation asymptotics. Third, we explore the asymptotic analogue of
our new meta-converse, the -information of the channel. We show that
its regularization is an upper bound on the classical capacity, which is
generally tighter than the entanglement-assisted capacity and other known
efficiently computable strong converse bounds. For covariant channels we show
that the -information is a strong converse bound.Comment: v3: published version; v2: 18 pages, presentation and results
improve
Converse bounds for private communication over quantum channels
This paper establishes several converse bounds on the private transmission
capabilities of a quantum channel. The main conceptual development builds
firmly on the notion of a private state, which is a powerful, uniquely quantum
method for simplifying the tripartite picture of privacy involving local
operations and public classical communication to a bipartite picture of quantum
privacy involving local operations and classical communication. This approach
has previously led to some of the strongest upper bounds on secret key rates,
including the squashed entanglement and the relative entropy of entanglement.
Here we use this approach along with a "privacy test" to establish a general
meta-converse bound for private communication, which has a number of
applications. The meta-converse allows for proving that any quantum channel's
relative entropy of entanglement is a strong converse rate for private
communication. For covariant channels, the meta-converse also leads to
second-order expansions of relative entropy of entanglement bounds for private
communication rates. For such channels, the bounds also apply to the private
communication setting in which the sender and receiver are assisted by
unlimited public classical communication, and as such, they are relevant for
establishing various converse bounds for quantum key distribution protocols
conducted over these channels. We find precise characterizations for several
channels of interest and apply the methods to establish several converse bounds
on the private transmission capabilities of all phase-insensitive bosonic
channels.Comment: v3: 53 pages, 3 figures, final version accepted for publication in
IEEE Transactions on Information Theor
Converse bounds for private communication over quantum channels
© 1963-2012 IEEE. This paper establishes several converse bounds on the private transmission capabilities of a quantum channel. The main conceptual development builds firmly on the notion of a private state, which is a powerful, uniquely quantum method for simplifying the tripartite picture of privacy involving local operations and public classical communication to a bipartite picture of quantum privacy involving local operations and classical communication. This approach has previously led to some of the strongest upper bounds on secret key rates, including the squashed entanglement and the relative entropy of entanglement. Here, we use this approach along with a 'privacy test' to establish a general meta-converse bound for private communication, which has a number of applications. The meta-converse allows for proving that any quantum channel's relative entropy of entanglement is a strong converse rate for private communication. For covariant channels, the meta-converse also leads to second-order expansions of relative entropy of entanglement bounds for private communication rates. For such channels, the bounds also apply to the private communication setting in which the sender and the receiver are assisted by unlimited public classical communication, and as such, they are relevant for establishing various converse bounds for quantum key distribution protocols conducted over these channels. We find precise characterizations for several channels of interest and apply the methods to establish converse bounds on the private transmission capabilities of all phase-insensitive bosonic channels
Coding in the Finite-Blocklength Regime: Bounds based on Laplace Integrals and their Asymptotic Approximations
In this paper we provide new compact integral expressions and associated
simple asymptotic approximations for converse and achievability bounds in the
finite blocklength regime. The chosen converse and random coding union bounds
were taken from the recent work of Polyanskyi-Poor-Verdu, and are investigated
under parallel AWGN channels, the AWGN channels, the BI-AWGN channel, and the
BSC. The technique we use, which is a generalization of some recent results
available from the literature, is to map the probabilities of interest into a
Laplace integral, and then solve (or approximate) the integral by use of a
steepest descent technique. The proposed results are particularly useful for
short packet lengths, where the normal approximation may provide unreliable
results.Comment: 29 pages, 10 figures. Submitted to IEEE Trans. on Information Theory.
Matlab code available from http://dgt.dei.unipd.it section Download->Finite
Blocklength Regim
The Error Probability of Generalized Perfect Codes via the Meta-Converse
We introduce a definition of perfect and quasiperfect codes for discrete symmetric channels based on the
packing and covering properties of generalized spheres whose
shape is tilted using an auxiliary probability measure. This
notion generalizes previous definitions of perfect and quasiperfect codes and encompasses maximum distance separable
codes. The error probability of these codes, whenever they exist,
is shown to coincide with the estimate provided by the metaconverse lower bound. We illustrate how the proposed definition
naturally extends to cover almost-lossless source-channel coding
and lossy compression.ER
Algorithmic Aspects of Optimal Channel Coding
A central question in information theory is to determine the maximum success
probability that can be achieved in sending a fixed number of messages over a
noisy channel. This was first studied in the pioneering work of Shannon who
established a simple expression characterizing this quantity in the limit of
multiple independent uses of the channel. Here we consider the general setting
with only one use of the channel. We observe that the maximum success
probability can be expressed as the maximum value of a submodular function.
Using this connection, we establish the following results:
1. There is a simple greedy polynomial-time algorithm that computes a code
achieving a (1-1/e)-approximation of the maximum success probability. Moreover,
for this problem it is NP-hard to obtain an approximation ratio strictly better
than (1-1/e).
2. Shared quantum entanglement between the sender and the receiver can
increase the success probability by a factor of at most 1/(1-1/e). In addition,
this factor is tight if one allows an arbitrary non-signaling box between the
sender and the receiver.
3. We give tight bounds on the one-shot performance of the meta-converse of
Polyanskiy-Poor-Verdu.Comment: v2: 16 pages. Added alternate proof of main result with random codin
Multiplicativity of completely bounded -norms implies a strong converse for entanglement-assisted capacity
The fully quantum reverse Shannon theorem establishes the optimal rate of
noiseless classical communication required for simulating the action of many
instances of a noisy quantum channel on an arbitrary input state, while also
allowing for an arbitrary amount of shared entanglement of an arbitrary form.
Turning this theorem around establishes a strong converse for the
entanglement-assisted classical capacity of any quantum channel. This paper
proves the strong converse for entanglement-assisted capacity by a completely
different approach and identifies a bound on the strong converse exponent for
this task. Namely, we exploit the recent entanglement-assisted "meta-converse"
theorem of Matthews and Wehner, several properties of the recently established
sandwiched Renyi relative entropy (also referred to as the quantum Renyi
divergence), and the multiplicativity of completely bounded -norms due to
Devetak et al. The proof here demonstrates the extent to which the Arimoto
approach can be helpful in proving strong converse theorems, it provides an
operational relevance for the multiplicativity result of Devetak et al., and it
adds to the growing body of evidence that the sandwiched Renyi relative entropy
is the correct quantum generalization of the classical concept for all
.Comment: 21 pages, final version accepted for publication in Communications in
Mathematical Physic
Multiple Quantum Hypothesis Testing Expressions and Classical-Quantum Channel Converse Bounds
Alternative exact expressions are derived for the minimum error probability
of a hypothesis test discriminating among quantum states. The first
expression corresponds to the error probability of a binary hypothesis test
with certain parameters; the second involves the optimization of a given
information-spectrum measure. Particularized in the classical-quantum channel
coding setting, this characterization implies the tightness of two existing
converse bounds; one derived by Matthews and Wehner using hypothesis-testing,
and one obtained by Hayashi and Nagaoka via an information-spectrum approach.Comment: Presented at the 2016 IEEE International Symposium on Information
Theory, July 10-15, 2016, Barcelona, Spai
- …