<html>
<head>
<meta http-equiv="Content-Type" content="text/html; charset=iso-8859-1">
<style type="text/css" style="display:none;"> P {margin-top:0;margin-bottom:0;} </style>
</head>
<body dir="ltr">
<div style="font-family: Calibri, Helvetica, sans-serif; font-size: 11pt; color: rgb(0, 0, 0);" class="elementToProof">
<span style="caret-color:rgb(0, 0, 0);font-family:Helvetica;font-size:12px;font-weight:normal;orphans:auto;widows:auto;display:inline !important">This is an announcement of Roozbeh Bassirianjahromi's MS Presentation</span><br style="caret-color:rgb(0, 0, 0);font-family:Helvetica;font-size:12px;font-weight:normal;orphans:auto;widows:auto">
<span style="caret-color:rgb(0, 0, 0);font-family:Helvetica;font-size:12px;font-weight:normal;orphans:auto;widows:auto;display:inline !important">===============================================</span><br style="caret-color:rgb(0, 0, 0);font-family:Helvetica;font-size:12px;font-weight:normal;orphans:auto;widows:auto">
<span style="caret-color:rgb(0, 0, 0);font-family:Helvetica;font-size:12px;font-weight:normal;orphans:auto;widows:auto;display:inline !important">Candidate: Roozbeh Bassirianjahromi</span><br style="caret-color:rgb(0, 0, 0);font-family:Helvetica;font-size:12px;font-weight:normal;orphans:auto;widows:auto">
<br style="caret-color:rgb(0, 0, 0);font-family:Helvetica;font-size:12px;font-weight:normal;orphans:auto;widows:auto">
<span style="caret-color:rgb(0, 0, 0);font-family:Helvetica;font-size:12px;font-weight:normal;orphans:auto;widows:auto;display:inline !important">Date: Friday, August 19, 2022</span><br style="caret-color:rgb(0, 0, 0);font-family:Helvetica;font-size:12px;font-weight:normal;orphans:auto;widows:auto">
<br style="caret-color:rgb(0, 0, 0);font-family:Helvetica;font-size:12px;font-weight:normal;orphans:auto;widows:auto">
<span style="caret-color:rgb(0, 0, 0);font-family:Helvetica;font-size:12px;font-weight:normal;orphans:auto;widows:auto;display:inline !important">Time: 11 am CST</span><br style="caret-color:rgb(0, 0, 0);font-family:Helvetica;font-size:12px;font-weight:normal;orphans:auto;widows:auto">
<br style="caret-color:rgb(0, 0, 0);font-family:Helvetica;font-size:12px;font-weight:normal;orphans:auto;widows:auto">
<span style="caret-color:rgb(0, 0, 0);font-family:Helvetica;font-size:12px;font-weight:normal;orphans:auto;widows:auto;display:inline !important">Remote Location: </span><a href="https://uchicago.zoom.us/j/94471167299?pwd=RzRsdklLdlFYbG1KV0dlcDhUbU5XUT09" style="font-family:Helvetica;font-size:12px;font-weight:normal;orphans:auto;widows:auto">https://uchicago.zoom.us/j/94471167299?pwd=RzRsdklLdlFYbG1KV0dlcDhUbU5XUT09</a><br style="caret-color:rgb(0, 0, 0);font-family:Helvetica;font-size:12px;font-weight:normal;orphans:auto;widows:auto">
<br style="caret-color:rgb(0, 0, 0);font-family:Helvetica;font-size:12px;font-weight:normal;orphans:auto;widows:auto">
<span style="caret-color:rgb(0, 0, 0);font-family:Helvetica;font-size:12px;font-weight:normal;orphans:auto;widows:auto;display:inline !important">M.S. Paper Title: On Certified Randomness from Quantum Advantage Experiments</span><br style="caret-color:rgb(0, 0, 0);font-family:Helvetica;font-size:12px;font-weight:normal;orphans:auto;widows:auto">
<br style="caret-color:rgb(0, 0, 0);font-family:Helvetica;font-size:12px;font-weight:normal;orphans:auto;widows:auto">
<span style="caret-color:rgb(0, 0, 0);font-family:Helvetica;font-size:12px;font-weight:normal;orphans:auto;widows:auto;display:inline !important">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.</span><br style="caret-color:rgb(0, 0, 0);font-family:Helvetica;font-size:12px;font-weight:normal;orphans:auto;widows:auto">
<br style="caret-color:rgb(0, 0, 0);font-family:Helvetica;font-size:12px;font-weight:normal;orphans:auto;widows:auto">
<span style="caret-color:rgb(0, 0, 0);font-family:Helvetica;font-size:12px;font-weight:normal;orphans:auto;widows:auto;display:inline !important">Advisors: Bill Fefferman</span><br style="caret-color:rgb(0, 0, 0);font-family:Helvetica;font-size:12px;font-weight:normal;orphans:auto;widows:auto">
<br style="caret-color:rgb(0, 0, 0);font-family:Helvetica;font-size:12px;font-weight:normal;orphans:auto;widows:auto">
<span style="caret-color:rgb(0, 0, 0);font-family:Helvetica;font-size:12px;font-weight:normal;orphans:auto;widows:auto;display:inline !important">Committee Members: Bill Fefferman, Liang Jiang, and Aaron Potechin</span><br>
</div>
</body>
</html>