Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: On the Capacity of Quantum Private Information Retrieval from MDS-Coded
  and Colluding Servers   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.

18
The categories of this paper are: econ
17
The categories of this paper are: q-fin
12
The categories of this paper are: nucl-th
15
The categories of this paper are: nucl-ex
0
The categories of this paper are: hep-ph
34
The categories of this paper are: chem-ph
24
The categories of this paper are: dg-ga
5
The categories of this paper are: gr-qc
21
The categories of this paper are: adap-org
7
The categories of this paper are: hep-th
25
The categories of this paper are: patt-sol
37
The categories of this paper are: supr-con
35
The categories of this paper are: mtrl-th
8
The categories of this paper are: hep-ex
31
The categories of this paper are: ao-sci
9
The categories of this paper are: nlin