Miller: Quantum random number generation from untrusted devicesExport this event to calendar

Monday, June 16, 2014 — 2:30 PM to 3:30 PM EDT

Carl A. Miller, University of Michigan, Ann Arbor, USA

Recently Yaoyun Shi and I gave the first proof of security for robust exponential quantum randomness expansion. This talk will be an overview of the problem and a discussion of the techniques used in our proof.

Colbeck's thesis (2006) proposed a scheme whereby quantum devices that are completely untrusted can be used to generate certifiable random numbers. The underlying intuition is simple: if untrusted devices exhibit violations of a Bell inequality, then their outputs must be partially random. Yet, showing that Colbeck's approach is secure has proved to be quite difficult. Our work invents new techniques which prove full security under minimal assumptions. A key idea is the notion that untrusted devices can be used to simulate the behavior of partially-trusted devices. We also introduce a new uncertainty principle for anti-commuting measurements.

Location 
QNC - Quantum Nano Centre
0101
200 University Avenue West

Waterloo, ON N2L 3G1
Canada

S M T W T F S
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
6
  1. 2021 (46)
    1. November (3)
    2. October (5)
    3. September (3)
    4. August (4)
    5. July (4)
    6. June (5)
    7. May (3)
    8. April (4)
    9. March (5)
    10. February (4)
    11. 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)