BEGIN:VCALENDAR
VERSION:2.0
CALSCALE:GREGORIAN
PRODID:UW-Madison-Physics-Events
BEGIN:VEVENT
SEQUENCE:6
UID:UW-Physics-Event-8815
DTSTART:20250404T200000Z
DTEND:20250404T213000Z
DTSTAMP:20260413T201516Z
LAST-MODIFIED:20250328T210901Z
LOCATION:2241 CH
SUMMARY:The Future of Quantum Supremacy Experiments\, Physics Departme
 nt Colloquium\, Scott Aaronson\, University of Texas Austin
DESCRIPTION:I'll advocate a research agenda for designing quantum comp
 utations that are<br>\n<br>\n(1) feasible on near-term\, non-error-cor
 rected\, "NISQ" devices\,<br>\n(2) hard to simulate classically\, and<
 br>\n(3) easy to verify classically\,<br>\n<br>\nwhere right now we on
 ly have any two of the three. The agenda involves understanding the st
 ructure of otherwise-random quantum circuits that have been postselect
 ed to have the behavior that we want (such as producing verifiable out
 puts)\, and includes concrete open problems on which progress seems fe
 asible.  I'll also discuss potential applications to generating crypto
 graphically certified random bits -- a proposal of mine from 2018 that
  was just experimentally demonstrated this year\, albeit without effic
 ient classical verification.
URL:https://www.physics.wisc.edu/events/?id=8815
END:VEVENT
END:VCALENDAR