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.
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.
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.
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.
We investigate entropic uncertainty relations for two or more binary measurements, for example, spin-21 or polarization measurements. We argue that the effective anticommutators of these measurements, i.e., the anticommutators evaluated on the state prior to measuring, are an expedient measure of measurement incompatibility. Based on the knowledge of pairwise effective anticommutators we derive a class of entropic uncertainty relations in terms of conditional R\'enyi entropies. Our uncertainty relations are formulated in terms of effective measures of incompatibility, which can be certified in a device-independent fashion. Consequently, we discuss potential applications of our findings to device-independent quantum cryptography. Moreover, to investigate the tightness of our analysis we consider the simplest (and very well studied) scenario of two measurements on a qubit. We find that our results outperform the celebrated bound due to Maassen and Uffink [Phys. Rev. Lett. 60, 1103 (1988)] and provide an analytical expression for the minimum uncertainty which also outperforms some recent bounds based on majorization.
Entropic Uncertainty relations are powerful tools, especially in quantum cryptography. They typically bound the amount of uncertainty a third-party adversary may hold on a measurement outcome as a result of the measurement overlap. However, when the two measurement bases are biased towards one another, standard entropic uncertainty relations do not always provide optimal lower bounds on the entropy. Here, we derive a new entropic uncertainty relation, for certain quantum states, which can provide a significantly higher bound even if the two measurement bases are no longer mutually unbiased. We evaluate our bound on two different quantum cryptographic protocols, including BB84 with faulty/biased measurement devices, and show that our new bound can produce substantially higher key-rates under several scenarios when compared with prior work using standard entropic uncertainty relations.
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.
The uncertainty principle is an important tenet and active field of research in quantum physics. Information-theoretic uncertainty relations, formulated using entropies, provide one approach to quantifying the extent to which two non-commuting observables can be jointly measured. Recent theoretical analysis predicts that general quantum measurements are necessary to saturate some such uncertainty relations and thereby overcome certain limitations of projective measurements. Here, we experimentally test a tight information-theoretic measurement uncertainty relation with neutron spin- 1 / 2 qubits. The noise associated to the measurement of an observable is defined via conditional Shannon entropies and a tradeoff relation between the noises for two arbitrary spin observables is demonstrated. The optimal bound of this tradeoff is experimentally obtained for various non-commuting spin observables. For some of these observables this lower bound can be reached with projective measurements, but we observe that, in other cases, the tradeoff is only saturated by general quantum measurements (i.e. positive-operator valued measures) as predicted theoretically. These results showcase experimentally the advantage obtainable by general quantum measurements over projective measurements when probing certain uncertainty relations.