English
Related papers

Related papers: Graph-theoretic strengths of contextuality

200 papers

Bell non-locality is a fundamental feature of quantum mechanics whereby measurements performed on "spatially separated" quantum systems can exhibit correlations that cannot be understood as revealing predetermined values. This is a special…

Quantum Physics · Physics 2024-11-05 Atul Singh Arora , Kishor Bharti , Alexandru Cojocaru , Andrea Coladangelo

Contextuality means non-existence of a joint distribution for random variables recorded under mutually incompatible conditions, subject to certain constraints imposed on how the identity of these variables may change across these…

Quantum Physics · Physics 2015-02-06 Ehtibar N. Dzhafarov , Janne V. Kujala

Quantum theory departs from classical probabilistic theories in foundational ways. These departures--termed quantumness here--power quantum information and computation. This thesis charts the role of discrete structures in assessing…

Quantum Physics · Physics 2025-12-22 Ravi Kunjwal

Contextuality is often referred to as a generalization of non-locality. In this work, using the hypergraph approach for contextuality we show how to associate a contextual scenario to a general k-partite non local game, and consider the…

Quantum Physics · Physics 2021-09-07 Sacha Huriot-Tattegrain , Mehdi Mhalla

We present and experimentally demonstrate a novel non-classical phenomenon, bi-contextuality, observed in quantum systems prepared by two independent sources. This discovery plays a key role in the developing framework of network…

Bell inequalities play a central role in the study of quantum non-locality and entanglement, with many applications in quantum information. Despite the huge literature on Bell inequalities, it is not easy to find a clear conceptual answer…

Quantum Physics · Physics 2012-06-21 Samson Abramsky , Lucien Hardy

In this work we present a generalization of the recently developed Hardy-like logical proof of contextuality and of the so-called KCBS contextuality inequality for any qudit of dimension greater than three. Our approach uses compatibility…

Quantum Physics · Physics 2016-09-16 Adel Sohbi , Isabelle Zaquine , Eleni Diamanti , Damian Markham

The Bell and the Clauser-Horne-Shimony-Holt inequalities are shown to hold for both the cases of complex and real analytic nonlocality in the setting parameters of Einstein-Podolsky-Rosen-Bohm experiments for spin 1/2 particles and photons,…

Quantum Physics · Physics 2009-11-10 M. Socolovsky

Instrumental variables allow the estimation of cause and effect relations even in presence of unobserved latent factors, thus providing a powerful tool for any science wherein causal inference plays an important role. More recently, the…

Quantum Physics · Physics 2019-09-20 Davide Poderini , Rafael Chaves , Iris Agresti , Gonzalo Carvacho , Fabio Sciarrino

We fill a gap in the study of contextuality by extending the sheaf-theoretic framework for non-locality by Abramsky and Brandenburger to deal with operational scenarios in the presence of arbitrary definite causal orders.

Quantum Physics · Physics 2024-04-04 Stefano Gogioso , Nicola Pinzani

Kochen-Specker contextuality is a fundamental feature of quantum mechanics and a crucial resource for quantum computational advantage and reduction of communication complexity. Its presence is witnessed in empirical data by the violation of…

Quantum Physics · Physics 2024-05-15 Raman Choudhary , Rui Soares Barbosa , Adán Cabello

We introduce a framework to describe probabilistic models in Bell experiments, and more generally in contextuality scenarios. Such a scenario is a hypergraph whose vertices represent elementary events and hyperedges correspond to…

Quantum Physics · Physics 2014-12-31 Tobias Fritz , Anthony Leverrier , Ana Belén Sainz

A unified view on the phenomenon of monogamy exhibited by Bell inequalities and non-contextuality inequalities arising from the no-signaling and no-disturbance principles is presented using the graph-theoretic method introduced in…

Quantum Physics · Physics 2017-03-22 Debashis Saha , Ravishankar Ramanathan

The connection between contextuality and graph theory has led to many developments in the field. In particular, the sets of probability distributions in many contextuality scenarios can be described using well known convex sets from graph…

Quantum Physics · Physics 2017-09-19 Barbara Amaral , Marcelo Terra Cunha

Two notions of nonclassicality that have been investigated intensively are: (i) negativity, that is, the need to posit negative values when representing quantum states by quasiprobability distributions such as the Wigner representation, and…

Quantum Physics · Physics 2008-07-07 Robert W. Spekkens

Quantum hypergraph states are the natural generalization of graph states. Here we investigate and analytically quantify entanglement and nonlocality for large classes of quantum hypergraph states. More specifically, we connect the geometric…

Quantum Physics · Physics 2026-03-17 Jan Nöller , Otfried Gühne , Mariami Gachechiladze

As a phenomenon encompassing measurement incompatibility and Bell nonlocality, quantum contextuality is not only central to our understanding of quantum mechanics, but also an essential resource in many quantum information processing tasks.…

Quantum Physics · Physics 2024-03-19 Xiao-Dong Yu , Isadora Veeren , Otfried Gühne

It has recently been found that Bell scenarios are only a small subclass of interesting setups for studying the non-classical features of quantum theory within spacetime. We find that it is possible to talk about classical correlations,…

Quantum Physics · Physics 2016-01-12 Tobias Fritz

Contextuality and entanglement are valuable resources for quantum computing and quantum information. Bell inequalities are used to certify entanglement; thus, it is important to understand why and how they are violated. Quantum mechanics…

Quantum Physics · Physics 2021-08-30 Marian Kupczynski

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