Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Efficient tests for equivalence of hidden Markov processes and quantum
  random walks   While two hidden Markov process (HMP) resp. quantum random walk (QRW)
parametrizations can differ from one another, the stochastic processes arising
from them can be equivalent. Here a polynomial-time algorithm is presented
which can determine equivalence of two HMP parametrizations $\cM_1,\cM_2$ resp.
two QRW parametrizations $\cQ_1,\cQ_2$ in time $O(|\S|\max(N_1,N_2)^{4})$,
where $N_1,N_2$ are the number of hidden states in $\cM_1,\cM_2$ resp. the
dimension of the state spaces associated with $\cQ_1,\cQ_2$, and $\S$ is the
set of output symbols. Previously available algorithms for testing equivalence
of HMPs were exponential in the number of hidden states. In case of QRWs,
algorithms for testing equivalence had not yet been presented. The core
subroutines of this algorithm can also be used to efficiently test hidden
Markov processes and quantum random walks for ergodicity.

37
The categories of this paper are: supr-con
5
The categories of this paper are: gr-qc
15
The categories of this paper are: nucl-ex
36
The categories of this paper are: cmp-lg
18
The categories of this paper are: econ
13
The categories of this paper are: quant-ph
20
The categories of this paper are: acc-phys
0
The categories of this paper are: hep-ph
29
The categories of this paper are: funct-an
22
The categories of this paper are: chao-dyn
23
The categories of this paper are: solv-int
30
The categories of this paper are: q-alg
24
The categories of this paper are: dg-ga
33
The categories of this paper are: plasm-ph
17
The categories of this paper are: q-fin
35
The categories of this paper are: mtrl-th