Seminar: Juan Bermejo Vega

Thursday, November 10, 2016 11:00 am - 11:00 am EST (GMT -05:00)

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:

https://arxiv.org/abs/1511.08506

https://arxiv.org/abs/1610.08529

https://arxiv.org/abs/1610.07093