Universiteit van Amsterdam

Events

Institute for Logic, Language and Computation

Please note that this newsitem has been archived, and may contain outdated information or links.

10 July 2014, Theoretical Computer Science Seminar, Henry Yuen

Speaker: Henry Yuen
Title: Infinite Randomness Expansion with a Constant Number of Devices
Date: Thursday 10 July 2014
Time: 16:00-17:00
Location: CWI room L017, Science Park 123, Amsterdam

Abstract

Randomness expansion protocols allow a classical user to certify that untrusted quantum devices output genuinely random bits, while starting with an amount of seed randomness that's much smaller than the output. A natural question is: what is the maximum amount of certifiable output randomness, given some starting amount of seed randomness? In this talk, I'll describe certain cases in which this maximum amount is bounded, and other cases in which there can be no upper bound. In particular, I'll describe a protocol where, starting with a constant amount of seed randomness, a classical user can certify an arbitrarily long amount of output randomness. Its analysis involves interesting questions about securely composing quantum protocols.

For more information contact .

Please note that this newsitem has been archived, and may contain outdated information or links.