Details
| Original language | English |
|---|---|
| Article number | 120505 |
| Journal | Physical review letters |
| Volume | 119 |
| Issue number | 12 |
| Publication status | Published - 21 Sept 2017 |
| Externally published | Yes |
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.
ASJC Scopus subject areas
- Physics and Astronomy(all)
- General Physics and Astronomy
Cite this
- Standard
- Harvard
- Apa
- Vancouver
- BibTeX
- RIS
In: Physical review letters, Vol. 119, No. 12, 120505, 21.09.2017.
Research output: Contribution to journal › Article › Research › peer review
}
TY - JOUR
T1 - Contextuality as a Resource for Models of Quantum Computation with Qubits
AU - Bermejo-Vega, Juan
AU - Delfosse, Nicolas
AU - Browne, Dan E.
AU - Okay, Cihan
AU - Raussendorf, Robert
N1 - Funding Information: 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.
PY - 2017/9/21
Y1 - 2017/9/21
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=85030167977&partnerID=8YFLogxK
U2 - 10.1103/PhysRevLett.119.120505
DO - 10.1103/PhysRevLett.119.120505
M3 - Article
C2 - 29341645
AN - SCOPUS:85030167977
VL - 119
JO - Physical review letters
JF - Physical review letters
SN - 0031-9007
IS - 12
M1 - 120505
ER -