The author cannot grant that Quantum Mechanics satisfies the axioms described here when repeated measurements are at stake. This does not compromise the validity of the conclusions of the previous article "A glance beyond the quantum model", Proc. Roy. Soc. Lond. A 466, 881-890 (2009).
The Clauser-Horne-Shimony-Holt-type noncontextuality inequality and the Svetlichny inequality are derived from the Alicki-Van Ryn quantumness witness. Thus a connection between quantumness and quantum contextuality, and that between quantumness and genuine multipartite nonlocality, are established.
We introduce a multipartite extension of an information-theoretic distance first introduced in [Nature 341, 119 (1989)]. We use this new distance to derive entropic tests of multipartite nonlocality for three and for an arbitrary even number of qubits as well as a test of state-independent contextuality. In addition, we re-derive the tripartite Mermin inequality and a state-independent non-contextuality inequality by Cabello [Phys. Rev. Lett. 101, 210401 (2008)]. This suggests that the information-theoretic distance approach to multipartite nonlocality and state-independent contextuality can p…
The sheaf theoretic description of non-locality and contextuality by Abramsky and Brandenburger sets the ground for a topological study of these peculiar features of quantum mechanics. This viewpoint has been recently developed thanks to sheaf cohomology, which provides a sufficient condition for contextuality of empirical models in quantum mechanics and beyond. Subsequently, a number of studies proposed methods to detect contextuality based on different cohomology theories. However, none of these cohomological descriptions succeeds in giving a full invariant for contextuality applicable to co…
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 reverse direction: how and when is it possible to represent a general contextuality scenario as a non local game. Using the notion of conditional contextuality, we show that it is possible to embed any contextual scenario in a two players non local game. We also discuss different equivalences of contextuality scenarios and show that the construction used in the…
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 graphical illustration of what violations of Bell inequalities quantify. In particular, we show graphically how these violations are related to measures of non-local transition sets. We also introduce a new form of contextuality, {\em measurement ordering contextuality}, i.e. there exists commuting operators $\hat{\mathcal{A}}$ and $\hat{\mathcal{B}}$ such t…
Everyday experience supports the existence of physical properties independent of observation in strong contrast to the predictions of quantum theory. In particular, existence of physical properties that are independent of the measurement context is prohibited for certain quantum systems. This property is known as contextuality. This paper studies whether the process of decay in space-time generally destroys the ability of revealing contextuality. We find that in the most general situation the decay property does not diminish this ability. However, applying certain constraints due to the space-…
In [Phys. Rev. Lett. 114, 250401 (2015)] the sharing of non-locality by multiple observers was demonstrated through the quantum violation of Clauser-Horne-Shimony-Halt inequality. In this paper we provide a scheme for sharing of non-locality and non-trivial preparation contextuality sequentially through the quantum violation of a family of Bell's inequalities where Alice and Bob perform $2^{n-1}$ and $n$ numbers of measurements of dichotomic observables respectively. For this, we consider that Alice always performs projective measurement and multiple Bobs sequentially perform unsharp measureme…
We report on the realization and application of non-destructive three-qubit parity measurements on nuclear spin qubits in diamond. We use high-fidelity quantum logic to map the parity of the joint state of three nuclear spin qubits onto an electronic spin qubit that acts as an ancilla, followed by single-shot non-destructive readout of the ancilla combined with an electron spin echo to ensure outcome-independent evolution of the nuclear spins. Through the sequential application of three such parity measurements, we demonstrate the generation of genuine multipartite entangled states out of the …
We establish a strong link between two apparently unrelated topics: the study of conflicting information in the formal framework of valuation algebras, and the phenomena of non-locality and contextuality. In particular, we show that these peculiar features of quantum theory are mathematically equivalent to a general notion of \emph{disagreement} between information sources. This result vastly generalises previously observed connections between contextuality, relational databases, constraint satisfaction problems, and logical paradoxes, and gives further proof that contextual behaviour is not a…
We highlight the existence of a joint probability distribution as the common underpinning assumption behind Bell-type, contextuality, and Leggett-Garg-type tests. We then present a procedure to translate contextual scenarios into temporal Leggett-Garg-type and spatial Bell-type ones. To demonstrate the generality of this approach we construct a family of spatial Bell-type inequalities. We show that in Leggett-Garg scenario a necessary condition for contextuality in time is given by a violation of consistency conditions in Consistent Histories approach to quantum mechanics.
Analyzing pseudo-telepathy graph games, we propose a way to build contextuality scenarios exhibiting the quantum supremacy using graph states. We consider the combinatorial structures that generate equivalent scenarios. We introduce a new tool called multipartiteness width to investigate which scenarios are harder to decompose and show that there exist graphs generating scenarios with a linear multipartiteness width.
Bell non-locality and Kochen-Specker (KS) contextuality are logically independent concepts, fuel different protocols with quantum vs classical advantage, and have distinct classical simulation costs. A natural question is what are the relations between these concepts, advantages, and costs. To address this question, it is useful to have a map that captures all the connections between Bell non-locality and KS contextuality in quantum theory. The aim of this work is to introduce such a map. After defining the theory-independent notions of Bell non-locality and KS contextuality for ideal measurem…
We propose a novel form of classification of multipartite states, in terms of the maximum degree of non-locality they can exhibit under any choice of local observables. This uses the hierarchy of notions previously introduced by Abramsky and Brandenburger: strong contextuality, logical contextuality, and probabilistic contextuality. We study n-qubit pure states. We conjecture that for more than 2 parties, all entangled states are logically contextual. We prove a number of results in support of this conjecture: (1) We show that all permutation-symmetric states are logically non-local. (2) We st…
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 \textit{Phys. Rev. Lett. 109, 050404 (2012)}. We propose a novel type of trade-off, namely Bell inequalities that do not exhibit monogamy features of their own can be activated to be monogamous by the addition of a local contextuality term. This is illustrated by means of the well-known $\mathcal{I}_{3322}$ inequality, and reveals a resource trade-off between biparti…
We discuss the problem of hidden variables and the motivation for introducting them in quantum mechanics. These include determinism, and the problem of meassurement and incompleteness. We first discuss Von-Neumann's imposisbility proof and then analyse it's weakness in terms of Bell's explicit hidden variable model of spin one-half particles. We next discuss Gleason's theorem and Kochen-Specker theorem and bring out the troublems with non contextual hidden variable theories. An important role is played by Einstein locality in the discussion of hidden variable theories as was first brought out …
We examine the locality assumption of Bell's theorem in three steps of EPRB experiment. Depending on the context, locality is embodied in the conditions of separability, local causality, factorizability, relativistic causality, and non-contextuality. We show that separability, characterized by the constraint of zero covariance, is equivalent to local causality which leads to factorizability through the measurement process. Factorizability is the conjunction of parameter independence and outcome independence. It is commonly believed that relativistic causality is equivalent to parameter indepen…
We study multipartite correlations and non-locality in an isotropic Ising ring under transverse magnetic field at both zero and finite temperature. We highlight parity-induced differences between the multipartite Bell-like functions used in order to quantify the degree of non-locality within a ring state and reveal a mechanism for the passive protection of multipartite quantum correlations against thermal spoiling effects that is clearly related to the macroscopic properties of the ring model.
Contextuality is a particular quantum phenomenon that has no analogue in classical probability theory. Given two independent systems, a natural question is how to represent such a situation as a single test space. In other words, how separate contextuality scenarios combine into a joint scenario. Under the premise that the the allowed probabilistic models satisfy the No Signalling principle, Foulis and Randall defined the unique possible way to compose two contextuality scenarios. When composing strictly-more than two test spaces, however, a variety of possible composition methods have been co…
The structure of Bell-type inequalities detecting genuine multipartite non-locality, and hence detecting genuine multipartite entanglement, is investigated. We first present a simple and intuitive approach to Svetlichny's original inequality, which provides a clear understanding of its structure and of its violation in quantum mechanics. Based on this approach, we then derive a family of Bell-type inequalities for detecting genuine multipartite non-locality in scenarios involving an arbitrary number of parties and systems of arbitrary dimension. Finally we discuss the thightness and quantum me…
Quantum mechanics allows only certain sets of experimental results (or "probabilistic models") for Bell-type quantum non-locality experiments. A derivation of this set from simple physical or information theoretic principles would represent an important step forward in our understanding of quantum mechanics, and this problem has been intensely investigated in recent years. "Macroscopic locality," which requires the recovery of locality in the limit of large numbers of trials, is one of several principles discussed in the literature that place a bound on the set of quantum probabilistic models.…
In a previous paper with Adam Brandenburger, we used sheaf theory to analyze the structure of non-locality and contextuality. Moreover, on the basis of this formulation, we showed that the phenomena of non-locality and contextuality can be characterized precisely in terms of obstructions to the existence of global sections. Our aim in the present work is to build on these results, and to use the powerful tools of sheaf cohomology to study the structure of non-locality and contextuality. We use the Cech cohomology on an abelian presheaf derived from the support of a probabilistic model, viewed …
The violations of Bell inequalities by measurements on quantum states give rise to the phenomenon of quantum non-locality and express the advantage of using quantum resources over classical ones for certain information-theoretic tasks. The relative degree of quantum violations has been well studied in the bipartite scenario and in the multipartite scenario with respect to fully local behaviours. However, the multipartite setting entails a more complex classification in which different notions on non-locality can be established. In particular, genuine multipartite non-local distributions appreh…
Bell inequalities define experimentally observable quantities to detect non-locality. In general, they involve correlation functions of all the parties. Unfortunately, these measurements are hard to implement for systems consisting of many constituents, where only few-body correlation functions are accessible. Here we demonstrate that higher-order correlation functions are not necessary to certify nonlocality in multipartite quantum states by constructing Bell inequalities from one- and two-body correlation functions for an arbitrary number of parties. The obtained inequalities are violated by…
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 includes Kochen-Specker configurations and more. We show that contextuality, and non-locality as a special case, correspond exactly to obstructions to the existence of global sections. We describe a linear algebraic approach to computing these obstructions, which allows a systematic treatment of arguments for non-locality and contextuality. We distinguish a…
Random numbers represent an indispensable resource for many applications. A recent remarkable result is the realization that non-locality in quantum mechanics can be used to certify genuine randomness through Bell's theorem, producing reliable random numbers in a device independent way. Here, we explore the contextuality aspect of quantum mechanics and show that true random numbers can be generated using only single qutrit (three-state systems) without entanglement and non-locality. In particular, we show that any observed violation of the Klyachko-Can-Binicioglu-Shumovsky (KCBS) inequality [P…
Two distant systems can exhibit quantum nonlocality even though the correlations between them admit a local model. This nonlocality can be revealed by testing extra correlations between successive measurements on one of the systems which do not admit a noncontextual model whatever the reduced state of this system is. This shows that quantum contextuality plays a fundamental role in quantum nonlocality, and allows an experimental test of the Kochen-Specker with locality theorem.
Wheeler's {\it observer-participancy} and the related {\it it from bit} credo refer to quantum non-locality and contextuality. The mystery of these concepts slightly starts unveiling if one encodes the (in)compatibilities between qubit observables in the relevant finite geometries. The main objective of this treatise is to outline another conceptual step forward by employing Grothendieck's {\it dessins d'enfants} to reveal the topological and (non)algebraic machinery underlying the measurement acts and their information content.
In this thesis we use the language of sheaf theory in order to develop a deeper understanding of some of the fundamental differences - such as entanglement, contextuality and non-locality - between quantum and classical physics. We first present, based on the work of Abramsky and Brandenburger, how sheaves, defined over certain posets of physically meaningful contexts, give a natural setting for capturing and analysing important quantum mechanical phenomena, such as quantum non-locality and contextuality. We also describe how this setting naturally leads to a three level hierarchy of quantum c…
Contextuality has been conjectured to be a super-classical resource for quantum computation, analogous to the role of non-locality as a super-classical resource for communication. We show that the presence of contextuality places a lower bound on the amount of classical memory required to simulate any quantum sub-theory, thereby establishing a quantitative connection between contextuality and classical simulability. We apply our result to the qubit stabilizer sub-theory, where the presence of state-independent contextuality has been an obstacle in establishing contextuality as a quantum comput…
The Kochen--Specker (KS) theorem reveals the nonclassicality of single quantum systems. In contrast, Bell's theorem and entanglement concern the nonclassicality of composite quantum systems. Accordingly, unlike incompatibility, entanglement and Bell non-locality are not necessary to demonstrate KS-contextuality. However, here we find that for multiqubit systems, entanglement and non-locality are both essential to proofs of the Kochen--Specker theorem. Firstly, we show that unentangled measurements (a strict superset of local measurements) can never yield a logical (state-independent) proof of …
The three-tangle-dependence of $S_{max} = \max <S>$, where $S$ is Svetlichny operator, are explicitly derived when one party moves with an uniform acceleration with respect to other parties in the generalized Greenberger-Horne-Zeilinger and maximally slice states. The $π$-tangle-dependence of $S_{max}$ are also derived implicitly. From the dependence we conjecture that the multipartite entanglement is not the only physical resource for quantum mechanical multipartite non-locality.
We argue that for a \emph{single particle} Bell's inequality is a consequence of noncontextuality and is \emph{incompatible} with statistical predictions of quantum mechanics. Thus noncontextual models can be empirically falsified, \emph{independent} of locality condition. For this an appropriate entanglement between \emph{disjoint} Hilbert spaces pertaining to translational and spin degrees of freedom of a single spin-1/2 particle is invoked
Contextuality is a natural generalization of nonlocality which does not need composite systems or spacelike separation and offers a wider spectrum of interesting phenomena. Most notably, in quantum mechanics there exist scenarios where the contextual behavior is independent of the quantum state. We show that the quest for an optimal inequality separating quantum from classical noncontextual correlations in an state-independent manner admits an exact solution, as it can be formulated as a linear program. We introduce the noncontextuality polytope as a generalization of the locality polytope, an…
The Pauli groups are ubiquitous in quantum information theory because of their usefulness in describing quantum states and operations and their readily understood symmetry properties. In addition, the most well-understood quantum error correcting codes -- stabilizer codes -- are built using Pauli operators. The eigenstates of these operators -- stabilizer states -- display a structure (e.g., mutual orthogonality relationships) that has made them useful in examples of multi-qubit non-locality and contextuality. Here, we apply the graph-theoretical contextuality formalism of Cabello, Severini an…
This short note is an introduction to the slides from our talks given in 2018 during the Advanced School of Quantum Foundations and Quantum Computation in Joao Pessoa , Brazil. In these talks, addressed to participants with a limited knowledge of quantum foundations, we defined locality, causality, randomness, counterfactual definiteness and we explained EPR-Bohm paradoxes. In particular we discussed in great detail various Bell-type inequalities and the implications of their violation in spin polarisation correlation experiments. Finally we explained why and how the predictive completeness of…
We report a single-neutron optical experiment to demonstrate the violation of a Bell-like inequality. Entanglement is achieved not between particles, but between the degrees of freedom, in this case, for a single-particle. The spin-{\small 1/2} property of neutrons are utilized. The total wave function of the neutron is described in a tensor product Hilbert space. A Bell-like inequality is derived not by a non-locality but by a contextuality. Joint measurements of the spinor and the path properties lead to the violation of a Bell-like inequality. Manipulation of the wavefunction in one Hilbert…
We present two results on the subject of quantum contextuality and cohomology, and non-locality and quantum advantage with shallow circuits. Abramsky et al. showed that a range of examples of quantum contextuality is detected by a cohomological invariant based on Čech cohomology. However, the approach does not give a complete cohomological characterisation of contextuality. A different cohomological approach to contextuality was introduced by Okay et al. Their approach exploits the algebraic structure of the Pauli operators and their qudit generalisations known as Weyl operators. We give an ab…
We introduce a new feature of no-signaling (Bell) non-local theories, namely, when a system of multiple parties manifests genuine non-local correlation, then there cannot be arbitrarily high non-local correlation among any subset of the parties. We call this feature, \textit{complementarity of genuine multipartite non-locality}. We use Svetlichny's criterion for genuine multipartite non-locality and non-local games to derive the complementarity relations under no-signaling constraints. We find that the complementarity relations are tightened for the much stricter quantum constraints. We compar…
A theory is universal contextual if its prediction cannot be reproduced by an ontological model satisfying both preparation and measurement noncontextuality assumptions. In this report, we first generalize the logical proofs of quantum preparation and measurement contextuality for qubit system for any odd number of preparations and measurements. Based on the logical proof, we derive testable universally non-contextual inequalities violated by quantum theory. We then propose a class of two-party communication games and show that the average success probability of winning such games is solely li…
Indirect Indication of the KCBS-Type Quantum Contextuality by the CHSH-Bell Test
Faculty of Engineering and Natural Sciences, Sabanci University(萨贝里大学工程与自然科学学院);Sabanci University(萨贝里大学);International Centre for Theory of Quantum Technologies, University of Gdansk(格但斯克大学量子技术理论国际中心);University of Gdansk(格但斯克大学)
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 as a computational resource, as follows. If local measurements on a multi-qubit state can be used to evaluate non-linear boolean functions with only linear control processing, then this computation constitutes a proof of strong contextuality - the possible local measurement outcomes cannot all be pre-assigned. However, this connection is restricted to the spe…
Bell's seminal paper shows that some correlations in quantum theory are not reconcilable with hidden variables and the classical notion of locality. Yet, a weaker notion of locality, known as no-signalling, survives the no-go-result. Here, we study its restrictiveness by considering the full set of local quantum observables. This leads to a much larger set of no-signalling constraints than usually considered, which is enough to exclude PR-boxes and other types of super-quantum correlations. We emphasise the close connection with contextuality, in particular, we show how no-signalling arises na…
Contextuality, a generalization of non-locality, has been proposed as the resource that provides the computational speed-up for quantum computation. For universal quantum computation using qudits, of odd-prime dimension, contextuality has been shown to be a necessary and possibly sufficient resource. However, the role of contextuality in quantum computation with qubits remains open. The $n$-qubit stabilizer formalism, which by itself cannot provide a quantum computer super-polynomial computational advantage over a classical counterpart, is contextual. Therefore contextuality cannot be identifi…
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 generated at a distance with help of entangled (correlated) quantum particles. Recently Barrett, Hardy and Kent showed that the non-locality used by Ekert is itself a good resource of cryptographic key even beyond quantum mechanics. Their result paved the way to new generation of quantum cryptographic protocols - secure even if the devices are built by the very …
Banaszek, Wódkiewicz and others (\cite{Banaszek},\cite{Chen},\cite{Chen-Zhang}) made the surprising discovery that Einstein-Bell locality inequalities can be violated by the two mode squeezed vacuum by a factor $\sqrt{2}$, in spite of the fact that the state has a positive Wigner function. I use here the more general Gleason-Kochen-Specker assumption of non-contextuality \cite{Gleason} to express classicality. I then derive non-contextuality Bell inequalities for correlations of $N$ pseudo spins embedded in an infinite dimensional continuous variable Hilbert space, and show that their maximum …
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 on scholastic philosophy and a study of contrafactual logic that led Specker to his demonstration with Kochen, it was a criticism of von Neumann's "proof" that led John Bell to the result. A misinterpretation of this famous "proof" will lead them to diametrically opposite conclusions. Over the last decades, remarkable theoretical progresses have been made on…
The information-theoretic approach to Bell's theorem is developed with use of the conditional $q$-entropies. The $q$-entropic measures fulfill many similar properties to the standard Shannon entropy. In general, both the locality and noncontextuality notions are usually treated with use of the so-called marginal scenarios. These hypotheses lead to the existence of a joint probability distribution, which marginalizes to all particular ones. Assuming the existence of such a joint probability distribution, we derive the family of inequalities of Bell's type in terms of conditional $q$-entropies f…
We derive a multipartite generalized Bell inequality which involves the entire range of settings for each of the local observers. Especially, it is applied to show non-local behavior of a six-qubit mixture of Greenberger-Horne-Zeilinger correlations stronger than previous Bell inequalities. For certain noise admixture to the correlations an explicit local realistic model exists in the case of a standard Bell experiment. Bell experiments with many local settings reveal the non-locality of the state. It turns out that the new inequality is more stringent than many other Bell inequalities in the …