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. doi:10.1103/PhysRevLett.119.120505. https://resolver.caltech.edu/CaltechAUTHORS:20170922-074333096
![]() |
PDF
- Published Version
See Usage Policy. 213kB |
![]() |
PDF
- Submitted Version
See Usage Policy. 1MB |
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: |
| ||||||||||||||
ORCID: |
| ||||||||||||||
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 | ||||||||||||||
Funders: |
| ||||||||||||||
Issue or Number: | 12 | ||||||||||||||
DOI: | 10.1103/PhysRevLett.119.120505 | ||||||||||||||
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: | 15 Nov 2021 19:45 |
Repository Staff Only: item control page