Affordable Access

Contextuality as a resource for qubit quantum computation

Authors
  • Raussendorf, Robert
  • Browne, Dan E.
  • Delfosse, Nicolas
  • Okay, Cihan
  • Bermejo-Vega, Juan
Type
Preprint
Publication Date
Nov 26, 2015
Submission Date
Nov 26, 2015
Identifiers
arXiv ID: 1511.08506
Source
arXiv
License
Yellow
External links

Abstract

We describe a scheme of quantum computation with magic states on qubits for which contextuality is a necessary resource possessed by the magic states. More generally, we establish contextuality as a necessary resource for all schemes of quantum computation with magic states on qubits that satisfy three simple postulates. Furthermore, we identify stringent consistency conditions on such computational schemes, revealing the general structure by which negativity of Wigner functions, hardness of classical simulation of the computation, and contextuality are connected.

Report this publication

Statistics

Seen <100 times