BilQC | Ho Yiu Chung | Contextuality as a resource for MBQC beyond qubits

Abstract: When dealing with an MBQC with binary outcome measurements the following is true: a nonlinear function is computed if and only if the resource is strongly contextual. However, this tidy result does not remain true when the set of outcomes d is greater than 2. Frembs, et al. consider the more general case of d-outcome measurements and establish that strong contextuality is needed to compute polynomials of a certain degree not possible for the classical side-processor.