Capacity of Quantum Private Information Retrieval with Multiple Servers

Song，Seunghoan1; Hayashi，Masahito1,2,3,4

2021

10.1109/TIT.2020.3022515

IEEE TRANSACTIONS ON INFORMATION THEORY   影响因子和分区

0018-9448

1557-9654

We study 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 contains the copy of a classical file set while the identity of the downloaded file is not leaked to each server. The QPIR capacity is defined as the maximum rate of the file size over the whole dimension of the downloaded quantum systems. When the servers are assumed to share prior entanglement, we prove that the QPIR capacity with multiple servers is 1 regardless of the number of servers and files. We construct a rate-one protocol only with two servers. This capacity-achieving protocol outperforms its classical counterpart in the sense of the capacity, server secrecy, and upload cost. The strong converse bound is derived concisely without using any secrecy condition. We also prove that the capacity of multi-round QPIR is 1.

capacity malicious adversary oblivious transfer (OT) Private information retrieval quantum cryptography

SCI ; EI

英语

其他

WOS:000603047100032

20205209676902

Information retrieval ; Quantum optics

Light/Optics:741.1 ; Information Retrieval and Use:903.3 ; Quantum Theory; Quantum Mechanics:931.4

COMPUTER SCIENCE

2-s2.0-85097942902

Scopus

1.Graduate School of Mathematics,Nagoya University,Nagoya,Japan
2.Shenzhen Institute for Quantum Science and Engineering,Southern University of Science and Technology,Shenzhe,518055,China
3.Guangdong Provincial Key Laboratory of Quantum Science and Engineering,Southern University of Science and Technology,Shenzhen,518055,China
4.Shenzhen Key Laboratory of Quantum Science and Engineering,Southern University of Science and Technology,Shenzhen,518055,China

Song，Seunghoan,Hayashi，Masahito. Capacity of Quantum Private Information Retrieval with Multiple Servers[J]. IEEE TRANSACTIONS ON INFORMATION THEORY,2021,67(1):452-463.

Song，Seunghoan,&Hayashi，Masahito.(2021).Capacity of Quantum Private Information Retrieval with Multiple Servers.IEEE TRANSACTIONS ON INFORMATION THEORY,67(1),452-463.

Song，Seunghoan,et al."Capacity of Quantum Private Information Retrieval with Multiple Servers".IEEE TRANSACTIONS ON INFORMATION THEORY 67.1(2021):452-463.