Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2605.01832

Tight Entropic Uncertainty Relations

Alberto Riccardi, Lorenzo Maccone

quant-phSubmitted May 3, 2026• Announced May 5, 2026• 1 citation• Revised Jul 2, 2026 (v2)
v1 · May 3, 2026v2 · Jul 2, 2026
arXivHTMLPDF

Abstract

Entropic uncertainty relations $H(A)+H(B)\geqslant γ$ give a nonzero lower bound $γ$ to the sum of the Shannon entropies $H$ of the outcome probabilities of incompatible observables $A$ and $B$. They are better than the variance-based uncertainty relations because they only depend on the Born statistics of the outcomes and not on the outcomes themselves, and because bounds $γ$ typically are state independent. Here we provide a state-independent lower bound $γ_s$ that is better than the textbook Maassen-Uffink bound and, in the limit of the parameter $s\to 2$, becomes asymptotically tight for all $A,B$. The bound can be extended to Renyi entropies. After the submission of this paper, we found out that the main results presented here were already on page 6 of https://quantum-journal.org/papers/q-2018-03-30-59/pdf/

AI Summary

The paper considers state-independent lower bounds on the sum of outcome entropies for two projective measurements with overlap matrix $U_{ji}=\langle b_j|a_i\rangle$. It expresses these bounds using induced operator norms that depend on the full overlap matrix, rather than only its largest entry. For $1<s<2$ and $s'=s/(s-1)$, it establishes $H(A)+H(B)\geq\gamma_s$, where $\gamma_s=-\frac{2s}{2-s}\log_2\|U\|_{s\to s'}$. This is at least the Maassen–Uffink bound $-2\log_2\max_{ij}|U_{ji}|$, and $\gamma_s$ converges to the minimum possible Shannon-entropy sum as $s\to2^-$. The same expression is the exact minimum of $H_{s/2}(A)+H_{s'/2}(B)$ for each $s$. The Shannon bound follows from Riesz–Thorin interpolation and differentiation at the Hilbert-space norm; the Rényi statement follows directly from the induced-norm definition. Numerical evaluation uses nonlinear power iteration with multiple random initializations. The paper explicitly notes that this procedure can converge to local maxima, so finding the global norm requires repeated starts rather than a supplied certificate. It also gives a qubit reduction to a one-variable minimization, with a closed expression in one angular regime and numerical minimization otherwise. The discussion treats pure states and states that the bounds extend to mixed states. An addendum in the abstract states that the main results already appeared on page 6 of a 2018 *Quantum* paper linked there.

No sign of AI-generated textUnclear noveltyOverclaimsPossible error

Error found: The tightness proof exchanges a limit and an infimum without supplying the uniform-convergence argument that justifies this step in finite dimension. The claimed efficient numerical evaluation is unsupported by the local-search NPIM procedure, whose underestimated operator norm yields an uncertified overestimate of the theoretical entropy lower bound. The qubit appendix incorrectly calls the second derivative negative below the critical angle, although its displayed formula gives the positive sign consistent with a local minimum.

Written by gpt-6.1-sol from the paper's full text. Automated: it can be wrong.

Comments
We were scooped. The main results of this paper had appeared previously in a paper by Rene Schwonnek, unbeknownst to us. Rene gracefully pointed it out to us

Related papers

Improved bounds on entropic uncertainty relations

Julio I. de Vicente, Jorge Sánchez-Ruiz

Entropic uncertainty relations place nontrivial lower bounds to the sum of Shannon information entropies for noncommuting observables. Here we obtain a lower bound on the entropy sum for general pairs of observables in finite-dimensional Hilbert space, which improves on the best bound known to date [H. Maassen and J. B. M. Uffink, Phys. Rev. Lett. 60, 1103 (1988)] for a wide class of observables. This result follows from another formulation of the uncertainty principle, the Landau-Pollak inequality, whose relationship to the Maassen-Uffink entropic uncertainty relation is discussed.

arXiv:0709.1438•Physical Review A•Apr 16, 2008•67 citations

Majorization entropic uncertainty relations

Zbigniew Puchała, Łukasz Rudnicki, Karol Życzkowski

Entropic uncertainty relations in a finite-dimensional Hilbert space are investigated. Making use of the majorization technique we derive explicit lower bounds for the sum of Rényi entropies describing probability distributions associated with a given pure state expanded in eigenbases of two observables. Obtained bounds are expressed in terms of the largest singular values of submatrices of the unitary rotation matrix. Numerical simulations show that for a generic unitary matrix of size N = 5, our bound is stronger than the well-known result of Maassen and Uffink (MU) with a probability larger than 98%. We also show that the bounds investigated are invariant under the dephasing and permutation operations. Finally, we derive a classical analogue of the MU uncertainty relation, which is formulated for stochastic transition matrices.

arXiv:1304.7755•Journal of Physics A Mathematical and Theoretical•Jun 21, 2013•158 citations

Asymptotic entropic uncertainty relations

Radosław Adamczak, Rafał Latała, Zbigniew Puchała +1 more

We analyze entropic uncertainty relations for two orthogonal measurements on a N-dimensional Hilbert space, performed in two generic bases. It is assumed that the unitary matrix U relating both bases is distributed according to the Haar measure on the unitary group. We provide lower bounds on the average Shannon entropy of probability distributions related to both measurements. The bounds are stronger than those obtained with use of the entropic uncertainty relation by Maassen and Uffink, and they are optimal up to additive constants. We also analyze the case of a large number of measurements and obtain strong entropic uncertainty relations, which hold with high probability with respect to the random choice of bases. The lower bounds we obtain are optimal up to additive constants and allow us to prove a conjecture by Wehner and Winter on the asymptotic behavior of constants in entropic uncertainty relations as the dimension tends to infinity. As a tool we develop estimates on the maximum operator norm of a submatrix of a fixed size of a random unitary matrix distributed according to the Haar measure, which are of independent interest.

arXiv:1412.7065•Journal of Mathematical Physics•Mar 1, 2016•21 citations

Optimality of entropic uncertainty relations

Kais Abdelkhalek, René Schwonnek, Hans Maassen +5 more

The entropic uncertainty relation proven by Maassen and Uffink for arbitrary pairs of two observables is known to be nonoptimal. Here, we call an uncertainty relation optimal, if the lower bound can be attained for any value of either of the corresponding uncertainties. In this work, we establish optimal uncertainty relations by characterizing the optimal lower bound in scenarios similar to the Maassen–Uffink type. We disprove a conjecture by Englert et al. and generalize various previous results. However, we are still far from a complete understanding and, based on numerical investigation and analytical results in small dimension, we present a number of conjectures.

arXiv:1509.00398•International Journal of Quantum Information•Sep 1, 2015•22 citations

Entropic uncertainty relations and the stabilizer formalism

Sönke Niekamp, Matthias Kleinmann, Otfried Gühne

Entropic uncertainty relations express the quantum mechanical uncertainty principle by quantifying uncertainty in terms of entropy. Central questions include the derivation of lower bounds on the total uncertainty for given observables, the characterization of observables that allow strong uncertainty relations, and the construction of such relations for the case of several observables. We demonstrate how the stabilizer formalism can be applied to these questions. We show that the Maassen–Uffink entropic uncertainty relation is tight for the measurement in any pair of stabilizer bases. We compare the relative strengths of variance-based and various entropic uncertainty relations for dichotomic anticommuting observables.

arXiv:1103.2316•Journal of Mathematical Physics•Jan 1, 2012•12 citations

A Framework for Uncertainty Relations

Yunlong Xiao

Uncertainty principle, which was first introduced by Werner Heisenberg in 1927, forms a fundamental component of quantum mechanics. A graceful aspect of quantum mechanics is that the uncertainty relations between incompatible observables allow for succinct quan- titative formulations of this revolutionary idea: it is impossible to simultaneously measure two complementary variables of a particle in precision. In particular, information theory offers two basic ways to express the Heisenberg’s principle: variance-based uncertainty relations and entropic uncertainty relations. We first investigate the uncertainty relations based on the sum of variances and derive a family of weighted uncertainty relations to provide an optimal lower bound for all situations. Our work indicates that it seems unreasonable to assume a priori that incompatible observables have equal contribution to the variance-based sum form uncertainty relations. We also study the role of mutually exclusive physical states in the recent work and generalize the variance-based uncertainty relations to mutually exclusive uncertainty relations. Next, we develop a new kind of entanglement detection criteria within the framework of marjorization theory and its matrix representation. By virtue of majorization uncertainty bounds, we are able to construct the entanglement criteria which have advantage over the scalar detect- ing algorithms as they are often stronger and tighter. Furthermore, we explore various expression of entropic uncertainty relations, including sum of Shannon entropies, majorization uncer- tainty relations and uncertainty relations in presence of quantum memory. For entropic uncertainty relations without quantum side information, we provide several tighter bounds for multi-measurements, with some of them also valid for Rényi and Tsallis entropies besides the Shannon entropy. We employ majorization theory and actions of the symmetric group to obtain an admixture bound for entropic uncertainty relations with multi-measurements. Comparisons among existing bounds for multi-measurements are also given. However,classical entropic uncertainty relations assume there has only classical side information. For modern uncertainty relations, those who allowed for non-trivial amount of quantum side information, their bounds have been strengthened by our recent result for both two and multi- measurements. Finally, we propose an approach which can extend all uncertainty relations on Shannon entropies to allow for quantum side information and discuss the applications of our entropic framework. Combined with our uniform entanglement frames, it is possible to detect entanglement via entropic uncertainty relations even if there is no quantum side in- formation. With the rising of quantum information theory, uncertainty relations have been established as important tools for a wide range of applications, such as quantum cryptography, quantum key distribution, entanglement detection, quantum metrology, quantum speed limit and so on. It is thus necessary to focus on the study of uncertainty relations.

•Dec 9, 2016•1 citation
Entropic uncertainty relations H(A)+H(B)⩾γH(A)+H(B)\geqslant γH(A)+H(B)⩾γ give a nonzero lower bound γγγ to the sum of the Shannon entropies HHH of the outcome probabilities of incompatible observables AAA and BBB. They are better than the variance-based uncertainty relations because they only depend on the Born statistics of the outcomes and not on the outcomes themselves, and because bounds γγγ typically are state independent. Here we provide a state-independent lower bound γsγ_sγs​ that is better than the textbook Maassen-Uffink bound and, in the limit of the parameter s→2s\to 2s→2, becomes asymptotically tight for all A,BA,BA,B. The bound can be extended to Renyi entropies.
After the submission of this paper, we found out that the main results presented here were already on page 6 of https://quantum-journal.org/papers/q-2018-03-30-59/pdf/
The paper considers state-independent lower bounds on the sum of outcome entropies for two projective measurements with overlap matrix Uji=⟨bj∣ai⟩U_{ji}=\langle b_j|a_i\rangleUji​=⟨bj​∣ai​⟩. It expresses these bounds using induced operator norms that depend on the full overlap matrix, rather than only its largest entry.
For 1<s<21<s<21<s<2 and s′=s/(s−1)s'=s/(s-1)s′=s/(s−1), it establishes H(A)+H(B)≥γsH(A)+H(B)\geq\gamma_sH(A)+H(B)≥γs​, where γs=−2s2−slog⁡2∥U∥s→s′\gamma_s=-\frac{2s}{2-s}\log_2\|U\|_{s\to s'}γs​=−2−s2s​log2​∥U∥s→s′​. This is at least the Maassen–Uffink bound −2log⁡2max⁡ij∣Uji∣-2\log_2\max_{ij}|U_{ji}|−2log2​maxij​∣Uji​∣, and γs\gamma_sγs​ converges to the minimum possible Shannon-entropy sum as s→2−s\to2^-s→2−. The same expression is the exact minimum of Hs/2(A)+Hs′/2(B)H_{s/2}(A)+H_{s'/2}(B)Hs/2​(A)+Hs′/2​(B) for each sss. The Shannon bound follows from Riesz–Thorin interpolation and differentiation at the Hilbert-space norm; the Rényi statement follows directly from the induced-norm definition.
Numerical evaluation uses nonlinear power iteration with multiple random initializations. The paper explicitly notes that this procedure can converge to local maxima, so finding the global norm requires repeated starts rather than a supplied certificate. It also gives a qubit reduction to a one-variable minimization, with a closed expression in one angular regime and numerical minimization otherwise. The discussion treats pure states and states that the bounds extend to mixed states.
An addendum in the abstract states that the main results already appeared on page 6 of a 2018 Quantum paper linked there.
Entropic uncertainty relations place nontrivial lower bounds to the sum of Shannon information entropies for noncommuting observables. Here we obtain a lower bound on the entropy sum for general pairs of observables in finite-dimensional Hilbert space, which improves on the best bound known to date [H. Maassen and J. B. M. Uffink, Phys. Rev. Lett. 60, 1103 (1988)] for a wide class of observables. This result follows from another formulation of the uncertainty principle, the Landau-Pollak inequality, whose relationship to the Maassen-Uffink entropic uncertainty relation is discussed.
Entropic uncertainty relations in a finite-dimensional Hilbert space are investigated. Making use of the majorization technique we derive explicit lower bounds for the sum of Rényi entropies describing probability distributions associated with a given pure state expanded in eigenbases of two observables. Obtained bounds are expressed in terms of the largest singular values of submatrices of the unitary rotation matrix. Numerical simulations show that for a generic unitary matrix of size N = 5, our bound is stronger than the well-known result of Maassen and Uffink (MU) with a probability larger than 98%. We also show that the bounds investigated are invariant under the dephasing and permutation operations. Finally, we derive a classical analogue of the MU uncertainty relation, which is formulated for stochastic transition matrices.
We analyze entropic uncertainty relations for two orthogonal measurements on a N-dimensional Hilbert space, performed in two generic bases. It is assumed that the unitary matrix U relating both bases is distributed according to the Haar measure on the unitary group. We provide lower bounds on the average Shannon entropy of probability distributions related to both measurements. The bounds are stronger than those obtained with use of the entropic uncertainty relation by Maassen and Uffink, and they are optimal up to additive constants. We also analyze the case of a large number of measurements and obtain strong entropic uncertainty relations, which hold with high probability with respect to the random choice of bases. The lower bounds we obtain are optimal up to additive constants and allow us to prove a conjecture by Wehner and Winter on the asymptotic behavior of constants in entropic uncertainty relations as the dimension tends to infinity. As a tool we develop estimates on the maximum operator norm of a submatrix of a fixed size of a random unitary matrix distributed according to the Haar measure, which are of independent interest.
The entropic uncertainty relation proven by Maassen and Uffink for arbitrary pairs of two observables is known to be nonoptimal. Here, we call an uncertainty relation optimal, if the lower bound can be attained for any value of either of the corresponding uncertainties. In this work, we establish optimal uncertainty relations by characterizing the optimal lower bound in scenarios similar to the Maassen–Uffink type. We disprove a conjecture by Englert et al. and generalize various previous results. However, we are still far from a complete understanding and, based on numerical investigation and analytical results in small dimension, we present a number of conjectures.
Entropic uncertainty relations express the quantum mechanical uncertainty principle by quantifying uncertainty in terms of entropy. Central questions include the derivation of lower bounds on the total uncertainty for given observables, the characterization of observables that allow strong uncertainty relations, and the construction of such relations for the case of several observables. We demonstrate how the stabilizer formalism can be applied to these questions. We show that the Maassen–Uffink entropic uncertainty relation is tight for the measurement in any pair of stabilizer bases. We compare the relative strengths of variance-based and various entropic uncertainty relations for dichotomic anticommuting observables.
Uncertainty principle, which was first introduced by Werner Heisenberg in 1927, forms a fundamental component of quantum mechanics. A graceful aspect of quantum mechanics is that the uncertainty relations between incompatible observables allow for succinct quan- titative formulations of this revolutionary idea: it is impossible to simultaneously measure two complementary variables of a particle in precision. In particular, information theory offers two basic ways to express the Heisenberg’s principle: variance-based uncertainty relations and entropic uncertainty relations. We first investigate the uncertainty relations based on the sum of variances and derive a family of weighted uncertainty relations to provide an optimal lower bound for all situations. Our work indicates that it seems unreasonable to assume a priori that incompatible observables have equal contribution to the variance-based sum form uncertainty relations. We also study the role of mutually exclusive physical states in the recent work and generalize the variance-based uncertainty relations to mutually exclusive uncertainty relations. Next, we develop a new kind of entanglement detection criteria within the framework of marjorization theory and its matrix representation. By virtue of majorization uncertainty bounds, we are able to construct the entanglement criteria which have advantage over the scalar detect- ing algorithms as they are often stronger and tighter. Furthermore, we explore various expression of entropic uncertainty relations, including sum of Shannon entropies, majorization uncer- tainty relations and uncertainty relations in presence of quantum memory. For entropic uncertainty relations without quantum side information, we provide several tighter bounds for multi-measurements, with some of them also valid for Rényi and Tsallis entropies besides the Shannon entropy. We employ majorization theory and actions of the symmetric group to obtain an admixture bound for entropic uncertainty relations with multi-measurements. Comparisons among existing bounds for multi-measurements are also given. However,classical entropic uncertainty relations assume there has only classical side information. For modern uncertainty relations, those who allowed for non-trivial amount of quantum side information, their bounds have been strengthened by our recent result for both two and multi- measurements. Finally, we propose an approach which can extend all uncertainty relations on Shannon entropies to allow for quantum side information and discuss the applications of our entropic framework. Combined with our uniform entanglement frames, it is possible to detect entanglement via entropic uncertainty relations even if there is no quantum side in- formation. With the rising of quantum information theory, uncertainty relations have been established as important tools for a wide range of applications, such as quantum cryptography, quantum key distribution, entanglement detection, quantum metrology, quantum speed limit and so on. It is thus necessary to focus on the study of uncertainty relations.