Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Local simultaneous state discrimination   Quantum state discrimination is one of the most fundamental problems studied
in quantum information theory. Applications range from channel coding to
metrology and cryptography. In this work, we introduce a new variant of this
task: Local Simultaneous State Discrimination (LSSD). While previous
distributed variants of the discrimination problem always allowed some
communication between the parties to come up with a joint answer, the parties
in LSSD cannot communicate and have to simultaneously answer correctly. This
simultaneity implies, e.g., that for classical states, the problem does not
trivialize to a non-distributed distinguishing task. While interesting in its
own right, this problem also arises in quantum cryptography. After introducing
the problem, we give a number of characterization results. We give examples
showing that i) the optimal strategy for local discrimination need not coincide
with the optimal strategy for LSSD, even for classical states, ii) an
additional entangled resource can increase the optimal success probability in
LSSD, and iii) stronger-than-quantum non-signalling resources can allow for a
higher success probability in some cases, compared to strategies using
entanglement. Finally, we show that finding the optimal strategy in (classical)
3-party LSSD is NP-hard.

1
The categories of this paper are: cs
24
The categories of this paper are: dg-ga
25
The categories of this paper are: patt-sol
36
The categories of this paper are: cmp-lg
5
The categories of this paper are: gr-qc
26
The categories of this paper are: bayes-an
32
The categories of this paper are: atom-ph
3
The categories of this paper are: physics
14
The categories of this paper are: math-ph
11
The categories of this paper are: hep-lat
0
The categories of this paper are: hep-ph
15
The categories of this paper are: nucl-ex
7
The categories of this paper are: hep-th
31
The categories of this paper are: ao-sci
4
The categories of this paper are: cond-mat
28
The categories of this paper are: alg-geom