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

Maximal complementarity in the n-qubit Pauli group

Markus Frembs, Giovanni Natale, Christopher S. P. Wever, Philipp A. Hoehn

quant-phmath-phSubmitted Jul 27, 2026• Announced Jul 29, 2026• 2 citations
arXivHTMLPDF

Abstract

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.

Comments
5+9 pages; comments welcome

Related papers

Complementary observables and uncertainty relations

K. Kraus

Two observables A and B of an n-level system (i.e., a quantum system with n-dimensional state space) are called complementary, if knowledge of the measured value of A implies maximal uncertainty of the measured value of B, and vice versa. Such observables exist for all n, but no classification (up to equivalence) of all possible pairs of complementary observables is known except for n\ensuremath{\le}4. Complementary observables are conjectured to satisfy an ``entropic'' uncertainty relation of the strongest possible form. This relation has been verified for n\ensuremath{\le}4 by explicit calculations. A recent attempt of substantiating the widespread interpretation of uncertainty relations in terms of mutual disturbances between measurements is criticized.

Physical review. D. Particles, fields, gravitation, and cosmology/Physical review. D. Particles and fields•May 15, 1987•543 citations

Complementarity-based complementarity: The choice of mutually unbiased observables shapes quantum uncertainty relations

Laura Serino, Giovanni Chesi, Benjamin Brecht +3 more

Quantum uncertainty relations impose fundamental limits on the joint knowledge that can be acquired from complementary observables: Perfect knowledge of a quantum state in one basis implies maximal indetermination in all other mutually unbiased bases (MUBs). Uncertainty relations derived from joint properties of the MUBs are generally assumed to be uniform, irrespective of the specific observables chosen within a set. In this work, we demonstrate instead that the uncertainty relations can depend on the choice of observables. Through both experimental observation and numerical methods, we show that selecting different sets of three MUBs in a five-dimensional quantum system results in distinct uncertainty bounds, i.e., in varying degrees of complementarity, in terms of both entropy and variance.

arXiv:2406.11395•Physical Review Research•Jun 23, 2025•7 citations

The Complementary Information Principle of Quantum Mechanics

Yunlong Xiao, Kun Fang, Gilad Gour

The uncertainty principle bounds the uncertainties about incompatible measurements, clearly setting quantum theory apart from the classical world. Its mathematical formulation via uncertainty relations, plays an irreplaceable role in quantum technologies. However, neither the uncertainty principle nor uncertainty relations can fully describe the complementarity between quantum measurements. As an attempt to advance the efforts of complementarity in quantum theories, we formally propose a complementary information principle, significantly extending the one introduced by Heisenberg. First, we build a framework of black box testing consisting of pre- and post-testing with two incompatible measurements, introducing a rigorous mathematical expression of complementarity with definite information causality. Second, we provide majorization lower and upper bounds for the complementary information by utilizing the tool of semidefinite programming. In particular, we prove that our bounds are optimal under majorization due to the completeness of the majorization lattice. Finally, as applications to our framework, we present a general method to outer-approximating all uncertainty regions and also establish fundamental limits for all qualified joint uncertainties.

arXiv:1908.07694•Aug 21, 2019•10 citations

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

Mutually complementary and compatible binary measurements on N qubits

W. E. Lawrence, Časlav Brukner, Anton Zeilinger

We define mutually complementary observable sets for N qubits via the operational requirement that a state with a definite outcome for one set of (commuting) binary observables must give completely random results in all other sets. The bases formed by the eigenvectors of such complementary sets are mutually unbiased. We prove that the full set of 4^N-1 Pauli operator products may be partitioned into 2^N+1 distinct sets, each set consisting of 2^N-1 internally commuting observables. Furthermore we prove that each such partitioning defines a unique choice of 2^N+1 mutually unbiased bases. Examples for 2 and 3 qubit systems are discussed with emphasis on the nature and amount of entanglement that occurs within these basis sets.

•Apr 2, 2001•2 citations

Quantum complementarity: A novel resource for unambiguous exclusion and encryption

Chung-Yun Hsieh, Roope Uola, Paul Skrzypczyk

Complementarity is a phenomenon explaining several core features of quantum theory, such as the well-known uncertainty principle. Roughly speaking, two objects are said to be complementary if being certain about one of them necessarily forbids useful knowledge about the other. Two quantum measurements that do not commute form an example of complementary measurements, and this phenomenon can also be defined for ensembles of states. Although a key quantum feature, it is unclear whether complementarity can be understood more operationally, as a necessary resource in some quantum information task. Here we show this is the case, and relates to a novel task which we term $η$-unambiguous exclusion. As well as giving complementarity a clear operational definition, this also uncovers the foundational underpinning of unambiguous exclusion tasks for the first time. We further show that a special type of measurement complementarity is equivalent to advantages in certain encryption tasks. Finally, our analysis suggest that complementarity of measurement and state ensemble can be interpreted as strong forms of measurement incompatibility and quantum steering, respectively.

arXiv:2309.11968•Sep 21, 2023•12 citations
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.
Two observables A and B of an n-level system (i.e., a quantum system with n-dimensional state space) are called complementary, if knowledge of the measured value of A implies maximal uncertainty of the measured value of B, and vice versa. Such observables exist for all n, but no classification (up to equivalence) of all possible pairs of complementary observables is known except for n\ensuremath{\le}4. Complementary observables are conjectured to satisfy an ``entropic'' uncertainty relation of the strongest possible form. This relation has been verified for n\ensuremath{\le}4 by explicit calculations. A recent attempt of substantiating the widespread interpretation of uncertainty relations in terms of mutual disturbances between measurements is criticized.
Quantum uncertainty relations impose fundamental limits on the joint knowledge that can be acquired from complementary observables: Perfect knowledge of a quantum state in one basis implies maximal indetermination in all other mutually unbiased bases (MUBs). Uncertainty relations derived from joint properties of the MUBs are generally assumed to be uniform, irrespective of the specific observables chosen within a set. In this work, we demonstrate instead that the uncertainty relations can depend on the choice of observables. Through both experimental observation and numerical methods, we show that selecting different sets of three MUBs in a five-dimensional quantum system results in distinct uncertainty bounds, i.e., in varying degrees of complementarity, in terms of both entropy and variance.
The uncertainty principle bounds the uncertainties about incompatible measurements, clearly setting quantum theory apart from the classical world. Its mathematical formulation via uncertainty relations, plays an irreplaceable role in quantum technologies. However, neither the uncertainty principle nor uncertainty relations can fully describe the complementarity between quantum measurements. As an attempt to advance the efforts of complementarity in quantum theories, we formally propose a complementary information principle, significantly extending the one introduced by Heisenberg. First, we build a framework of black box testing consisting of pre- and post-testing with two incompatible measurements, introducing a rigorous mathematical expression of complementarity with definite information causality. Second, we provide majorization lower and upper bounds for the complementary information by utilizing the tool of semidefinite programming. In particular, we prove that our bounds are optimal under majorization due to the completeness of the majorization lattice. Finally, as applications to our framework, we present a general method to outer-approximating all uncertainty regions and also establish fundamental limits for all qualified joint uncertainties.
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.
We define mutually complementary observable sets for N qubits via the operational requirement that a state with a definite outcome for one set of (commuting) binary observables must give completely random results in all other sets. The bases formed by the eigenvectors of such complementary sets are mutually unbiased. We prove that the full set of 4^N-1 Pauli operator products may be partitioned into 2^N+1 distinct sets, each set consisting of 2^N-1 internally commuting observables. Furthermore we prove that each such partitioning defines a unique choice of 2^N+1 mutually unbiased bases. Examples for 2 and 3 qubit systems are discussed with emphasis on the nature and amount of entanglement that occurs within these basis sets.
Complementarity is a phenomenon explaining several core features of quantum theory, such as the well-known uncertainty principle. Roughly speaking, two objects are said to be complementary if being certain about one of them necessarily forbids useful knowledge about the other. Two quantum measurements that do not commute form an example of complementary measurements, and this phenomenon can also be defined for ensembles of states. Although a key quantum feature, it is unclear whether complementarity can be understood more operationally, as a necessary resource in some quantum information task. Here we show this is the case, and relates to a novel task which we term ηηη-unambiguous exclusion. As well as giving complementarity a clear operational definition, this also uncovers the foundational underpinning of unambiguous exclusion tasks for the first time. We further show that a special type of measurement complementarity is equivalent to advantages in certain encryption tasks. Finally, our analysis suggest that complementarity of measurement and state ensemble can be interpreted as strong forms of measurement incompatibility and quantum steering, respectively.