CaltechAUTHORS
  A Caltech Library Service

Contextuality as a Resource for Models of Quantum Computation with Qubits

Bermejo-Vega, Juan and Delfosse, Nicolas and Browne, Dan E. and Okay, Cihan and Raussendorf, Robert (2017) Contextuality as a Resource for Models of Quantum Computation with Qubits. Physical Review Letters, 119 (12). Art. No. 120505. ISSN 0031-9007. https://resolver.caltech.edu/CaltechAUTHORS:20170922-074333096

[img] PDF - Published Version
See Usage Policy.

208Kb
[img] PDF - Submitted Version
See Usage Policy.

1799Kb

Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechAUTHORS:20170922-074333096

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 wave functions. 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.


Item Type:Article
Related URLs:
URLURL TypeDescription
https://doi.org/10.1103/PhysRevLett.119.120505DOIArticle
https://journals.aps.org/prl/abstract/10.1103/PhysRevLett.119.120505#fulltextPublisherArticle
https://arxiv.org/abs/1610.08529arXivDiscussion Paper
Alternate Title:Contextuality as a resource for qubit quantum computation
Additional Information:© 2017 American Physical Society. Received 16 November 2016; published 21 September 2017. We thank David T. Stephen and the anonymous reviewers for comments on the manuscript. J. B. V. acknowledges financial support by Horizon 2020 (640800–AQuS–H2020-FETPROACT-2014) and SIQS. N. D. is funded by Institute for Quantum Information and Matter (IQIM), the National Science Foundation Physics Frontiers Center (PHY-1125565) and the Gordon and Betty Moore Foundation (GBMF-2644). C. O. is supported by Natural Sciences and Engineering Research Council of Canada (NSERC). R. R. is funded by NSERC, Cifar. R. R. is scholar of the Cifar Quantum Information Science program.
Group:Institute for Quantum Information and Matter, IQIM
Funders:
Funding AgencyGrant Number
European Research Council (ERC)640800–AQuS–H2020-FETPROACT-2014
Institute of Quantum Information and Matter (IQIM)UNSPECIFIED
NSFPHY-1125565
Gordon and Betty Moore FoundationGBMF-2644
Natural Sciences and Engineering Research Council of Canada (NSERC)UNSPECIFIED
Canadian Institute for Advanced Research (CIFAR)UNSPECIFIED
Issue or Number:12
Record Number:CaltechAUTHORS:20170922-074333096
Persistent URL:https://resolver.caltech.edu/CaltechAUTHORS:20170922-074333096
Official Citation:Contextuality as a Resource for Models of Quantum Computation with Qubits. Bermejo-Vega, Juan and Delfosse, Nicolas and Browne, Dan E. and Okay, Cihan and Raussendorf, Robert Phys. Rev. Lett. 119, issue 12, Art. 120505 https://link.aps.org/doi/10.1103/PhysRevLett.119.120505
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:81726
Collection:CaltechAUTHORS
Deposited By: Ruth Sustaita
Deposited On:22 Sep 2017 16:10
Last Modified:03 Oct 2019 18:46

Repository Staff Only: item control page