On the Connection between Contextuality and Semidefinite Programming
Abstract
Quantum theory is one of the most prominent physical theories today, but it exhibits several "strange" properties, one of which is contextuality. This property states that the result of a measurement depends on the context in which it is being performed, specifically on the set of other possible results for the same measurement. Recently, A. Cabello highlighted a connection between contextuality and some convex sets from the theory of semidefinite programming, what is now known as the graph theoretic approach to contextuality [3]. Our work aims to further explore this connection and raise new questions. [...]
Downloads
References
B. Amaral and M. T. Cunha. On Graph Approaches to Contextuality and their Role in Quantum Theory. Springer International Publishing, 2018. isbn: 9783319938271. doi: 10.1007/978-3-319-93827-1.
V. Chvátal. “On certain polytopes associated with graphs”. In: Journal of Combinatorial Theory, Series B 18.2 (1975), pp. 138–154. issn: 0095-8956. doi: 10.1016/0095-8956(75) 90041-6.
A. Cabello, S. Severini and A. Winter. “Graph-Theoretic Approach to Quantum Correlations”. In: Physical Review Letters 112.4 (2014). issn: 1079-7114. doi: 10.1103/physrevlett. 112.040401.
J. F. Clauser, M. A. Horne, A. Shimony and R. A. Holt. “Proposed Experiment to Test Local Hidden-Variable Theories”. In: Physical Review Letters 23.15 (1969), pp. 880–884. issn: 0031-9007. doi: 10.1103/physrevlett.23.880.
