English
Related papers

Related papers: Graph-theoretic strengths of contextuality

200 papers

Contextuality is a fundamental feature of quantum theory and is necessary for quantum computation and communication. Serious steps have therefore been taken towards a formal framework for contextuality as an operational resource. However,…

Quantum Physics · Physics 2018-04-26 Barbara Amaral , Adán Cabello , Marcelo Terra Cunha , Leandro Aolita

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 provide a cohomological framework for contextuality of quantum mechanics that is suited to describing contextuality as a resource in measurement-based quantum computation. This framework applies to the parity proofs first discussed by…

Quantum Physics · Physics 2017-10-18 Cihan Okay , Sam Roberts , Stephen D. Bartlett , Robert Raussendorf

We study the problem of two-sample comparison with categorical data when the contingency table is sparsely populated. In modern applications, the number of categories is often comparable to the sample size, causing existing methods to have…

Methodology · Statistics 2014-08-14 Hao Chen , Nancy R. Zhang

Unextendible product bases(UPBs) are central to the study of local distinguishability of orthogonal product states. While their connection to quantum nonlocality via Bell inequalities is well established, their link to quantum contextuality…

Quantum Physics · Physics 2025-11-24 Gurvir Singh , Arvind

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

Although the original EPR paradox was formulated in terms of position and momentum, most studies of these phenomena have focused on measurement scenarios with only a discrete number of possible measurement outcomes. Here, we present a…

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

We report a method that exploits a connection between quantum contextuality and graph theory to reveal any form of quantum contextuality in high-precision experiments. We use this technique to identify a graph which corresponds to an…

The amount of nonlocality in quantum theory is limited compared to that allowed in generalized no-signaling theory [Found. Phys. 24, 379 (1994)]. This feature, for example, gets manifested in the amount of Bell inequality violation as well…

Quantum Physics · Physics 2014-03-31 Subhadipa Das , Manik Banik , Md. Rajjak Gazi , Ashutosh Rai , Samir Kunkri

Recent work by Abramsky and Brandenburger used sheaf theory to give a mathematical formulation of non-locality and contextuality. By adopting this viewpoint, it has been possible to define cohomological obstructions to the existence of…

Quantum Physics · Physics 2017-01-04 Giovanni Carù

Contextuality provides a unifying paradigm for nonclassical aspects of quantum probabilities and resources of quantum information. Unfortunately, most forms of quantum contextuality remain experimentally unexplored due to the difficulty of…

Quantum Physics · Physics 2016-03-02 Adán Cabello

As with a Bell inequality, Hardy's paradox manifests a contradiction between the prediction given by quantum theory and local-hidden variable theories. In this work, we give two generalizations of Hardy's arguments for manifesting such a…

Quantum Physics · Physics 2024-04-10 Kai-Siang Chen , Shiladitya Mal , Gelo Noel M. Tabia , Yeong-Cherng Liang

Models of a phenomenon are often developed by examining it under different experimental conditions, or measurement contexts. The resultant probabilistic models assume that the underlying random variables, which define a measurable set of…

Artificial Intelligence · Computer Science 2018-02-05 Peter D. Bruza

Okay, Roberts, Bartlett and Raussendorf recently introduced a new cohomological approach to contextuality in measurement based quantum computation. We give an abstract description of their obstruction and the algebraic structure it…

Quantum Physics · Physics 2020-05-04 Sivert Aasnæss

We introduce a general method which converts, in a unified way, any form of quantum contextuality, including any form of state-dependent contextuality, into a quantum violation of a bipartite Bell inequality. As an example, we apply the…

Quantum Physics · Physics 2021-08-12 Adán Cabello

The fields of quantum non-locality in physics, and causal discovery in machine learning, both face the problem of deciding whether observed data is compatible with a presumed causal relationship between the variables (for example a local…

Quantum Physics · Physics 2014-06-02 Rafael Chaves , Lukas Luft , David Gross

We consider the contextual fraction as a quantitative measure of contextuality of empirical models, i.e. tables of probabilities of measurement outcomes in an experimental scenario. It provides a general way to compare the degree of…

Quantum Physics · Physics 2017-08-09 Samson Abramsky , Rui Soares Barbosa , Shane Mansfield

Finding quantitative aspects of quantum phenomena which cannot be explained by any classical model has foundational importance for understanding the boundary between classical and quantum theory. It also has practical significance for…

Quantum Physics · Physics 2018-02-06 David Schmid , Robert W. Spekkens

Quantum contextual sets have been recognized as resources for universal quantum computation, quantum steering and quantum communication. Therefore, we focus on engineering the sets that support those resources and on determining their…

Quantum Physics · Physics 2023-03-20 Mladen Pavicic