Tightening continuity bounds on entropies and bounds on quantum
capacities
- URL: http://arxiv.org/abs/2310.17329v2
- Date: Thu, 2 Nov 2023 17:37:51 GMT
- Title: Tightening continuity bounds on entropies and bounds on quantum
capacities
- Authors: Michael G. Jabbour and Nilanjana Datta
- Abstract summary: We prove a tight uniform continuity bound for the Shannon entropy in terms of both the local- and total variation distances.
We also obtain a uniform continuity bound for the von Neumann entropy in terms of both the operator norm- and trace distances.
- Score: 15.2292571922932
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Uniform continuity bounds on entropies are generally expressed in terms of a
single distance measure between a pair of probability distributions or quantum
states, typically, the total variation distance or trace distance. However, if
an additional distance measure between the probability distributions or states
is known, then the continuity bounds can be significantly strengthened. Here,
we prove a tight uniform continuity bound for the Shannon entropy in terms of
both the local- and total variation distances, sharpening an inequality proven
in [I. Sason, IEEE Trans. Inf. Th., 59, 7118 (2013)]. We also obtain a uniform
continuity bound for the von Neumann entropy in terms of both the operator
norm- and trace distances. The bound is tight when the quotient of the trace
distance by the operator norm distance is an integer. We then apply our results
to compute upper bounds on the quantum- and private classical capacities of
channels. We begin by refining the concept of approximate degradable channels,
namely, $\varepsilon$-degradable channels, which are, by definition,
$\varepsilon$-close in diamond norm to their complementary channel when
composed with a degrading channel. To this end, we introduce the notion of
$(\varepsilon,\nu)$-degradable channels; these are $\varepsilon$-degradable
channels that are, in addition, $\nu$-close in completely bounded spectral norm
to their complementary channel, when composed with the same degrading channel.
This allows us to derive improved upper bounds to the quantum- and private
classical capacities of such channels. Moreover, these bounds can be further
improved by considering certain unstabilized versions of the above norms. We
show that upper bounds on the latter can be efficiently expressed as
semidefinite programs. We illustrate our results by obtaining a new upper bound
on the quantum capacity of the qubit depolarizing channel.
Related papers
- Robustness of Fixed Points of Quantum Channels and Application to Approximate Quantum Markov Chains [8.056359341994941]
Given a quantum channel and a state which satisfy a fixed point equation approximately, can one find a new channel and a state, which are respectively close to the original ones, such that they satisfy an exact fixed point equation?
We affirmatively answer the question, under fairly general assumptions on these structures, through a compactness argument.
arXiv Detail & Related papers (2024-05-02T17:59:19Z) - Learning with Norm Constrained, Over-parameterized, Two-layer Neural Networks [54.177130905659155]
Recent studies show that a reproducing kernel Hilbert space (RKHS) is not a suitable space to model functions by neural networks.
In this paper, we study a suitable function space for over- parameterized two-layer neural networks with bounded norms.
arXiv Detail & Related papers (2024-04-29T15:04:07Z) - Normal quantum channels and Markovian correlated two-qubit quantum
errors [77.34726150561087]
We study general normally'' distributed random unitary transformations.
On the one hand, a normal distribution induces a unital quantum channel.
On the other hand, the diffusive random walk defines a unital quantum process.
arXiv Detail & Related papers (2023-07-25T15:33:28Z) - Computable lower bounds on the entanglement cost of quantum channels [8.37609145576126]
A class of lower bounds for the entanglement cost of any quantum state was recently introduced in [arXiv:2111.02438].
Here we extend their definitions to point-to-point quantum channels, establishing a lower bound for the quantum entanglement cost of any channel.
This leads to a bound that is computable as a semidefinite program and that can outperform previously known lower bounds.
arXiv Detail & Related papers (2022-01-23T13:05:36Z) - Tight Exponential Analysis for Smoothing the Max-Relative Entropy and
for Quantum Privacy Amplification [56.61325554836984]
The max-relative entropy together with its smoothed version is a basic tool in quantum information theory.
We derive the exact exponent for the decay of the small modification of the quantum state in smoothing the max-relative entropy based on purified distance.
arXiv Detail & Related papers (2021-11-01T16:35:41Z) - Relating entropies of quantum channels [0.0]
We study two approaches to defining the entropy of a quantum channel.
One is based on the von Neumann entropy of the corresponding Choi-Jamiolkowski state.
The other is based on the relative entropy of the output of the extended channel.
arXiv Detail & Related papers (2021-06-17T16:14:12Z) - Coherent control and distinguishability of quantum channels via
PBS-diagrams [59.94347858883343]
We introduce a graphical language for coherent control of general quantum channels inspired by practical quantum optical setups involving polarising beam splitters (PBS)
We characterise the observational equivalence of purified channels in various coherent-control contexts, paving the way towards a faithful representation of quantum channels under coherent control.
arXiv Detail & Related papers (2021-03-02T22:56:25Z) - Bounding the quantum capacity with flagged extensions [3.007949058551534]
We consider flagged extensions of convex combination of quantum channels, and find general sufficient conditions for the degradability of the flagged extension.
An immediate application is a bound on the quantum $Q$ and private $P$ capacities of any channel being a mixture of a unitary map and another channel.
We then specialize our sufficient conditions to flagged Pauli channels, obtaining a family of upper bounds on quantum and private capacities of Pauli channels.
arXiv Detail & Related papers (2020-08-06T05:28:16Z) - Uniqueness and Optimality of Dynamical Extensions of Divergences [9.13755431537592]
We introduce an axiomatic approach for channel divergences and channel relative entropies.
We show that these axioms are sufficient to give enough structure also in the channel domain.
We also introduce the maximal channel extension of a given classical state divergence.
arXiv Detail & Related papers (2020-06-23T21:23:08Z) - Metrizing Weak Convergence with Maximum Mean Discrepancies [88.54422104669078]
This paper characterizes the maximum mean discrepancies (MMD) that metrize the weak convergence of probability measures for a wide class of kernels.
We prove that, on a locally compact, non-compact, Hausdorff space, the MMD of a bounded continuous Borel measurable kernel k, metrizes the weak convergence of probability measures if and only if k is continuous.
arXiv Detail & Related papers (2020-06-16T15:49:33Z) - Bosonic quantum communication across arbitrarily high loss channels [68.58838842613457]
A general attenuator $Phi_lambda, sigma$ is a bosonic quantum channel that acts by combining the input with a fixed environment state.
We show that for any arbitrary value of $lambda>0$ there exists a suitable single-mode state $sigma(lambda)$.
Our result holds even when we fix an energy constraint at the input of the channel, and implies that quantum communication at a constant rate is possible even in the limit of arbitrarily low transmissivity.
arXiv Detail & Related papers (2020-03-19T16:50:11Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.