Contextuality as a resource for models of quantum computation on qubits
Abstract
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.
Cite
@article{arxiv.1610.08529,
title = {Contextuality as a resource for models of quantum computation on qubits},
author = {Juan Bermejo-Vega and Nicolas Delfosse and Dan E. Browne and Cihan Okay and Robert Raussendorf},
journal= {arXiv preprint arXiv:1610.08529},
year = {2017}
}
Comments
Published version. We have revised the title, introduction and discussion, as well as slightly simplified the setting in this version