Contextuality supplies the magic for quantum computation release_o3w7ags3vra6rnlbrqkz3d7swq

by Mark Howard, Joel J. Wallman, Victor Veitch, Joseph Emerson

Released as a article .

2014  

Abstract

Quantum computers promise dramatic advantages over their classical counterparts, but the answer to the most basic question "What is the source of the power in quantum computing?" has remained elusive. Here we prove a remarkable equivalence between the onset of contextuality and the possibility of universal quantum computation via magic state distillation. This is a conceptually satisfying link because contextuality provides one of the fundamental characterizations of uniquely quantum phenomena and, moreover, magic state distillation is the leading model for experimentally realizing fault-tolerant quantum computation. Furthermore, this connection suggests a unifying paradigm for the resources of quantum information: the nonlocality of quantum theory is a particular kind of contextuality and nonlocality is already known to be a critical resource for achieving advantages with quantum communication. In addition to clarifying these fundamental issues, this work advances the resource framework for quantum computation, which has a number of practical applications, such as characterizing the efficiency and trade-offs between distinct theoretical and experimental schemes for achieving robust quantum computation and bounding the overhead cost for the classical simulation of quantum algorithms.
In text/plain format

Archived Files and Locations

application/pdf  1.4 MB
file_cuq3fncsgnha5lyr6i272rxpfm
arxiv.org (repository)
web.archive.org (webarchive)
Read Archived PDF
Preserved and Accessible
Type  article
Stage   accepted
Date   2014-10-15
Version   v2
Language   en ?
arXiv  1401.4174v2
Work Entity
access all versions, variants, and formats of this works (eg, pre-prints)
Catalog Record
Revision: b779fedf-8b34-4d7c-a72f-87934c3808bf
API URL: JSON