Non-locality in Categorical Quantum Mechanics

Interest has grown in recent years in the construction of ‘quantum-like’ theories, toy theories which exhibit some but not all features of quantum mechanics. Such theories are expressed in diverse mathematical terms which may impede comparison of their properties. In this thesis we present a unifying mathematical framework in which we can compare a variety of ‘quantum-like’ theories, based on Abramsky and Coecke’s work on applying category theory to quantum mechanics. By doing so we hope to gain a clearer insight into the precise ways in which these theories differ mathematically, and whether this relates to the differences in phenomena which they predict. As an example of this kind of approach, we express Spekkens’s toy bit theory within the categorical framework, in the process proving its consistency. The toy bit theory reproduces many features of quantum mechanics, and this is reflected in the fact that within the categorical framework it shares many structural features with quantum mechanics. It differs however, in that it is, by construction, a local hidden variable theory. We develop a categorical treatment of hidden variables, and then demonstrate that the categorical structures which differ between quantummechanics and the toy theory are exactly those which relate to the question of hidden variables. We extend this to a general result applying to a wider range of theories.

[1]  J. Eisert,et al.  Entanglement in Graph States and its Applications , 2006, quant-ph/0602096.

[2]  Isaac L. Chuang,et al.  Demonstrating the viability of universal quantum computation using teleportation and single-qubit operations , 1999, Nature.

[3]  Peter Selinger,et al.  Dagger Compact Closed Categories and Completely Positive Maps: (Extended Abstract) , 2007, QPL.

[4]  N. Mermin Quantum mysteries revisited , 1990 .

[5]  G. M. Kelly,et al.  Coherence for compact closed categories , 1980 .

[6]  W. Wootters,et al.  A single quantum cannot be cloned , 1982, Nature.

[7]  S. Massar,et al.  Nonlocal correlations as an information-theoretic resource , 2004, quant-ph/0404097.

[8]  E. Specker,et al.  The Problem of Hidden Variables in Quantum Mechanics , 1967 .

[9]  Ekert,et al.  "Event-ready-detectors" Bell experiment via entanglement swapping. , 1993, Physical review letters.

[10]  J. Cirac,et al.  Three qubits can be entangled in two inequivalent ways , 2000, quant-ph/0005115.

[11]  A. Shimony,et al.  Bell’s theorem without inequalities , 1990 .

[12]  Schumacher,et al.  Noncommuting mixed states cannot be broadcast. , 1995, Physical review letters.

[13]  Charles H. Bennett,et al.  Communication via one- and two-particle operators on Einstein-Podolsky-Rosen states. , 1992, Physical review letters.

[14]  William Edwards The Group Theoretic Origin of Non−Locality For Qubits , 2009 .

[15]  J. J. Sakurai,et al.  Modern Quantum Mechanics , 1986 .

[16]  M. Nielsen Conditions for a Class of Entanglement Transformations , 1998, quant-ph/9811053.

[17]  M. Elliott Stabilizer states and local realism , 2008, 0807.2876.

[18]  R. Spekkens Evidence for the epistemic view of quantum states: A toy theory , 2004, quant-ph/0401052.

[19]  I. Chuang,et al.  Quantum Computation and Quantum Information: Bibliography , 2010 .

[20]  J. Neumann Mathematical Foundations of Quantum Mechanics , 1955 .

[21]  J. Bell On the Einstein-Podolsky-Rosen paradox , 1964 .

[22]  Dusko Pavlovic,et al.  Quantum measurements without sums , 2007 .

[23]  A. Joyal,et al.  The geometry of tensor calculus, I , 1991 .

[24]  D. Bohm A SUGGESTED INTERPRETATION OF THE QUANTUM THEORY IN TERMS OF "HIDDEN" VARIABLES. II , 1952 .

[25]  Bill Edwards,et al.  Toy quantum categories , 2008, 0808.1037.

[26]  Charles H. Bennett,et al.  Teleporting an unknown quantum state via dual classical and Einstein-Podolsky-Rosen channels. , 1993, Physical review letters.

[27]  Dusko Pavlovic,et al.  Quantum and Classical Structures in Nondeterminstic Computation , 2008, QI.

[28]  Bob Coecke,et al.  Interacting quantum observables: categorical algebra and diagrammatics , 2009, ArXiv.

[29]  Samson Abramsky,et al.  A categorical semantics of quantum protocols , 2004, LICS 2004.

[30]  Peter W. Shor,et al.  Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer , 1995, SIAM Rev..

[31]  Giuliano Benenti,et al.  Quantum Computers, Algorithms and Chaos , 2006 .