Nonclassical Structures within the N-qubit Pauli Group
arXiv:1307.6264
Abstract
Structures that demonstrate nonclassicality are of foundational interest in quantum mechanics, and can also be seen as resources for numerous applications in quantum information processing - particularly in the Hilbert space of qubits. The theory of entanglement, quantum contextuality, and quantum nonlocality within the -qubit Pauli group is further developed in this thesis. The Strong Kochen-Specker theorem and the structures that prove it are introduced and explored in detail. The pattern of connections between structures that show entanglement, contextuality, and nonlocality is explained. Computational search algorithms and related tools were developed and used to perform complete searches for minimal nonclassical structures within the -qubit Pauli group up to values of limited by our computational resources. Our results are surveyed and prescriptions are given for using the elementary nonclassical structures we have found to construct more complex types of such structures. Families of nonclassical structures are presented for all values of , including the most compact family of projector-based parity proofs of the Kochen-Specker theorem yet discovered in all dimensions of the form , where . The applications of our results and their connection with other work is also discussed.
arXiv comment92 Pages, 22 Figures, 38 Tables
References in corpus (20)
- Simple Proof of Security of the BB84 Quantum Key Distribution Protocol
- Quantum Algorithms Revisited
- Hidden Variables and the Two Theorems of John Bell
- Multi-party entanglement in graph states
- Quantum Error Correction and Orthogonal Geometry
- Bell-Kochen-Specker theorem: A proof with 18 vectors
- Quantum Algorithms: Entanglement Enhanced Information Processing
- Bell's theorem without inequalities and without probabilities for two observers
- Bounding the quantum dimension with contextuality
- Kochen-Specker theorem for 8-dimensional space
- Quantum codewords contradict local realism
- Proofs of the Kochen-Specker theorem based on a system of three qubits
- Greenberger-Horne-Zeilinger paradoxes from qudit graph states
- Pentagrams and paradoxes
- Bell inequalities for the simplest exclusivity graph
- Proofs of the Kochen-Specker theorem based on the N-qubit Pauli group
- New Kochen-Specker Sets in Four Dimensions
- Probabilistic Generation of Quantum Contextual Sets
- GHZ paradoxes based on an even number of qubits
- Universal violation of pentagon inequalities in four-state systems