Oblivious Quantum Computation and Delegated Multiparty Quantum Computation

11/02/2022
by   Masahito Hayashi, et al.
0

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 propose another new concept, 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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/07/2022

Two-Server Oblivious Transfer for Quantum Messages

Oblivious transfer is considered as a cryptographic primitive task for q...
research
06/10/2021

Multi-server Blind Quantum Computation Protocol With Limited Classical Communication Among Servers

A user who does not have a quantum computer but wants to perform quantum...
research
08/22/2022

ABL: An original active blacklist based on a modification of the SMTP

This paper presents a novel Active Blacklist (ABL) based on a modificati...
research
01/10/2022

Private Set Intersection with Delegated Blind Quantum Computing

Private set intersection is an important problem with implications in ma...
research
12/11/2022

Parallel remote state preparation for fully device-independent verifiable blind quantum computation

We introduce a device-independent two-prover scheme in which a classical...
research
06/05/2020

Eliminating Intermediate Measurements in Space-Bounded Quantum Computation

A foundational result in the theory of quantum computation known as the ...
research
05/10/2021

Symmetry Protected Quantum Computation

We consider a model of quantum computation using qubits where it is poss...

Please sign up or login with your details

Forgot password? Click here to reset