Converting Contextuality into Nonlocality.

We introduce a general method which converts, in a unified way, any form of quantum contextuality, including any form of state-dependent contextuality, into a quantum violation of a bipartite Bell inequality. As an example, we apply the method to a quantum violation of the Klyachko-Can-Binicioğlu-Shumovsky inequality.

[1]  Rajat Mittal,et al.  Characterization of Binary Constraint System Games , 2012, ICALP.

[2]  Otfried Gühne,et al.  Optimal inequalities for state-independent contextuality. , 2012, Physical review letters.

[3]  Richard J. Lipton,et al.  On the complexity of space bounded interactive proofs , 1989, 30th Annual Symposium on Foundations of Computer Science.

[4]  Weinfurter,et al.  Experiments towards falsification of noncontextual hidden variable theories , 2000, Physical review letters.

[5]  A. Cabello.  Twin inequality for fully contextual quantum correlations , 2012, 1209.0112.

[6]  M. Bourennane,et al.  Simple hardy-like proof of quantum contextuality. , 2013, Physical review letters.

[7]  Mermin,et al.  Simple unified form for the major no-hidden-variables theorems. , 1990, Physical review letters.

[8]  R. Penrose,et al.  On bell non-locality without probabilities: More curious geometry , 1993 .

[9]  Isomorphism between the Peres and Penrose Proofs of the BKS Theorem in Three Dimensions , 2009, 0909.4502.

[10]  Ad'an Cabello,et al.  Quantum correlations from simple assumptions , 2019, Physical Review A.

[11]  S. P. Toh.  Kochen-Specker Sets with a Mixture of 16 Rank-1 and 14 Rank-2 Projectors for a Three-Qubit System , 2013, 1310.0179.

[12]  Jian Li,et al.  Realization of the Contextuality-Nonlocality Tradeoff with a Qubit-Qutrit Photon Pair. , 2016, Physical review letters.

[13]  K. Kirkpatrick.  Translation of Lueders'"Uber die Zustandsanderung durch den Messprozess" , 2004, quant-ph/0403007.

[14]  State-Independent Proof of Kochen—Specker Theorem with Thirty Rank-Two Projectors , 2013, 1310.0190.

[15]  M. Redhead,et al.  Nonlocality and the Kochen-Specker paradox , 1983 .

[16]  L. Ballentine,et al.  Probabilistic and Statistical Aspects of Quantum Theory , 1982 .

[17]  G. Lüders.  Über die Zustandsänderung durch den Meßprozeß , 1950 .

[18]  A. Shimony,et al.  Proposed Experiment to Test Local Hidden Variable Theories. , 1969 .

[19]  Marcelo Terra Cunha,et al.  Proposal of a two-qutrit contextuality test free of the finite precision and compatibility loopholes. , 2010, Physical review letters.

[20]  N. Gisin,et al.  PSEUDO-TELEPATHY: INPUT CARDINALITY AND BELL-TYPE INEQUALITIES , 2006, quant-ph/0610175.

[21]  Mohamed Bourennane,et al.  Proposed experiments of qutrit state-independent contextuality and two-qutrit contextuality-based nonlocality , 2012, 1203.0981.

[22]  G. Brassard,et al.  Quantum Pseudo-Telepathy , 2004, quant-ph/0407221.

[23]  Karl Svozil,et al.  Minimal true-implies-false and true-implies-true sets of propositions in noncontextual hidden-variable theories , 2018, Physical Review A.

[24]  Victor Veitch,et al.  Contextuality supplies the ‘magic’ for quantum computation , 2014, Nature.

[25]  M. Pavičić.  Arbitrarily exhaustive hypergraph generation of 4-, 6-, 8-, 16-, and 32-dimensional quantum contextual sets , 2017, 1709.05430.

[26]  Allen Stairs.  Quantum Logic, Realism, and Value Definiteness , 1983, Philosophy of Science.

[27]  Dagomir Kaszlikowski,et al.  Contextuality of almost all qutrit states can be revealed with nine observables , 2012 .

[28]  A Cabello.  "All versus nothing" inseparability for two observers. , 2001, Physical review letters.

[29]  Mohamed Bourennane,et al.  Experimental observation of Hardy-like quantum contextuality. , 2014, Physical review letters.

[30]  Giuseppe Vallone,et al.  Fully nonlocal quantum correlations , 2011, 1105.3598.

[31]  R. Raussendorf.  Quantum computation, discreteness, and contextuality , 2009 .

[32]  O. Gühne,et al.  State-independent experimental test of quantum contextuality , 2009, Nature.

[33]  Simone Severini,et al.  On the Quantum Chromatic Number of a Graph , 2007, Electron. J. Comb..

[34]  Ingemar Bengtsson,et al.  A Kochen–Specker inequality from a SIC , 2011, 1109.6514.

[35]  A. Cabello.  Simple method for experimentally testing any form of quantum contextuality , 2015, 1512.05370.

[36]  Asher Peres,et al.  Two simple proofs of the Kochen-Specker theorem , 1991 .

[37]  N. N. Vorob’ev.  Consistent Families of Measures and Their Extensions , 1962 .

[38]  Matthias Kleinmann,et al.  Sequences of projective measurements in generalized probabilistic models , 2014, 1402.3583.

[39]  Chi Zhang,et al.  Sustained State-Independent Quantum Contextual Correlations from a Single Ion. , 2017, Physical review letters.

[40]  P. Badziag,et al.  Universality of state-independent violation of correlation inequalities for noncontextual theories. , 2008, Physical review letters.

[41]  C. H. Oh,et al.  State-independent proof of Kochen-Specker theorem with 13 rays. , 2011, Physical review letters.

[42]  Necessary and sufficient condition for state-independent contextual measurement scenarios. , 2012, Physical review letters.

[43]  O. Gühne,et al.  Proof of the Peres Conjecture for Contextuality. , 2020, Physical review letters.

[44]  D. Browne,et al.  Computational power of correlations. , 2008, Physical review letters.

[45]  Gorjan Alagic,et al.  #p , 2019, Quantum information & computation.

[46]  David E. Roberson,et al.  Graph Homomorphisms for Quantum Players , 2012, TQC.

[47]  P. K. Aravind,et al.  Bell’s Theorem Without Inequalities and Only Two Distant Observers , 2001, OFC 2001.

[48]  R. Cleve,et al.  Consequences and limits of nonlocal strategies , 2004 .

[49]  P. Horodecki,et al.  Gadget structures in proofs of the Kochen-Specker theorem , 2018, Quantum.

[50]  Marco T'ulio Quintino,et al.  All noncontextuality inequalities for the n-cycle scenario , 2012, 1206.3212.

[51]  A. Cabello,et al.  Bell-Kochen-Specker theorem: A proof with 18 vectors , 1996, quant-ph/9706009.

[52]  Adán Cabello,et al.  Necessary and Sufficient Condition for Quantum State-Independent Contextuality. , 2015, Physical review letters.

[53]  Xiang Zhang,et al.  State-independent experimental test of quantum contextuality with a single trapped ion. , 2012, Physical review letters.

[54]  M. Kleinmann,et al.  Quantum state-independent contextuality requires 13 rays , 2016, 1606.01848.

[55]  Harvey R. Brown,et al.  Nonlocality and Gleason's lemma. Part I. Deterministic theories , 1990 .

[56]  Adán Cabello,et al.  Bell - Kochen - Specker theorem for any finite dimension , 1996 .

[57]  Mohamed Bourennane,et al.  Experimental fully contextual correlations. , 2011, Physical review letters.

[58]  Dagomir Kaszlikowski,et al.  Fundamental monogamy relation between contextuality and nonlocality. , 2013, Physical review letters.

[59]  A. Cabello.  Simple explanation of the quantum violation of a fundamental inequality. , 2012, Physical review letters.

[60]  Karl Svozil,et al.  Quantum Logic , 1998, Discrete mathematics and theoretical computer science.

[61]  Simon Kochen,et al.  The Strong Free Will Theorem , 2008, 0807.3286.

[62]  Jeffrey Bub.  Schütte's tautology and the Kochen-Specker theorem , 1996 .

[63]  Kochen-Specker theorem for eight-dimensional space , 1994, quant-ph/9412006.

[64]  A. Winter,et al.  Graph-theoretic approach to quantum correlations. , 2014, Physical review letters.

[65]  A. Peres.  Incompatible results of quantum measurements , 1990 .

[66]  Octavio Zapata,et al.  The Quantum Monad on Relational Structures , 2017, MFCS.

[67]  C. F. Roos,et al.  Compatibility and noncontextuality for sequential measurements , 2009, 0912.4846.

[68]  Zhen-Peng Xu,et al.  State-independent quantum contextuality with projectors of nonunit rank , 2020, New Journal of Physics.

[69]  M. A. Can,et al.  Simple test for hidden variables in spin-1 systems. , 2007, Physical review letters.

[70]  Hong-Yi Su,et al.  State-independent contextuality sets for a qutrit , 2015, 1501.01746.

[71]  A. Cabello.  Experimentally testable state-independent quantum contextuality. , 2008, Physical review letters.

[72]  Norman D. Megill,et al.  INSTITUTE OF PHYSICS PUBLISHING JOURNAL OF PHYSICS A: MATHEMATICAL AND GENERAL J. Phys. A: Math. Gen. 38 (2005) 1577–1592 doi:10.1088/0305-4470/38/7/013 , 2022 .

[73]  J. Bell.  On the Problem of Hidden Variables in Quantum Mechanics , 1966 .

[74]  P. Badziag,et al.  Kochen-Specker set with seven contexts , 2013, 1308.6012.

[75]  Zhen-Peng Xu,et al.  Necessary and sufficient condition for contextuality from incompatibility , 2018, Physical Review A.

[76]  Simon Kochen,et al.  The Free Will Theorem , 2006 .

[77]  S. Wehner,et al.  Bell Nonlocality , 2013, 1303.2849.

[78]  L. Hardy,et al.  Nonlocality for two particles without inequalities for almost all entangled states. , 1993, Physical review letters.