Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Sophisticated quantum search without entanglement   Although entanglement is widely considered to be necessary for quantum
algorithms to improve on classical ones, Lloyd has observed recently that
Grover's quantum search algorithm can be implemented without entanglement, by
replacing multiple particles with a single particle having exponentially many
states. We explain that this maneuver removes entanglement from any quantum
algorithm. But all physical resources must be accounted for to quantify
algorithm complexity, and this scheme typically incurs exponential costs in
some other resource(s). In particular, we demonstrate that a recent
experimental realization requires exponentially increasing precision. There is,
however, a quantum algorithm which searches a `sophisticated' database (not
unlike a Web search engine) with a single query, but which we show does not
require entanglement even for multiparticle implementations.

10
The categories of this paper are: q-bio
18
The categories of this paper are: econ
21
The categories of this paper are: adap-org
34
The categories of this paper are: chem-ph
37
The categories of this paper are: supr-con
30
The categories of this paper are: q-alg
5
The categories of this paper are: gr-qc
9
The categories of this paper are: nlin
0
The categories of this paper are: hep-ph
25
The categories of this paper are: patt-sol
28
The categories of this paper are: alg-geom
22
The categories of this paper are: chao-dyn
17
The categories of this paper are: q-fin
24
The categories of this paper are: dg-ga
7
The categories of this paper are: hep-th
16
The categories of this paper are: stat