中文版 | English
Title

Capacity of Quantum Private Information Retrieval with Multiple Servers

Author
DOI
Publication Years
2019-07-01
ISSN
2157-8095
Source Title
Volume
2019-July
Pages
1727-1731
Abstract
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 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 regardless 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. The strong converse bound is derived concisely without using the secrecy conditions.
SUSTech Authorship
Others
Language
English
URL[Source Record]
Indexed By
EI Accession Number
20194207537502
EI Keywords
Information retrieval ; Information theory
ESI Classification Code
Information Theory and Signal Processing:716.1 ; Light/Optics:741.1 ; Information Retrieval and Use:903.3 ; Quantum Theory; Quantum Mechanics:931.4
Scopus EID
2-s2.0-85073163189
Data Source
Scopus
Citation statistics
Cited Times [WOS]:0
Document TypeConference paper
Identifierhttp://kc.sustech.edu.cn/handle/2SGJ60CL/355957
DepartmentDepartment of Physics
量子科学与工程研究院
Affiliation
1.Graduate School of Mathematics,Nagoya University,Japan
2.Centre for Quantum Technologies,National University of Singapore,Singapore
3.Shenzhen Institute for Quantum Science and Engineering,Southern University of Science and Technology,China
Recommended Citation
GB/T 7714
Song,Seunghoan,Hayashi,Masahito. Capacity of Quantum Private Information Retrieval with Multiple Servers[C],2019:1727-1731.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Export to Excel
Export to Csv
Altmetrics Score
Google Scholar
Similar articles in Google Scholar
[Song,Seunghoan]'s Articles
[Hayashi,Masahito]'s Articles
Baidu Scholar
Similar articles in Baidu Scholar
[Song,Seunghoan]'s Articles
[Hayashi,Masahito]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Song,Seunghoan]'s Articles
[Hayashi,Masahito]'s Articles
Terms of Use
No data!
Social Bookmark/Share
No comment.

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.