English
Related papers

Related papers: The Minimum Complexity of Kochen-Specker Sets Does…

200 papers

By analyzing the concept of contextuality (Bell-Kochen-Specker) in terms of pre-and-post-selection (PPS), it is possible to assign definite values to observables in a new and surprising way. Physical reasons are presented for restrictions…

Quantum Physics · Physics 2009-11-13 Jeff Tollaksen

We show that some sets of quantum observables are unique up to an isometry and have a contextuality witness that attains the same value for any initial state. We prove that these two properties make it possible to certify any of these sets…

Quantum Physics · Physics 2024-04-09 Zhen-Peng Xu , Debashis Saha , Kishor Bharti , Adán Cabello

Motivated by problems of uncertainty propagation and robust estimation we are interested in computing a polynomial sublevel set of fixed degree and minimum volume that contains a given semialgebraic set K. At this level of generality this…

Optimization and Control · Mathematics 2012-10-12 Fabrizio Dabbene , Didier Henrion

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

There are contextual sets of multiple qubits whose commutation is parametrized thanks to the coset geometry $\mathcal{G}$ of a subgroup $H$ of the two-generator free group $G=\left\langle x,y\right\rangle$. One defines geometric…

Quantum Physics · Physics 2016-05-18 Michel Planat

Recently Waegell and Aravind [J. Phys. A: Math. Theor. 45 (2012), 405301, 13 pages] have given a number of distinct sets of three-qubit observables, each furnishing a proof of the Kochen-Specker theorem. Here it is demonstrated that two of…

Mathematical Physics · Physics 2012-11-07 Metod Saniga , Michel Planat , Petr Pracna , Péter Lévay

A "magic rectangle" of eleven observables of four qubits, employed by Harvey and Chryssanthacopoulos (2008) to prove the Bell-Kochen-Specker theorem in a 16-dimensional Hilbert space, is given a neat finite-geometrical reinterpretation in…

Quantum Physics · Physics 2012-07-31 Metod Saniga , Michel Planat

Kernel methods approximate nonlinear maps in a data-driven manner by projecting the target map onto a finite-dimensional Hilbert space called the solution space. Traditionally, this space is a subspace of a fixed ambient reproducing kernel…

Numerical Analysis · Mathematics 2026-01-30 Tamás Dózsa , Andrea Angino , Zoltán Szabó , József Bokor , Matthias Voigt

Contextuality, the impossibility of assigning a single random variable to represent the outcomes of the same measurement procedure under different experimental conditions, is a central aspect of quantum mechanics. Thus defined, it appears…

Neurons and Cognition · Quantitative Biology 2016-02-17 J. Acacio de Barros , Gary Oas

The problem of identifying measurement scenarios capable of revealing state-independent contextuality in a given Hilbert space dimension is considered. We begin by showing that for any given dimension $d$ and any measurement scenario…

Quantum Physics · Physics 2014-02-05 Ravishankar Ramanathan , Pawel Horodecki

The Kochen-Specker Theorem is widely interpreted to imply that non-contextual hidden variable theories that agree with the predictions of Copenhagen quantum mechanics are impossible. The import of the theorem for a novel observer…

Quantum Physics · Physics 2012-10-19 Fay Dowker , Yousef Ghazi-Tabatabai

In the paper it is argued that the Kochen-Specker theorem necessitates a conclusion that for a quantum system it is possible to find a set of projection operators which is not truth-value bivalent; that is, a bivalent truth-value assignment…

Quantum Physics · Physics 2017-10-25 Arkady Bolotin

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

We address several extremal problems concerning the spreading property of point sets of Steiner triple systems. This property is closely related to the structure of subsystems, as a set is spreading if and only if there is no proper…

Combinatorics · Mathematics 2021-03-02 Zoltán Lóránt Nagy , Levente Szemerédi

The output randomness from a random number generator can be certified by observing the violation of quantum contextuality inequalities based on the Kochen-Specker theorem. Contextuality can be tested in a single quantum system, which…

Quantum Physics · Physics 2020-04-08 Mark Um , Qi Zhao , Junhua Zhang , Pengfei Wang , Ye Wang , Mu Qiao , Hongyi Zhou , Xiongfeng Ma , Kihwan Kim

We show that (1) the violation of the Ekert 91 inequality is a sufficient condition for certification of the Kochen-Specker (KS) theorem, and (2) the violation of the Bennett-Brassard-Mermin 92 (BBM) inequality is, also, a sufficient…

Quantum Physics · Physics 2009-11-11 Koji Nagata

A diagrammatic representation is given of the 24 rays of Peres that makes it easy to pick out all the 512 parity proofs of the Kochen-Specker theorem contained in them. The origin of this representation in the four-dimensional geometry of…

Quantum Physics · Physics 2015-05-27 Mordecai Waegell , P. K. Aravind

Cosystolic expansion is a high-dimensional generalization of the Cheeger constant for simplicial complexes. Originally, this notion was motivated by the fact that it implies the topological overlapping property, but more recently it was…

Combinatorics · Mathematics 2025-04-09 Izhar Oppenheim , Inga Valentiner-Branth

A quantum kaleidoscope is defined as a set of observables, or states, consisting of many different subsets that provide closely related proofs of the Bell-Kochen-Specker (BKS) and Bell nonlocality theorems. The kaleidoscopes prove the BKS…

Quantum Physics · Physics 2009-11-11 P. K. Aravind

We study one dimensional sets (Hausdorff dimension) lying in a Hilbert space. The aim is to classify subsets of Hilbert spaces that are contained in a connected set of finite Hausdorff length. We do so by extending and improving results of…

Metric Geometry · Mathematics 2007-05-23 Raanan Schul