English
Related papers

Related papers: Vector Generation of Contextual Sets

200 papers

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

Kochen-Specker (KS) vector systems are sets of vectors in R^3 with the property that it is impossible to assign 0s and 1s to the vectors in such a way that no two orthogonal vectors are assigned 0 and no three mutually orthogonal vectors…

Quantum Physics · Physics 2011-11-15 Felix Arends , Joel Ouaknine , Charles W. Wampler

We find a new highly symmetrical and very numerous class (millions of non-isomorphic sets) of 4-dim Kochen-Specker (KS) vector sets. Due to the nature of their geometrical symmetries, they cannot be obtained from previously known ones. We…

Quantum Physics · Physics 2015-03-14 Mladen Pavicic , Norman D. Megill , P. K. Aravind , Mordecai Waegell

Fully revealing the mathmatical structure of quantum contextuality is a significant task, while some known contextuality theories are only applicable for rank-1 projectors. That is because they adopt the observable-based definitions. This…

Quantum Physics · Physics 2025-01-17 Songyi Liu , Yongjun Wang , Baoshan Wang , Yunyi Jia

One of the fundamental results in quantum foundations is the Kochen-Specker (KS) theorem, which states that any theory whose predictions agree with quantum mechanics must be contextual, i.e., a quantum observation cannot be understood as…

Quantum Physics · Physics 2024-09-18 Zhengyu Li , Curtis Bright , Vijay Ganesh

Kochen-Specker (KS) theorem reveals the inconsistency between quantum theory and any putative underlying model of it satisfying the constraint of KS-noncontextuality. A logical proof of the KS theorem is one that relies only on the…

Quantum Physics · Physics 2020-01-15 Ravi Kunjwal

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

Kochen-Specker (KS) theorem denies the possibility for the noncontextual hidden variable theories to reproduce the predictions of quantum mechanics. A set of projection operators (projectors) and bases used to show the impossibility of…

Quantum Physics · Physics 2015-06-17 S. P. Toh

Recent results show that Kochen-Specker (KS) sets of observables are fundamental to quantum information, computation, and foundations beyond previous expectations. Among KS sets, those that are unique up to unitary transformations (i.e.,…

Quantum Physics · Physics 2025-07-28 Stefan Trandafir , Adán Cabello

We introduce two generalizations of Kochen-Specker (KS) sets: projective KS sets and generalized KS sets. We then use projective KS sets to characterize all graphs for which the chromatic number is strictly larger than the quantum chromatic…

Quantum Physics · Physics 2013-07-24 Laura Mancinska , Giannicola Scarpa , Simone Severini

We address the problem of deriving the set of quantum correlations for every Bell and Kochen-Specker (KS) contextuality scenario from simple assumptions. We show that the correlations that are possible according to quantum theory are equal…

Quantum Physics · Physics 2019-09-26 Adán Cabello

Recently, generative adversarial networks have gained a lot of popularity for image generation tasks. However, such models are associated with complex learning mechanisms and demand very large relevant datasets. This work borrows concepts…

Machine Learning · Computer Science 2018-09-28 Shagan Sah , Chi Zhang , Thang Nguyen , Dheeraj Kumar Peri , Ameya Shringi , Raymond Ptucha

One of the interesting topics in quantum contextuality is the construction for various non-contextual inequalities. By introducing a new structure called hyper-graph, we present a general method, which seems to be analytic and extensible,…

Quantum Physics · Physics 2017-09-29 Weidong Tang , Sixia Yu

Semi-device-independent (SDI) randomness generation protocols based on Kochen-Specker contextuality offer the attractive features of compact devices, high rates, and ease of experimental implementation over fully device-independent (DI)…

Quantum Physics · Physics 2025-08-05 Yuan Liu , Ravishankar Ramanathan

Kochen-Specker (KS) sets are fundamental in physics. Every time nature produces bipartite correlations attaining the nonsignaling limit, or two parties always win a nonlocal game impossible to always win classically, is because the parties…

Quantum Physics · Physics 2025-11-10 Adán Cabello

Using a graph approach to quantum systems, we prove that descriptions of 3-dim Kochen-Specker (KS) setups as well as descriptions of 3-dim spin systems by means of Greechie lattices that we find in the literature are wrong. Correct lattices…

Quantum Physics · Physics 2010-10-13 Mladen Pavicic , Brendan D. McKay , Norman D. Megill , Kresimir Fresl

We show that all possible 388 4-dim Kochen-Specker (KS) (vector) sets (of yes-no questions) with 18 through 23 vectors and 844 sets with 24 vectors all with component values from \{-1,0,1\} can be obtained by stripping vectors off a single…

Quantum Physics · Physics 2010-04-20 Mladen Pavicic , Norman D. Megill , Jean-Pierre Merlet

Knowledge hypergraphs surpass traditional binary knowledge graphs by encapsulating complex $n$-ary atomic facts, providing a more comprehensive paradigm for semantic representation. However, constructing high-quality hypergraphs remains…

Computation and Language · Computer Science 2026-02-24 Rizhuo Huang , Yifan Feng , Rundong Xue , Shihui Ying , Jun-Hai Yong , Chuan Shi , Shaoyi Du , Yue Gao

We introduce a contextual quantum system comprising mutually complementary observables organized into two or more collections of pseudocontexts with the same probability sums of outcomes. These pseudocontexts constitute non-orthogonal bases…

Quantum Physics · Physics 2024-04-05 Mirko Navara , Karl Svozil

The Kochen-Specker (KS) theorem is a central result in quantum theory and has applications in quantum information. Its proof requires several yes-no tests that can be grouped in contexts or subsets of jointly measurable tests. Arguably, the…

Quantum Physics · Physics 2014-04-23 Petr Lisonek , Piotr Badziag , Jose R. Portillo , Adan Cabello