论文标题
遗忘的量子计算和委派多方量子计算
Oblivious Quantum Computation and Delegated Multiparty Quantum Computation
论文作者
论文摘要
我们提出了一个新的概念，即遗忘的量子计算，该计算需要相对于量子计算的计算结果进行遗忘的转移，其中输入量子器的保密和程序以识别量子门。利用量子传送，我们为此任务提出了一个两词程序协议，该协议实现了对通信复杂性的指数提高，而不是简单地应用两服务器（量子）遗忘的转移到计算结果的发送。另外，我们讨论了委派的多党量子计算，其中一些用户仅使用经典通信向服务器询问多方量子计算。我们也为后一个任务提出了一个两个服务器协议。
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.
