Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Comparing algorithms for graph isomorphism using discrete- and
  continuous-time quantum random walks   Berry and Wang [Phys. Rev. A {\bf 83}, 042317 (2011)] show numerically that a
discrete-time quantum random walk of two noninteracting particles is able to
distinguish some non-isomorphic strongly regular graphs from the same family.
Here we analytically demonstrate how it is possible for these walks to
distinguish such graphs, while continuous-time quantum walks of two
noninteracting particles cannot. We show analytically and numerically that even
single-particle discrete-time quantum random walks can distinguish some
strongly regular graphs, though not as many as two-particle noninteracting
discrete-time walks. Additionally, we demonstrate how, given the same quantum
random walk, subtle differences in the graph certificate construction algorithm
can nontrivially impact the walk's distinguishing power. We also show that no
continuous-time walk of a fixed number of particles can distinguish all
strongly regular graphs when used in conjunction with any of the graph
certificates we consider. We extend this constraint to discrete-time walks of
fixed numbers of noninteracting particles for one kind of graph certificate; it
remains an open question as to whether or not this constraint applies to the
other graph certificates we consider.

27
The categories of this paper are: comp-gas
26
The categories of this paper are: bayes-an
30
The categories of this paper are: q-alg
11
The categories of this paper are: hep-lat
2
The categories of this paper are: math
12
The categories of this paper are: nucl-th
28
The categories of this paper are: alg-geom
34
The categories of this paper are: chem-ph
9
The categories of this paper are: nlin
37
The categories of this paper are: supr-con
4
The categories of this paper are: cond-mat
1
The categories of this paper are: cs
8
The categories of this paper are: hep-ex
15
The categories of this paper are: nucl-ex
31
The categories of this paper are: ao-sci
18
The categories of this paper are: econ