Quantum Private Information Retrieval for Quantum Messages

01/22/2021
by   Seunghoan Song, et al.
0

Quantum private information retrieval (QPIR) for quantum messages is the protocol in which a user retrieves one of the multiple quantum states from one or multiple servers without revealing which state is retrieved. We consider QPIR in two different settings: the blind setting, in which the servers contain one copy of the message states, and the visible setting, in which the servers contain the description of the message states. One trivial solution in both settings is downloading all states from the servers and the main goal of this paper is to find more efficient QPIR protocols. First, we prove that the trivial solution is optimal for one-server QPIR in the blind setting. In one-round protocols, the same optimality holds even in the visible setting. On the other hand, when the user and the server share entanglement, we prove that there exists an efficient one-server QPIR protocol in the blind setting. Furthermore, in the visible setting, we prove that it is possible to construct symmetric QPIR protocols in which the user obtains no information of the non-targeted messages. We construct three two-server symmetric QPIR protocols for pure states. Note that symmetric classical PIR is impossible without shared randomness unknown to the user.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/26/2018

Converse for Multi-Server Single-Message PIR with Side Information

Multi-server single-message private information retrieval is studied in ...
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
03/25/2019

Capacity of Quantum Private Information Retrieval with Multiple Servers

We consider the capacity of quantum private information retrieval (QPIR)...
research
06/21/2019

Multi-Server Private Information Retrieval with Coded Side Information

In this paper, we study the multi-server setting of the Private Informat...
research
01/27/2021

Equivalence of Non-Perfect Secret Sharing and Symmetric Private Information Retrieval with General Access Structure

We study the equivalence between non-perfect secret sharing (NSS) and sy...
research
10/12/2021

StateAFL: Greybox Fuzzing for Stateful Network Servers

Fuzzing network servers is a technical challenge, since the behavior of ...
research
05/15/2021

Communication Complexity of Private Simultaneous Quantum Messages Protocols

The private simultaneous messages model is a non-interactive version of ...

Please sign up or login with your details

Forgot password? Click here to reset