A complete characterisation of All-versus-Nothing arguments for stabiliser states - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences Année : 2017

A complete characterisation of All-versus-Nothing arguments for stabiliser states

Résumé

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 Z2 on n-qubit stabiliser states. We also present new insights into the stabiliser formalism and its connections with logic.

Dates et versions

hal-01528687 , version 1 (29-05-2017)

Identifiants

Citer

Samson Abramsky, Rui Soares Barbosa, Giovanni Carù, Simon Perdrix. A complete characterisation of All-versus-Nothing arguments for stabiliser states. Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences, 2017, Second quantum revolution: foundational questions, 375 (2106), ⟨10.1098/rsta.2016.0385⟩. ⟨hal-01528687⟩
187 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More