Abstract:Contextuality—the obstruction to describing quantum mechanics in a classical statistical way—has been proposed as a resource that powers quantum computing. The measurement-based model provides a concrete manifestation of contextuality as a computational resource, as follows. If local measurements on a multi-qubit state can be used to evaluate nonlinear boolean functions with only linear control processing, then this computation constitutes a proof of strong contextuality—the possible local measurement outcomes cannot all be pre-assigned. However, this connection is restricted to the special case when the local measured systems are qubits, which have unusual properties from the perspective of contextuality. A single qubit cannot allow for a proof of contextuality, unlike higher-dimensional systems, and multiple qubits can allow for state-independent contextuality with only Pauli observables, again unlike higher-dimensional generalisations. Here we identify precisely that strong non-locality is necessary in a qudit measurement-based computation (MBC) that evaluates high-degree polynomial functions with only linear control. We introduce the concept of local universality, which places a bound on the space of output functions accessible under the constraint of single-qudit measurements. Thus, the partition of a physical system into subsystems plays a crucial role for the increase in computational power. A prominent feature of our setting is that the enabling resources for qubit and qudit MBC are of the same underlying nature, avoiding the pathologies associated with qubit contextuality.

Contextuality of a Two-Qubit State in 4-Cycle Measurement Scenarios

Contextual Robustness: an Operational Measure of Contextuality

Contextuality as a resource for measurement-based quantum computation beyond qubits

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

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

Characterizing high-dimensional quantum contextuality

Twenty years of quantum contextuality at USTC

Bounding and Simulating Contextual Correlations in Quantum Theory

Necessary and sufficient conditions for state-independent measurement contextual scenarios

Optimal Measurements To Access Classical Correlations Of Two-Qubit States

Experimental Observation of Quantum Contextuality Beyond Bell Nonlocality

Experimental Test of State-Independent Quantum Contextuality of an Indivisible Quantum System

Demonstrating quantum contextuality of indistinguishable particles by a single family of noncontextuality inequalities

Statistical signatures of quantum contextuality

The CHSH Test is Sufficient to Observe the KCBS-Type Quantum Contextuality

Insights into Quantum Contextuality and Bell Nonclassicality: A Study on Random Pure Two-Qubit Systems

State independent contextuality advances one-way communication

Quantitative relations between different measurement contexts

Necessary and sufficient condition for contextuality from incompatibility

Experimental observation of quantum state-independent contextuality under no-signaling conditions