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.

Finding resource states of measurement-based quantum computing is harder than quantum computing

Determinism and Computational Power of Real Measurement-Based Quantum Computation

Quantum State Reduction for Universal Measurement Based Computation.

Towards minimal resources of measurement-based quantum computation

Measurement Induced Magic Resources

The Hadamard gate cannot be replaced by a resource state in universal quantum computation

Scheme for measurement-based quantum computation on projected entangled-pair states

Measurement-based quantum computation from Clifford quantum cellular automata

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

Deterministic Ansätze for the Measurement-based Variational Quantum Eigensolver

Nonunitary gates using measurements only

Universal measurement-based quantum computation in a one-dimensional architecture enabled by dual-unitary circuits

Quantum advantage in temporally flat measurement-based quantum computation

Hierarchy of universal entanglement in 2D measurement-based quantum computation

Measurement-based quantum computation in finite one-dimensional systems: string order implies computational power

Fermionic Measurement-based Quantum Computation

On the Hardness of Measuring Magic

No state-independent contextuality can be extracted from contextual measurement-based quantum computation with qudits of odd prime dimension

Limitations of Classically-Simulable Measurements for Quantum State Discrimination

Experimental measurement-based quantum computing beyond the cluster-state model