Classical Homomorphic Encryption for Quantum Circuits

Urmila Mahadev

Published 2017-08-07Version 1

We present a computationally secure classical homomorphic encryption scheme for quantum circuits. The scheme allows a classical server to blindly delegate a quantum computation to a quantum server; the server is able to run the computation without learning about the computation itself. This result relies on post-quantum classical cryptographic tools, including sub-exponentially secure indistinguishability obfuscation and pseudorandom function families, as well as classical homomorphic encryption and learning with errors.