---
title: Tight Entropic Uncertainty Relations
url: https://www.emergentmind.com/topics/tight-entropic-uncertainty-relations
type: topic
---

# Tight Entropic Uncertainty Relations

Tight entropic uncertainty relations are lower bounds on entropic measures of measurement outcome distributions that are attained by physical states, coincide with the exact minimum uncertainty, or converge to that minimum in a controlled limit. In their standard finite-dimensional form they bound expressions such as \(H(A)+H(B)\), where \(H\) is the Shannon entropy of the Born probabilities of two incompatible observables \(A\) and \(B\); more general versions involve min-entropy, smooth min-entropy, Rényi and Tsallis entropies, POVMs, continuous variables, and quantum side information. Across these settings, the central problem is not only to obtain nonzero lower bounds, but to characterize when such bounds are genuinely tight and therefore operationally meaningful for cryptography, steering, entanglement detection, and coherence theory [2605.01832, 0612014, 2602.00595].

## 1. Foundational formulation and the meaning of tightness

For two orthonormal measurement bases \(A=\{|a_i\rangle\}\) and \(B=\{|b_j\rangle\}\) in a \(d\)-dimensional Hilbert space, the Maassen–Uffink relation states
\[
H(A)+H(B)\ge -2\log_2 c,
\qquad
c=\max_{i,j}|\langle a_i|b_j\rangle|.
\]
In the mutually unbiased case, \(c=1/\sqrt d\), so the lower bound becomes \(\log_2 d\). This formulation already exhibits two features that make entropic uncertainty relations structurally different from variance-based ones: they depend only on the Born statistics of the outcomes and the lower bound is typically state independent [1912.08457, 2605.01832].

Within the literature, “tight” is used in several related senses. A bound can be tight because equality is attained by explicit states; because it exactly characterizes the minimum of the uncertainty sum for a given measurement family; because it is numerically optimal up to preassigned precision; or because a one-parameter family converges to the exact minimum in a limit. These distinctions are not merely terminological. They separate analytically solvable settings, such as certain stabilizer or qubit families, from general finite-dimensional measurement scenarios where tightness is currently obtained algorithmically rather than in closed form [1103.2316, 1512.02383, 2602.00595].

The classical two-observable Maassen–Uffink inequality is not uniformly tight for arbitrary observable pairs, but it is tight for important structured families. Niekamp et al. showed that it is tight for the measurement in any pair of stabilizer bases. Their proof uses the fact that the relevant overlaps satisfy \(|\langle a_i|b_j\rangle|\in\{0,r\}\), which implies equality in the Maassen–Uffink relation on basis states of one of the measurements [1103.2316]. By contrast, for more than two observables, generic extensions obtained by combining pairwise bounds are often not tight; this theme recurs throughout the modern theory [2207.13469].

## 2. Exact state-independent results in finite dimensions

A large part of the theory concerns families of observables for which the exact state-independent Shannon lower bound is known. For qubits, Abbott, Alzieu, Hall, and Branciard derived tight state-independent uncertainty relations that completely characterize the obtainable uncertainty values for arbitrary pairs and triples of \(\pm1\)-valued observables. Their method first characterizes the allowed region of expectation values as an ellipse or ellipsoid in Bloch space and then converts the result into an entropic relation. For any two qubit observables \(A=a\cdot\sigma\) and \(B=b\cdot\sigma\), one obtains
\[
H(A)+H(B)\ge 2\,h_2\!\Bigl(\frac{1+\sqrt{1-(a\cdot b)^2}}{2}\Bigr),
\]
which is fully tight and is strictly stronger than the usual Maassen–Uffink bound wherever \(a\cdot b\neq0\) [1512.02383].

For specific low-dimensional families, exact constants are also known. Riccardi et al. derived tight Shannon-entropic bounds for spin observables \(S_x,S_y,S_z\) and for observables with mutually unbiased eigenbases in dimensions \(d=3,4,5\). They also identified the states saturating the inequalities, including null-projection states for integer-spin cases and explicit superposition families for MUB settings [1701.04304]. Complementary qubit and qutrit MUB families furnish further exact multi-observable examples [2207.13469].

| Setting | Tight lower bound | Equality statement |
|---|---|---|
| Two stabilizer bases on \(n\) qubits | \(H(A)+H(B)\ge -2\log_2 c\) | Equality is achieved for any basis state of \(A\) or \(B\) [1103.2316] |
| Three Pauli observables on a qubit | \(H(X)+H(Y)+H(Z)\ge 2\) | Equality iff the state is an eigenstate of \(X\), \(Y\), or \(Z\) [1512.02383, 2207.13469] |
| Spin observables \(S_x,S_y,S_z\) in \(d=3,4,5\) | \(\alpha^{\rm spin}_3=2\), \(\alpha^{\rm spin}_4=3-\frac34\log_2 3\approx3.62\), \(\alpha^{\rm spin}_5\approx3.12\) | Saturation by null-projection or maximal-\(|m|\) states, depending on \(d\) [1701.04304] |
| Complete MUB sets in \(d=3,4,5\) | \(\alpha^{\rm MUB}_3=4\), \(\alpha^{\rm MUB}_4=7\), \(\alpha^{\rm MUB}_5\approx10.25\) | Saturation by explicit one-parameter or superposition families [1701.04304] |

A recent development replaces the Maassen–Uffink dependence on the single maximal overlap \(c\) by the full \(\ell^s\to\ell^{s'}\) operator norm of the overlap matrix \(U_{ji}=\langle b_j|a_i\rangle\). For \(s\in(1,2)\),
\[
H(A)+H(B)\ge \gamma_s
=
-\frac{2s}{2-s}\log_2\|U\|_{s\to s'}.
\]
This bound is state independent, is strictly sharper than the Maassen–Uffink bound for every \(s\in(1,2)\), and becomes asymptotically tight for all observable pairs as \(s\to2^-\):
\[
\lim_{s\to2^-}\gamma_s=\inf_{|\psi\rangle}[H(A)+H(B)].
\]
The same norm-based construction also extends to Rényi entropies [2605.01832].

## 3. Multiple measurements and optimization beyond pairwise bounds

For multiple measurements, exact entropic tradeoffs are substantially harder. One important exact result concerns prime-power dimensions. Funder derived a tight lower bound on the sum of Shannon entropies for \(M\) mutually unbiased measurements by first solving a purely classical optimization problem: minimizing \(\sum_i H(p_i)\) under a fixed total collision-probability constraint. Combined with Larsen’s lemma,
\[
\sum_{m=1}^{d+1} IC(p^{(m)})=\mathrm{Tr}(\rho^2)+1\le2,
\]
this yields a tight MUB entropic uncertainty relation in prime-power dimension \(d\), reducing to Maassen–Uffink when \(M=2\) [1109.6757].

More generally, the multiple-measurement quantum-memory-assisted bound of Liu et al. is not always tight, particularly for MUB collections. Xie et al. introduced the simply constructed bound
\[
\sum_{m=1}^N S(\hat M_m|B)
\ge
-\frac{1}{N-1}\log_2\Bigl(\prod_{i=1}^{\binom N2} c_i\Bigr)
+\frac N2\,S(A|B)
=:U_{\rm SCB},
\]
and its optimized version
\[
\sum_{m=1}^N S(\hat M_m|B)
\ge
-\frac{1}{N-1}\log_2\Bigl(\prod_{i=1}^{\binom N2} c_i\Bigr)
+\frac N2\,S(A|B)
+\max\{0,\delta\}
=:U_{\rm OSCB},
\]
with
\[
\delta=\frac N2\,\mathcal I(A\!:\!B)-\sum_{m=1}^N\mathcal I(\hat M_m\!:\!B).
\]
They proved that \(U_{\rm SCB}\ge U_{\rm LMF}\) for arbitrary MUB measurements, and numerically found \(U_{\rm OSCB}=\sum_m S(\hat M_m|B)\) for Werner and Bell-diagonal families, while for large random samples \(U_{\rm OSCB}\) touches the true uncertainty for a large fraction of states [2112.00917].

A different analytic strategy uses majorization and symmetric-group averaging. Xiao et al. obtained an admixture bound for multi-measurement entropic uncertainty relations by combining a universal majorization vector \(\omega^{(N)}\) with permutation symmetrization of order-dependent overlap expressions. In the numerical scenarios reported in that work, the admixture bound strictly dominates previous multi-measurement lower bounds, and the same machinery extends to Rényi and Tsallis entropies because those entropies remain Schur-concave [1604.02927].

At the opposite end of the spectrum, recent work formulates the exact finite-dimensional problem as a geometric optimization in quantum probability space. For an effective POVM \(\mathcal E\), the minimal entropy
\[
h(\mathcal E)=\inf_\rho H(\mathbf p_{\mathcal E}(\rho))
\]
is cast as a global concave minimization over a compact convex body. An outer-approximation algorithm then generates lower and upper bounds that converge to the true optimum with preassigned numerical precision. This approach yields tight entropic uncertainty bounds for general measurements in finite-dimensional systems, benchmarks favorably against analytical and majorization-based bounds, and strengthens steering tests [2602.00595].

The additivity structure changes sharply when more than two observables are included. According to tight joint-entropy inequalities for local measurements, additivity holds only for EURs that involve two observables. For \(L\ge3\) or when a subsystem von Neumann entropy is added, the corresponding inequalities are not additive, and this non-additivity is directly connected with the presence of quantum correlations [2207.13469].

## 4. High-order, smooth, and memory-assisted entropies

A major branch of the subject replaces Shannon entropy by min-entropy or smooth min-entropy, largely because cryptographic security parameters are naturally one-shot. Damgård, Fehr, Renner, Salvail, and Schaffner derived a new entropic quantum uncertainty relation involving min-entropy and described it as tight. They used it to prove the security of quantum \(1\)-out-of-\(2\) Oblivious Transfer and quantum Bit Commitment in the bounded quantum-storage model according to new strong security definitions. The same relation also yields security of QKD against quantum-memory-bounded eavesdroppers while tolerating considerably higher error rates than the standard model with unbounded adversaries; for the six-state protocol with one-way communication, a bit-flip error rate of up to \(17\%\) can be tolerated, compared to \(13\%\) in the standard model. The relation additionally gives a lower bound on the min-entropy key uncertainty against known-plaintext attacks when quantum ciphers are composed [0612014].

Finite-size smooth-min-entropy bounds were sharpened by Ng, Berta, and Wehner. For BB84 measurements on \(n\) qubits, they proved the tight Rényi-entropy relation
\[
H_{1+s}(X^n|\Theta^n)_{\rho|\rho}
\ge
n\,\frac1s\,[1+s-\log(1+2^s)],
\]
attained on an eigenstate of either the \(X\)- or \(Z\)-basis on each qubit, and an analogous six-state relation
\[
H_{1+s}(X^n|\Theta^n)_{\rho|\rho}
\ge
n\,\frac{-1}{s}\log\!\Bigl[\frac13(1+2^{1-s})\Bigr].
\]
Via a one-shot quantum AEP, these become smooth min-entropy lower bounds applicable to rather small block lengths. A concrete comparison given in that work is that achieving \(c'=0.4894\) at \(\epsilon=0.1\) requires \(n\approx2.4\times10^8\) under a previous large-\(n\) method, while the new bound with \(s=0.1\) requires \(n\approx2.4\times10^4\) [1205.0842].

Quantum memory systematically tightens the structure of entropic bounds. In the bipartite setting, Berta’s relation
\[
H(R|B)+H(S|B)\ge \log\frac1c+H(A|B)
\]
admits an improved form
\[
H(R|B)+H(S|B)\ge \log\frac1c+H(A|B)+\Delta,
\qquad
\Delta=\max\{0,\delta\},
\]
with
\[
\delta=I(A{:}B)-[\chi(R{:}B)+\chi(S{:}B)].
\]
The extra term depends on the gap between total correlation and the accessible information about the two measurement outcomes; it strengthens lower bounds on entanglement of formation and yields an upper bound on regularized one-way distillable common randomness [1602.04296].

Tripartite and multipartite memory-assisted relations extend this pattern. Dolatkhah et al. proved
\[
S(X|B)+S(Z|C)
\ge
-\log_2 c
+\frac{S(A|B)+S(A|C)}{2}
+\max\!\Bigl\{0,\frac{I(A\!:\!B)+I(A\!:\!C)}{2}-[I(X\!:\!B)+I(Z\!:\!C)]\Bigr\},
\]
which improves the complementarity-only tripartite bound and was used to obtain a lower bound for the quantum secret key rate, as well as equality conditions linked to strong subadditivity and the Koashi–Winter relations [2005.02109]. Xu et al. then introduced tripartite and multipartite quantum-memory-assisted EURs for multiple measurements and arbitrary POVMs, with lower bounds tighter than those of Zhang et al. [Phys. Rev. A 108, 012211 (2023)], and applied them to relative entropy of unilateral coherence and QKD protocols [2501.02861].

## 5. Generalized entropies, POVMs, and continuous variables

Tightening strategies based on generalized entropies often proceed through auxiliary quantities such as the index of coincidence. Rastegin developed an information-diagram method in which a probability distribution \(P\) is represented by the pair \((I(P),H_\alpha(P))\), where
\[
I(P)=\sum_i p_i^2
\]
and \(H_\alpha\) is the Tsallis \(\alpha\)-entropy. Instead of the crude Jensen-type bound
\[
H_\alpha(P)\ge \ln_\alpha(I(P)^{-1}),
\]
he obtained a piecewise-linear bound
\[
H_\alpha(P)\ge \max_{1\le k\le n-1}\{a_{\alpha k}-b_{\alpha k}I(P)\},
\]
and the corresponding Rényi inequality. The construction reproduces the Harremoës–Topsøe Shannon bound at \(\alpha=1\) and yields improved uncertainty relations for MUBs, SIC-POVMs, and equiangular tight frames [2305.18005].

For general SIC-POVMs and mutually unbiased measurements, Huang, Chen, and Wu derived state-dependent Rényi EURs from inequalities between Rényi entropy and the index of coincidence. Their lower bounds are analytically tight on intervals of sufficiently mixed states. In the Shannon limit, the MUM/MUB bound takes a piecewise form and improves the Maassen–Uffink and Wu–Yu–Mølmer bounds except at special coincidence points [2011.00808]. Closely related ETF-based POVMs interpolate between orthonormal bases and SIC-POVMs. For an ETF \(\mathcal E=\{E_j\}\), the index of coincidence satisfies
\[
I(\mathcal E;\rho)\le [Sc+(1-c)\mathrm{Tr}(\rho^2)]/S^2,
\]
leading to both state-dependent and state-independent Shannon, Rényi, Tsallis, and min-entropy uncertainty relations, as well as applications to entanglement detection, steering inequalities, and coherence quantification [2112.12375].

Continuous-variable tightness raises additional issues because differential entropies must account for correlations between canonically conjugate or rotated quadratures. The entropy-power formulation
\[
N_xN_p\ge \Bigl(\frac{\hbar}{2}\Bigr)^2
\]
is equivalent to the Białynicki-Birula–Mycielski relation, but it is not saturated by general rotated Gaussian pure states. A tighter form,
\[
N_xN_p\ge \frac{\sigma_x^2\sigma_p^2}{|\gamma|}\Bigl(\frac{\hbar}{2}\Bigr)^2,
\]
incorporates the covariance \(\sigma_{xp}\), implies the Schrödinger–Robertson uncertainty relation exactly, and is saturated for all Gaussian pure states. The derivation is partial: it relies on a concavity assumption for the relevant functional, but is supported by extensive numerical evidence [1702.07286]. A broader review and extension to arbitrary vectors of intercommuting quadratures states a rigorous proof for all Gaussian states and extends the general inequality to arbitrary states conditionally on two assumptions, global minimality of pure Gaussian states and concavity of the functional \(F(\rho)\) [1809.01052].

## 6. Applications, experiments, and current limitations

The operational role of tight entropic uncertainty relations is most visible in cryptography. Higher lower bounds on an adversary’s uncertainty translate into stronger privacy amplification statements, higher key-rate guarantees, and improved noise thresholds. In bounded- or noisy-storage two-party protocols, the number of extractable key bits is essentially governed by \(H_{\min}^\epsilon(X^n|\Theta^nK)\), so finite-size improvements immediately lower demands on the adversary’s storage and reduce required block lengths [1205.0842]. In QKD against memory-bounded eavesdroppers, the min-entropy relation of Damgård et al. allows significantly higher tolerable error rates than the unbounded-adversary model [0612014]. Multipartite quantum-memory-assisted tightenings similarly improve secret-key-rate lower bounds through the Devetak–Winter framework [2005.02109, 2501.02861].

Beyond cryptography, tight or near-tight entropic relations have become tools for entanglement detection, steering, and coherence theory. The non-additivity of multi-observable EURs under local composition is directly exploited for bipartite and multipartite entanglement criteria [2207.13469]. The geometric optimization framework yields steering thresholds with improved noise tolerance; for a qutrit two-measurement family \(\mathcal M_2\) at \(\theta=\pi/4\), the majorization bound gives \(\eta_{\rm crit}\approx0.87\), whereas the optimal bound yields \(\eta_{\rm crit}\approx0.82\), a \(5\%\) improvement [2602.00595]. ETF- and SIC/MUM-based relations further connect uncertainty with experimentally accessible purity-dependent quantities and with the Brukner–Zeilinger approach to information [2112.12375, 2011.00808].

Experimental verification of tightened entropic bounds has also been carried out. In an all-optical platform, Zhang et al. prepared Bell-like and Bell-like diagonal states, performed local projective measurements over a complete set of mutually unbiased bases, and reconstructed pre- and post-measurement density matrices by maximum-likelihood tomography. The reported average state fidelity was \(F(\rho_{AB})\approx0.9983\pm0.0025\). They found that lower bounds augmented by Holevo and mutual-information terms always lie above the original bounds and can nearly coincide with the measured uncertainty sum; for a Bell-diagonal state with \(\theta=45^\circ\), they reported \(ELHS\simeq0.02\) bits, \(RHS_1\simeq0\) bits, and improved \(RHS_2\simeq0.02\) bits, giving a perfect match within error. The same experiment also observed that entropic uncertainty is inversely correlated with coherence [1912.08457].

Several limitations remain explicit in the literature. Multiple-observable bounds are often not tight outside special families, and additivity breaks down once three or more observables are involved [2207.13469]. Some of the strongest continuous-variable “tight” formulations are rigorously established only for Gaussian states or conditionally on concavity and global-minimality assumptions [1702.07286, 1809.01052]. For general finite-dimensional POVMs, current exactness is frequently numerical rather than analytic, obtained through convergent outer-approximation schemes rather than closed-form formulas [2602.00595]. This suggests that the subject is best viewed not as a single theorem, but as a hierarchy of exact, asymptotically exact, and numerically optimal uncertainty principles adapted to different entropy functionals and measurement models.

Source: https://www.emergentmind.com/topics/tight-entropic-uncertainty-relations