English
Related papers

Related papers: State-independent all-versus-nothing arguments

200 papers

The Kochen-Specker (KS) theorem is a corner-stone result in the foundations of quantum mechanics describing the fundamental difference between quantum theory and classical non-contextual theories. Recently specific substructures termed…

Quantum Physics · Physics 2023-07-11 Yuan Liu , Ravishankar Ramanathan , Karol Horodecki , Monika Rosicka , Paweł Horodecki

When it isn't possible to tell two distinct experimental procedures apart purely from their input/output statistics, then it seems a plausible hypothesis that the two procedures must be physically identical. We call such a hypothesis…

Quantum Physics · Physics 2021-02-17 Ravi Kunjwal

Although `quantum contextuality' is one of the most fundamental non-classical feature, its generic role in information processing and computation is an open quest. In this article, we present a family of distributed computing tasks…

Quantum Physics · Physics 2019-10-17 Debashis Saha , Paweł Horodecki , Marcin Pawłowski

We introduce a notion of contextuality for transformations in sequential contexts, distinct from the Bell-Kochen-Specker and Spekkens notions of contextuality. Within a transformation-based model for quantum computation we show that strong…

Quantum Physics · Physics 2018-12-12 Shane Mansfield , Elham Kashefi

Within the framework of quantum contextuality, we discuss the ideas of extracontextuality and extravalence, that allow one to relate Kochen-Specker's and Gleason's theorems. We emphasize that whereas Kochen-Specker's is essentially a no-go…

Quantum Physics · Physics 2023-04-18 Mathias Van Den Bossche , Philippe Grangier

Quantum contextuality represents a fundamental form of nonclassicality in quantum mechanics. To provide a more complete characterization of nonclassical properties in quantum systems, we adopt a logical perspective and propose a…

Quantum Physics · Physics 2025-12-03 Songyi Liu , Yongjun Wang , Baoshan Wang , Chang He , Jincheng Wang

Contextuality, a key resource for quantum advantage, describes systems in which the outcome of a measurement is not independent of other compatible measurements, in contrast to classical hidden-variable descriptions. We investigate the…

Quantum Physics · Physics 2025-12-08 Caroline Lima , María Rosa Preciado-Rivas , Sanchit Srivastava

Contextuality is a central feature of quantum theory, traditionally understood as the impossibility of reproducing quantum measurement statistics using noncontextual ontological models. We study classical ontological descriptions in which a…

Artificial Intelligence · Computer Science 2026-04-16 Song-Ju Kim

The question of whether quantum phenomena can be explained by classical models with hidden variables is the subject of a long lasting debate. In 1964, Bell showed that certain types of classical models cannot explain the quantum mechanical…

Quantum Physics · Physics 2009-07-21 G. Kirchmair , F. Zähringer , R. Gerritsma , M. Kleinmann , O. Gühne , A. Cabello , R. Blatt , C. F. Roos

Quantum contextuality is a concept used to describe the property of hidden-variable theory that measurement outcomes predetermined by the hidden variables depend on the measurement context. The term measurement context can have different…

Quantum Physics · Physics 2026-05-27 Anton Skott , Jan-Åke Larsson

Many protocols and tasks in quantum information science rely inherently on the fundamental notion of contextuality to provide advantages over their classical counterparts, and contextuality represents one of the main differences between…

Quantum Physics · Physics 2026-01-01 Carles Roch I Carceller , Jonatan Bohr Brask

In the paper, a value assignment for projection operators relating to a quantum system is equated with assignment of truth-values to the propositions associated with these operators. In consequence, the Kochen-Specker theorem (its localized…

Quantum Physics · Physics 2018-07-31 Arkady Bolotin

A set of quantum measurements exhibits quantum contextuality when any consistent value assignment to the measurement outcomes leads to a contradiction with quantum theory. In the original Kochen-Specker-type of argument the measurement…

Quantum Physics · Physics 2022-07-25 Pascal Höhn , Zhen-Peng Xu , Matthias Kleinmann

One of the fundamental results in quantum foundations is the Kochen-Specker no-go theorem. For the quantum theory, the no-go theorem excludes the possibility of a class of hidden variable models where value attribution is context…

Quantum Physics · Physics 2016-07-20 Andris Ambainis , Manik Banik , Anubhav Chaturvedi , Dmitry Kravchenko , Ashutosh Rai

The Kochen-Specker theorem demonstrates that it is not possible to reproduce the predictions of quantum theory in terms of a hidden variable model where the hidden variables assign a value to every projector deterministically and…

Quantum Physics · Physics 2015-09-16 Ravi Kunjwal , Robert W. Spekkens

Contextuality is a key characteristic that separates quantum from classical phenomena and an important tool in understanding the potential advantage of quantum computation. However, when assessing the quantum resources available for quantum…

Quantum Physics · Physics 2026-03-04 Maiyuren Srikumar , Stephen D. Bartlett , Angela Karanjai

Contextuality is a feature of quantum correlations. It is crucial from a foundational perspective as a nonclassical phenomenon, and from an applied perspective as a resource for quantum advantage. It is commonly defined in terms of hidden…

Since the enlightening proofs of quantum contextuality first established by Kochen and Specker, and also by Bell, various simplified proofs have been constructed to exclude the non-contextual hidden variable theory of our nature at the…

Quantum Physics · Physics 2017-12-25 Weidong Tang , Sixia Yu

The Kochen-Specker theorem rules out models of quantum theory wherein projective measurements are assigned outcomes deterministically and independently of context. This notion of noncontextuality is not applicable to experimental…

Quantum Physics · Physics 2018-05-11 Ravi Kunjwal , Robert W. Spekkens

We examine the relationship between quantum contextuality (in both the standard Kochen-Specker sense and in the generalised sense proposed by Spekkens) and models of quantum theory in which the quantum state is maximally epistemic. We find…

Quantum Physics · Physics 2013-12-03 M. S. Leifer , O. J. E. Maroney