Identifying All-vs-Nothing Arguments in Stabiliser Theory
نویسندگان
چکیده
All-vs-Nothing arguments represent a powerful method for the detection of strong contextuality in quantum theory. The original formulation by Mermin [15] has been recently formalised and generalised using stabiliser quantum mechanics [2, 9]. In the present paper, we take advantage of this framework to introduce a computational technique to identify a large amount of strongly contextual empirical models admitting All-vs-Nothing arguments. We also present new insights into the stabiliser formalism and its connections with logic.
منابع مشابه
A complete characterisation of All-versus-Nothing arguments for stabiliser states
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 reduce...
متن کاملOperational Mermin non-locality and All-vs-Nothing arguments
Contextuality is a key resource in quantum information and the device-independent security of quantum algorithms. In this work, we show that the recently developed, operational Mermin non-locality arguments of [9] provide a large, novel family of quantum realisable All-vs-Nothing models [1]. In particular, they result in a diverse wealth of quantum realisable models which are maximally contextu...
متن کاملDetecting Contextuality: Sheaf Cohomology and All vs Nothing Arguments
The main topic of this thesis is the study of contextuality, a key characteristic feature of quantum mechanics that represents one of the most valuable resources for quantum computation. We will adopt the sheaf-theoretic approach to non-locality and contextuality introduced in [AB11]. This elegant mathematical theory will enable us to consider contextuality on a higher scale, as a general, abst...
متن کاملContextuality, Cohomology and Paradox
Contextuality is a key feature of quantum mechanics that provides an important nonclassical resource for quantum information and computation. Abramsky and Brandenburger used sheaf theory to give a general treatment of contextuality in quantum theory [New Journal of Physics 13 (2011) 113036]. However, contextual phenomena are found in other fields as well, for example database theory. In this pa...
متن کاملProgramming Research Group THE GROUP THEORETIC ORIGIN OF NON-LOCALITY FOR QUBITS
We describe a general framework in which we can precisely compare the structures of quantum-like theories which may initially be formulated in quite different mathematical terms. We then use this framework to compare two theories: quantum mechanics restricted to qubit stabiliser states and operations, and a toy theory proposed by Spekkens. We discover that viewed within our framework these theo...
متن کامل