The strong converse exponent of composable randomness extraction against quantum side information

Roberto Rubboli, Marco Tomamichel · 2026

Read The strong converse exponent of composable randomness extraction against quantum side information by Roberto Rubboli, Marco Tomamichel (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2601-19182.txt.

Introduction

Roberto Rubboli and Marco Tomamichel pin down a hard limit on pulling clean randomness from weak sources when a quantum foe watches. Randomness extraction turns messy random data into near perfect random bits. A strong converse exponent grades how fast the chance of failure grows when you push past the limit.

The pair find a tight value for that exponent under a composable error rule. That rule stays safe when the bits are used inside larger protocols. Tight limits tell builders of quantum safe systems exactly how much clean randomness a source can yield.

Catalog record

CREATORRoberto Rubboli, Marco Tomamichel
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE104 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2601-19182

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

The strong converse exponent of composable randomness extraction against quantum side information Roberto Rubboli, Marco Tomamichel Abstract We find a tight characterization of the strong converse exponent for randomness extraction against quantum side information. In contrast to previous tight bounds, we employ a composable error criterion given by the fidelity (or purified distance) to a uniform distribution in product with the marginal state. The characterization is in terms of a club-sandwiched conditional entropy recently introduced by Rubboli, Goodarzi and Tomamichel and used by Li, Li and Yu to establish the strong converse exponent for the case of classical side information. This provides the first precise operational interpretation of this family of conditional entropies in the quantum setting. I Introduction Randomness extraction is the task of extracting a uniformly distributed and secret key from a classical random variable that may be partially correlated with an adversary who possesses side information, possibly of a quantum nature. The objective is to produce a uniformly distributed random variable that is effectively uncorrelated with the eavesdropper’s side information. This task plays a central role in quantum cryptography and quantum key distribution, where the raw key obtained from quantum measurements is generally noisy and only partially secret, due to information leakage to an eavesdropper during the protocol. Randomness extraction ensures that, after suitable post-processing, the final key is secure and can be safely used for cryptographic purposes. Formally, let us consider a classical-quantum state \rho_{XE}=\sum_{x\in\mathcal{X}}\rho(x)\,\outerproduct{x}{x}_{X}\otimes\rho_{E}(x) . Randomness extraction is implemented by applying a function, known as hash function, h:\mathcal{X}\rightarrow\mathcal{Z} to the register X . This induces the state \displaystyle\mathcal{R}_{h}(\rho_{XE})=\sum_{z\in\mathcal{Z}}\outerproduct{z}{z}_{Z}\otimes\sum_{x\in h^{-1}(z)}\rho(x)\,\rho_{E}(x), (1) where the register Z corresponds to the hashed output and is interpreted as the final key. Here, the notation x\in h^{-1}(z) indicates the set of all x\in\mathcal{X} that are mapped to z\in\mathcal{Z} by the hash function h . The goal of privacy amplification is to ensure that the resulting key Z is close to being uniformly distributed and independent of the adversary’s system E . Ideally, the output state should approach the product state \displaystyle\frac{I_{\mathcal{Z}}}{|\mathcal{Z}|}\otimes\rho_{E}\qquad\textrm{with}\qquad\rho_{E}=\sum_{x\in\mathcal{X}}\rho(x)\rho_{E}(x)\,, (2) which represents a perfectly uniform key that is completely secure against the adversary. To study the asymptotic behaviour of this task, we are provided n copies of a state \rho_{XE} and perform a hash function h_{n}:\mathcal{X}^{\times n}\rightarrow\mathcal{Z}_{n} on the first register of the n copies. In this work, we adopt as a similarity measure the Uhlmann’s fidelity. As established in 7 , there exist families of hash functions such that the fidelity with respect to the ideal state converges to one if (and only if) the size of the alphabet \mathcal{Z}_{n} grows sufficiently slowly with the number of copies. In particular, its exponential growth rate must not exceed the von Neumann conditional entropy, i.e., \limsup_{n\to\infty}\frac{1}{n}\log|\mathcal{Z}_{n}|<H(X|E)_{\rho} . Conversely, if \displaystyle\liminf_{n\to\infty}\frac{1}{n}\log|\mathcal{Z}_{n}|>H(X|E)_{\rho}\,, (3) privacy amplification is no longer possible (with any hash function), and the fidelity with respect to the ideal state decays exponentially to zero. This behavior follows, for example, from combining the one-shot converse bounds expressed in terms of the smooth conditional min-entropy 34 ; 30 with the asymptotic equipartition property 33 . The main result of this work is to establish the exact exponential rate at which Uhlmann’s fidelity to the ideal state decays to zero. This rate is referred to as the strong converse exponent with respect to the fidelity. The strong converse exponent for randomness extraction at extraction rate R under fidelity is defined as \displaystyle E_{\mathrm{pa}}(\rho_{XE},R):=\inf\left\{\limsup_{n\rightarrow\infty}-\frac{1}{n}\log F\left(\mathcal{R}_{h_{n}}(\rho_{XE}^{\otimes n}),\frac{I_{\mathcal{Z}_{n}}}{|\mathcal{Z}_{n}|}\otimes\rho_{E}^{\otimes n}\right)\Bigg|\liminf_{n\rightarrow\infty}\frac{1}{n}\log{|\Z_n|\geq R}\right\} (4) where the optimization is performed over all sequences of channels \{\mathcal{R}_{h_{n}}\}_{n} that implement the hash functions h_{n}:\mathcal{X}^{\times n}\to\mathcal{Z}_{n} . Here, F(\rho,\sigma)=(\text{Tr}[(\rho^{\frac{1}{2}}\sigma\rho^{\frac{1}{2}})^{\frac{1}{2}}])^{2} is the Uhlmann’s fidelity. Instead of infidelity, we can express the error in terms of purified distance, defined as P(\rho,\sigma)\coloneqq\sqrt{1-F(\rho,\sigma)} . It is easily verified 1 1 1 This can be verified using the inequality \frac{x}{2}\leq 1-\sqrt{1-x}\leq x for x\in[0,1] , which implies that \frac{F(\rho,\sigma)}{2}\leq 1-P(\rho,\sigma)\leq F(\rho,\sigma) . Formally, we thus have \displaystyle E_{\mathrm{pa}}(\rho_{XE},R)=\inf\left\{\limsup_{n\rightarrow\infty}-\frac{1}{n}\log\left(1-P\left(\mathcal{R}_{h_{n}}(\rho_{XE}^{\otimes n}),\frac{I_{\mathcal{Z}_{n}}}{|\mathcal{Z}_{n}|}\otimes\rho_{E}^{\otimes n}\right)\right)\Bigg|\liminf_{n\rightarrow\infty}\frac{1}{n}\log{|\Z_n|\geq R}\right\}. (5) that F and 1-P are equivalent at the level of exponential decay. We note that we consider the fidelity (or purified distance) to a state that is uniform on \mathcal{Z}_{n} and in product with the marginal state \rho_{E}^{\otimes n} . This yields a composable error criterion 24 , in contrast to an alternative error criterion used in 17 that maximizes the fidelity over all marginal states on E . Our main result is a characterization of this strong converse exponent. Theorem 1 . Let \rho_{XE} be a classical-quantum state and R\geq 0 . Then, we have \displaystyle E_{\mathrm{pa}}(\rho_{XE},R)=\max_{\alpha\in[\frac{1}{2},1]}\frac{1-\alpha}{\alpha}\left(R-\widetilde{H}_{\alpha}^{\frac{1-2\alpha}{1-\alpha}}(X|E)_{\rho}\right)\,. (6) The result is expressed in terms of a family of club-sandwiched conditional entropies. For \alpha<1 and \lambda<0 , they are defined as \widetilde{H}_{\alpha}^{\lambda}(A|E)_{\rho}:=\min_{\sigma_{E}}\frac{1}{1-\alpha}\log{\Tr[\left(\rho_{AE}^\frac{1}{2}\rho_E^{\frac{1-\lambda}{2}\frac{1-\alpha}{\alpha}}\sigma_E^{\lambda\frac{1-\alpha}{\alpha}}\rho_E^{\frac{1-\lambda}{2}\frac{1-\alpha}{\alpha}}\rho_{AE}^\frac{1}{2}\right)^\alpha]} (7) Here, the infimum is taken over all density operators \sigma_{E} on system E . These entropies are part of a three-parameter family of entropies recently introduced in 26 by the present authors. The values at \alpha=1/2 and \alpha=1 are defined via pointwise limits, and in particular \displaystyle\lim_{\alpha\to 1^{-}}\widetilde{H}_{\alpha}^{\frac{1-2\alpha}{1-\alpha}}(X|E)_{\rho}=H(X|E)_{\rho}\,, (8) that is, the quantity converges to the von Neumann conditional entropy (see Lemma 17 ). This result provides an operational interpretation for the club-sandwiched conditional entropy for a non-trivial range of parameters. In particular, it demonstrates that this quantity has a meaningful role beyond the traditional conditional Rényi entropies that are obtained in the special cases \lambda=0 and \lambda=1 , which correspond respectively to the arrow-down and arrow-up sandwiched conditional entropies, \displaystyle\widetilde{H}^{\downarrow}_{\alpha}(A|E)_{\rho}=-\widetilde{D}_{\alpha}(\rho_{AE}\|I_{A}\otimes\rho_{E})\,,\quad\textrm{and}\quad\widetilde{H}^{\uparrow}_{\alpha}(A|E)_{\rho}=\sup_{\sigma_{E}}-\widetilde{D}_{\alpha}(\rho_{AE}\|I_{A}\otimes\sigma_{E})\,. (9) Here, \tilde{D}_{\alpha}(\rho\|\sigma):=\frac{1}{\alpha-1}\log{\Tr\big[\big(\sigma^{\frac{1-\alpha}{2\alpha}}\rho\sigma^{\frac{1-\alpha}{2\alpha}}\big)^{\alpha}\big]} is the sandwiched Rényi divergence 21 ; 36 . In Figure 1 , we illustrate the strong converse exponent as a function of the rate for a fixed state. For rates below the von Neumann conditional entropy, the strong converse exponent vanishes. Indeed, in this regime, the fidelity converges exponentially to one, as discussed in the introduction, and this behavior is faithfully captured by the expression derived in Theorem 1 . 2 2 2 Indeed, since for all \alpha\in[1/2,1] , it holds that (cf. Lemma 18 ) \displaystyle\widetilde{H}_{\alpha}^{\frac{1-2\alpha}{1-\alpha}}(X|E)_{\rho}\geq H(X|E)_{\rho}, (10) the objective function inside the maximization is non-positive in this regime. Consequently, the maximum is attained at \alpha=1 , where the expression evaluates to zero. On the other hand, we see that the strong converse exponent is linear in the rate R above a certain critical value. This phenomenon is further discussed in Section III . R E_{\mathrm{pa}} H R_{c} Figure 1 : The figure shows the strong converse exponent E_{\mathrm{pa}}(\rho_{XE},R) derived in Theorem 1 for the state \rho_{XE}=\sum_{xy}0.1\outerproduct{00}{00}_{XE}+0.1\outerproduct{01}{01}_{XE}+0.7\outerproduct{10}{10}_{XE}+0.1\outerproduct{11}{11}_{XE} as a function of the rate R . The strong converse exponent is zero when the rate is below the von Neumann conditional entropy H(X|E) . Indeed, in this case, the fidelity goes exponentially to one. When the rate is above the von Neumann conditional entropy H(X|E) , the strong converse exponent is non-zero since the fidelity decreases exponentially to zero. In addition, the strong converse exponent is linear in R for the rate above a critical rate. Indeed, in this case, the optimization in Theorem 1 is achieved for \alpha=1/2 , in which case the expression becomes linear. Finally, we remark upon a conceptually important feature of our characterization of the strong converse exponent. While the randomness-extraction criterion entering the definition of the exponent in ( 4 ) depends

Read the complete text