English
Related papers

Related papers: Coming full circle -- A unified framework for Koch…

200 papers

Contextuality has been identified as a potential resource responsible for the quantum advantage in several tasks. It is then necessary to develop a resource-theoretic framework for contextuality, both in its standard and generalized forms.…

Quantum Physics · Physics 2018-06-27 Cristhiano Duarte , Barbara Amaral

The discovery of quantum key distribution by Bennett and Brassard (BB84) bases on the fundamental quantum feature: incompatibility of measurements of quantum non-commuting observables. In 1991 Ekert showed that cryptographic key can be…

Contextuality is one of the fundamental deviations of quantum mechanics from classical physics. The Kochen-Specker (KS) theorem shows that non-contextual classical physics with hidden variables is inconsistent with the predictions of…

Quantum Physics · Physics 2016-03-29 SP Toh

The purpose of this note is to complete the interesting review on quantum contextuality [1] that appeared recently. In particular we will introduce and discuss the ideas of extracontextuality and extravalence, that allow one to relate…

Quantum Physics · Physics 2022-01-04 Philippe Grangier

We introduce contextual values as a generalization of the eigenvalues of an observable that takes into account both the system observable and a general measurement procedure. This technique leads to a natural definition of a general…

Quantum Physics · Physics 2010-06-16 J. Dressel , S. Agarwal , A. N. Jordan

We introduce a new framework for contextuality based on simplicial sets, combinatorial models of topological spaces that play a prominent role in modern homotopy theory. Our approach extends measurement scenarios to consist of spaces…

Quantum Physics · Physics 2023-05-24 Cihan Okay , Aziz Kharoof , Selman Ipek

Hidden variables theories for quantum mechanics are usually assumed to satisfy the KS condition. The Bell-Kochen-Specker theorem then shows that these theories are necessarily contextual. But the KS condition can be criticized from an…

Quantum Physics · Physics 2014-11-13 Claudio Garola

A central question in quantum computation is to identify the resources that are responsible for quantum speed-up. Quantum contextuality has been recently shown to be a resource for quantum computation with magic states for odd-prime…

Quantum Physics · Physics 2017-09-26 Juan Bermejo-Vega , Nicolas Delfosse , Dan E. Browne , Cihan Okay , Robert Raussendorf

Contextuality lays at the heart of quantum mechanics. In the prevailing opinion it is considered as a signature of 'quantumness' that classical theories lack. However, this assertion is only partially justified. Although contextuality is…

Quantum Physics · Physics 2015-02-26 Pawel Blasiak

Contextuality is a fundamental feature of quantum theory and a necessary resource for quantum computation and communication. It is therefore important to investigate how large contextuality can be in quantum theory. Linear contextuality…

Quantum Physics · Physics 2015-12-21 Barbara Amaral , Marcelo Terra Cunha , Adán Cabello

Characterizing quantum correlations in terms of information-theoretic principles is a popular chapter of quantum foundations. Traditionally, the principles adopted for this scope have been expressed in terms of conditional probability…

Quantum Physics · Physics 2017-04-20 Giulio Chiribella , Xiao Yuan

In the topos approach to quantum theory of Doering and Isham the Kochen-Specker Theorem, which asserts the contextual nature of quantum theory, can be reformulated in terms of the global sections of a presheaf characterised by the Gelfand…

Logic in Computer Science · Computer Science 2018-03-05 Kevin Dunne

Document ranking based on probabilistic evaluations of relevance is known to exhibit non-classical correlations, which may be explained by admitting a complex structure of the event space, namely, by assuming the events to emerge from…

Information Retrieval · Computer Science 2012-05-28 Roman Zapatrin

Quantum contextuality supports quantum computation and communication. One of its main vehicles is hypergraphs. The most elaborated are the Kochen-Specker ones, but there is also another class of contextual sets that are not of this kind.…

Quantum Physics · Physics 2024-05-17 Mladen Pavicic

In the framework of ontological models, the inherently nonclassical features of quantum theory always seem to involve properties that are fine tuned, i.e. properties that hold at the operational level but break at the ontological level.…

Quantum Physics · Physics 2023-03-22 Lorenzo Catani , Matthew Leifer

We use the mathematical language of sheaf theory to give a unified treatment of non-locality and contextuality, in a setting which generalizes the familiar probability tables used in non-locality theory to arbitrary measurement covers; this…

Quantum Physics · Physics 2011-11-30 Samson Abramsky , Adam Brandenburger

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

One of the fundamental results in quantum foundations is the Kochen-Specker no-go theorem. For the quantum theory, the no-go theorem excludes the possibility of a class of hidden variable models where value attribution is context…

Quantum Physics · Physics 2016-07-20 Andris Ambainis , Manik Banik , Anubhav Chaturvedi , Dmitry Kravchenko , Ashutosh Rai

Contextuality is a distinguishing feature of quantum mechanics and there is growing evidence that it is a necessary condition for quantum advantage. In order to make use of it, researchers have been asking whether similar phenomena arise in…

Computation and Language · Computer Science 2024-12-24 Kin Ian Lo , Mehrnoosh Sadrzadeh , Shane Mansfield

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