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:1304.7755 · Journal of Physics A Mathematical and Theoretical

Majorization entropic uncertainty relations

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

Published Jun 21, 2013• 159 citations
arXivHTMLPDF

Abstract

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.

DOI
10.1088/1751-8113/46/27/272002

Related papers

Strong majorization entropic uncertainty relations

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

We analyze entropic uncertainty relations in a finite-dimensional Hilbert space and derive several strong bounds for the sum of two entropies obtained in projective measurements with respect to any two orthogonal bases. We improve the recent bounds by Coles and Piani [P. Coles and M. Piani, Phys. Rev. A 89, 022112 (2014)], which are known to be stronger than the well-known result of Maassen and Uffink [H. Maassen and J. B. M. Uffink, Phys. Rev. Lett. 60, 1103 (1988)]. Furthermore, we find a bound based on majorization techniques, which also happens to be stronger than the recent results involving the largest singular values of submatrices of the unitary matrix connecting both bases. The first set of bounds gives better results for unitary matrices close to the Fourier matrix, while the second one provides a significant improvement in the opposite sectors. Some results derived admit generalization to arbitrary mixed states, so that corresponding bounds are increased by the von Neumann entropy of the measured state. The majorization approach is finally extended to the case of several measurements.

arXiv:1402.0129•Physical Review A•May 15, 2014•152 citations

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•71 citations

Majorization entropic uncertainty relations for quantum operations

Alexey E. Rastegin, Karol Życzkowski

Abstract Majorization uncertainty relations are derived for arbitrary quantum operations acting on a finite-dimensional space. The basic idea is to consider submatrices of block matrices comprised of the corresponding Kraus operators. This is an extension of the previous formulation, which deals with submatrices of a unitary matrix relating orthogonal bases in which measurements are performed. Two classes of majorization relations are considered: one related to the tensor product of probability vectors and another one related to their direct sum. We explicitly discuss an example of a pair of one-qubit operations, each of them represented by two Kraus operators. In the particular case of quantum maps describing orthogonal measurements the presented formulation reduces to earlier results derived for measurements in orthogonal bases. The presented approach allows us also to bound the entropy characterizing results of a single generalized measurement.

arXiv:1511.07099•Journal of Physics A Mathematical and Theoretical•Jul 22, 2016•25 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•18 citations

Tight Entropic Uncertainty Relations

Alberto Riccardi, Lorenzo Maccone

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/

quant-pharXiv:2605.01832•May 5, 2026•0 citations

Entropic Uncertainty Relations via Direct-Sum Majorization Relation for Generalized Measurements

Kyunghyun Baek, Hyunchul Nha, Wonmin Son

We derive an entropic uncertainty relation for generalized positive-operator-valued measure (POVM) measurements via a direct-sum majorization relation using Schur concavity of entropic quantities in a finite-dimensional Hilbert space. Our approach provides a significant improvement of the uncertainty bound compared with previous majorization-based approaches (Friendland, S.; Gheorghiu, V.; Gour, G. Phys. Rev. Lett. 2013, 111, 230401; Rastegin, A.E.; Życzkowski, K. J. Phys. A, 2016, 49, 355301), particularly by extending the direct-sum majorization relation first introduced in (Rudnicki, Ł.; Puchała, Z.; Życzkowski, K. Phys. Rev. A 2014, 89, 052115). We illustrate the usefulness of our uncertainty relations by considering a pair of qubit observables in a two-dimensional system and randomly chosen unsharp observables in a three-dimensional system. We also demonstrate that our bound tends to be stronger than the generalized Maassen–Uffink bound with an increase in the unsharpness effect. Furthermore, we extend our approach to the case of multiple POVM measurements, thus making it possible to establish entropic uncertainty relations involving more than two observables.

arXiv:1905.11109•Entropy•Mar 11, 2019•6 citations
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 in a finite-dimensional Hilbert space and derive several strong bounds for the sum of two entropies obtained in projective measurements with respect to any two orthogonal bases. We improve the recent bounds by Coles and Piani [P. Coles and M. Piani, Phys. Rev. A 89, 022112 (2014)], which are known to be stronger than the well-known result of Maassen and Uffink [H. Maassen and J. B. M. Uffink, Phys. Rev. Lett. 60, 1103 (1988)]. Furthermore, we find a bound based on majorization techniques, which also happens to be stronger than the recent results involving the largest singular values of submatrices of the unitary matrix connecting both bases. The first set of bounds gives better results for unitary matrices close to the Fourier matrix, while the second one provides a significant improvement in the opposite sectors. Some results derived admit generalization to arbitrary mixed states, so that corresponding bounds are increased by the von Neumann entropy of the measured state. The majorization approach is finally extended to the case of several measurements.
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.
Abstract Majorization uncertainty relations are derived for arbitrary quantum operations acting on a finite-dimensional space. The basic idea is to consider submatrices of block matrices comprised of the corresponding Kraus operators. This is an extension of the previous formulation, which deals with submatrices of a unitary matrix relating orthogonal bases in which measurements are performed. Two classes of majorization relations are considered: one related to the tensor product of probability vectors and another one related to their direct sum. We explicitly discuss an example of a pair of one-qubit operations, each of them represented by two Kraus operators. In the particular case of quantum maps describing orthogonal measurements the presented formulation reduces to earlier results derived for measurements in orthogonal bases. The presented approach allows us also to bound the entropy characterizing results of a single generalized measurement.
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.
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/
We derive an entropic uncertainty relation for generalized positive-operator-valued measure (POVM) measurements via a direct-sum majorization relation using Schur concavity of entropic quantities in a finite-dimensional Hilbert space. Our approach provides a significant improvement of the uncertainty bound compared with previous majorization-based approaches (Friendland, S.; Gheorghiu, V.; Gour, G. Phys. Rev. Lett. 2013, 111, 230401; Rastegin, A.E.; Życzkowski, K. J. Phys. A, 2016, 49, 355301), particularly by extending the direct-sum majorization relation first introduced in (Rudnicki, Ł.; Puchała, Z.; Życzkowski, K. Phys. Rev. A 2014, 89, 052115). We illustrate the usefulness of our uncertainty relations by considering a pair of qubit observables in a two-dimensional system and randomly chosen unsharp observables in a three-dimensional system. We also demonstrate that our bound tends to be stronger than the generalized Maassen–Uffink bound with an increase in the unsharpness effect. Furthermore, we extend our approach to the case of multiple POVM measurements, thus making it possible to establish entropic uncertainty relations involving more than two observables.