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:1312.4431

Maximally strong entropic uncertainty relations and gauge invariance

Cosmo Lupo, Seth Lloyd

Published Dec 16, 2013• 0 citations
arXivHTMLPDF

Abstract

Uncertainty relations are among the unique fingerprints of quantum physics, being direct expression of non-commutativity and complementarity. Entropic uncertainty relations arise in quantum information theory as the most natural expression of the uncertainty principle and have proven themselves important tools for cryptographic security proofs. An open question has been how strong entropic uncertainty relations can be. Here we answer this question by showing that there exist observables that obey maximally strong entropic uncertainty relations in high dimensional Hilbert spaces. Actually, we show that maximally strong uncertainty relations are typically verified if the observables are distributed somehow uniformly. In particular, we show that phase randomness in a mutually unbiased basis is sufficient, providing a link between uncertainty relations and local gauge invariance. For quantum systems of finite dimensions our approach provides an explicit relation between the strength of the uncertainty and its probability.

DOI
10.48550/arxiv.1312.4431

Related papers

Higher entropic uncertainty relations for anti-commuting observables

Stephanie Wehner, Andreas Winter

Uncertainty relations provide one of the most powerful formulations of the quantum mechanical principle of complementarity. Yet, very little is known about such uncertainty relations for more than two measurements. Here, we show that sufficient unbiasedness for a set of binary observables, in the sense of mutual anticommutation, is good enough to obtain maximally strong uncertainty relations in terms of the Shannon entropy. We also prove nearly optimal relations for the collision entropy. This is the first systematic and explicit approach to finding an arbitrary number of measurements for which we obtain maximally strong uncertainty relations. Our results have immediate applications to quantum cryptography.

arXiv:0710.1185•Journal of Mathematical Physics•Jun 1, 2008•64 citations

Entropic uncertainty relations for incomplete sets of mutually unbiased observables

Adam Azarchs

Entropic uncertainty relations, based on sums of entropies of probability distributions arising from different measurements on a given pure state, can be seen as a generalization of the Heisenberg uncertainty relation that is in many cases a more useful way to quantify incompatibility between observables. Of particular interest are relationships between `mutually unbiased' observables, which are maximally incompatible. Lower bounds on the sum of entropies for sets of two such observables, and for complete sets of observables within a space of given dimension, have been found. This paper explores relations in the intermediate regime of large, but far from complete, sets of unbiased observables.

arXiv:quant-ph/0412083•Dec 10, 2004•19 citations

Entropic uncertainty relations—a survey

Stephanie Wehner, Andreas Winter

Uncertainty relations play a central role in quantum mechanics. Entropic uncertainty relations in particular have gained significant importance within quantum information, providing the foundation for the security of many quantum cryptographic protocols. Yet, little is known about entropic uncertainty relations with more than two measurement settings. In the present survey, we review known results and open questions.

arXiv:0907.3704•New Journal of Physics•Feb 26, 2010•412 citations

Maximal complementarity in the n-qubit Pauli group

Markus Frembs, Giovanni Natale, Christopher S. P. Wever +1 more

Observables in quantum mechanics are generally complementary, that is, they reveal mutually incompatible pieces of information about a given system. This property is not only a fundamental tenet of the quantum formalism, but also a key component in quantum cryptographic protocols. As such it has fuelled much research into finding sets of highly complementary observables. In its strongest form -- the one we consider in this work -- the information between complementary observables is not merely incompatible but mutually exclusive: maximal information about one observable implies no information about the other, and vice versa. Maximal sets of non-degenerate complementary observables are known to exist in systems of prime power dimension such as n-qubit systems. Here, we study complementarity of degenerate observables, specifically we prove that observables associated with the n-qubit Pauli group also exhibit complementarity under this restriction: first, we obtain a criterion for two such observables to be complementary and, second, we relate maximal sets of complementary observables with informational pure state complementarity equalities, further studied in two companion papers. Equivalently, these results can be formulated in terms of maximal complementary sets of (not necessarily maximal) Abelian subgroups of the Pauli group linking with (possibly coarse-grained) mutually unbiased bases. Finally, we prove that these complementarity sets entail strong entropic uncertainty relations.

quant-pharXiv:2607.24988•Jul 29, 2026•2 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

Strong Variance-Based Uncertainty Relations and Uncertainty Intervals

Yunlong Xiao, Naihuan Jing, Bing Yu +2 more

Uncertainty relations occupy a fundamental position in quantum mechanics. We propose stronger variance-based uncertainty relations for the product and sum of variances of two incompatible observables in a finite dimensional Hilbert space. It is shown that the new uncertainty relations provide near-optimal state-dependent bounds, which can be useful for quantum metrology, entanglement detection etc. in quantum information theory. It is further shown that the uncertainty relations are related to the spreads of the distribution of measurement outcomes caused by incompatible observables. Intuitively, this means that the ability of learning the distribution has both the upper and lower bounds. Combination of these bounds provides naturally an uncertainty interval which captures the essence of uncertainty in quantum theory. Finally, we explain how to employ entropic uncertainty relations to derive lower bounds for the product of variances of incompatible observables.

•Oct 5, 2016•1 citation
Uncertainty relations are among the unique fingerprints of quantum physics, being direct expression of non-commutativity and complementarity. Entropic uncertainty relations arise in quantum information theory as the most natural expression of the uncertainty principle and have proven themselves important tools for cryptographic security proofs. An open question has been how strong entropic uncertainty relations can be. Here we answer this question by showing that there exist observables that obey maximally strong entropic uncertainty relations in high dimensional Hilbert spaces. Actually, we show that maximally strong uncertainty relations are typically verified if the observables are distributed somehow uniformly. In particular, we show that phase randomness in a mutually unbiased basis is sufficient, providing a link between uncertainty relations and local gauge invariance. For quantum systems of finite dimensions our approach provides an explicit relation between the strength of the uncertainty and its probability.
Uncertainty relations provide one of the most powerful formulations of the quantum mechanical principle of complementarity. Yet, very little is known about such uncertainty relations for more than two measurements. Here, we show that sufficient unbiasedness for a set of binary observables, in the sense of mutual anticommutation, is good enough to obtain maximally strong uncertainty relations in terms of the Shannon entropy. We also prove nearly optimal relations for the collision entropy. This is the first systematic and explicit approach to finding an arbitrary number of measurements for which we obtain maximally strong uncertainty relations. Our results have immediate applications to quantum cryptography.
Entropic uncertainty relations, based on sums of entropies of probability distributions arising from different measurements on a given pure state, can be seen as a generalization of the Heisenberg uncertainty relation that is in many cases a more useful way to quantify incompatibility between observables. Of particular interest are relationships between `mutually unbiased' observables, which are maximally incompatible. Lower bounds on the sum of entropies for sets of two such observables, and for complete sets of observables within a space of given dimension, have been found. This paper explores relations in the intermediate regime of large, but far from complete, sets of unbiased observables.
Observables in quantum mechanics are generally complementary, that is, they reveal mutually incompatible pieces of information about a given system. This property is not only a fundamental tenet of the quantum formalism, but also a key component in quantum cryptographic protocols. As such it has fuelled much research into finding sets of highly complementary observables. In its strongest form -- the one we consider in this work -- the information between complementary observables is not merely incompatible but mutually exclusive: maximal information about one observable implies no information about the other, and vice versa. Maximal sets of non-degenerate complementary observables are known to exist in systems of prime power dimension such as n-qubit systems. Here, we study complementarity of degenerate observables, specifically we prove that observables associated with the n-qubit Pauli group also exhibit complementarity under this restriction: first, we obtain a criterion for two such observables to be complementary and, second, we relate maximal sets of complementary observables with informational pure state complementarity equalities, further studied in two companion papers. Equivalently, these results can be formulated in terms of maximal complementary sets of (not necessarily maximal) Abelian subgroups of the Pauli group linking with (possibly coarse-grained) mutually unbiased bases. Finally, we prove that these complementarity sets entail strong entropic uncertainty relations.
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 relations occupy a fundamental position in quantum mechanics. We propose stronger variance-based uncertainty relations for the product and sum of variances of two incompatible observables in a finite dimensional Hilbert space. It is shown that the new uncertainty relations provide near-optimal state-dependent bounds, which can be useful for quantum metrology, entanglement detection etc. in quantum information theory. It is further shown that the uncertainty relations are related to the spreads of the distribution of measurement outcomes caused by incompatible observables. Intuitively, this means that the ability of learning the distribution has both the upper and lower bounds. Combination of these bounds provides naturally an uncertainty interval which captures the essence of uncertainty in quantum theory. Finally, we explain how to employ entropic uncertainty relations to derive lower bounds for the product of variances of incompatible observables.