Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Quantum Database Search can do without Sorting   Sorting is a fundamental computational process, which facilitates subsequent
searching of a database. It can be thought of as factorisation of the search
process. The location of a desired item in a sorted database can be found by
classical queries that inspect one letter of the label at a time. For an
unsorted database, no such classical quick search algorithm is available. If
the database permits quantum queries, however, then mere digitisation is
sufficient for efficient search. Sorting becomes redundant with the quantum
superposition of states. A quantum algorithm is written down which locates the
desired item in an unsorted database a factor of two faster than the best
classical algorithm can in a sorted database. This algorithm has close
resemblance to the assembly process in DNA replication.

15
The categories of this paper are: nucl-ex
33
The categories of this paper are: plasm-ph
8
The categories of this paper are: hep-ex
16
The categories of this paper are: stat
19
The categories of this paper are: eess
2
The categories of this paper are: math
20
The categories of this paper are: acc-phys
5
The categories of this paper are: gr-qc
7
The categories of this paper are: hep-th
34
The categories of this paper are: chem-ph
37
The categories of this paper are: supr-con
31
The categories of this paper are: ao-sci
29
The categories of this paper are: funct-an
36
The categories of this paper are: cmp-lg
22
The categories of this paper are: chao-dyn
10
The categories of this paper are: q-bio