Classical Homomorphic Encryption for Quantum Circuits
Quantum Physics
2023-12-11 v5 Cryptography and Security
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.
Cite
@article{arxiv.1708.02130,
title = {Classical Homomorphic Encryption for Quantum Circuits},
author = {Urmila Mahadev},
journal= {arXiv preprint arXiv:1708.02130},
year = {2023}
}