We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.IT

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Information Theory

Title: Quantum Private Information Retrieval from Coded and Colluding Servers

Abstract: In the classical private information retrieval (PIR) setup, a user wants to retrieve a file from a database or a distributed storage system (DSS) without revealing the file identity to the servers holding the data. In the quantum PIR (QPIR) setting, a user privately retrieves a classical file by downloading quantum systems from the servers. The QPIR problem has been treated by Song et al. in the case of replicated servers, both without collusion and with all but one servers colluding. In this paper, the QPIR setting is extended to account for MDS coded servers. The proposed protocol works for any $[n,k]$-MDS code and $t$-collusion with $t=n-k$. Similarly to the previous cases, the rates achieved are better than those known or conjectured in the classical counterparts. It is also demonstrated how the retrieval rates can be significantly improved by using locally repairable codes (LRCs) consisting of disjoint repair groups, each of which is an MDS code. Finally, numerical results based on an implementation on an IBM quantum computer are presented, showing that even the current stability of quantum computers gives satisfactory results.
Subjects: Information Theory (cs.IT); Cryptography and Security (cs.CR); Information Retrieval (cs.IR); Quantum Physics (quant-ph)
MSC classes: 68P20, 81P68
Cite as: arXiv:2001.05883 [cs.IT]
  (or arXiv:2001.05883v2 [cs.IT] for this version)

Submission history

From: Lukas Holzbaur [view email]
[v1] Thu, 16 Jan 2020 15:19:08 GMT (445kb,D)
[v2] Wed, 19 Feb 2020 10:27:29 GMT (762kb,D)

Link back to: arXiv, form interface, contact.