Joel Wallman: Contextuality supplies the magic for quantum computationExport this event to calendar

Monday, December 15, 2014 — 2:30 PM to 3:30 PM EST

Joel Wallman, IQC

Quantum computers are poised to deliver a dramatic increase in computational power, which can be used to perform difficult tasks such as simulating molecules for medical research much more efficiently than any current computer. However, it is notoriously difficult to characterize what is needed for a quantum computer to be useful. In this talk I will show that two characteristic quantum phenomena, namely, negative probabilities and contextuality, are equivalent with respect to the stabilizer formalism for qudits (d odd prime). Together with recent work, this implies that contextuality is necessary for quantum computers based upon this architecture to outperform any current computer. I will also discuss how the amount of contextuality quantifies the run time of a concrete simulation algorithm and how our results can be applied to qubits.

Location 
QNC - Quantum Nano Centre
0101
200 University Avenue West

Waterloo, ON N2L 3G1
Canada

S M T W T F S
25
26
27
28
29
30
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
31
1
2
3
4
5
  1. 2021 (23)
    1. August (1)
    2. May (3)
    3. April (4)
    4. March (5)
    5. February (4)
    6. 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)