CQuIC Seminars
Contextuality in measurement-based quantum computation
Presented by Robert Raussendorf, University of British Columbia
In this talk, I discuss the interplay between contextuality (a special form of non-classicality) and computational power in measurement-based quantum computation (MBQC). I begin be eviewing a first example of this connection due to Anders and Browne [1], in which a simple roof of the Kochen-Specker theorem [2] due to D. Mermin [3] is re-purposed as an MBQC. eneralizing this example we show--under assumptions that are natural for qubit systems--that measurement-based quantum computations (MBQCs) which compute a non-linear Boolean function with high probability are contextual. The class of contextual MBQCs includes an example which is of practical interest and has a super-polynomial speedup over the best known classical algorithm, namely the quantum algorithm that solves the "Discrete Log" problem.
[1] J. Anders and D.E. Browne, Phys. Rev. Lett. 102, 050502 (2009).
[2] S. Kochen, and E.P. Specker, J. Math. Mech. 17, 59 (1967).
[3] N. D. Mermin, Rev. Mod. Phys. 65, 803 (1993).
3:30 pm, Thursday, April 18, 2013
PAIS-2540, PAIS
Individuals with disabilities who need an auxiliary aid or service to attend or participate in P&A events should contact the Physics Department (phone: 505-277-2616, email: physics@unm.edu) well in advance to ensure your needs are accomodated. Event handouts can be provided in alternative accessible formats upon request. Please contact the Physics front office if you need written information in an alternative format.
A schedule of talks within the Department of Physics and Astronomy is available on the P&A web site at http://physics.unm.edu/pandaweb/events/index.php