Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: An efficient quantum search engine on unsorted database   We consider the problem of finding one or more desired items out of an
unsorted database. Patel has shown that if the database permits quantum
queries, then mere digitization is sufficient for efficient search for one
desired item. The algorithm, called factorized quantum search algorithm,
presented by him can locate the desired item in an unsorted database using
$O(log_{4}N)$ queries to factorized oracles. But the algorithm requires that
all the property values must be distinct from each other. In this paper, we
discuss how to make a database satisfy the requirements, and present a quantum
search engine based on the algorithm. Our goal is achieved by introducing
auxiliary files for the property values that are not distinct, and converting
every complex query request into a sequence of calls to factorized quantum
search algorithm. The query complexity of our algorithm is $O(P*Q*M*log_{4}N)$,
where P is the number of the potential simple query requests in the complex
query request, Q is the maximum number of calls to the factorized quantum
search algorithm of the simple queries, M is the number of the auxiliary files
for the property on which our algorithm are searching for desired items. This
implies that to manage an unsorted database on an actual quantum computer is
possible and efficient.

26
The categories of this paper are: bayes-an
16
The categories of this paper are: stat
10
The categories of this paper are: q-bio
33
The categories of this paper are: plasm-ph
19
The categories of this paper are: eess
34
The categories of this paper are: chem-ph
3
The categories of this paper are: physics
15
The categories of this paper are: nucl-ex
20
The categories of this paper are: acc-phys
36
The categories of this paper are: cmp-lg
11
The categories of this paper are: hep-lat
25
The categories of this paper are: patt-sol
31
The categories of this paper are: ao-sci
6
The categories of this paper are: astro-ph
30
The categories of this paper are: q-alg
37
The categories of this paper are: supr-con