Understanding Contextuality as a Quantum Computational Resource without Wigner Functions (Dr. J. Bermejo-Vega)

  • Attention! Today!
  • Date: Nov 18, 2016
  • Time: 16:30 - 17:30
  • Speaker: Dr. Juan Bermejo-Vega
  • Freie Universität Berlin, formerly ExQM/Q
  • Room: Herbert Walther Lecture Hall
  • Host: MPQ, Theory Division
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. Our proof exploits novel simple arguments and, for the first time, does not rely on Wigner functions. Our new methods can be extended to a family of magic-state protocols on qudits of any local dimension and lead to a new most-general proof in the odd dimensional case.

Based on: https://arxiv.org/abs/1610.08529

Go to Editor View