Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Improved and Formal Proposal for Device Independent Quantum Private
  Query   We propose a novel Quantum Private Query (QPQ) scheme using EPR-pairs with
full Device-Independent (DI) certification. To the best of our knowledge, this
is the first time we provide such a full DI-QPQ protocol. Our proposed scheme
exploits self-testing of shared EPR-pairs along with the self-testing of
projective measurement operators in a setting where the parties don't trust
each other. To certify full DI, our scheme also exploits a technique to
self-test a particular class of POVM elements that are used in the protocol.
This makes the DI-testing of this proposed scheme slightly different from the
traditional Device-Independent Quantum Key Distribution (DI-QKD) schemes.
Further, we provide formal security analysis and obtain an upper bound on the
maximum cheating probabilities for both the dishonest client as well as the
dishonest server.

28
The categories of this paper are: alg-geom
3
The categories of this paper are: physics
23
The categories of this paper are: solv-int
15
The categories of this paper are: nucl-ex
21
The categories of this paper are: adap-org
5
The categories of this paper are: gr-qc
26
The categories of this paper are: bayes-an
0
The categories of this paper are: hep-ph
6
The categories of this paper are: astro-ph
2
The categories of this paper are: math
20
The categories of this paper are: acc-phys
17
The categories of this paper are: q-fin
7
The categories of this paper are: hep-th
10
The categories of this paper are: q-bio
32
The categories of this paper are: atom-ph
16
The categories of this paper are: stat