We propose a new concept, oblivious quantum computation, which requires performing oblivious transfer with respect to the computation outcome of the quantum computation, where the secrecy of the input qubits and the program to identify the quantum gates are required. We propose a two-server protocol for this task, which realizes an exponential improvement for the communication complexity over the simple application of two-server (quantum) oblivious transfer to the sending of the computation result. Also, we discuss delegated multiparty quantum computation, in which, several users ask multiparty quantum computation to server(s) only using classical communications. We propose a two-server protocol for the latter task as well.
翻译:我们提出了一个新概念——忘却性量子计算,其中需要对于量子计算结果进行遗忘传输,其中需要保护输入量子比特和用于识别量子门的程序的保密性。我们提出了一个双服务器协议来完成这个任务,该协议比将两个(量子)遗忘传输简单应用于发送计算结果要在通信复杂度上有指数级的改进。此外,我们还讨论了委托式多方量子计算,其中多个用户仅使用经典通信向服务器请求多方量子计算。我们也提出了一个双服务器协议来完成后一项任务。