Details
Original language | English |
---|---|
Article number | 022322 |
Journal | Physical Review A - Atomic, Molecular, and Optical Physics |
Volume | 88 |
Issue number | 2 |
Publication status | Published - 19 Aug 2013 |
Externally published | Yes |
Abstract
We show, under natural assumptions for qubit systems, that measurement-based quantum computations (MBQCs) which compute a nonlinear Boolean function with a high probability are contextual. The class of contextual MBQCs includes an example which is of practical interest and has a superpolynomial speedup over the best-known classical algorithm, namely, the quantum algorithm that solves the "discrete log" problem.
ASJC Scopus subject areas
- Physics and Astronomy(all)
- Atomic and Molecular Physics, and Optics
Cite this
- Standard
- Harvard
- Apa
- Vancouver
- BibTeX
- RIS
In: Physical Review A - Atomic, Molecular, and Optical Physics, Vol. 88, No. 2, 022322, 19.08.2013.
Research output: Contribution to journal › Article › Research › peer review
}
TY - JOUR
T1 - Contextuality in measurement-based quantum computation
AU - Raussendorf, Robert
PY - 2013/8/19
Y1 - 2013/8/19
N2 - We show, under natural assumptions for qubit systems, that measurement-based quantum computations (MBQCs) which compute a nonlinear Boolean function with a high probability are contextual. The class of contextual MBQCs includes an example which is of practical interest and has a superpolynomial speedup over the best-known classical algorithm, namely, the quantum algorithm that solves the "discrete log" problem.
AB - We show, under natural assumptions for qubit systems, that measurement-based quantum computations (MBQCs) which compute a nonlinear Boolean function with a high probability are contextual. The class of contextual MBQCs includes an example which is of practical interest and has a superpolynomial speedup over the best-known classical algorithm, namely, the quantum algorithm that solves the "discrete log" problem.
UR - http://www.scopus.com/inward/record.url?scp=84884860137&partnerID=8YFLogxK
U2 - 10.48550/arXiv.0907.5449
DO - 10.48550/arXiv.0907.5449
M3 - Article
AN - SCOPUS:84884860137
VL - 88
JO - Physical Review A - Atomic, Molecular, and Optical Physics
JF - Physical Review A - Atomic, Molecular, and Optical Physics
SN - 1050-2947
IS - 2
M1 - 022322
ER -