[Colloquium] Roozbeh Bassirianjahromi MS Presentation/Aug 19, 2022

[Megan Woodward]

This is an announcement of Roozbeh Bassirianjahromi's MS Presentation
===============================================
Candidate: Roozbeh Bassirianjahromi

Date: Friday, August 19, 2022

Time: 11 am CST

Remote Location:  https://uchicago.zoom.us/j/94471167299?pwd=RzRsdklLdlFYbG1KV0dlcDhUbU5XUT09

M.S. Paper Title: On Certified Randomness from Quantum Advantage Experiments

Abstract: Recently Aaronson proposed a certified randomness protocol based on random circuit sampling (RCS), which is the leading proposal for achieving quantum advantage. This protocol relies on a non-standard complexity-theoretic conjecture. In this paper, we unconditionally prove two versions of this conjecture in the black-box setting.

Advisors: Bill Fefferman

Committee Members: Bill Fefferman, Liang Jiang, and Aaron Potechin


-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mailman.cs.uchicago.edu/pipermail/colloquium/attachments/20220815/96f2a8e9/attachment-0001.html>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: MS paper draft.pdf
Type: application/pdf
Size: 402175 bytes
Desc: MS paper draft.pdf
URL: <http://mailman.cs.uchicago.edu/pipermail/colloquium/attachments/20220815/96f2a8e9/attachment-0001.pdf>