Seminar: Juan Bermejo Vega

Thursday, November 10, 2016 11:00 am - 11:00 am EST

Contextuality as a resource for quantum computation

Juan Bermejo Vega

A central question in quantum computation is to identify the resources that are responsible for quantum speed-up. Quantum contextuality has been recently shown to be a resource for quantum computation with magic states for odd-prime dimensional qudits and two-dimensional systems with real wavefunctions. The phenomenon of state-independent contextuality poses a priori an obstruction to characterizing the case of regular qubits, the fundamental building block of quantum computation. Here, we establish contextuality of magic states as a necessary resource for a large class of quantum computation schemes on qubits. We illustrate our result with a concrete scheme related to measurement-based quantum computation. Last, we adapt our new techniques to devise an (improved) proof that contextuality is a necessary resource in all odd qudit dimensions.

Based on: