Oblivious Quantum Computation and Delegated Multiparty Quantum Computation

TL;DR

This paper introduces the concept of oblivious quantum computation, enabling secure quantum computation with minimal communication, and extends it to delegated multiparty quantum computation using classical communication.

Contribution

It proposes novel protocols for oblivious quantum computation and delegated multiparty quantum computation, achieving exponential communication efficiency improvements.

Findings

Protocol achieves exponential reduction in communication complexity.

Introduces a two-server protocol for oblivious quantum computation.

Extends to delegated multiparty quantum computation with classical communication.

Abstract

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.