This thesis covers research in two disjoint research areas: \n \nThe ontological model program (formerly hidden-variables program) for quantum theory has a long and noble tradition in the quantum foundations literature. By postulating a physical reality beyond the quantum state, we gain intuition on quantum phenomena and also come to understand constraints on realist interpretations of quantum theory. Bell's theorem tells us that such an underlying reality must be non-local, while the Kochen-Specker contextuality theorem abuses the classical notion that measurement should simply reveal pre-existing properties of reality. Recent research programs suggest that it is beneficial to view the quantum state as representing purely information. We show that the only current model which does this in a satisfactory manner is unable to reproduce all the statistics of quantum measurements. A recent generalization of the notion of contextuality has allowed for proofs of contextuality which differ from the original Kochen-Specker notion. We add a new result which shows that measurements in a model where the quantum state represents information must be contextual. Additionally, we refine the generalized notion of contextuality into strong and weak forms in order to parse the relationship between new and old results. \n \nEntanglement resource theory is a highly successful investigation of the usefulness of entanglement for information processing tasks. In this thesis we apply the ideas from entanglement resource theory to another resource: state distinguishability. We show analogies between distinguishability resource theory and entanglement resource theory. In particular, the analogy includes: measures which are monotonic under a class of transformations; units of a resource; and bounds on measures in terms of the amount of the unit resource needed to form states and the amount of unit resource that can be extracted from states. We show that the pairs of states which can be reversibly converted into \\emph{classical states} are exactly the pairs of simultaneously diagonalizable states. Lastly, we characterize the trace-distance distinguishability of formation on a qubit system.
This thesis covers research in two disjoint research areas: \n \nThe ontological model program (formerly hidden-variables program) for quantum theory has a long and noble tradition in the quantum foundations literature. By postulating a physical reality beyond the quantum state, we gain intuition on quantum phenomena and also come to understand constraints on realist interpretations of quantum theory. Bell's theorem tells us that such an underlying reality must be non-local, while the Kochen-Specker contextuality theorem abuses the classical notion that measurement should simply reveal pre-existing properties of reality. Recent research programs suggest that it is beneficial to view the quantum state as representing purely information. We show that the only current model which does this in a satisfactory manner is unable to reproduce all the statistics of quantum measurements. A recent generalization of the notion of contextuality has allowed for proofs of contextuality which differ from the original Kochen-Specker notion. We add a new result which shows that measurements in a model where the quantum state represents information must be contextual. Additionally, we refine the generalized notion of contextuality into strong and weak forms in order to parse the relationship between new and old results. \n \nEntanglement resource theory is a highly successful investigation of the usefulness of entanglement for information processing tasks. In this thesis we apply the ideas from entanglement resource theory to another resource: state distinguishability. We show analogies between distinguishability resource theory and entanglement resource theory. In particular, the analogy includes: measures which are monotonic under a class of transformations; units of a resource; and bounds on measures in terms of the amount of the unit resource needed to form states and the amount of unit resource that can be extracted from states. We show that the pairs of states which can be reversibly converted into \emph{classical states} are exactly the pairs of simultaneously diagonalizable states. Lastly, we characterize the trace-distance distinguishability of formation on a qubit system.
The main question under investigation in this thesis was the reality of the quantum state. We approached this problem by studying a recent no-go result by Pusey, Barrett and Rudolph, namely the PBR theorem. In Section 1 we provided a short introduction to quantum theory. A few relevant examples were covered, namely decompositions of quantum states, impossibility of the ignorance interpretation and the distinguishability of pure quantum states. Section 2 developed measure theoretic tools needed in the framework of ontological models. The Radon-Nikodym theorem was proven in order to justify the use of an alternative expression of the variational distance of probability measures. In Section 3 we developed a general framework for ontological models. In short, the ontological models framework can be considered the most general framework currently available for hidden variable theories and no-go results. We used the measure theoretic tools of Section 2 to make the formalism rigorous. Original research included in Section 3 was the characterization of a property called antidistinguishability for qubit states. A necessary and sufficient condition for antidistinguishability was given. It was then proven that any set of pure qubit states that is not antidistinguishable can be made antidistinguishable by adding a single carefully chosen state into the set. In the end of Section 3, some original observations were presented. Namely, a specific connection with contextuality was proven for sometimes ψ-ontic and never ψ-ontic ontological models. However, it was then noted that these observations were not enough to exclude never ψ-ontic ontological models, a feat that would have provided a new no-go theorem on its own. Contextuality in the ontological models framework was studied in Section 4. The main results were establishing preparation contextuality from the failure of maximal ψ-epistemicity and a proof of Bell's theorem based on preparation contextuality established this way. We concluded that ψ-ontic models cannot be Bell local based on these results. Finally in Section 5 the implications of ψ-ontology were discussed. By careful analysis of the results, it was noted that accepting the reality of the quantum state exposes explanatory gaps in the formalism. Possible solutions to the challenges introduced by these explanatory gaps were discussed through interpretations of quantum mechanics and the so-called measurement problem.
Since being defined by Kochen and Specker, and separately by Bell, contextuality has been proposed as one of the key phenomena that distinguishing quantum theory from classical theories. However, with the rise of quantum information contextuality's position as the leading definition of the quantum/classical boundary has been called into question. This is due to the fact that a contextual explanation is required by subtheories that offer no exponential quantum computational advantage over classical computation. In this thesis, submitted in requirement for a PhD in physics with quantum information, we shall explore this unwanted contextuality, and show that generalized contextuality is more prevalent than was previously thought. \n \nFirst we will show that the single-qubit stabilizer subtheory, which was previously thought of as a non-contextual subtheory, requires a generalized contextual ontological model, when transformations are included in the operational description. In addition to this we show that the even smaller single-rebit stabilizer subtheory, a strict subtheory of the single-qubit stabilizer subtheory, must also admit a generalized contextual ontological model, again when transformations are included in the operational description. We then show that both these subtheories require negatively represented quasi-probability representations, re-establishing the link between contextuality and negativity for transformations. We also investigate the representation of transformations in generic quasi-probability representations, showing that under a reasonable assumption almost-all unitaries must be negatively represented by a finite quasi-probability representation. \n \nSecond we will investigate the efficiently simulable n-qubit stabilizer subtheory, which exhibits all forms of contextuality and thus represents the main obstacle to identifying contextuality as a resource for quantum computation. To this end we present an attempt at constructing a model based on a frame-switching Wigner function. This leads us to constructing a contextual ψ-epistemic ontological model of the n-qubit stabilizer formalism. We shall see that this model is outcome deterministic, which is one of the core assumptions in the definition of traditional non-contextuality. This model then will lead us to a result that proves that any ontological model of the n-qubit stabilizer formalism requires at least n-1 generators to be encoded in the ontology of the model. As n-1 generators represents almost full knowledge about the stabilizer state, we therefore posit that ψ-onicity, a more controversial notion of non-classicality, is actually the resource for quantum computation.
The Bell-Kochen-Specker theorem establishes the impossibility of a noncontextual hidden variable model of quantum theory, or equivalently, that quantum theory is contextual. In this paper, an operational definition of contextuality is introduced which generalizes the standard notion in three ways: (i) it applies to arbitrary operational theories rather than just quantum theory, (ii) it applies to arbitrary experimental procedures rather than just sharp measurements, and (iii) it applies to a broad class of ontological models of quantum theory rather than just deterministic hidden variable models. We derive three no-go theorems for ontological models, each based on an assumption of noncontextuality for a different sort of experimental procedure; one for preparation procedures, another for unsharp measurement procedures (that is, measurement procedures associated with positive-operator valued measures), and a third for transformation procedures. All three proofs apply to two-dimensional Hilbert spaces, and are therefore stronger than traditional proofs of contextuality.
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 presence of contextuality in quantum theory was first highlighted by Bell, Kochen and Specker, who discovered that for quantum systems of three or more dimensions, measurements could not be viewed as deterministically revealing pre-existing properties of the system. More precisely, no model can assign deterministic outcomes to the projectors of a quantum measurement in a way that depends only on the projector and not the context (the full set of projectors) in which it appeared, despite the fact that the Born rule probabilities associated with projectors are independent of the context. A more general, operational definition of contextuality introduced by Spekkens, which we will term 'probabilistic contextuality', drops the assumption of determinism and allows for operations other than measurements to be considered contextual. Even two-dimensional quantum mechanics can be shown to be contextual under this generalised notion. Probabilistic noncontextuality represents the postulate that elements of an operational theory that cannot be distinguished from each other based on the statistics of arbitrarily many repeated experiments (they give rise to the same operational probabilities) are ontologically identical. In this paper, we introduce a framework that enables us to distinguish between different noncontextuality assumptions in terms of the relationships between the ontological representations of objects in the theory given a certain relation between their operational representations. This framework can be used to motivate and define a 'possibilistic' analogue, encapsulating the idea that elements of an operational theory that cannot be unambiguously distinguished operationally can also not be unambiguously distinguished ontologically. We then prove that possibilistic noncontextuality is equivalent to an alternative notion of noncontextuality proposed by Hardy. Finally, we demonstrate that these weaker noncontextuality assumptions are sufficient to prove alternative versions of known 'no-go' theorems that constrain ψ -epistemic models for quantum mechanics.
When it isn't possible to tell two distinct experimental procedures apart purely from their input/output statistics, then it seems a plausible hypothesis that the two procedures must be physically identical. We call such a hypothesis "noncontextuality", an instance of Leibniz's principle of the identity of indiscernibles. Read in the contrapositive, this hypothesis entails that any physical distinctions between two experimental procedures must necessarily lead to a difference in their operational statistics. The results I present in this thesis concern the failure of this hypothesis -- a failure dubbed "contextuality" -- when one tries to embed an operational theory (such as quantum theory) in the ontological models framework. The Kochen-Specker theorem demonstrates the failure of noncontextuality for deterministic ontological models of quantum theory, i.e., those ontological models where the ontic/physical state of the system fixes the outcome of any projective measurement on the system in a deterministic manner. This thesis goes beyond the Kochen-Specker (KS) theorem by asking what operational facts must be verified in experiments to conclude that Nature does not admit noncontextual ontological models, not even indeterministic ones. This leads to noncontextuality inequalities that are robust to noise in the preparations and measurements. In the particular case of quantum theory, these inequalities are meaningful even when unsharp measurements (or POVMs) are allowed, a feature not shared by the traditional approach to KS-noncontextuality where unsharp measurements are excluded by fiat: allowing them renders even trivial POVMs (proportional to identity) maximally KS-contextual. The sense in which trivial POVMs are indeed "trivial" (or "noncontextual") is clear in our approach: they are simply too noisy to lead to violation of our noncontextuality inequalities.