Exclusion reshapes the operational manifestation of preparation contextuality

Pritam Roy, Thansingh Jankawat, Ranendu Adhikary, A. S. Majumdar · 2026

Read Exclusion reshapes the operational manifestation of preparation contextuality by Pritam Roy, Thansingh Jankawat, Ranendu Adhikary, A. S. Majumdar (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-08745.txt.

Introduction

Pritam Roy and three coauthors swap a task to expose a quantum edge in a deep test. The test asks if hidden states can explain prep in quantum tasks. With parity hid, the old task of fetch back showed no quantum edge. The flat result was a puzzle. Their new task asks for shut out, not fetch back.

For the first small case, the best quantum score breaks the plain bound. At larger prime symbol sizes, the gap grows in a clean way. The best score also pins down size in a sharp way. Checks on noise show labs today can run it. The shut out task gives quantum work a sharper probe.

Catalog record

CREATORPritam Roy, Thansingh Jankawat, Ranendu Adhikary, A. S. Majumdar
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE57 KB
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2605.08745

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Exclusion reshapes the operational manifestation of preparation contextuality Pritam Roy, Thansingh Jankawat, Ranendu Adhikary, A. S. Majumdar Abstract Replacing the task of retrieval with exclusion changes how preparation contextuality manifests operationally under parity-oblivious constraints, with exclusion showing a quantum advantage where retrieval does not. We introduce the parity-oblivious random exclusion code (POREC) and show that for prime symbol size m m , classical and preparation-noncontextual encodings provide a tight noncontextual bound. For the first nontrivial case (two digits, three symbols) our derived exact qubit optimum violates this bound, in contrast to parity-oblivious retrieval which displays no quantum advantage. This characteristic difference is absent without parity constraints. For general prime m m , qubit strategies achieve a quantum-to-noncontextual gap that grows linearly relative to the random exclusion code (REC) gap, exceeding both parity-oblivious retrieval and standard REC. The exact qubit bound yields a sharp semi-device-independent certification of dimension d ≥ 3 d\geq 3 . Our analysis of noise robustness demonstrates POREC to be amenable for experimental implementation on existing prepare-and-measure platforms, establishing parity-oblivious exclusion as a distinct operational probe of preparation contextuality, as well as a practical information processing protocol with wide applications. Introduction. – Prepare-and-measure (PM) communication tasks Holevo 1973 ; Nielsen and Chuang 2010 ; Watrous 2018 provide an operational framework to probe and certify fundamental nonclassical features of quantum systems, such as contextuality BELL 1966 ; Kochen and Specker 1967 ; Spekkens 2005 ; Pusey 2018 ; Schmid et al. 2018 ; Hazra et al. 2026 , violation of macrorealism Leggett and Garg 1985 ; Emary et al. 2013 and measurement incompatibility Saha et al. 2023 . Moreover, the PM scenario enables quantum information processing applications without employing the expensive and operationally fragile resource of quantum entanglement, such as random access codes Ambainis et al. 2009 ; Tavakoli et al. 2015 ; Bera et al. 2022 , semi-device-independent self-testing Farkas and Kaniewski 2019 ; Tavakoli et al. 2020 , randomness generation Li et al. 2011 ; Li et al. 2012 ; Nath et al. 2024 , quantum key distribution Pawłowski and Brunner 2011 , communication complexity Saha and Chaturvedi 2019 ; Saha et al. 2019 ; Gupta et al. 2023 , and dimension witnessing Brunner et al. 2013 ; Bowles et al. 2014 ; de Vicente 2019 ; Tavakoli et al. 2021 . Within the PM framework, parity-oblivious communication tasks Spekkens et al. 2009 ; Ambainis et al. 2019 ; Hameedi et al. 2017 ; Ghorai and Pan 2018 ; Roy and Pan 2024 ; Singh et al. 2025 ; Patra et al. 2025 play a central role, constraining the sender to encode information about the input while revealing no multi-digit parities. Violations of their optimal classical bound certify preparation contextuality Spekkens 2005 ; Pusey 2018 ; Schmid et al. 2018 ; Hazra et al. 2026 , a form of generalized noncontextuality rooted in the Leibniz’s Principle of the Identity of Indiscernibles Leibniz 1991 ; Spekkens 2019 , which requires that operationally indistinguishable preparations be represented identically at the ontological level. Such violations provide a direct operational signature of nonclassicality. Most existing works herein focus on retrieval tasks, where the receiver identifies one of the encoded symbols, and is therefore, strongly constrained by parity-obliviousness. A distinct operational paradigm is provided by exclusion tasks, where the receiver outputs a value different from the queried symbol. Unlike retrieval, exclusion is less restrictive, can exhibit quantum advantages in success probability Emeriau et al. 2022 ; Bae et al. 2026 , and connects directly to contextuality. Conclusive exclusion scenarios inspired by the Pusey-Barrett-Rudolph construction Pusey et al. 2012 typically assuming preparation independence, violate generalized noncontextuality inequalities Yīng et al. 2025 . Since exclusion reduces to retrieval for binary symbols, the minimal nontrivial setting is the two-digit, m\geq 3 regime, relevant for high-rate randomness generation Herrero-Collantes and Garcia-Escartin 2017 ; Brown et al. 2021 and multi-outcome quantum key distribution Ding et al. 2017 ; Tan et al. 2021 ; Brown et al. 2021 . Random Exclusion Codes (REC) Bae et al. 2026 , as a counterpart of Random Access Codes (RAC), differ qualitatively from the latter, though both exhibit the same quantum-classical gap in success probability in the unconstrained setting Bae et al. 2026 . REC can display a communication dimension advantage under perfect and uniform exclusion, absent in RAC Saha et al. 2023 , indicating a distinct operational structure. This raises the question of whether such equivalence of quantum-classical gaps persists under parity-oblivious constraints, which forbid any leakage of multi-digit parity information. While such constraints severely limit retrieval, exclusion only requires ruling out the correct value and may still exploit residual information. It is therefore natural to ask: does replacing retrieval with exclusion alter characteristically how preparation contextuality manifests under parity-oblivious constraints? In this Letter, we answer this question in the affirmative by introducing the parity-oblivious random exclusion code (POREC), combining the symmetry constraints of parity-oblivious tasks Spekkens et al. 2009 ; Chailloux et al. 2016 ; Hameedi et al. 2017 ; Ambainis et al. 2019 with the exclusion objective of random exclusion coding Bae et al. 2026 . We perform an exact analytic treatment focusing on prime m , where \mathbb{Z}_{m} forms a field and ensures uniform parity classes. We derive a tight classical (equivalently, preparation-noncontextual) bound under full parity-obliviousness for n -digit inputs over a prime symbol m\geq 3 , showing that all admissible encodings reduce to a single-digit form. In the first nontrivial two-digit, three-symbol case, the exact qubit optimum violates this bound, witnessing preparation contextuality, while retrieval under identical constraints and dimension shows no violation Hameedi et al. 2017 . Structurally, the same additive encoding requires alignment with one component for retrieval, which cannot be maintained across inputs, while exclusion succeeds via anti-aligned qubit measurements that only need to rule out outcomes. Although REC and RAC share the same quantum-classical gap in the unconstrained setting Bae et al. 2026 , parity-obliviousness breaks this equivalence: classical encodings reduce to a single-digit form, while quantum encodings retain an additive structure. At the qubit level, retrieval is incompatible with this structure and yields no quantum advantage, whereas exclusion remains compatible and yields a strictly positive advantage unique to POREC. For general prime m , the optimal qubit performance with two-outcome projective measurements gives a quantum-to-noncontextual gap that scales linearly relative to the REC gap and exceeds that of both parity-oblivious retrieval and standard REC/RAC. Numerics further reveal an ordered dimensional hierarchy, and the exact qubit bound provides a sharp semi-device-independent witness certifying d\geq 3 with considerable noise robustness. For m=3 , the best see-saw value at d=6 matches the Navascués–Pironio–Acín (NPA) upper bound Navascués et al. 2008 within numerical precision. Parity-Oblivious Random Exclusion Code.– Parity-oblivious prepare-and-measure tasks for binary symbols provide a natural framework to probe preparation contextuality and quantum advantages Spekkens et al. 2009 ; Chailloux et al. 2016 ; Ghorai and Pan 2018 ; Singh et al. 2025 ; Roy and Pan 2024 . In the retrieval setting, multi-symbol m -PORAC was introduced by Ambainis et al. Ambainis et al. 2019 for a single parity class and later extended to multi-mask constraints by Hameedi et al. ( Hameedi et al. 2017 , Supplementary Sec. I) . We restrict to

Read the complete text