This chapter shows a remarkable equivalence between the appearance of contextuality and the possibility of universal quantum calculation via the magic state that is call distillation, which is the main model for creating a quantum computer with tolerance to breakdown. Quantum contextuality is one of the fundamental notions in quantum mechanics. It has been shown that some tests of the Kochen-Specker theorem, such as those based on rays, can be converted into a non-state independent contextuality inequality. A constructive proof provides a general approach for determining an inequality independent of state non-contextuality from a demonstration of the Kochen-Specker theorem. Non-local correlations between spatially separated systems have been discussed broadly in the context of the Einstein, Podolsky and Rosen paradox (EPR) and Bell inequalities. An inequality equivalent to Bell is introduced to clarify the correlations that can supervene between observables of independent degrees of freedom.
This chapter shows a remarkable equivalence between the appearance of contextuality and the possibility of universal quantum calculation via the magic state that is call distillation, which is the main model for creating a quantum computer with tolerance to breakdown. Quantum contextuality is one of the fundamental notions in quantum mechanics. It has been shown that some tests of the Kochen-Specker theorem, such as those based on rays, can be converted into a non-state independent contextuality inequality. A constructive proof provides a general approach for determining an inequality independent of state non-contextuality from a demonstration of the Kochen-Specker theorem. Non-local correlations between spatially separated systems have been discussed broadly in the context of the Einstein, Podolsky and Rosen paradox (EPR) and Bell inequalities. An inequality equivalent to Bell is introduced to clarify the correlations that can supervene between observables of independent degrees of freedom.
Quantum contextuality is one of the fundamental notions in quantum mechanics. Proofs of the Kochen–Specker theorem and noncontextuality inequalities are two means for revealing the contextuality phenomenon in quantum mechanics. It has been found that some proofs of the Kochen-Specker theorem, such as those based on rays, can be converted to a state-independent noncontextuality inequality, but it remains open whether this is true in general, i.e., whether any proof of the Kochen-Specker theorem can always be converted to a noncontextuality inequality. In this paper, we address this issue. We prove that all kinds of proofs of the Kochen-Specker theorem, based on rays or any other observables, can always be converted to state-independent noncontextuality inequalities. Besides, our constructive proof also provides a general approach for deriving a state-independent noncontextuality inequality from a proof of the KS theorem.
Contextuality is a key distinguishing feature between classical and quantum physics. It expresses a fundamental obstruction to describing quantum theory using classical concepts. In turn, understood as a resource for quantum computation, it is expected to hold the key to quantum advantage. Yet, despite its long recognised importance in quantum foundations and, more recently, in quantum computation, the structural essence of contextuality has remained somewhat elusive - different frameworks address different aspects of the phenomenon, yet their precise relationship often remains unclear. This issue already looms large at the level of the Bell-Kochen-Specker theorem: while traditional proofs proceed by showing the nonexistence of valuations, the notion of state-independent contextuality in the marginal approach allows to prove contextuality from seemingly weaker assumptions. In the light of this, and at the absence of a unified mathematical framework for Kochen-Specker contextuality, the original algebraic approach has been widely abandoned, in favour of the study of contextual correlations. Here, we reinstate the algebraic perspective on contextuality. Concretely, by building on the novel concept of context connections, we reformulate the algebraic relations between observables originally postulated by Kochen and Specker, and we explicitly demonstrate their consistency with the notion of state-independent contextuality. In the present paper, we focus on the new conceptual ideas and discuss them in the concrete setting of spin-1 observables, specifically those in the example of [S. Yu and C.H. Oh, Phys. Rev. Lett., 108, 030402 (2012)]; in a companion paper, we generalise these ideas, obtain a complete characterisation of Kochen-Specker contextuality and provide a detailed comparison with the related notions of contextuality in the marginal and graph-theoretic approach.
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 KS theorem for multiqubit systems. In particular, unentangled but nonlocal measurements—whose eigenstates exhibit ''nonlocality without entanglement"—are insufficient for such proofs. This also implies that proving Gleason's theorem on a multiqubit system necessarily requires entangled projections, as shown by Wallach [Contemp Math, 305: 291-298 (2002)]. Secondly, we show that a multiqubit state admits a statistical (state-dependent) proof of the KS theorem if and only if it can violate a Bell inequality with projective measurements. We also establish the relationship between entanglement and the theorems of Kochen–Specker and Gleason more generally in multiqudit systems by constructing new examples of KS sets. Finally, we discuss how our results shed new light on the role of multiqubit contextuality as a resource within the paradigm of quantum computation with state injection.
The rapidly developing interdisciplinary field of quantum information, which merges quantum and information science, studies non-classical aspects of quantum systems. These studies are motivated by the promise that the non-classicality can be used to solve tasks more efficiently than classical methods would allow. In many quantum informational studies, non-classical behaviour is attributed to the notion of entanglement. In this thesis we use photons to experimentally investigate fundamental questions such as: What happens to the entanglement in a system when it is affected by noise? In our study of noisy entanglement we pursue the challenging task of creating bound entanglement. Bound entangled states are created through an irreversible process that requires entanglement. Once in the bound regime, entanglement cannot be distilled out through local operations assisted by classical communication. We show that it is possible to experimentally produce four-photon bound entangled states and that a violation of a Bell inequality can be achieved. Moreover, we demonstrate an entanglement-unlocking protocol by relaxing the condition of local operations. We also explore the non-classical nature of quantum mechanics in several single-photon experiments. In these experiments, we show the violation of various inequalities that were derived under the assumption of non-contextuality. Using qutrits we construct and demonstrate the simplest possible test that offers a discrepancy between classical and quantum theory. Furthermore, we perform an experiment in the spirit of the Kochen-Specker theorem to illustrate the state-independence of this theorem. Here, we investigate whether or not measurement outcomes exhibit fully contextual correlations. That is, no part of the correlations can be attributed to the non-contextual theory. Our results show that only a small part of the experimental generated correlations are amenable to a non-contextual interpretation.
Quantum contextuality, as proved by Kochen and Specker, and also by Bell, should manifest itself in any state in any system with more than two distinguishable states and recently has been experimentally verified. However, for the simplest system capable of exhibiting contextuality, a qutrit, the quantum contextuality is verified only state dependently in experiment because too many (at least 31) observables are involved in all the known state-independent tests. Here we report an experimentally testable inequality involving only 13 observables that is satisfied by all noncontextual realistic models while being violated by all qutrit states. Thus our inequality facilitates a state-independent test of the quantum contextuality for an indivisible quantum system. We also provide a record-breaking state-independent proof of the Kochen-Specker theorem with 13 directions determined by 26 points on the surface of a magic cube.
There are two powerful arguments against the possibility of extending quantum mechanics, the violation of Bell inequalities and the Kochen-Specker theorem, but the connection between the two remains confused. Following the distinctive strategy proposed by Cabello [Phys. Rev. Lett. 127, 070401 (2021)], Bell inequalities can be violated by state-independent contextuality sets. However, the experimental realization of such ideas is challenging as it requires high-dimensional entanglement. Orbital angular momentum provides an unlimited state space and the number of effective dimensions can be readily tailored as required. We performed an experimental test of non-locality based on Bell inequalities from contextuality, using orbital angular momentum entanglement in a bipartite photonic system. Our experiment not only shows a new way to produce non-locality but also connects contextuality and non-locality, two fundamental quantum resources that are critical for quantum computation and secure communication tasks.