Alexandru Gheorghiu: Proofs of Quantumness

Speaker: Alexandru Gheorghiu , Chalmers University

Date: Friday, August 19, 2022

Time: 1:00 PM to 2:30 PM Note: all times are in the Eastern Time Zone

Public: Yes

Location: 32-370

Event Type: Seminar

Room Description:

Host: Vinod Vaikuntanathan, CSAIL MIT

Contact: Felicia Raton, 401-580-5009,

Relevant URL:

Speaker URL:

Speaker Photo:

Reminders to:

Reminder Subject: 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.

Research Areas:

Impact Areas:

See other events that are part of the Cryptography and Information (CIS) Seminar 2022.

Created by Megan F Farmer Email at Friday, August 12, 2022 at 4:27 PM.