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.

Realization of the Contextuality-Nonlocality Tradeoff with a Qubit-Qutrit Photon Pair.

Experimental Test of Quantum Nonlocality from Contextuality

Experimental Observation of Quantum Contextuality Beyond Bell Nonlocality

Simultaneous Observation of Quantum Contextuality and Quantum Nonlocality

Experimental Test of Compatibility-Loophole-Free Contextuality with Spatially Separated Entangled Qutrits.

Experimental Demonstration of Quantum Contextuality with Nonentangled Photons

Nonlocality from Local Contextuality.

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

State-independent Experimental Test of Quantum Contextuality in an Indivisible System

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

The Effect of Decoherence on the Contextual and Nonlocal Properties of a Biphoton

Exploring the boundary of quantum correlations with a time-domain optical processor

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

Stronger Hardy-like Proof of Quantum Contextuality

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

Stronger Quantum Contextuality

Observation of quantum nonlocality in Greenberger-Horne-Zeilinger entanglement on a silicon chip

Verification of Bell Nonlocality by Violating Quantum Monogamy Relations

Experimental Demonstration of Genuine Tripartite Nonlocality under Strict Locality Conditions

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