HQI Special Seminar - Prof. Umesh Vazirani (UC Berkeley)
Monday, Oct. 3, 2022
4:15 PM - 6:00 PM,
Science and Engineering Complex
Room: LL2.229
Title: Theoretical Reflections on Quantum Supremacy
Abstract:
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.
Show replies by date
HQI Special Seminar - Prof. Umesh Vazirani (UC Berkeley)
Monday, Oct. 3, 2022
4:15 PM - 6:00 PM,
Science and Engineering Complex
Room: LL2.229
Title: Theoretical Reflections on Quantum Supremacy
Abstract:
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.
________________________________
From: Harvard Quantum Initiative
Sent: Friday, September 30, 2022 6:12 PM
Subject: HQI Special Seminar - Prof. Umesh Vazirani
HQI Special Seminar - Prof. Umesh Vazirani (UC Berkeley)
Monday, Oct. 3, 2022
4:15 PM - 6:00 PM,
Science and Engineering Complex
Room: LL2.229
Title: Theoretical Reflections on Quantum Supremacy
Abstract:
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.