Thursday, November 10, 2016 — 11:00 AM EST

Contextuality as a resource for quantum computation

Juan Bermejo Vega

A central question in quantum computation is to identify the resources that are responsible for quantum speed-up. Quantum contextuality has been recently shown to be a resource for quantum computation with magic states for odd-prime dimensional qudits and two-dimensional systems with real wavefunctions. The phenomenon of state-independent contextuality poses a priori an obstruction to characterizing the case of regular qubits, the fundamental building block of quantum computation. Here, we establish contextuality of magic states as a necessary resource for a large class of quantum computation schemes on qubits. We illustrate our result with a concrete scheme related to measurement-based quantum computation. Last, we adapt our new techniques to devise an (improved) proof that contextuality is a necessary resource in all odd qudit dimensions.

Based on:

https://arxiv.org/abs/1511.08506

https://arxiv.org/abs/1610.08529

https://arxiv.org/abs/1610.07093

Location 
QNC - Quantum Nano Centre
1501
200 University Avenue West

Waterloo, ON N2L 3G1
Canada

S M T W T F S
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
1
2
3
4
  1. 2021 (53)
    1. December (3)
    2. November (7)
    3. October (5)
    4. September (3)
    5. August (4)
    6. July (4)
    7. June (5)
    8. May (3)
    9. April (4)
    10. March (5)
    11. February (4)
    12. January (6)
  2. 2020 (31)
    1. December (2)
    2. November (5)
    3. October (4)
    4. September (3)
    5. August (2)
    6. June (4)
    7. April (1)
    8. March (3)
    9. February (5)
    10. January (2)
  3. 2019 (139)
  4. 2018 (142)
  5. 2017 (131)
  6. 2016 (88)
  7. 2015 (82)
  8. 2014 (94)
  9. 2013 (91)
  10. 2012 (122)
  11. 2011 (117)
  12. 2010 (41)
  13. 2009 (4)
  14. 2008 (1)
  15. 2005 (1)
  16. 2004 (3)