Strong Converse Exponents of Quantum Soft Covering and Privacy Amplification

• URL: http://arxiv.org/abs/2608.16452v2
• Date: Tue, 18 Aug 2026 08:38:14 GMT
• Title: Strong Converse Exponents of Quantum Soft Covering and Privacy Amplification
• Abstract summary: We find the exact strong converse exponent of quantum soft covering under the sandwiched Rényi divergence for all orders $in[frac12,infty)$.<n>We also find the exact strong converse exponent of privacy amplification against quantum side information under the sandwiched Rényi divergence for $in(2,infty)$.
• Score: 4.820544933899483
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: We determine the exact strong converse exponent of quantum soft covering under the sandwiched R{é}nyi divergence for all orders $α\in[\frac{1}{2},\infty)$. For $α\in[\frac{1}{2},1)$, the exponent is characterized by the two-parameter club-sandwiched mutual information, whereas for $α\in[1,\infty)$, it is characterized by the order-$α$ sandwiched R{é}nyi mutual information. We also determine the exact strong converse exponent of privacy amplification against quantum side information under the sandwiched R{é}nyi divergence for $α\in(2,\infty)$, expressed in terms of the corresponding order-$α$ sandwiched R{é}nyi conditional entropy. To the best of our knowledge, these results provide the first exact characterization of the strong converse exponent of quantum soft covering and the first precise operational interpretation of the two-parameter club-sandwiched mutual information in the quantum setting. The key ingredient is that we establish the exponential rate of the $K$-functional, which is instrumental in deriving the strong converse exponent of quantum soft covering for $α\in[\frac{1}{2},1)$.

Related papers

• Strong Converse Exponent of Quantum State Merging [26.62118083599398]
  We determine the strong converse exponent for the entanglement cost of quantum state merging.<n>We derive the strong converse exponent of the partially smoothed conditional min-entropy in purified distance.
  arXiv  Detail & Related papers  (2026-08-27T14:47:14Z)
• Higher-Order Token Interactions via Quantum Attention [30.903467721896487]
  We introduce textbfQuantum Higher-Order Attention (QHA), a shallow, hardware-realizable quantum attention head.<n>QHA synthesizes order-$k$ token interactions inside the circuit and exposes them through a local single-qubit read-out.<n>As an application, QHA serves as a compact high-order interaction detector across three domains.
  arXiv  Detail & Related papers  (2026-06-10T05:33:12Z)
• The strong converse exponent of composable randomness extraction against quantum side information [11.458853556386797]
  We find a tight characterization of the strong converse exponent for randomness extraction against quantum side information.<n>We employ a composable error criterion given by the fidelity (or purified distance) to a uniform distribution in product with the marginal state.
  arXiv  Detail & Related papers  (2026-01-27T04:31:15Z)
• A Statistical Analysis for Supervised Deep Learning with Exponential Families for Intrinsically Low-dimensional Data [32.98264375121064]
  We consider supervised deep learning when the given explanatory variable is distributed according to an exponential family.<n>Under the assumption of an upper-bounded density of the explanatory variables, we characterize the rate of convergence as $tildemathcalOleft( dfrac2lfloorbetarfloor(beta + d)2beta + dn-frac22beta + dn-frac22beta + dn-frac22beta + dn-
  arXiv  Detail & Related papers  (2024-12-13T01:15:17Z)
• Doubly minimized sandwiched Renyi mutual information: Properties and operational interpretation from strong converse exponent [0.0]
  We prove a novel duality relation for $alphain [frac23,infty]$ by employing Sion's minimax theorem.<n>We show that the doubly minimized sandwiched Renyi mutual information of order $alphain [1,infty]$ attains operational meaning in the context of binary quantum state discrimination.
  arXiv  Detail & Related papers  (2024-06-05T12:51:22Z)
• The Power of Unentangled Quantum Proofs with Non-negative Amplitudes [55.90795112399611]
  We study the power of unentangled quantum proofs with non-negative amplitudes, a class which we denote $textQMA+(2)$. In particular, we design global protocols for small set expansion, unique games, and PCP verification. We show that QMA(2) is equal to $textQMA+(2)$ provided the gap of the latter is a sufficiently large constant.
  arXiv  Detail & Related papers  (2024-02-29T01:35:46Z)
• Adversarial Quantum Machine Learning: An Information-Theoretic Generalization Analysis [39.889087719322184]
  We study the generalization properties of quantum classifiers adversarially trained against bounded-norm white-box attacks. We derive novel information-theoretic upper bounds on the generalization error of adversarially trained quantum classifiers.
  arXiv  Detail & Related papers  (2024-01-31T21:07:43Z)
• Quantum Symmetric Private Information Retrieval with Secure Storage and Eavesdroppers [32.97918488607827]
  We consider both the classical and quantum variations of $X$-secure, $E$-eavesdropped and $T$-colluding symmetric private information retrieval (SPIR) We first develop a scheme for classical $X$-secure, $E$-eavesdropped and $T$-colluding SPIR (XSETSPIR) based on a modified version of cross subspace alignment (CSA)
  arXiv  Detail & Related papers  (2023-08-21T17:30:38Z)
• Strong Converse Exponent for Entanglement-Assisted Communication [5.8303977553652]
  We determine the exact strong converse exponent for entanglement-assisted classical communication of a quantum channel. It can be easily extended to deal with the transmission of quantum information under the assistance of entanglement or quantum feedback.
  arXiv  Detail & Related papers  (2022-09-01T15:57:23Z)
• Operational Interpretation of the Sandwiched Rényi Divergence of Order 1/2 to 1 as Strong Converse Exponents [5.8303977553652]
  We provide the sandwiched R'enyi divergence of order $alphain(frac12,1)$, as well as its induced quantum information quantities. Specifically, we consider (a) smoothing of the max-relative entropy, (b) quantum privacy amplification, and (c) quantum information decoupling. Results are given in terms of the sandwiched R'enyi divergence of order $alphain(frac12,1)$, and its induced quantum R'enyi conditional entropy and quantum R'enyi mutual information
  arXiv  Detail & Related papers  (2022-09-01T15:57:10Z)
• 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)

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.