Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Pretty simple bounds on quantum state discrimination   We show that the quantum measurement known as the pretty good measurement can
be used to identify an unknown quantum state picked from any set of $n$ mixed
states that have pairwise fidelities upper-bounded by a constant below 1, given
$O(\log n)$ copies of the unknown state, with high success probability in the
worst case. If the unknown state is promised to be pure, there is an explicit
measurement strategy which solves this worst-case quantum state discrimination
problem with $\widetilde{O}(\|G\|)$ copies, where $G$ is the Gram matrix of the
states.

37
The categories of this paper are: supr-con
1
The categories of this paper are: cs
6
The categories of this paper are: astro-ph
21
The categories of this paper are: adap-org
16
The categories of this paper are: stat
30
The categories of this paper are: q-alg
26
The categories of this paper are: bayes-an
4
The categories of this paper are: cond-mat
8
The categories of this paper are: hep-ex
23
The categories of this paper are: solv-int
9
The categories of this paper are: nlin
28
The categories of this paper are: alg-geom
18
The categories of this paper are: econ
34
The categories of this paper are: chem-ph
10
The categories of this paper are: q-bio
12
The categories of this paper are: nucl-th