Measured Smooth Entropies
- Measured smooth entropies are operational measures that refine classical and quantum Rényi entropies through smoothing of nearby states and measurement lifting.
- They underpin finite blocklength tasks—such as privacy amplification, channel simulation, and source coding—by enabling tight one-shot and second-order analyses.
- Their key properties, including data-processing monotonicity and hypothesis-testing duality, improve the precision and security of both quantum and classical information protocols.
Measured smooth entropies are a class of operationally motivated entropy measures originating from the quantum and classical one-shot information theory literature. They refine standard (Rényi) entropic quantities via two key mechanisms: (1) optimization/smoothing over nearby sub-normalized states or probability distributions, and (2) lifting of classical divergence and entropy formulations to the quantum setting via measurement optimization. These entropies, including measured smooth max-relative entropy and measured smooth conditional Rényi entropy, play a central role in quantifying resources in tasks such as privacy amplification, data compression, and channel simulation, especially under non-asymptotic (finite blocklength) constraints (Tomamichel et al., 2010, Regula et al., 21 Jan 2025, Regula et al., 4 Mar 2026, Sakai et al., 2020).
1. Formal Definitions and Construction
Measured smooth entropies generalize classical and quantum Rényi entropies by introducing smoothing (allowing small perturbations in total variation/trace/purified distance) and measurement lifting.
- Measured Smooth Max-Relative Entropy:
Given quantum states on a finite-dimensional Hilbert space, and , the measured smooth max-relative entropy is
where is the smoothed max-relative entropy between classical distributions and is the POVM-induced distribution. The "information-spectrum" form is
$\widetilde D_{\max}^\varepsilon(\rho\|\sigma) = \log \min\{\lambda \geq 0 : \Tr[\rho - \lambda\sigma]_+ \leq \varepsilon\}$
- Measured Smooth Conditional Rényi Entropy:
For a classical-quantum state and order ,
0
with the measured smooth divergence
1
- Smoothing Paradigm:
Smoothing is performed by optimizing over nearby states 2 with 3 (trace, purified, or total variation distance) or, for measured or information-spectrum variants, via truncation or sub-operators constrained in distance.
2. Key Properties and Theoretical Relations
Measured smooth entropies satisfy several information-theoretic properties central for operational tasks:
- Data-Processing Monotonicity: For any CPTP map 4,
5
- Duality and Information Spectrum Equivalence: Measured smooth max-relative entropies are in exact two-way equivalence with hypothesis-testing relative entropy, facilitating tight conversion between achievability and converse in one-shot settings:
6
7
- Interpolation and Large Deviations: For 8,
9
supporting exponential error bounds in hypothesis testing and privacy amplification (Regula et al., 4 Mar 2026).
- Tightened Gentle Measurement and Datta–Renner Lemmas:
Improvements to fundamental lemmas underpin tighter fidelity and trace-distance approximations: - For 0, then the fidelity
1
3. Measured Smooth Rényi Entropy in Classical and Quantum Regimes
Measured smooth Rényi entropy generalizes both the operational and asymptotic behavior of smooth entropies across classical and quantum settings:
- Classical (Commuting) Case:
For commuting states, measured smoothing reduces to classical information-spectrum quantities, and trace- or total-variation smoothing suffices (Regula et al., 21 Jan 2025, Sakai et al., 2020). The asymptotics yield direct strong-converse exponent relations and second-order refinements.
- Quantum Measurement Lifting:
The quantum version is defined by the supremum over all POVMs applied to 2, capturing the optimal information extractable via measurement. This is crucial for operationalizing entropy in scenarios where quantum side-information persists, such as privacy amplification and decoupling (Regula et al., 4 Mar 2026).
- Conditional and One-Shot Forms:
Conditional measured smooth entropies appear by minimizing over states on side-information systems, yielding tight one-shot characterizations for tasks involving eavesdroppers and adversaries.
4. Operational Applications: Privacy Amplification, Coding, and Guessing
Measured smooth entropies are central to one-shot and finite-blocklength protocols in information theory and quantum cryptography:
- Privacy Amplification:
The measured-smooth leftover hash lemma demonstrates that the extractable key length up to trace distance 3 is
4
surpassing previous smooth-min-entropy-based results, and achieving optimality up to logarithmic terms (Regula et al., 4 Mar 2026).
- Channel Simulation and Resource Transformation:
The achievability/converse duality implies that every one-shot coding bound in terms of observed smooth entropies can be tightly matched to hypothesis-testing converses and vice versa (Regula et al., 21 Jan 2025).
- Source Coding and Guessing:
Asymptotic expansions for smooth Rényi entropies translate directly to precise second-order and moderate deviation bounds for variable-length source coding, task encoding, and guessing with giving-up (Sakai et al., 2020).
| Task | Key Measured Smooth Entropy | Reference |
|---|---|---|
| Privacy Amplification | 5 | (Regula et al., 4 Mar 2026) |
| Channel Simulation | 6, 7 | (Regula et al., 21 Jan 2025) |
| Source Coding | 8 | (Sakai et al., 2020) |
| Guessing | 9, 0 | (Sakai et al., 2020) |
Tight duality and moderate deviation analysis facilitate the precise quantification of security, efficiency, and reliability under resource constraints.
5. Asymptotic Expansions and Second-Order Analysis
Measured smooth entropies exhibit refined asymptotics for i.i.d. sources:
- Second-Order Expansions:
For 1, the measured smooth Rényi (especially for 2) matches the hypothesis-testing divergence up to 3, yielding for privacy amplification:
4
- Large-Deviation Regime:
The error exponent for key extraction or error probabilities is determined by the measured Rényi spectrum:
5
6. Broader Structural Properties and Dynamical Generalizations
Sub-additivity, concavity, and additivity properties are inherited by measured smooth entropies under composition and product structure. The extension of entropy sub-additivity to commuting smooth transformations on Banach spaces (Luo et al., 2022) demonstrates that the essential monotonicity and structural features of entropies are preserved even in infinite-dimensional dynamical contexts, underpinning their robustness as measures of disorder and resource.
7. Significance and Impact
Measured smooth entropies unify operational one-shot information measures with asymptotic, spectrum-based approaches, eliminating previous technical gaps between achievability and converse. They yield:
- The tightest known one-shot and second-order characterizations under trace distance for quantum cryptographic and information-theoretic tasks (Regula et al., 4 Mar 2026).
- A precise map between operational tasks governed by different entropy types (e.g., covering vs. packing protocols) (Regula et al., 21 Jan 2025).
- Enhanced protocols for privacy amplification and decoupling, optimal up to constant-order corrections even in quantum settings.
- Theoretical tools for the analysis of entropy in smooth dynamical systems and infinite-dimensional analysis (Luo et al., 2022).
Measured smooth entropies thus form a foundational toolkit for modern quantum and classical information theory, bridging operational security, coding, and resource conversion in both finite and asymptotic domains.