Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Discrete Quantum Walks on the Symmetric Group   The theory of random walks on finite graphs is well developed with numerous
applications. In quantum walks, the propagation is governed by quantum
mechanical rules; generalizing random walks to the quantum setting. They have
been successfully applied in the development of quantum algorithms. In
particular, to solve problems that can be mapped to searching or property
testing on some specific graph. In this paper we investigate the discrete time
coined quantum walk (DTCQW) model using tools from non-commutative Fourier
analysis. Specifically, we are interested in characterizing the DTCQW on Cayley
graphs generated by the symmetric group ($\sym$) with appropriate generating
sets. The lack of commutativity makes it challenging to find an analytical
description of the limiting behavior with respect to the spectrum of the
walk-operator. We determine certain characteristics of these walks using a path
integral approach over the characters of $\sym$.

22
The categories of this paper are: chao-dyn
30
The categories of this paper are: q-alg
4
The categories of this paper are: cond-mat
34
The categories of this paper are: chem-ph
23
The categories of this paper are: solv-int
31
The categories of this paper are: ao-sci
5
The categories of this paper are: gr-qc
25
The categories of this paper are: patt-sol
16
The categories of this paper are: stat
26
The categories of this paper are: bayes-an
10
The categories of this paper are: q-bio
11
The categories of this paper are: hep-lat
0
The categories of this paper are: hep-ph
1
The categories of this paper are: cs
17
The categories of this paper are: q-fin
7
The categories of this paper are: hep-th