Capacity of Quantum Private Information Retrieval with Multiple Servers

03/25/2019
by   Seunghoan Song, et al.
0

We consider the capacity of quantum private information retrieval (QPIR) with multiple servers. In the QPIR problem with multiple servers, a user retrieves a classical file by downloading quantum systems from multiple servers each of which containing the whole classical file set, without revealing the identity of the retrieved file to any individual server. The QPIR capacity is defined as the maximum rate of the file size over the whole dimension of the downloaded quantum systems. Assuming the preexisting entanglement among servers, we prove that the QPIR capacity with multiple servers is 1 regardlessly of the number of servers and files. We propose a rate-one protocol which can be implemented by using only two servers. This capacity-achieving protocol outperforms its classical counterpart in the sense of the capacity, server secrecy, and upload cost.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/29/2019

Capacity of Quantum Private Information Retrieval with Collusion of All But One of Servers

Quantum private information retrieval (QPIR) is the problem to retrieve ...
research
01/13/2020

Capacity of Quantum Private Information Retrieval with Colluding Servers

Quantum private information retrieval (QPIR) is a protocol that a user r...
research
05/04/2023

The Capacity of Classical Summation over a Quantum MAC with Arbitrarily Distributed Inputs and Entanglements

The Σ-QMAC problem is introduced, involving S servers, K classical (𝔽_d)...
research
03/17/2021

Capacity Achieving Uncoded PIR Protocol based on Combinatorial Designs

In this paper we study the problem of private information retrieval wher...
research
02/04/2023

k-server Byzantine-Resistant PIR Scheme with Optimal Download Rate and Optimal File Size

We consider the problem of designing a Private Information Retrieval (PI...
research
01/22/2021

Quantum Private Information Retrieval for Quantum Messages

Quantum private information retrieval (QPIR) for quantum messages is the...
research
04/01/2020

On the privacy of a code-based single-server computational PIR scheme

We show that the single-server computational PIR protocol proposed by Ho...

Please sign up or login with your details

Forgot password? Click here to reset