Alexandru Gheorghiu: Proofs of Quantumness
, Chalmers University
Date: Friday, August 19, 2022
Time: 1:00 PM to 2:30 PM Note: all times are in the Eastern Time Zone
Event Type: Seminar
Host: Vinod Vaikuntanathan, CSAIL MIT
Contact: Felicia Raton, 401-580-5009, firstname.lastname@example.org
Relevant URL: https://mit.zoom.us/j/99807851215
Speaker URL: https://www.agheorghiu.com/
TALK: Alexandru Gheorghiu: Proofs of Quantumness
Abstract: Recent demonstrations of quantum computational advantage by groups at Google and USTC have highlighted the impressive capabilities of near-term quantum computers. However, these experiments come at the cost of requiring exponential time to check the results. Is it possible to certify quantum advantage efficiently (i.e. in polynomial time)? The answer is yes, using protocols known as proofs of quantumness. In this talk, I will survey this area, discussing the various ways in which proofs of quantumness can be constructed, the types of assumptions they rely on and the resources required to implement them. Time permitting, I'll also discuss a number of interesting open questions.
Created by Felicia Raton at Friday, August 12, 2022 at 4:27 PM.