BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//TYPO3/NONSGML Calendarize//EN


BEGIN:VEVENT
UID:calendarize-eqsi-online-colloquium-scott-aaronson
DTSTAMP:20250813T103433Z

DTSTART;VALUE=DATE:20250910
DTEND;VALUE=DATE:20250911
    
SUMMARY:EQSI Online Colloquium: Scott Aaronson
DESCRIPTION:The EQSI Online Colloquium will take place on Wednesday\, September 10\, 2025\, 16:00 CET with a talk “New Results on Quantum Oracles” by Scott Aaronson\, University of Texas. \nScott Aaronson will describe two new results that both involve quantum oracles and low-degree rational approximations of the sign function. First\, he will show that every black-box amplification protocol for the class QMA must have completeness error at least 1/exp(exp(n)). This implies that a striking recent protocol by Stacey Jeffery and Freek Witteveen (arXiv:2506.15551) is exactly optimal. Second\, he will show that PQP=PostBQP\, relative to any quantum oracle that's closed under either inverses or complex conjugation. Along with recent work by Ewin Tang and John Wright (arXiv:2507.23787) among others\, this underscores the importance of closure properties when dealing with quantum oracles.Based on upcoming joint works with Freek Witteveen\, Adam Bouland\, and Jordan Docter.\nJoin the colloquium:\nZoom linkMeeting ID: 981 5330 2250Passcode: 640788
X-ALT-DESC;FMTTYPE=text/html:<p>The EQSI Online Colloquium will take place on <strong>Wednesday\, September 10\, 2025\, </strong>16:00 CET with a talk <strong>“New Results on Quantum Oracles” </strong>by <strong>Scott Aaronson</strong>\, University of Texas.&nbsp\;</p>\n<p>Scott Aaronson wil<strong>l </strong>describe two new results that both involve quantum oracles and low-degree rational approximations of the sign function. First\, he will show that every black-box amplification protocol for the class QMA must have completeness error at least 1/exp(exp(n)). This implies that a striking recent protocol by Stacey Jeffery and Freek Witteveen (arXiv:2506.15551) is exactly optimal. Second\, he will show that PQP=PostBQP\, relative to any quantum oracle that's closed under either inverses or complex conjugation. Along with recent work by Ewin Tang and John Wright (arXiv:2507.23787) among others\, this underscores the importance of closure properties when dealing with quantum oracles.<br />Based on upcoming joint works with Freek Witteveen\, Adam Bouland\, and Jordan Docter.</p>\n<p>Join the colloquium:</p>\n<p><a href="https://zoom.us/j/98153302250?pwd=ruCrEFDGChnayttvkoSXhz0aCAac95.1">Zoom link</a><br />Meeting ID: 981 5330 2250<br />Passcode: 640788</p>
LOCATION:
END:VEVENT

END:VCALENDAR