Quantum Private Information Retrieval from MDS-coded and Colluding Servers

Matteo Allaix, Lukas Holzbaur, Tefjol Pllaha, Camilla Hollanti

Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingsScientificpeer-review

4 Citations (Scopus)


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 maximum distance separable (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.

Original languageEnglish
Title of host publication2020 IEEE International Symposium on Information Theory, ISIT 2020 - Proceedings
Number of pages6
ISBN (Electronic)9781728164328
Publication statusPublished - Jun 2020
MoE publication typeA4 Conference publication
EventIEEE International Symposium on Information Theory - Los Angeles, United States
Duration: 21 Jul 202026 Jul 2020

Publication series

NameIEEE International Symposium on Information Theory
ISSN (Print)2157-8095


ConferenceIEEE International Symposium on Information Theory
Abbreviated titleISIT
Country/TerritoryUnited States
CityLos Angeles


Dive into the research topics of 'Quantum Private Information Retrieval from MDS-coded and Colluding Servers'. Together they form a unique fingerprint.

Cite this