Seminars
View all Seminars | Download ICal for this event[Change in Title and Abstract]Complexity foundations for noisy intermediate-scale quantum (NISQ) computers
Series: Bangalore Theory Seminars
Speaker: Soumik Ghosh, University of Chicago
Date/Time: Oct 04 17:00:00
Location: CSA Seminar Hall (Room No. 254, First Floor)
Abstract:
The defining features of quantum systems today are noise and limited system sizes. A fundamental question in this era of noisy intermediate-scale quantum computers (NISQ) is whether these limitations render any demonstration of quantum advantage with these systems useless, or whether some advantage is still salvageable for specific tasks. In this talk, I will give a broad overview of the state-of-the-art of NISQ computation, from the perspective of a complexity theorist.
I will touch upon complexity theoretic hardness and easiness results for random circuit sampling and optimization tasks??which are two popular paradigms to demonstrate quantum advantage with NISQ devices??under different noise and hardware models. I will also cover the challenges to benchmark and verify any quantum advantage demonstration. My talk aims to inform the audience of the advances and disappointments in the ongoing quest to conclusively demonstrate that quantum computers, even with their many present limitations, beat their classical counterparts..
Link
Hosts: Rameesh Paul, Rahul Madhavan, Rachana Gusain, KVN Sreenivas