TCS+ Talk

Wednesday November 14, 2018 10:00 AM

Classical Homomorphic Encryption for Quantum Circuits

Speaker: Urmila Mahadev, UC Berkeley
Location: Annenberg 322

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.


Series TCS+ Talks

Contact: Bonnie Leung