Hypergraph framework for irreducible noncontextuality inequalities from logical proofs of the Kochen-Specker theorem

Ravi Kunjwal

doi:10.22331/q-2020-01-10-219

Hypergraph framework for irreducible noncontextuality inequalities from logical proofs of the Kochen-Specker theorem

Perimeter Institute for Theoretical Physics, 31 Caroline Street North, Waterloo, Ontario, Canada, N2L 2Y5,
Centre for Quantum Information and Communication, École polytechnique de Bruxelles, CP 165, Université libre de Bruxelles, 1050 Brussels, Belgium.

Published:	2020-01-10, volume 4, page 219
Eprint:	arXiv:1805.02083v3
Doi:	https://doi.org/10.22331/q-2020-01-10-219
Citation:	Quantum 4, 219 (2020).

Find this paper interesting or want to discuss? Scite or leave a comment on SciRate.

Abstract

Kochen-Specker (KS) theorem reveals the inconsistency between quantum theory and any putative underlying model of it satisfying the constraint of KS-noncontextuality. A logical proof of the KS theorem is one that relies only on the compatibility relations amongst a set of projectors (a KS set) to witness this inconsistency. These compatibility relations can be represented by a hypergraph, referred to as a contextuality scenario. Here we consider contextuality scenarios that we term KS-uncolourable, e.g., those which appear in logical proofs of the KS theorem. We introduce a hypergraph framework to obtain noise-robust witnesses of contextuality from such scenarios.
Our approach builds on the results of R. Kunjwal and R. W. Spekkens, Phys. Rev. Lett. 115, 110403 (2015), by providing new insights into the relationship between the structure of a contextuality scenario and the associated noise-robust noncontextuality inequalities that witness contextuality. The present work also forms a necessary counterpart to the framework presented in R. Kunjwal, Quantum 3, 184 (2019), which only applies to KS-colourable contextuality scenarios, i.e., those which do not admit logical proofs of the KS theorem but do admit statistical proofs.
We rely on a single hypergraph invariant, defined in R. Kunjwal, Quantum 3, 184 (2019), that appears in our contextuality witnesses, namely, the weighted max-predictability. The present work can also be viewed as a study of this invariant. Significantly, unlike the case of R. Kunjwal, Quantum 3, 184 (2019), none of the graph invariants from the graph-theoretic framework for KS-contextuality due to Cabello, Severini, and Winter (the ``CSW framework", Phys. Rev. Lett. 112, 040401 (2014)) are relevant for our noise-robust noncontextuality inequalities.

Featured image: Mapping a complete bipartite graph to a KS-uncolourable contextuality scenario.

A video recording of a talk on this paper is available form http://pirsa.org/17070059/.

Popular summary

Drawing on previous work — R. Kunjwal and R.W. Spekkens, Phys. Rev. Lett. 115, 110403 (2015) — that outlined a conceptual scheme to go from a logical proof of the Kochen-Specker theorem to noise-robust witnesses of contextuality, this paper carries out the technical development of a hypergraph framework for systematically obtaining these witnesses. It can also be viewed as a study of a hypergraph invariant that is relevant for these noise-robust witnesses of contextuality. To the best of our knowledge, this invariant does not seem to have been previously studied in the literature on hypergraph theory. The hypergraph framework here complements the framework developed in R. Kunjwal, Quantum 3, 184 (2019). While the conceptual basis for the former is R. Kunjwal and R.W. Spekkens, Phys. Rev. Lett. 115, 110403 (2015), the conceptual basis for the latter is R. Kunjwal and R.W. Spekkens, Phys. Rev. A 97, 052110 (2018).

► BibTeX data

@article{Kunjwal2020hypergraphframework,
  doi = {10.22331/q-2020-01-10-219},
  url = {https://doi.org/10.22331/q-2020-01-10-219},
  title = {Hypergraph framework for irreducible noncontextuality inequalities from logical proofs of the {K}ochen-{S}pecker theorem},
  author = {Kunjwal, Ravi},
  journal = {{Quantum}},
  issn = {2521-327X},
  publisher = {{Verein zur F{\"{o}}rderung des Open Access Publizierens in den Quantenwissenschaften}},
  volume = {4},
  pages = {219},
  month = jan,
  year = {2020}
}

► References

[1] S. Kochen and E. P. Specker, ``The Problem of Hidden Variables in Quantum Mechanics", J. Math. Mech. 17, 59 (1967). Also available at JSTOR.
https://doi.org/10.1512/iumj.1968.17.17004

[2] D. A. Meyer, ``Finite Precision Measurement Nullifies the Kochen-Specker Theorem", Phys. Rev. Lett. 83, 3751 (1999).
https://doi.org/10.1103/PhysRevLett.83.3751

[3] A. Kent, ``Noncontextual Hidden Variables and Physical Measurements", Phys. Rev. Lett. 83, 3755 (1999).
https://doi.org/10.1103/PhysRevLett.83.3755

[4] R. Clifton and A. Kent, ``Simulating quantum mechanics by non-contextual hidden variables", Proc. R. Soc. Lond. A: Vol. 456, 2101-2114 (2000).
https://doi.org/10.1098/rspa.2000.0604

[5] J. Barrett and A. Kent, ``Non-contextuality, finite precision measurement and the Kochen-Specker theorem", Stud. Hist. Philos. Mod. Phys. 35, 151 (2004).
https://doi.org/10.1016/j.shpsb.2003.10.003

[6] R. Kunjwal and R. W. Spekkens, ``From the Kochen-Specker Theorem to Noncontextuality Inequalities without Assuming Determinism", Phys. Rev. Lett. 115, 110403 (2015).
https://doi.org/10.1103/PhysRevLett.115.110403

[7] M. D. Mazurek, M. F. Pusey, R. Kunjwal, K. J. Resch, R. W. Spekkens, ``An experimental test of noncontextuality without unphysical idealizations", Nat. Commun. 7, 11780 (2016).
https://doi.org/10.1038/ncomms11780

[8] M. F. Pusey, ``Robust preparation noncontextuality inequalities in the simplest scenario", Phys. Rev. A 98, 022112 (2018).
https://doi.org/10.1103/PhysRevA.98.022112

[9] A. Krishna, R. W. Spekkens, and E. Wolfe, ``Deriving robust noncontextuality inequalities from algebraic proofs of the Kochen-Specker theorem: the Peres-Mermin square'', New J. Phys 19, 123031 (2017).
https://doi.org/10.1088/1367-2630/aa9168

[10] R. Kunjwal and R. W. Spekkens, ``From statistical proofs of the Kochen-Specker theorem to noise-robust noncontextuality inequalities", Phys. Rev. A 97, 052110 (2018).
https://doi.org/10.1103/PhysRevA.97.052110

[11] D. Schmid, R. W. Spekkens, and E. Wolfe, ``All the noncontextuality inequalities for arbitrary prepare-and-measure experiments with respect to any fixed set of operational equivalences", Phys. Rev. A 97, 062103 (2018).
https://doi.org/10.1103/PhysRevA.97.062103

[12] R. Kunjwal, ``Contextuality beyond the Kochen-Specker theorem", arXiv:1612.07250 [quant-ph] (2016).
arXiv:1612.07250

[13] R. W. Spekkens, ``Contextuality for preparations, transformations, and unsharp measurements'', Phys. Rev. A 71, 052108 (2005).
https://doi.org/10.1103/PhysRevA.71.052108

[14] R. Kunjwal, ``Beyond the Cabello-Severini-Winter framework: Making sense of contextuality without sharpness of measurements", Quantum 3, 184 (2019).
https://doi.org/10.22331/q-2019-09-09-184

[15] R. W. Spekkens, ``The Status of Determinism in Proofs of the Impossibility of a Noncontextual Model of Quantum Theory", Found. Phys. 44, 1125-1155 (2014).
https://doi.org/10.1007/s10701-014-9833-x

[16] R. Kunjwal, ``Fine's theorem, noncontextuality, and correlations in Specker's scenario", Phys. Rev. A 91, 022108 (2015).
https://doi.org/10.1103/PhysRevA.91.022108

[17] A. Fine, ``Hidden Variables, Joint Probability, and the Bell Inequalities", Phys. Rev. Lett. 48, 291 (1982).
https://doi.org/10.1103/PhysRevLett.48.291

[18] R. W. Spekkens, ``Leibniz's principle of the identity of indiscernibles as a foundational principle for quantum theory", Information-Theoretic Interpretations of Quantum Mechanics (2016), University of Western Ontario, available at https://www.youtube.com/watch?v=HWOkjisIxc4.
https://www.youtube.com/watch?v=HWOkjisIxc4

[19] R. W. Spekkens, ``The ontological identity of empirical indiscernibles: Leibniz's methodological principle and its significance in the work of Einstein", arXiv:1909.04628 [physics.hist-ph] (2019).
arXiv:1909.04628

[20] A. Cabello, Adan, J. Estebaranz, and G. Garcia-Alcaine, ``Bell-Kochen-Specker theorem: A proof with 18 vectors,'' Phys. Lett. A 212, 183 (1996).
https://doi.org/10.1016/0375-9601(96)00134-X

[21] A. Peres, ``Two simple proofs of the Kochen-Specker theorem", J. Phys. A 24, L175 (1991).
https://doi.org/10.1088/0305-4470/24/4/003

[22] N. D. Mermin, ``Hidden variables and the two theorems of John Bell", Rev. Mod. Phys. 65, 803 (1993).
https://doi.org/10.1103/RevModPhys.65.803

[23] A. A. Klyachko, M. A. Can, S. Binicioğlu, and A. S. Shumovsky, ``Simple Test for Hidden Variables in Spin-1 Systems", Phys. Rev. Lett. 101, 020403 (2008).
https://doi.org/10.1103/PhysRevLett.101.020403

[24] A. Cabello, S. Severini, and A. Winter, ``Graph-Theoretic Approach to Quantum Correlations", Phys. Rev. Lett. 112, 040401 (2014).
https://doi.org/10.1103/PhysRevLett.112.040401

[25] A. Acín, T. Fritz, A. Leverrier, and A. B. Sainz, A Combinatorial Approach to Nonlocality and Contextuality, Comm. Math. Phys. 334(2), 533-628 (2015).
https://doi.org/10.1007/s00220-014-2260-1

[26] S. Abramsky and A. Brandenburger, ``The sheaf-theoretic structure of non-locality and contextuality", New J. Phys. 13, 113036 (2011).
https://doi.org/10.1088/1367-2630/13/11/113036

[27] S. Abramsky, R. S. Barbosa, K. Kishida, R. Lal, and S. Mansfield, ``Possibilities determine the combinatorial structure of probability polytopes", Journal of Mathematical Psychology, Volume 74, Pages 58-65 (2016).
https://doi.org/10.1016/j.jmp.2016.03.006

[28] S. Mansfield and R. S. Barbosa, ``Extendability in the sheaf-theoretic approach: Construction of Bell models from Kochen-Specker models", arXiv:1402.4827 [quant-ph] (2014).
arXiv:1402.4827

[29] R. Kunjwal, C. Heunen, and T. Fritz, ``Quantum realization of arbitrary joint measurability structures", Phys. Rev. A 89, 052126 (2014).
https://doi.org/10.1103/PhysRevA.89.052126

[30] T. Gonda, R. Kunjwal, D. Schmid, E. Wolfe, and A. B. Sainz, ``Almost Quantum Correlations are Inconsistent with Specker's Principle", Quantum 2, 87 (2018).
https://doi.org/10.22331/q-2018-08-27-87

[31] A. Cabello, ``Twin inequality for fully contextual quantum correlations", Phys. Rev. A 87, 010104(R) (2013).
https://doi.org/10.1103/PhysRevA.87.010104

[32] P. Lisoněk, P. Badziag, J. R. Portillo, and A. Cabello, ``Kochen-Specker set with seven contexts", Phys. Rev. A 89, 042101 (2014).
https://doi.org/10.1103/PhysRevA.89.042101

[33] M. Pavicic, J-P. Merlet, B. McKay, and N. D. Megill, ``Kochen-Specker vectors", J. Phys. A: Math. Gen. 38 1577 (2005).
https://doi.org/10.1088/0305-4470/38/7/013

[34] S. Mansfield, ``The Mathematical Structure of Non-locality and Contextuality", PhD thesis, University of Oxford (2013).
https://ora.ox.ac.uk/objects/uuid:394bb375-db3f-4a12-bdd8-cd1ab5809573

[35] G. Carù, ``Towards a complete cohomology invariant for non-locality and contextuality", arXiv:1807.04203 [quant-ph] (2018).
arXiv:1807.04203

[36] A. Krishna, ``Experimentally Testable Noncontextuality Inequalities Via Fourier-Motzkin Elimination", M.Sc. Thesis, University of Waterloo (2015).
http://hdl.handle.net/10012/9752

[37] D. Schmid and R. W. Spekkens, ``Contextual Advantage for State Discrimination", Phys. Rev. X 8, 011015 (2018).
https://doi.org/10.1103/PhysRevX.8.011015

Cited by

[1] Victoria J Wright and Ravi Kunjwal, "Contextuality in composite systems: the role of entanglement in the Kochen-Specker theorem", Quantum 7, 900 (2023).

[2] John H. Selby, David Schmid, Elie Wolfe, Ana Belén Sainz, Ravi Kunjwal, and Robert W. Spekkens, "Contextuality without Incompatibility", Physical Review Letters 130 23, 230201 (2023).

[3] Roberto D. Baldijão, Rafael Wagner, Cristhiano Duarte, Bárbara Amaral, and Marcelo Terra Cunha, "Emergence of Noncontextuality under Quantum Darwinism", PRX Quantum 2 3, 030351 (2021).

[4] Nikola Andrejic and Ravi Kunjwal, "Joint measurability structures realizable with qubit measurements: Incompatibility via marginal surgery", Physical Review Research 2 4, 043147 (2020).

[5] Shiv Akshar Yadavalli and Ravi Kunjwal, "Contextuality in entanglement-assisted one-shot classical communication", Quantum 6, 839 (2022).

[6] David Schmid, John H. Selby, Elie Wolfe, Ravi Kunjwal, and Robert W. Spekkens, "Characterization of Noncontextuality in the Framework of Generalized Probabilistic Theories", PRX Quantum 2 1, 010331 (2021).

[7] Costantino Budroni, Adán Cabello, Otfried Gühne, Matthias Kleinmann, and Jan-Åke Larsson, "Kochen-Specker contextuality", Reviews of Modern Physics 94 4, 045007 (2022).

[8] Rafael Wagner, Roberto D Baldijão, Alisson Tezzin, and Bárbara Amaral, "Using a resource theoretic perspective to witness and engineer quantum generalized contextuality for prepare-and-measure scenarios", Journal of Physics A: Mathematical and Theoretical 56 50, 505303 (2023).

[9] Andris Ambainis, Manik Banik, Anubhav Chaturvedi, Dmitry Kravchenko, and Ashutosh Rai, "Parity oblivious d-level random access codes and class of noncontextuality inequalities", Quantum Information Processing 18 4, 111 (2019).

[10] Mladen Pavičić and Norman D. Megill, "Vector Generation of Quantum Contextual Sets in Even Dimensional Hilbert Spaces", Entropy 20 12, 928 (2018).

[11] Mladen Pavičić, "Hypergraph Contextuality", Entropy 21 11, 1107 (2019).

[12] Ravi Kunjwal, "Beyond the Cabello-Severini-Winter framework: Making sense of contextuality without sharpness of measurements", Quantum 3, 184 (2019).

[13] Ravi Kunjwal, "Beyond the Cabello-Severini-Winter framework: Making sense of contextuality without sharpness of measurements", arXiv:1709.01098, (2017).

The above citations are from Crossref's cited-by service (last updated successfully 2024-07-26 20:32:32) and SAO/NASA ADS (last updated successfully 2024-07-26 20:32:32). The list may be incomplete as not all publishers provide suitable and complete citation data.

This Paper is published in Quantum under the Creative Commons Attribution 4.0 International (CC BY 4.0) license. Copyright remains with the original copyright holders such as the authors or their institutions.