Events Calendar
Contextuality in measurement-based quantum computation
Thursday April 18, 2013
| 3:30 pm
Tweet |
Presenter: | Robert Raussendorf, University of British Columbia |
|---|---|---|
| Series: | CQuIC Seminars | |
| Abstract: |
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). |
|
| Host: | Akimasa Miyake | |
| Location: | PAIS-2540, PAIS | |
If you need an auxiliary aid or service to attend any Department of Physics and Astronomy event, please contact the department (phone: 505 277-2616; email: