- This event has passed.
Delegation and Verification of Quantum Computation
March 19 @ 12:00 pm - 5:00 pm
Prof. Venkata Koppula will be giving a talk on Wednesday, March 19th, in Bharti 501. Please note that this is not our usual Monday slot. The talk will begin at 12:00 PM, with refreshments served at 11:50 AM, prior to the talk. Below are the details:
Abstract: Consider a resource-bounded client that wants to outsource some computation C to a powerful server. The client might want the following desirable features:
(a) verifiability – some proof that the server has indeed performed the computation C
(b) blind delegation – the server performs the computation without learning anything about C
I will briefly discuss how these properties can achieved in the classical setting (where both client and server are classical, but the server is more powerful than the client). Next, I will discuss some recent progress for these questions in the quantum setting, where the server is quantum, and the client is classical. Both these problems can be solved using a single cryptographic tool.
This will be a (mostly non-technical) survey talk outlining the main results in this domain, and I will conclude with some (minor/major) open questions. No crypto/quantum background will be assumed for this talk.