English
Related papers

Related papers: Generalized parity proofs of the Kochen-Specker th…

200 papers

The testability of the Kochen-Specker theorem is a subject of ongoing controversy. A central issue is that experimental implementations relying on sequential measurements cannot achieve perfect compatibility between the measurements and…

Quantum Physics · Physics 2013-05-15 Jochen Szangolies , Matthias Kleinmann , Otfried Gühne

Quantum processes cannot be reduced, in a nontrivial way, to classical processes without specifying the context in the description of a measurement procedure. This requirement is implied by the Kochen-Specker theorem in the…

Quantum Physics · Physics 2023-02-08 A. Montina , S. Wolf

Representing a proof tree by a combinator term that reduces to the tree lets subtle forms of duplication within the tree materialize as duplicated subterms of the combinator term. In a DAG representation of the combinator term these…

Logic in Computer Science · Computer Science 2022-09-27 Christoph Wernhard

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

It is shown how the 300 rays associated with the antipodal pairs of vertices of a 120-cell (a four-dimensional regular polytope) can be used to give numerous "parity proofs" of the Kochen-Specker theorem ruling out the existence of…

Quantum Physics · Physics 2015-06-17 Mordecai Waegell , P. K. Aravind

We develop an encompassing framework for matching, covariate balancing, and doubly-robust methods for causal inference from observational data called generalized optimal matching (GOM). The framework is given by generalizing a new…

Machine Learning · Statistics 2017-10-30 Nathan Kallus

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 put forward three simple algorithms to generate Kochen-Specker sets used for parity proof of Kochen-Specker theorem in three-qubit system. These algorithms enables us to generate 320, 640 and 64 Kochen-Specket sets with 36, 38 and 40…

Quantum Physics · Physics 2013-04-26 S. P. Toh

Many combinatorial proofs rely on induction. When these proofs are formulated in traditional language, they can be bulky and unmanageable. Coalgebras provide a language which can reduce reduce many inductive proofs in graded poset theory to…

Combinatorics · Mathematics 2022-10-07 MLE Slone

By probabilistic means, the concept of contextuality is extended so that it can be used in non-ideal situations. An inequality is presented, which at least in principle enables a test to discard non-contextual hidden-variable models at low…

Quantum Physics · Physics 2022-03-16 Jan-Åke Larsson

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

A central result in the foundations of quantum mechanics is the Kochen-Specker theorem. In short, it states that quantum mechanics cannot be reconciled with classical models that are noncontextual for ideal measurements. The first explicit…

Quantum Physics · Physics 2020-06-11 Zhen-Peng Xu , Jing-Ling Chen , Otfried Gühne

A proof of the Kochen-Specker theorem for a single two-level system is presented. It employs five eight-element positive operator-valued measures and a simple algebraic reasoning based on the geometry of the dodecahedron.

Quantum Physics · Physics 2009-07-28 Adan Cabello

Nowadays there are several classes of constrained codes intended for different applications. The following two large classes can be distinguished. The first class contains codes with local constraints; for example, the source data must be…

Information Theory · Computer Science 2024-05-27 Boris Ryabko

Quantum contextuality is one of the fundamental notions in quantum mechanics. Proofs of the Kochen-Specker theorem and noncontextuality inequalities are two means for revealing the contextuality phenomenon in quantum mechanics. It has been…

Quantum Physics · Physics 2015-09-08 Xiao-Dong Yu , Yan-Qing Guo , D. M. Tong

This article delves into the concept of quantum contextuality, specifically focusing on proofs of the Kochen-Specker theorem obtained by assigning Pauli observables to hypergraph vertices satisfying a given commutation relation. The…

Quantum Physics · Physics 2025-08-27 Axel Muller , Alain Giorgetti

The Kochen-Specker theorem is one of the fundamental no-go theorems in quantum theory. It has far-reaching consequences for all attempts trying to give an interpretation of the quantum formalism. In this work, we examine the hypotheses…

Quantum Physics · Physics 2021-03-12 J. Acacio de Barros , Juan Pablo Jorge , Federico Holik

Algorithms for finding arbitrary sets of Kochen-Specker (KS) qunits (n-level systems) as well as all the remaining vectors in a space of an arbitrary dimension are presented. The algorithms are based on linear MMP diagrams which generate…

Quantum Physics · Physics 2015-06-26 Mladen Pavicic

Contextuality is a key distinguishing feature between classical and quantum physics. It expresses a fundamental obstruction to describing quantum theory using classical concepts. In turn, when understood as a resource for quantum…

Quantum Physics · Physics 2025-01-17 Markus Frembs

If noncontextuality is defined as the robustness of a system's response to a measurement against other simultaneous measurements, then the Kochen-Specker arguments do not provide an algebraic proof for quantum contextuality. Namely, for the…

Quantum Physics · Physics 2020-04-30 Gábor Hofer-Szabó