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. Exploiting quantum teleportation, 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.
翻译:我们提出一个新概念——不经意量子计算,该概念要求对量子计算的输出结果执行不经意传输,其中需保证输入量子比特的秘密性以及用于识别量子门的程序的机密性。利用量子隐形传态,我们为此任务设计了一个双服务器协议,相较于简单地将双服务器(量子)不经意传输应用于计算结果发送,该协议在通信复杂度上实现了指数级改进。此外,我们探讨了委托多方量子计算——在该场景中,多个用户仅通过经典通信请求服务器执行多方量子计算。我们亦为后一任务提出了一个双服务器协议。