Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:1705.08459 · Philosophical Transactions of the Royal Society A Mathematical Physical and Engineering Sciences

A complete characterization of all-versus-nothing arguments for stabilizer states

Samson Abramsky, Rui Soares Barbosa, Giovanni Carù, Simon Perdrix

Published Oct 2, 2017• 14 citations
arXivHTMLPDF

Abstract

An important class of contextuality arguments in quantum foundations are the all-versus-nothing (AvN) proofs, generalizing a construction originally due to Mermin. We present a general formulation of AvN arguments and a complete characterization of all such arguments that arise from stabilizer states. We show that every AvN argument for an n -qubit stabilizer state can be reduced to an AvN proof for a three-qubit state that is local Clifford-equivalent to the tripartite Greenberger–Horne–Zeilinger state. This is achieved through a combinatorial characterization 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 stabilizer states. We also present new insights into the stabilizer formalism and its connections with logic. This article is part of the themed issue ‘Second quantum revolution: foundational questions’.

DOI
10.1098/rsta.2016.0385

Related papers

State-independent all-versus-nothing arguments

Boseong Kim, Samson Abramsky

Contextuality is a key feature of quantum information that challenges classical intuitions, providing the basis for constructing explicit proofs of quantum advantage. While a number of evidences of quantum advantage are based on the contextuality argument, the definition of contextuality is different in each research, causing incoherence in the establishment of instant connection between their results. In this report, we review the mathematical structure of sheaf-theoretic contextuality and extend this framework to explain Kochen-Specker type contextuality. We first cover the definitions in contextuality with detailed examples. Then, we state the all-versus-nothing (AvN) argument and define a state-independent AvN class. It is shown that Kochen-Specker type contextuality, or contextuality in a partial closure, can be translated into this framework by the partial closure of observables under the multiplication of commuting measurements. Finally, we compare each case of contextuality in an operator-side view, where the strict hierarchy of contextuality class in a state-side view seems to merge into the state-independent AvN class together with the partial closure formalism. Overall, this report provides a unified interpretation of contextuality by integrating Kochen-Specker type notions into the state-independent AvN argument. The results present novel insights into contextuality, which pave the way for a coherent approach to constructing proofs of quantum advantage.

arXiv:2311.11218•Nov 19, 2023•3 citations

General proof of the Greenberger-Horne-Zeilinger theorem

Zeqian Chen

It is proved that all states of three spin-$\frac{1}{2}$ particles exhibiting an ``all versus nothing'' contradiction between quantum mechanics and the local realism of Einstein, Podolsky, and Rosen are exactly the Greenberger-Horne-Zeilinger (GHZ) states and the states obtained from them by local unitary transformations. The proof is obtained by showing that there are at most four elements (except for a different sign) in a set of mutually commuting nonlocal spin observables in the three-qubit system and using the certain algebraic properties that Pauli's matrices satisfy. We show that only does such a set of four nonlocal spin observables present a Greenberger-Horne-Zeilinger-Mermin-like argument. This also reveals the equivalence between the GHZ theorem and maximal violation of the Bell inequality.

Physical Review A•Sep 24, 2004•1 citation

Simultaneous all-versus-nothing refutation of local realism and noncontextuality by a single system

Min-Gang Zhou, Hua‐Lei Yin, Zeng‐Bing Chen

The quantum realms of nonlocality and contextuality are delineated by Bell’s theorem and the Kochen-Specker theorem, respectively, embodying phenomena that surpass the explanatory capacities of classical theories. These realms hold transformative potential for the fields of information and computing technology. In this study, we unveil a “all-versus-nothing” proof that concurrently illustrates the veracity of these two seminal theorems, fostering a more nuanced comprehension of the intricate relationship intertwining quantum nonlocality and contextuality. Leveraging the capabilities of three singlet pairs and a Greenberger-Horne-Zeilinger state analyzer, our proof not only substantiates the conflict between quantum mechanics and hidden-variable theories from another perspective, but can also be readily verifiable utilizing the existing linear optics technology.

arXiv:2208.11585•Results in Physics•Mar 22, 2024•0 citations

Bipartite All-Versus-Nothing Proofs of Bell’s Theorem with Single-Qubit Measurements

Adán Cabello, Pilar Moreno

If n qubits were distributed between 2 parties, which quantum pure states and distributions of qubits would allow all-versus-nothing (or Greenberger-Horne-Zeilinger-like) proofs of Bell's theorem using only single-qubit measurements? We show a necessary and sufficient condition for the existence of these proofs for any number of qubits, and provide all distinct proofs up to n=7 qubits. Remarkably, there is only one distribution of a state of n=4 qubits, and six distributions, each for a different state of n=6 qubits, which allow these proofs.

arXiv:0705.2613•Physical Review Letters•Nov 27, 2007•17 citations

Deterministic all-versus-nothing proofs of Bell nonlocality based on non-stabilizer states

Weidong Tang

Abstract The all-versus-nothing proof of Bell nonlocality is a prominent demonstration of Bell’s theorem without inequalities. There are two kinds of such proofs: the deterministic all-versus-nothing proof and the probabilistic all-versus-nothing proof, which have received extensive research attention. Traditionally, all previous deterministic all-versus-nothing proofs are constructed based on stabilizer states. However, this work presents new deterministic proofs derived from non-stabilizer states, thereby breaking away from this conventional approach. These novel results not only significantly broaden the range of demonstrations of Bell nonlocality without inequalities but also offer valuable resources for certain quantum information processing applications.

arXiv:2201.01886•New Journal of Physics•Jun 1, 2023•3 citations

Equivalence between face nonsignaling correlations, full nonlocality, all-versus-nothing proofs, and pseudotelepathy

Yuan Liu, Ho Yiu Chung, Emmanuel Zambrini Cruzeiro +3 more

We show that a quantum correlation p is in a face of the nonsignaling polytope with no local points if and only if p has nonlocal content 1, if and only if p allows for a Greenberger-Horne-Zeilinger-like proof, and if and only if p provides a perfect strategy for a nonlocal game. That is, face nonsignaling (FNS) correlations, full nonlocality (FN), all-versus-nothing (AVN) proofs, and pseudotelepathy (PT) are equivalent. This shows that different resources behind a wide variety of fundamental results are in fact the same resource. We demonstrate that quantum correlations with FNS = FN = AVN = PT do not need to maximally violate a tight Bell inequality. We introduce a method for identifying quantum FNS = FN = AVN = PT correlations and use it to prove quantum mechanics does not allow for FNS = FN = AVN = PT neither in the ( 3 , 3 ; 3 , 2 ) nor in the ( 3 , 2 ; 3 , 4 ) Bell scenarios. This solves an open problem that, because of the FNS = FN = AVN = PT equivalence, has implications in several fields. Published by the American Physical Society 2024

arXiv:2310.10600•Physical Review Research•Nov 4, 2024•17 citations
An important class of contextuality arguments in quantum foundations are the all-versus-nothing (AvN) proofs, generalizing a construction originally due to Mermin. We present a general formulation of AvN arguments and a complete characterization of all such arguments that arise from stabilizer states. We show that every AvN argument for an n -qubit stabilizer state can be reduced to an AvN proof for a three-qubit state that is local Clifford-equivalent to the tripartite Greenberger–Horne–Zeilinger state. This is achieved through a combinatorial characterization 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 stabilizer states. We also present new insights into the stabilizer formalism and its connections with logic. This article is part of the themed issue ‘Second quantum revolution: foundational questions’.
Contextuality is a key feature of quantum information that challenges classical intuitions, providing the basis for constructing explicit proofs of quantum advantage. While a number of evidences of quantum advantage are based on the contextuality argument, the definition of contextuality is different in each research, causing incoherence in the establishment of instant connection between their results. In this report, we review the mathematical structure of sheaf-theoretic contextuality and extend this framework to explain Kochen-Specker type contextuality. We first cover the definitions in contextuality with detailed examples. Then, we state the all-versus-nothing (AvN) argument and define a state-independent AvN class. It is shown that Kochen-Specker type contextuality, or contextuality in a partial closure, can be translated into this framework by the partial closure of observables under the multiplication of commuting measurements. Finally, we compare each case of contextuality in an operator-side view, where the strict hierarchy of contextuality class in a state-side view seems to merge into the state-independent AvN class together with the partial closure formalism. Overall, this report provides a unified interpretation of contextuality by integrating Kochen-Specker type notions into the state-independent AvN argument. The results present novel insights into contextuality, which pave the way for a coherent approach to constructing proofs of quantum advantage.
It is proved that all states of three spin-12\frac{1}{2}21​ particles exhibiting an ``all versus nothing'' contradiction between quantum mechanics and the local realism of Einstein, Podolsky, and Rosen are exactly the Greenberger-Horne-Zeilinger (GHZ) states and the states obtained from them by local unitary transformations. The proof is obtained by showing that there are at most four elements (except for a different sign) in a set of mutually commuting nonlocal spin observables in the three-qubit system and using the certain algebraic properties that Pauli's matrices satisfy. We show that only does such a set of four nonlocal spin observables present a Greenberger-Horne-Zeilinger-Mermin-like argument. This also reveals the equivalence between the GHZ theorem and maximal violation of the Bell inequality.
The quantum realms of nonlocality and contextuality are delineated by Bell’s theorem and the Kochen-Specker theorem, respectively, embodying phenomena that surpass the explanatory capacities of classical theories. These realms hold transformative potential for the fields of information and computing technology. In this study, we unveil a “all-versus-nothing” proof that concurrently illustrates the veracity of these two seminal theorems, fostering a more nuanced comprehension of the intricate relationship intertwining quantum nonlocality and contextuality. Leveraging the capabilities of three singlet pairs and a Greenberger-Horne-Zeilinger state analyzer, our proof not only substantiates the conflict between quantum mechanics and hidden-variable theories from another perspective, but can also be readily verifiable utilizing the existing linear optics technology.
If n qubits were distributed between 2 parties, which quantum pure states and distributions of qubits would allow all-versus-nothing (or Greenberger-Horne-Zeilinger-like) proofs of Bell's theorem using only single-qubit measurements? We show a necessary and sufficient condition for the existence of these proofs for any number of qubits, and provide all distinct proofs up to n=7 qubits. Remarkably, there is only one distribution of a state of n=4 qubits, and six distributions, each for a different state of n=6 qubits, which allow these proofs.
Abstract The all-versus-nothing proof of Bell nonlocality is a prominent demonstration of Bell’s theorem without inequalities. There are two kinds of such proofs: the deterministic all-versus-nothing proof and the probabilistic all-versus-nothing proof, which have received extensive research attention. Traditionally, all previous deterministic all-versus-nothing proofs are constructed based on stabilizer states. However, this work presents new deterministic proofs derived from non-stabilizer states, thereby breaking away from this conventional approach. These novel results not only significantly broaden the range of demonstrations of Bell nonlocality without inequalities but also offer valuable resources for certain quantum information processing applications.
We show that a quantum correlation p is in a face of the nonsignaling polytope with no local points if and only if p has nonlocal content 1, if and only if p allows for a Greenberger-Horne-Zeilinger-like proof, and if and only if p provides a perfect strategy for a nonlocal game. That is, face nonsignaling (FNS) correlations, full nonlocality (FN), all-versus-nothing (AVN) proofs, and pseudotelepathy (PT) are equivalent. This shows that different resources behind a wide variety of fundamental results are in fact the same resource. We demonstrate that quantum correlations with FNS = FN = AVN = PT do not need to maximally violate a tight Bell inequality. We introduce a method for identifying quantum FNS = FN = AVN = PT correlations and use it to prove quantum mechanics does not allow for FNS = FN = AVN = PT neither in the ( 3 , 3 ; 3 , 2 ) nor in the ( 3 , 2 ; 3 , 4 ) Bell scenarios. This solves an open problem that, because of the FNS = FN = AVN = PT equivalence, has implications in several fields. Published by the American Physical Society 2024