Some users are experiencing upload errors at the moment. If you receive a "UWSpace is down for maintenance" error, please email jordan.hale@uwaterloo.ca as soon as possible. We are very sorry for the inconvenience.

Show simple item record

dc.contributor.authorKrishna, Anirudh
dc.date.accessioned2015-09-29 19:14:43 (GMT)
dc.date.available2015-09-29 19:14:43 (GMT)
dc.date.issued2015-09-29
dc.date.submitted2015
dc.identifier.urihttp://hdl.handle.net/10012/9752
dc.description.abstractGeneralized noncontextuality as defined by Spekkens is an attempt to make precise the distinction between classical and quantum theories. It is a restriction on models used to reproduce the predictions of quantum mechanics. There has been considerable progress recently in deriving experimentally robust noncontextuality inequalities. The violation of these inequalities is a sufficient condition for an experiment to not admit a generalized noncontextual model. In this thesis, we present an algorithm to automate the derivation of noncontextuality inequalities. At the heart of this algorithm is a technique called Fourier Motzkin elimination (abbrev. FM elimination). After a brief overview of the generalized notion of contextuality and FM elimination, we proceed to demon- strate how this algorithm works by using it to derive noncontextuality inequalities for a number of examples. Belinfante’s construction, presented first for the sake of pedagogy, is based on a simple proof by Belinfante to demonstrate the invalidity of von Neumann’s notion of noncontextuality. We provide a quantum realization on a single qubit that can violate this inequality. We then go on to discuss paradigmatic proofs of noncontextuality such as the Peres-Mermin square, Mermin’s Star and the 18 vector construction and use them to derive robust noncontextuality inequalities using the algorithm. We also show how one can generalize the noncontextuality inequalities obtained for the Peres-Mermin square to systems with continuous variables.en
dc.language.isoenen
dc.publisherUniversity of Waterloo
dc.subjectNoncontextualityen
dc.subjectNoncontextuality inequalitiesen
dc.subjectFourier-Motzkin eliminationen
dc.titleExperimentally Testable Noncontextuality Inequalities Via Fourier-Motzkin Eliminationen
dc.typeMaster Thesisen
dc.pendingfalse
dc.subject.programPhysics (Quantum Information)en
uws-etd.degree.departmentPhysics and Astronomyen
uws-etd.degreeMaster of Scienceen
uws.typeOfResourceTexten
uws.peerReviewStatusUnrevieweden
uws.scholarLevelGraduateen


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record


UWSpace

University of Waterloo Library
200 University Avenue West
Waterloo, Ontario, Canada N2L 3G1
519 888 4883

All items in UWSpace are protected by copyright, with all rights reserved.

DSpace software

Service outages