Contextuality in measurement-based quantum computation

Research output: Contribution to journalArticleResearchpeer review

External Research Organisations

  • University of British Columbia
View graph of relations

Details

Original languageEnglish
Article number022322
JournalPhysical Review A - Atomic, Molecular, and Optical Physics
Volume88
Issue number2
Publication statusPublished - 19 Aug 2013
Externally publishedYes

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

Cite this

Contextuality in measurement-based quantum computation. / Raussendorf, Robert.
In: Physical Review A - Atomic, Molecular, and Optical Physics, Vol. 88, No. 2, 022322, 19.08.2013.

Research output: Contribution to journalArticleResearchpeer review

Raussendorf R. Contextuality in measurement-based quantum computation. Physical Review A - Atomic, Molecular, and Optical Physics. 2013 Aug 19;88(2):022322. doi: 10.48550/arXiv.0907.5449, 10.1103/PhysRevA.88.022322
Download
@article{a79f662d98574f4e999d26af19dfddc3,
title = "Contextuality in measurement-based quantum computation",
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.",
author = "Robert Raussendorf",
year = "2013",
month = aug,
day = "19",
doi = "10.48550/arXiv.0907.5449",
language = "English",
volume = "88",
journal = "Physical Review A - Atomic, Molecular, and Optical Physics",
issn = "1050-2947",
publisher = "American Physical Society",
number = "2",

}

Download

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 -

By the same author(s)