Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Checking the strict positivity of Kraus maps is NP-hard   Basic properties in Perron-Frobenius theory are strict positivity,
primitivityand irreducibility. Whereas for nonnegative matrices, these
properties are equivalent to elementary graph properties which can be checked
in polynomial time, we show that for Kraus maps- the noncommutative
generalization of stochastic matrices - checking strict positivity (whether the
map sends the cone to its interior) is NP-hard. The proof proceeds by reducing
to the latter problem the existence of a non-zero solution of a special system
of bilinear equations. The complexity of irreducibility and primitivity is also
discussed in the noncommutative setting.

36
The categories of this paper are: cmp-lg
15
The categories of this paper are: nucl-ex
3
The categories of this paper are: physics
16
The categories of this paper are: stat
23
The categories of this paper are: solv-int
19
The categories of this paper are: eess
0
The categories of this paper are: hep-ph
21
The categories of this paper are: adap-org
22
The categories of this paper are: chao-dyn
34
The categories of this paper are: chem-ph
37
The categories of this paper are: supr-con
24
The categories of this paper are: dg-ga
7
The categories of this paper are: hep-th
30
The categories of this paper are: q-alg
29
The categories of this paper are: funct-an
12
The categories of this paper are: nucl-th