[quantum-info] Colloquium Institute for Quantum Computing Monday, 16 June 2014 at 2:30PM
Matthew Fries
mfries at uwaterloo.ca
Fri Jun 13 15:02:10 EDT 2014
Colloquium
Institute for Quantum Computing
Monday, 16 June 2014 at 2:30PM
QNC 0101
Quantum random number generation from untrusted devices
Carl A. Miller
University of Michigan
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.
More information about the quantum-info
mailing list