You're viewing papers too quickly. Please wait a moment.<br>This helps keep the archive available for everyone.

Quick Navigation

Topics

Quantum Foundations

Contextuality as a resource for models of quantum computation on qubits

arXiv
Authors: Juan Bermejo-Vega, Nicolas Delfosse, Dan E. Browne, Cihan Okay, Robert Raussendorf

Year

2016

Paper ID

42721

Status

Preprint

Abstract Read

~2 min

Abstract Words

101

Citations

N/A

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.

Why This Paper Matters

  • This paper contributes to the Quantum Foundations research area in the Quantum Articles archive.
  • It adds a 2016 reference point for readers tracking recent quantum research.
  • A central question in quantum computation is to identify the resources that are responsible for quantum speed-up.

Paper Tools

Become a member to use research tools

Sign in to open papers, visit source links, share, cite, compare, copy DOI links, request category corrections, and build your reading list.

Show Paper arXiv Publisher Share Cite This Paper Copy URL Compare Copy DOI Add to Reading List Category Correction Request

References & Citation Signals

Local Citation Graph (Related-Paper Links)

Current Paper #42721 #69985 From Meta Idea to Advanced Math... #69984 Efficient and SPAM-Robust Ansat... #69955 Efficient Verification of Entan... #69953 Bell inequalities tailored to o...

External citation index: OpenAlex citation signal

Community Reactions

Quick sentiment from readers on this paper.

Score: 0
Likes: 0 Dislikes: 0

Sign in to react to this paper.

Discussion & Reviews (Moderated)

Average Rating: 0.0 / 5 (0 ratings)

No written reviews yet.