Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Systematic Dimensionality Reduction for Quantum Walks: Optimal Spatial
  Search and Transport on Non-Regular Graphs   Continuous time quantum walks provide an important framework for designing
new algorithms and modelling quantum transport and state transfer problems.
Often, the graph representing the structure of a problem contains certain
symmetries that confine the dynamics to a smaller subspace of the full Hilbert
space. In this work, we use invariant subspace methods, that can be computed
systematically using Lanczos algorithm, to obtain the reduced set of states
that encompass the dynamics of the problem at hand without the specific
knowledge of underlying symmetries. First, we apply this method to obtain new
instances of graphs where the spatial quantum search algorithm is optimal:
complete graphs with broken links and complete bipartite graphs, in particular,
the star graph. These examples show that regularity and high-connectivity are
not needed to achieve optimal spatial search. We also show that this method
considerably simplifies the calculation of quantum transport efficiencies.
Furthermore, we observe improved efficiencies by removing a few links from
highly symmetric graphs. Finally, we show that this reduction method also
allows us to obtain an upper bound for the fidelity of a single qubit transfer
on an XY spin network.

28
The categories of this paper are: alg-geom
3
The categories of this paper are: physics
30
The categories of this paper are: q-alg
12
The categories of this paper are: nucl-th
15
The categories of this paper are: nucl-ex
16
The categories of this paper are: stat
9
The categories of this paper are: nlin
20
The categories of this paper are: acc-phys
35
The categories of this paper are: mtrl-th
33
The categories of this paper are: plasm-ph
31
The categories of this paper are: ao-sci
7
The categories of this paper are: hep-th
18
The categories of this paper are: econ
23
The categories of this paper are: solv-int
25
The categories of this paper are: patt-sol
26
The categories of this paper are: bayes-an