skip to main content

TCS+ Talk

Wednesday, November 14, 2018
10:00am to 11:00am
Add to Cal
Annenberg 322
Classical Homomorphic Encryption for Quantum Circuits
Urmila Mahadev, UC Berkeley,

Abstract:  We present the first leveled fully homomorphic encryption scheme for quantum circuits with classical keys. The scheme allows a classical client to blindly delegate a quantum computation to a quantum server: an honest server is able to run the computation while a malicious server is unable to learn any information about the computation.  We show that it is possible to construct such a scheme directly from a quantum secure classical homomorphic encryption scheme with certain properties. Finally, we show that a classical homomorphic encryption scheme with the required properties can be constructed from the learning with errors problem.


For more information, please contact Bonnie Leung by email at [email protected].