Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Private Set Intersection with Delegated Blind Quantum Computing   Private set intersection is an important problem with implications in many
areas, ranging from remote diagnostics to private contact discovery. In this
work, we consider the case of two-party PSI in the honest-but-curious setting.
We propose a protocol that solves the server-aided PSI problem using delegated
blind quantum computing. More specifically, the proposed protocol allows Alice
and Bob (who do not have any quantum computational resources or quantum memory)
to interact with Steve (who has a quantum computer) in order for Alice and Bob
to obtain set intersection such that privacy is preserved. In particular, Steve
learns nothing about the clients' input, output, or desired computation. The
proposed protocol is correct, secure and blind against a malicious server, and
characterized by a quantum communication complexity that is linear in the input
size.

6
The categories of this paper are: astro-ph
0
The categories of this paper are: hep-ph
18
The categories of this paper are: econ
2
The categories of this paper are: math
12
The categories of this paper are: nucl-th
29
The categories of this paper are: funct-an
16
The categories of this paper are: stat
32
The categories of this paper are: atom-ph
5
The categories of this paper are: gr-qc
20
The categories of this paper are: acc-phys
11
The categories of this paper are: hep-lat
14
The categories of this paper are: math-ph
36
The categories of this paper are: cmp-lg
35
The categories of this paper are: mtrl-th
10
The categories of this paper are: q-bio
15
The categories of this paper are: nucl-ex