Primitive Nonclassical Structures of the $N$-qubit Pauli Group

Abstract

Several types of nonclassical structures within the $N$-qubit Pauli group that can be seen as fundamental resources for quantum information processing are presented and discussed. Identity Products (IDs), structures fundamentally related to entanglement, are defined and explored. The Kochen-Specker theorem is proved by particular sets of IDs that we call KS sets. We also present a new theorem that we call the $N$-qubit Kochen-Specker theorem, which is proved by particular sets of IDs that we call NKS sets, and whose utility is that it leads to efficient constructions for KS sets. We define the criticality, or irreducibility, of these structures, and its connection to entanglement. All representative critical IDs for up to $N=4$ qubits are presented, and numerous families of critical IDs for arbitrarily large values of $N$ are discussed. The critical IDs for a given $N$ are a finite set of geometric objects that appear to fully characterize the nonclassicality of the $N$-qubit Pauli group. Methods for constructing critical KS sets and NKS sets from IDs are given, and experimental tests of entanglement, contextuality, and nonlocality are discussed. Possible applications and connections to other work are also discussed

29 pages, 9 tables, 5 figures

References in corpus (10)

• Hidden Variables and the Two Theorems of John Bell
• Multi-party entanglement in graph states
• A simple test for hidden variables in spin-1 system
• Computational power of correlations
• Bounding the quantum dimension with contextuality
• Greenberger-Horne-Zeilinger paradoxes from qudit graph states
• Proofs of the Kochen-Specker theorem based on the N-qubit Pauli group
• GHZ paradoxes based on an even number of qubits
• Exclusivity structures and graph representatives of local complementation orbits
• Nonclassical Structures within the N-qubit Pauli Group

Cited by in corpus (9)

• Kochen-Specker Contextuality
• Entanglement and nonclassical properties of hypergraph states
• Confined Contextuality in Neutron Interferometry: Observing the Quantum Pigeonhole Effect
• Practical and efficient experimental characterization of multiqubit stabilizer states
• Benchmarks of Nonclassicality for Qubit Arrays
• A complete characterisation of All-versus-Nothing arguments for stabiliser states
• A Notable Relation between $N$-Qubit and $2^{N-1}$-Qubit Pauli Groups via Binary $\mathrm{LGr}(N,2N)$
• Irreducible magic sets for $n$-qubit systems
• Hexagons govern three-qubit contextuality