A complete characterisation of All-versus-Nothing arguments for stabiliser states
arXiv:1705.08459 · doi:10.1098/rsta.2016.0385
Abstract
An important class of contextuality arguments in quantum foundations are the All-versus-Nothing (AvN) proofs, generalising a construction originally due to Mermin. We present a general formulation of All-versus-Nothing arguments, and a complete characterisation of all such arguments which arise from stabiliser states. We show that every AvN argument for an n-qubit stabiliser state can be reduced to an AvN proof for a three-qubit state which is local Clifford-equivalent to the tripartite GHZ state. This is achieved through a combinatorial characterisation of AvN arguments, the AvN triple Theorem, whose proof makes use of the theory of graph states. This result enables the development of a computational method to generate all the AvN arguments in on n-qubit stabiliser states. We also present new insights into the stabiliser formalism and its connections with logic.
arXiv comment18 pages, 6 figures
References in corpus (14)
- Measurement-based quantum computation with cluster states
- Multi-party entanglement in graph states
- Contextuality supplies the magic for quantum computation
- The Sheaf-Theoretic Structure Of Non-Locality and Contextuality
- Graphical description of the action of local Clifford transformations on graph states
- Contextuality in Measurement-based Quantum Computation
- Bell Inequalities for Graph States
- Computational power of correlations
- Logical Bell Inequalities
- Graphs, Quadratic Forms, and Quantum Codes
- The one-way quantum computer -- a non-network model of quantum computation
- Stronger Quantum Correlations with Loophole-free Post-selection
- The Quantum Monad on Relational Structures
- Primitive Nonclassical Structures of the -qubit Pauli Group
Cited by in corpus (7)
- Contextuality as a resource for measurement-based quantum computation beyond qubits
- Non-locality, contextuality and valuation algebras: a general theory of disagreement
- Contextuality degree of quadrics in multi-qubit symplectic polar spaces
- Simplicial quantum contextuality
- Closing Bell: Boxing black box simulations in the resource theory of contextuality
- Exploring the boundary of quantum correlations with a time-domain optical processor
- Contextuality of Quantum Error-Correcting Codes