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.
翻译:我们提出一个新概念——oblivious量子计算,该概念要求针对量子计算的输出结果执行 oblivious传输,且需确保输入量子比特和用于识别量子门的程序的保密性。针对此任务,我们提出一个双服务器协议,相比简单地将双服务器(量子)oblivious传输应用于计算结果发送的方法,该协议在通信复杂度上实现了指数级改进。此外,我们还讨论了委托多方量子计算——在该场景中,多个用户仅通过经典通信向服务器请求执行多方量子计算。我们同样针对此任务提出了一个双服务器协议。