Campus Event Calendar
Event Entry
What and Who
Theoretical Reflections on Quantum Supremacy
Umesh Vazirani
University of California, Berkeley
INF Distinguished Lecture Series
AG 1, INET, AG 5, RG1, SWS, AG 2, AG 4, D6, AG 3
MPI Audience
English
Note: We use this to send email in the morning.
Date, Time and Location
Thursday, 13 October 2022
16:00
60 Minutes
Virtual talk
Virtual talk
Saarbrücken
Abstract
Theoretical Reflections on Quantum Supremacy
Google's 2019 experiment and their announcement of quantum supremacy relied on the inability of classical computers to efficiently carry out a task called random quantum circuit sampling (RCS). I will describe recent theoretical developments on the complexity of RCS. I will also describe a different line of work that provides scalable and rigorous proofs of quantumness based on an approach called the cryptographic leash, and the prospects of a concrete experimental challenge based on this approach.
Google's 2019 experiment and their announcement of quantum supremacy relied on the inability of classical computers to efficiently carry out a task called random quantum circuit sampling (RCS). I will describe recent theoretical developments on the complexity of RCS. I will also describe a different line of work that provides scalable and rigorous proofs of quantumness based on an approach called the cryptographic leash, and the prospects of a concrete experimental challenge based on this approach.
Contact
Virtual Meeting Details
Zoom
945 7732 1297
passcode not visible
logged in users only
Kurt Mehlhorn, 10/10/2022 10:23 -- Created document.