The
n-qubit Pauli group is an essential ingredient to most quantum applications, from computing and error correction to benchmarking and simulation. Despite comprising merely a discrete set of operators, it exhibits many quintessential features of quantum theory, including contextuality, which has been identified as a key resource to quantum advantage in a variety of different flavours. Here, we extend this analysis, introducing the notion of a `noncontextual property' whose nonexistence proves the Kochen-Specker theorem, similarly to and generalising common arguments based on the nonexistence of valuations. We relate this notion formally to the existence of Boolean-valued frame functions, and characterise all such frame functions in the case of the
n-qubit Pauli group.
For two qubits, we show that the Pauli group admits noncontextual properties, despite admitting no valuations. We then establish this as the only nontrivial such case with
n≥2, by proving that any Boolean-valued frame function on stabiliser states is constant for more than two qubits. We also perform a similar analysis for the symplectic theory underlying the
n-qubit Pauli group, for which nonconstant Boolean-valued frame functions exist for all
n, yet only in restricted form. By comparison, this shows that contextuality in the
n-qubit Pauli group is not only a consequence of the projective nature of the Pauli group as a representation of its underlying symplectic vector space, but of the geometry of symplectic polar spaces itself. In geometric terms, our result determines all Cameron-Liebler sets of maximal totally isotropic flats in the binary affine-symplectic space.
For any
m≥1 and odd prime power
q=pm, for
q=2, and for any
n≥1, we show a result of decomposition for Pauli groups
Pn,q in terms of weak central products. This can be used to describe the underlying structure of Pauli groups on
n qudits of dimension
q and enables us to identify abelian subgroups of
Pn,q. As a consequence of our main results, we show a similar factorisation for the so--called `lifted' Pauli groups, recently introduced by Gottesman and Kuperberg in the context of error-correcting codes in quantum information theory.
Employing the fact that the geometry of the N -qubit (N ≥ 2) Pauli group is embodied in the structure of the symplectic polar space W(2N -1, 2) and using properties of the Lagrangian Grassmannian LGr(N, 2N ) defined over the smallest Galois field, it is demonstrated that there exists a bijection between the set of maximum sets of mutually commuting elements of the N -qubit Pauli group and a certain subset of elements of the 2 N -1qubit Pauli group.In order to reveal finer traits of this correspondence, the cases N = 3 (also addressed recently by Lévay, Planat and Saniga [J.High Energy Phys. 2013 (2013), no. 9, 037, 35 pages]) and N = 4 are discussed in detail.As an apt application of our findings, we use the stratification of the ambient projective space PG(2 N -1, 2) of the 2 N -1 -qubit Pauli group in terms of G-orbits, where G ≡ SL(2, 2)×SL(2, 2)ו • •×SL(2, 2) S N , to decompose π(LGr(N, 2N )) into non-equivalent orbits.This leads to a partition of LGr(N, 2N ) into distinguished classes that can be labeled by elements of the above-mentioned Pauli groups.