Contextual Robustness: an Operational Measure of Contextuality

The operational characterization of contextuality is the cornerstone in the development of resource theory of contextuality. Here, we introduce contextual robustness as an operational measure of contextuality on empirical models. We first show that it satisfies all the properties a proper contextual measure should satisfy. Besides, we derive the linear programing of contextual robustness and prove that contextual robustness exactly characterizes the maximal violation of certain types of Bell inequalities. Moreover, we show that contextual robustness quantifies the accessible advantage of empiric models in measurement-based quantum computation, and provide a tighter upper bound on accessible advantage in certain cases.