Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Impossibility of perfectly-secure one-round delegated quantum computing
  for classical client   Blind quantum computing protocols enable a client, who can generate or
measure single-qubit states, to delegate quantum computing to a remote quantum
server protecting the client's privacy (i.e., input, output, and program). With
current technologies, generations or measurements of single-qubit states are
not too much burden for the client. In other words, secure delegated quantum
computing is possible for "almost classical" clients. However, is it possible
for a "completely classical" client? Here we consider a one-round
perfectly-secure delegated quantum computing, and show that the protocol cannot
satisfy both the correctness (i.e., the correct result is obtained when the
server is honest) and the perfect blindness (i.e., the client's privacy is
completely protected) simultaneously unless BQP is in NP. Since BQP is not
believed to be in NP, the result suggests the impossibility of the one-round
perfectly-secure delegated quantum computing.

36
The categories of this paper are: cmp-lg
3
The categories of this paper are: physics
30
The categories of this paper are: q-alg
34
The categories of this paper are: chem-ph
8
The categories of this paper are: hep-ex
20
The categories of this paper are: acc-phys
7
The categories of this paper are: hep-th
25
The categories of this paper are: patt-sol
28
The categories of this paper are: alg-geom
18
The categories of this paper are: econ
9
The categories of this paper are: nlin
33
The categories of this paper are: plasm-ph
4
The categories of this paper are: cond-mat
21
The categories of this paper are: adap-org
35
The categories of this paper are: mtrl-th
16
The categories of this paper are: stat