Abstract:Bell non-locality is a fundamental feature of quantum mechanics whereby measurements performed on "spatially separated" quantum systems can exhibit correlations that cannot be understood as revealing predetermined values. This is a special case of the more general phenomenon of "quantum contextuality", which says that such correlations can occur even when the measurements are not necessarily on separate quantum systems, but are merely "compatible" (i.e. commuting). Crucially, while any non-local game yields an experiment that demonstrates quantum advantage by leveraging the "spatial separation" of two or more devices (and in fact several such demonstrations have been conducted successfully in recent years), the same is not true for quantum contextuality: finding the contextuality analogue of such an experiment is arguably one of the central open questions in the foundations of quantum mechanics. In this work, we show that an arbitrary contextuality game can be compiled into an operational "test of contextuality" involving a single quantum device, by only making the assumption that the device is computationally bounded. Our work is inspired by the recent work of Kalai et al. (STOC '23) that converts any non-local game into a classical test of quantum advantage with a single device. The central idea in their work is to use cryptography to enforce spatial separation within subsystems of a single quantum device. Our work can be seen as using cryptography to enforce "temporal separation", i.e. to restrict communication between sequential measurements. Beyond contextuality, we employ our ideas to design a "proof of quantumness" that, to the best of our knowledge, is arguably even simpler than the ones proposed in the literature so far.

Delayed Choice Contextuality: A way to rule out Contextual Hidden Variables

Contextuality Can be Verified with Noncontextual Experiments

How contextuality and antidistinguishability are related

Experimental Test of Contextuality Based on State Discrimination with a Single Qubit

Testing Quantum Contextuality With Macroscopic Superconducting Circuits

Compatibility of Causal Hidden-Variable Theories with a Delayed-Choice Experiment

Contextuality-by-Default description of Bell tests: Contextuality as the rule not as an exception

On Contextuality in Behavioral Data

A computational test of quantum contextuality, and even simpler proofs of quantumness

Contextuality or nonlocality; what would John Bell choose today?

Experimental Test of High-Dimensional Quantum Contextuality Based on Contextuality Concentration

Realization Of An Entanglement-Assisted Quantum Delayed-Choice Experiment

Quantum interference effects determine contextual realities

Corrected Bell and Noncontextuality Inequalities for Realistic Experiments

Experimental entanglement-assisted quantum delayed-choice experiment

Snow Queen is Evil and Beautiful: Experimental Evidence for Probabilistic Contextuality in Human Choices

A contextuality witness inspired by optimal state discrimination

Exploration of Contextuality in a Psychophysical Double-Detection Experiment

An experimental test of the non-classicality of quantum mechanics using an unmovable and indivisible system

Theory-independent monitoring of the decoherence of a superconducting qubit with generalized contextuality