arXiv:2610.00595
Quantum key distribution using generalized contextuality against post-quantum eavesdroppers
Daniel Centeno, Roberto D. Baldijão, Maria Ciudad Alañón, Yujie Zhang, Pedro Lauand, Elie Wolfe
Abstract
Bell nonlocality allows secret key to be certified without trusting the internal operation of the devices, and even against eavesdroppers constrained only by the no-signaling principle. We ask whether generalized contextuality, a notion of nonclassicality available in prepare-and-measure experiments on a single system, can play an analogous role. In our approach, Alice and Bob first establish operational equivalences among their local preparation and measurement procedures, which are then treated as theory-independent constraints that any physical intervention on the communication channel, including that of an adversary, must respect. Eve is otherwise unrestricted, that is, her intervention on the transmitted system is not assumed to be described by quantum theory. Within this adversarial model, we show that Eve's optimal guessing probability against individual attacks is the solution of a finite linear program, and hence that a worst-case asymptotic key rate follows from the observed statistics and the operational equivalences alone. We prove that contextuality is necessary for a positive key rate. However, we also show that it is not sufficient. Concretely, the (3,2)-parity-oblivious random access code, known to yield secret key against a quantum eavesdropper, yields none certifiable key rate against a post-quantum one. Conversely, operational equivalences with no analogue among no-signaling constraints can strictly increase the asymptotic key rate. We illustrate this with the prepare-and-measure version of the standard CHSH protocol with an aligned key-generating setting.
AI Summary
Can generalized contextuality certify prepare-and-measure QKD against an eavesdropper not restricted to quantum theory? The paper studies this under the assumption that operational equivalences among trusted local preparations and measurements hold for every physically allowed intervention, including Eve’s. This requires tomographically complete characterization of all carrier degrees of freedom accessible to Eve, with equivalences holding conditioned on any Eve-correlated variables. For individual attacks with delayed readout after Bob announces his setting, Eve’s optimal guessing probability is characterized by a finite linear program over extensions of the observed statistics satisfying operational-equivalence and causal constraints. An explicit generalized probabilistic theory realizes the optimum. For binary keys, the resulting asymptotic rate bound is $r\geq2(1-P_{\mathrm{guess}})-H(K|B,Y)$. A noncontextual ontological model supplies an admissible attack with conditional independence between Alice and Bob given Eve’s information, proving that contextuality is necessary for secret-key generation. For an ideal aligned-key prepare-and-measure CHSH protocol, an additional preparation equivalence beyond those corresponding to no-signaling improves the certified rate from $0.4142$ to $0.5857$ bits per key-generating round. Conversely, the $(3,2)$ parity-oblivious random access code gives no positive rate under the proposed bound, despite a reported quantum-adversary rate of approximately $0.255$; this calculation does not establish zero secret-key capacity. The analysis assumes exact operational equivalences and covers only individual attacks. Finite statistics, approximate equivalences, drift, loss, and composable security against general multi-round post-quantum attacks remain untreated; privacy amplification in the latter setting requires additional analysis.
Error found: The paper infers that contextuality is insufficient for secret-key generation from a nonpositive PORAC key-rate lower bound, although this establishes only failure of that certification bound, not zero secret-key capacity.
Written by gpt-6.1-sol from the paper's full text. Automated: it can be wrong.
- Comments
- 9+7 pages, 5 figures. Comments are welcome!