Details
| Originalsprache | Englisch |
|---|---|
| Aufsatznummer | 022322 |
| Fachzeitschrift | Physical Review A - Atomic, Molecular, and Optical Physics |
| Jahrgang | 88 |
| Ausgabenummer | 2 |
| Publikationsstatus | Veröffentlicht - 19 Aug. 2013 |
| Extern publiziert | Ja |
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 Sachgebiete
- Physik und Astronomie (insg.)
- Atom- und Molekularphysik sowie Optik
Zitieren
- Standard
- Harvard
- Apa
- Vancouver
- BibTex
- RIS
in: Physical Review A - Atomic, Molecular, and Optical Physics, Jahrgang 88, Nr. 2, 022322, 19.08.2013.
Publikation: Beitrag in Fachzeitschrift › Artikel › Forschung › 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 -