Contextual Fraction as a Measure of Contextuality.

We consider the contextual fraction as a quantitative measure of contextuality of empirical models, i.e., tables of probabilities of measurement outcomes in an experimental scenario. It provides a general way to compare the degree of contextuality across measurement scenarios; it bears a precise relationship to violations of Bell inequalities; its value, and a witnessing inequality, can be computed using linear programing; it is monotonic with respect to the "free" operations of a resource theory for contextuality; and it measures quantifiable advantages in informatic tasks, such as games and a form of measurement-based quantum computing.

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

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

[3]  M. Wolf,et al.  Operator space theory: a natural framework for bell inequalities. , 2009, Physical review letters.

[4]  Klaus Sutner,et al.  On σ-Automata , 1988, Complex Syst..

[5]  J. Latorre,et al.  Quantum nonlocality in two three-level systems , 2001, quant-ph/0111143.

[6]  David E. Roberson,et al.  Quantum homomorphisms , 2016, J. Comb. Theory, Ser. B.

[7]  Stefano Pironio,et al.  Nonlocal correlations as an information-theoretic resource (11 pages) , 2005 .

[8]  Stefano Pironio,et al.  Bell inequalities resistant to detector inefficiency , 2002 .

[9]  M. Kafatos.  Bell's theorem, quantum theory and conceptions of the universe , 1989 .

[10]  Avshalom C. Elitzur,et al.  Quantum nonlocality for each pair in an ensemble , 1992 .

[11]  Victor Veitch,et al.  Contextuality Supplies the Magic for Quantum Computation , 2015, 2015 IEEE International Symposium on Multiple-Valued Logic.

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

[13]  W. Marsden.  I and J , 2012 .

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

[15]  R. Stephenson.  A and V , 1962, The British journal of ophthalmology.

[16]  D. Griffel.  Linear programming 2: Theory and extensions , by G. B. Dantzig and M. N. Thapa. Pp. 408. £50.00. 2003 ISBN 0 387 00834 9 (Springer). , 2004, The Mathematical Gazette.

[17]  Samson Abramsky,et al.  Hardy is (almost) everywhere: Nonlocality without inequalities for almost all entangled multipartite states , 2015, Inf. Comput..

[18]  Samson Abramsky,et al.  A classification of multipartite states by degree of non-locality , 2014 .

[19]  S. Popescu,et al.  Quantum nonlocality as an axiom , 1994 .

[20]  Miguel Navascués,et al.  Operational framework for nonlocality. , 2011, Physical review letters.

[21]  William Slofstra,et al.  Perfect Commuting-Operator Strategies for Linear System Games , 2016, 1606.02278.

[22]  Stefano Pironio,et al.  Maximally Non-Local and Monogamous Quantum Correlations , 2006, Physical review letters.

[23]  Rastislav Královič,et al.  Proceedings of the 34th International Symposium on Mathematical Foundations of Computer Science 2009 , 2009 .

[24]  M. Horodecki,et al.  Quantum entanglement , 2007, quant-ph/0702225.

[25]  Samson Abramsky,et al.  Logical Bell Inequalities , 2012, ArXiv.

[26]  Zeilinger,et al.  Violations of local realism by two entangled N-dimensional systems are stronger than for two qubits , 2000, Physical review letters.

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

[28]  Samson Abramsky,et al.  The sheaf-theoretic structure of non-locality and contextuality , 2011, 1102.0264.

[29]  J. I. D. Vicente.  On nonlocality as a resource theory and nonlocality measures , 2014, 1401.6941.