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.

翻译：我们提出了首个具有经典密钥的量子电路分级全同态加密方案。该方案允许经典客户端将量子计算盲目委托给量子服务器：诚实服务器能够执行计算，而恶意服务器无法获取任何关于计算的信息。我们证明了可以直接从具有特定属性的量子安全经典同态加密方案构造此类方案。最后，我们证明了所需属性的经典同态加密方案可以通过误差学习问题构造。