Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Quantum Algorithms for Lowest Weight Paths and Spanning Trees in
  Complete Graphs   Quantum algorithms for several problems in graph theory are considered.
Classical algorithms for finding the lowest weight path between two points in a
graph and for finding a minimal weight spanning tree involve searching over
some space. Modification of classical algorithms due to Dijkstra and Prim
allows quantum search to replace classical search and leads to more efficient
algorithms. In the case of highly asymmetric complete bipartite graphs, simply
replacing classical search with quantum search leads to a faster quantum
algorithm. A fast quantum algorithm for computing the diameter of a complete
graph is also given.

10
The categories of this paper are: q-bio
6
The categories of this paper are: astro-ph
15
The categories of this paper are: nucl-ex
36
The categories of this paper are: cmp-lg
12
The categories of this paper are: nucl-th
5
The categories of this paper are: gr-qc
18
The categories of this paper are: econ
35
The categories of this paper are: mtrl-th
22
The categories of this paper are: chao-dyn
8
The categories of this paper are: hep-ex
25
The categories of this paper are: patt-sol
28
The categories of this paper are: alg-geom
1
The categories of this paper are: cs
0
The categories of this paper are: hep-ph
2
The categories of this paper are: math
23
The categories of this paper are: solv-int