On the Capacity of Quantum Private Information Retrieval from MDS-Coded and Colluding Servers
Preprint
Abstract
In quantum private information retrieval (QPIR), a user retrieves a classical file from multiple servers by downloading quantum systems without revealing the identity of the file. The QPIR capacity is the maximal achievable ratio of the retrieved file size to the total download size. In this paper, the capacity of QPIR from MDS-coded and colluding servers is studied for the first time. Two general classes of QPIR, called stabilizer QPIR and dimension-squared QPIR induced from classical strongly linear PIR are defined, and the related QPIR capacities are derived. For the non-colluding case, the general QPIR capacity is derived when the number of files goes to infinity. A general statement on the converse bound for QPIR with coded and colluding servers is derived showing that the capacities of stabilizer QPIR and dimension-squared QPIR induced from any class of PIR are upper bounded by twice the classical capacity of the respective PIR class. The proposed capacity-achieving scheme combines the star-product scheme by Freij-Hollanti et al. and the stabilizer QPIR scheme by Song et al. by employing (weakly) self-dual Reed--Solomon codes.Keywords
All Related Versions
This publication has 24 references indexed in Scilit:
- Quantum Private Information Retrieval From Coded and Colluding ServersIEEE Journal on Selected Areas in Information Theory, 2020
- Verifiable Measurement-Only Blind Quantum Computing with Stabilizer TestingPhysical Review Letters, 2015
- Critical Pairs for the Product Singleton BoundIEEE Transactions on Information Theory, 2015
- Quantum Private Information Retrieval has Linear Communication ComplexityJournal of Cryptology, 2014
- Secure quantum private information retrieval using phase-encoded queriesPhysical Review A, 2011
- Nonbinary Stabilizer Codes Over Finite FieldsIEEE Transactions on Information Theory, 2006
- Quantum symmetrically-private information retrievalInformation Processing Letters, 2004
- Entanglement-Assisted Classical Capacity of Noisy Quantum ChannelsPhysical Review Letters, 1999
- Error Correcting Codes in Quantum TheoryPhysical Review Letters, 1996
- Communication via one- and two-particle operators on Einstein-Podolsky-Rosen statesPhysical Review Letters, 1992