English
Related papers

Related papers: Lifting noncontextuality inequalities

200 papers

Quantum measurements often exhibit non-classical features, such as contextuality, which generalizes Bell's non-locality and serves as a resource in various quantum computation models. Existing frameworks have rigorously captured these…

Quantum Physics · Physics 2024-12-17 Aziz Kharoof

We present a systematic, constructive analysis of Kochen-Specker contextuality, emphasizing the foundational importance of complete orthogonal bases (contexts). First, in three dimensions, we generate a complete inventory of 165 rays and…

Quantum Physics · Physics 2025-09-11 Mirko Navara , Karl Svozil

Contextuality in quantum physics provides a key resource for quantum information and computation. The topological approach in [Abramsky and Brandenburger, New J. Phys., 2011, Abramsky et al., CSL 2015, 2015] characterizes contextuality as…

Logic in Computer Science · Computer Science 2017-03-07 Kohei Kishida

Bell inequalities reveal the fundamentally nonlocal character of quantum mechanics. In this regard, one of the interesting problems is to explore all possible Bell inequalities that demonstrate a gap between local and nonlocal quantum…

Quantum Physics · Physics 2026-02-10 Palash Pandya , Shubhayan Sarkar , Remigiusz Augusiak

Proofs of Bell-Kochen-Specker contextuality demonstrate that there exists sets of projectors that cannot each be assigned either 0 or 1 such that each basis formed from them contains exactly one 1-assigned projector. Instead, at least some…

Quantum Physics · Physics 2017-12-12 Andrew W. Simmons

Existing models often leverage co-occurrences between objects and their context to improve recognition accuracy. However, strongly relying on context risks a model's generalizability, especially when typical co-occurrence patterns are…

Computer Vision and Pattern Recognition · Computer Science 2020-05-07 Krishna Kumar Singh , Dhruv Mahajan , Kristen Grauman , Yong Jae Lee , Matt Feiszli , Deepti Ghadiyaram

Bell nonlocality is the resource that enables device-independent quantum information processing tasks. It is revealed through the violation of so-called Bell inequalities, indicating that the observed correlations cannot be reproduced by…

Quantum Physics · Physics 2024-09-25 Patrick Emonts , Mengyao Hu , Albert Aloy , Jordi Tura

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

The emergence of classicality is fundamentally driven by the interaction between a quantum system and its environment. Foundational open-system approaches, notably the Caldeira-Leggett model, successfully captured how these interactions…

Quantum Physics · Physics 2026-04-28 Arthur C. R. Dutra , Roberto D. Baldijão , Marcelo Terra Cunha

The use of quantum information in technology promises to supersede the so-called classical devices used nowadays. Understanding what features are inherently non-classical is crucial for reaching better-than-classical performance. This…

Quantum Physics · Physics 2022-04-20 Pierre-Emmanuel Emeriau

Quantum contextuality, a fundamental feature distinguishing quantum theory from classical models, is investigated via algebraic and topological structures inherent in modular tensor categories. This work rigorously demonstrates that braid…

Quantum Physics · Physics 2025-06-18 Tzu-Miao Chou

Contextuality has long been associated with topological properties. In this work, such a relationship is elevated to identification in the broader framework of generalized contextuality. We employ the usual identification of states,…

Quantum Physics · Physics 2024-07-04 Sidiney B. Montanhano

Contextuality - the obstruction to describing quantum mechanics in a classical statistical way - has been proposed as a resource that powers quantum computing. The measurement-based model provides a concrete manifestation of contextuality…

Quantum Physics · Physics 2018-10-12 Markus Frembs , Sam Roberts , Stephen D. Bartlett

We discuss quantum non-locality and contextuality using the notion of transition sets. This approach provides a way to obtain a direct logical contradiction with locality/non-contextuality in the EPRB gedanken experiment as well as a clear…

Quantum Physics · Physics 2007-11-19 Hans Westman

The derivation of Bell inequalities for beables is well-known to require a "no-conspiracy" assumption. This assumption is widely accepted, the alternative being correlations between instrument settings and hidden beables. Two further…

Quantum Physics · Physics 2007-05-23 Peter Morgan

We show that the noncontextual inequality proposed by Klyachko et al. [Phys. Rev. Lett. 101, 020403 (2008)] belongs to a broader family of inequalities, one associated to each compatibility structure of a set of events (a graph), and its…

Quantum Physics · Physics 2010-11-17 Adan Cabello , Simone Severini , Andreas Winter

The notion of contextuality, which emerges from a theorem established by Simon Kochen and Ernst Specker (1960-1967) and by John Bell (1964-1966), is certainly one of the most fundamental aspects of quantum weirdness. If it is a questioning…

Quantum Physics · Physics 2018-01-31 Hippolyte Dourdent

The notion of (non)contextuality pertains to sets of properties measured one subset (context) at a time. We extend this notion to include so-called inconsistently connected systems, in which the measurements of a given property in different…

Quantum Physics · Physics 2015-11-17 Janne V. Kujala , Ehtibar N. Dzhafarov , Jan-Åke Larsson

An important approach for efficient inference in probabilistic graphical models exploits symmetries among objects in the domain. Symmetric variables (states) are collapsed into meta-variables (meta-states) and inference algorithms are run…

Artificial Intelligence · Computer Science 2016-07-01 Ankit Anand , Aditya Grover , Mausam , Parag Singla

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