-
Entropic Continuity Bounds & Eventually Entanglement-Breaking Channels
Authors:
Eric P. Hanson
Abstract:
In the first part of this thesis, we present a general technique for establishing local and uniform continuity bounds for Schur concave functions. Our technique uses a particular relationship between majorization and the trace distance between quantum states. Namely, the majorization pre-order attains a minimum over $ε$-balls in this distance. By tracing the path of the majorization-minimizer as a…
▽ More
In the first part of this thesis, we present a general technique for establishing local and uniform continuity bounds for Schur concave functions. Our technique uses a particular relationship between majorization and the trace distance between quantum states. Namely, the majorization pre-order attains a minimum over $ε$-balls in this distance. By tracing the path of the majorization-minimizer as a function of the distance $ε$, we obtain the path of "majorization flow". This yields a new proof of the Audenaert-Fannes continuity bound for the von Neumann entropy in a universal framework which extends to the other functions, including the $α$-Rényi entropy, for which we obtain novel bounds in the case $α> 1$. We apply this technique to other Schur concave functions, such as the number of connected components of a certain random graph model, and the number of distinct realizations of a random variable.
In the second part, we consider repeated interaction systems, in which a system of interest interacts with a sequence of probes one at a time. We characterize which repeated interaction systems break any initially-present entanglement between the system and an untouched reference after finitely many steps. Additionally, when the probes and their interactions with the system are slowly-varying (i.e. adiabatic), we analyze the saturation of Landauer's bound, an inequality between the entropy change of the system and the energy change of the probes, in the limit in which the number of steps tends to infinity and both the difference between consecutive probes and the difference between their interactions vanishes. This analysis proceeds at a fine-grained level by means of a two-time measurement protocol, in which the energy of the probes is measured before and after each interaction.
△ Less
Submitted 5 October, 2020;
originally announced October 2020.
-
Guesswork with Quantum Side Information
Authors:
Eric P. Hanson,
Vishal Katariya,
Nilanjana Datta,
Mark M. Wilde
Abstract:
What is the minimum number of guesses needed on average to correctly guess a realization of a random variable? The answer to this question led to the introduction of the notion of a quantity called guesswork by Massey in 1994, which can be viewed as an alternate security criterion to entropy. In this paper, we consider the guesswork in the presence of quantum side information, and show that a gene…
▽ More
What is the minimum number of guesses needed on average to correctly guess a realization of a random variable? The answer to this question led to the introduction of the notion of a quantity called guesswork by Massey in 1994, which can be viewed as an alternate security criterion to entropy. In this paper, we consider the guesswork in the presence of quantum side information, and show that a general sequential guessing strategy is equivalent to performing a single measurement and choosing a guessing strategy from the outcome. We use this result to deduce entropic one-shot and asymptotic bounds on the guesswork in the presence of quantum side information, and to formulate a semi-definite program (SDP) to calculate the quantity. We evaluate the guesswork for a simple example involving the BB84 states, both numerically and analytically, and prove a continuity result that certifies the security of slightly imperfect key states when the guesswork is used as the security criterion.
△ Less
Submitted 23 December, 2021; v1 submitted 10 January, 2020;
originally announced January 2020.
-
Universal proofs of entropic continuity bounds via majorization flow
Authors:
Eric P. Hanson,
Nilanjana Datta
Abstract:
We introduce a notion of majorization flow, and demonstrate it to be a powerful tool for deriving simple and universal proofs of continuity bounds for entropic functions relevant in information theory. In particular, for the case of the alpha-Rényi entropy, whose connections to thermodynamics are discussed in this article, majorization flow yields a Lipschitz continuity bound for the case alpha >…
▽ More
We introduce a notion of majorization flow, and demonstrate it to be a powerful tool for deriving simple and universal proofs of continuity bounds for entropic functions relevant in information theory. In particular, for the case of the alpha-Rényi entropy, whose connections to thermodynamics are discussed in this article, majorization flow yields a Lipschitz continuity bound for the case alpha > 1, thus resolving an open problem and providing a substantial improvement over previously known bounds.
△ Less
Submitted 22 July, 2021; v1 submitted 16 September, 2019;
originally announced September 2019.
-
Eventually entanglement breaking Markovian dynamics: structure and characteristic times
Authors:
Eric P. Hanson,
Cambyse Rouzé,
Daniel Stilck França
Abstract:
We investigate entanglement breaking times of Markovian evolutions in discrete and continuous time. In continuous time, we characterize which Markovian evolutions are eventually entanglement breaking, that is, evolutions for which there is a finite time after which any entanglement initially present has been destroyed by the noisy evolution. In the discrete time framework, we consider the entangle…
▽ More
We investigate entanglement breaking times of Markovian evolutions in discrete and continuous time. In continuous time, we characterize which Markovian evolutions are eventually entanglement breaking, that is, evolutions for which there is a finite time after which any entanglement initially present has been destroyed by the noisy evolution. In the discrete time framework, we consider the entanglement breaking index, that is, the number of times a quantum channel has to be composed with itself before it becomes entanglement breaking. The PPT-square conjecture is that every PPT quantum channel has an entanglement breaking index of at most 2; we prove that every faithful PPT quantum channel has a finite entanglement breaking index, and more generally, any faithful PPT CP map whose Hilbert-Schmidt adjoint is also faithful is eventually entanglement breaking. We also provide a method to obtain concrete bounds on this index for any faithful quantum channel. To obtain these estimates, we use a notion of robustness of separability to obtain bounds on the radius of the largest separable ball around faithful product states. We also extend the framework of Poincaré inequalities for nonprimitive semigroups to the discrete setting to quantify the convergence of quantum semigroups in discrete time, which is of independent interest.
△ Less
Submitted 3 March, 2020; v1 submitted 21 February, 2019;
originally announced February 2019.
-
Duality between source coding with quantum side information and c-q channel coding
Authors:
Hao-Chung Cheng,
Eric P. Hanson,
Nilanjana Datta,
Min-Hsiu Hsieh
Abstract:
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 c-q channels. The duality relates the optimal error exponents of these two tasks, generalizing the classical results of Ahlswede and Dueck. We establish duality both at the operational level and at the…
▽ More
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 c-q channels. The duality relates the optimal error exponents of these two tasks, generalizing the classical results of Ahlswede and Dueck. 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 c-q channel coding with constant composition codes which might be of independent interest.
△ Less
Submitted 28 September, 2018;
originally announced September 2018.
-
Non-Asymptotic Classical Data Compression with Quantum Side Information
Authors:
Hao-Chung Cheng,
Eric P. Hanson,
Nilanjana Datta,
Min-Hsiu Hsieh
Abstract:
In this paper, we analyze classical data compression with quantum side information (also known as the classical-quantum Slepian-Wolf protocol) in the so-called large and moderate deviation regimes. In the non-asymptotic setting, the protocol involves compressing classical sequences of finite length $n$ and decoding them with the assistance of quantum side information. In the large deviation regime…
▽ More
In this paper, we analyze classical data compression with quantum side information (also known as the classical-quantum Slepian-Wolf protocol) in the so-called large and moderate deviation regimes. In the non-asymptotic setting, the protocol involves compressing classical sequences of finite length $n$ and decoding them with the assistance of quantum side information. In the large deviation regime, the compression rate is fixed, and we obtain bounds on the error exponent function, which characterizes the minimal probability of error as a function of the rate. Devetak and Winter showed that the asymptotic data compression limit for this protocol is given by a conditional entropy. For any protocol with a rate below this quantity, the probability of error converges to one asymptotically and its speed of convergence is given by the strong converse exponent function. We obtain finite blocklength bounds on this function, and determine exactly its asymptotic value. In the moderate deviation regime for the compression rate, the latter is no longer considered to be fixed. It is allowed to depend on the blocklength $n$, but assumed to decay slowly to the asymptotic data compression limit. Starting from a rate above this limit, we determine the speed of convergence of the error probability to zero and show that it is given in terms of the conditional information variance. Our results complement earlier results obtained by Tomamichel and Hayashi, in which they analyzed the so-called small deviation regime of this protocol.
△ Less
Submitted 26 March, 2018; v1 submitted 20 March, 2018;
originally announced March 2018.
-
Tight uniform continuity bound for a family of entropies
Authors:
Eric P. Hanson,
Nilanjana Datta
Abstract:
We prove a tight uniform continuity bound for a family of entropies which includes the von Neumann entropy, the Tsallis entropy and the $α$-Rényi entropy, $S_α$, for $α\in (0,1)$. We establish necessary and sufficient conditions for equality in the continuity bound and prove that these conditions are the same for every member of the family. Our result builds on recent work in which we constructed…
▽ More
We prove a tight uniform continuity bound for a family of entropies which includes the von Neumann entropy, the Tsallis entropy and the $α$-Rényi entropy, $S_α$, for $α\in (0,1)$. We establish necessary and sufficient conditions for equality in the continuity bound and prove that these conditions are the same for every member of the family. Our result builds on recent work in which we constructed a state which was majorized by every state in a neighbourhood ($\varepsilon$-ball) of a given state, and thus was the minimal state in majorization order in the $\varepsilon$-ball. This minimal state satisfies a particular semigroup property, which we exploit to prove our bound.
△ Less
Submitted 20 July, 2017; v1 submitted 13 July, 2017;
originally announced July 2017.
-
Maximum and minimum entropy states yielding local continuity bounds
Authors:
Eric P. Hanson,
Nilanjana Datta
Abstract:
Given an arbitrary quantum state ($σ$), we obtain an explicit construction of a state $ρ^*_\varepsilon(σ)$ (resp. $ρ_{*,\varepsilon}(σ)$) which has the maximum (resp. minimum) entropy among all states which lie in a specified neighbourhood ($\varepsilon$-ball) of $σ$. Computing the entropy of these states leads to a local strengthening of the continuity bound of the von Neumann entropy, i.e., the…
▽ More
Given an arbitrary quantum state ($σ$), we obtain an explicit construction of a state $ρ^*_\varepsilon(σ)$ (resp. $ρ_{*,\varepsilon}(σ)$) which has the maximum (resp. minimum) entropy among all states which lie in a specified neighbourhood ($\varepsilon$-ball) of $σ$. Computing the entropy of these states leads to a local strengthening of the continuity bound of the von Neumann entropy, i.e., the Audenaert-Fannes inequality. Our bound is local in the sense that it depends on the spectrum of $σ$. The states $ρ^*_\varepsilon(σ)$ and $ρ_{*,\varepsilon}(σ)$ depend only on the geometry of the $\varepsilon$-ball and are in fact optimizers for a larger class of entropies. These include the Rényi entropy and the min- and max- entropies. This allows us to obtain local continuity bounds for these quantities as well. In obtaining this bound, we first derive a more general result which may be of independent interest, namely a necessary and sufficient condition under which a state maximizes a concave and Gâteaux-differentiable function in an $\varepsilon$-ball around a given state $σ$. Examples of such a function include the von Neumann entropy, and the conditional entropy of bipartite states. Our proofs employ tools from the theory of convex optimization under non-differentiable constraints, in particular Fermat's Rule, and majorization theory.
△ Less
Submitted 21 September, 2017; v1 submitted 7 June, 2017;
originally announced June 2017.
-
Landauer's Principle for Trajectories of Repeated Interaction Systems
Authors:
Eric P. Hanson,
Alain Joye,
Yan Pautrat,
Renaud Raquépas
Abstract:
We analyze Landauer's principle for repeated interaction systems consisting of a reference quantum system $\mathcal{S}$ in contact with an environment $\mathcal{E}$ which is a chain of independent quantum probes. The system $\mathcal{S}$ interacts with each probe sequentially, for a given duration, and the Landauer principle relates the energy variation of $\mathcal{E}$ and the decrease of entropy…
▽ More
We analyze Landauer's principle for repeated interaction systems consisting of a reference quantum system $\mathcal{S}$ in contact with an environment $\mathcal{E}$ which is a chain of independent quantum probes. The system $\mathcal{S}$ interacts with each probe sequentially, for a given duration, and the Landauer principle relates the energy variation of $\mathcal{E}$ and the decrease of entropy of $\mathcal{S}$ by the entropy production of the dynamical process. We consider refinements of the Landauer bound at the level of the full statistics (FS) associated to a two-time measurement protocol of, essentially, the energy of $\mathcal{E}$. The emphasis is put on the adiabatic regime where the environment, consisting of $T \gg 1$ probes, displays variations of order $T^{-1}$ between the successive probes, and the measurements take place initially and after $T$ interactions. We prove a large deviation principle and a central limit theorem as $T \to \infty$ for the classical random variable describing the entropy production of the process, with respect to the FS measure. In a special case, related to a detailed balance condition, we obtain an explicit limiting distribution of this random variable without rescaling. At the technical level, we obtain a non-unitary adiabatic theorem generalizing that of [Commun. Math. Phys. (2017) 349: 285] and analyze the spectrum of complex deformations of families of irreducible completely positive trace-preserving maps.
△ Less
Submitted 13 March, 2018; v1 submitted 23 May, 2017;
originally announced May 2017.