Seminar Event Detail


Theoretical Computer Science

Date:  Friday, February 19, 2016
Location:  3725 BBB (10:30 AM to 11:30 AM)

Title:  Random number generation with untrusted quantum devices

Abstract:   Is it possible to create a source of provable random numbers? An affirmative answer to this question would be of great importance in information security, where the safety of encryption schemes relies depends on the ability to generate random keys. Quantum technology is in a unique position to help address this problem, because quantum measurements are intrinsically random: no amount of prior knowledge can allow an adversary to predict the outcome. Turning this simple principle into a full protocol for random number generation -- one that is provable based on minimal assumptions -- is a complex problem that motivates some interesting mathematics.

In this talk I will present work by Yaoyun Shi and myself which gave the first error-tolerant proof of randomness expansion from untrusted quantum devices. I will present our newest results, discuss some of the basic principles from quantum information that underlie the proofs, and then finish with some open problems.

Files:


Speaker:  Carl Miller
Institution:  U-M

Event Organizer:      schoeneb

 

Edit this event (login required).
Add new event (login required).
For access requests and instructions, contact math-webmaster@umich.edu

Back to previous page
Back to UM Math seminars/events page.