|
related topics |
{algorithm, log, probability} |
{photon, photons, single} |
{theory, mechanics, state} |
{cos, sin, state} |
{classical, space, random} |
{time, wave, function} |
{state, phys, rev} |
{state, algorithm, problem} |
{alice, bob, state} |
{measurement, state, measurements} |
{wave, scattering, interference} |
{time, decoherence, evolution} |
{state, states, coherent} |
{bell, inequality, local} |
{cavity, atom, atoms} |
|
Quantum searching a classical database (or how we learned to stop
worrying and love the bomb)
Terry Rudolph, Lov Dr.
abstract: We show how to perform a quantum search for a classical object, specifically
for a classical object which performs no coherent evolution on the quantum
computer being used for the search. We do so by using interaction free
measurement as a subroutine in a quantum search algorithm. In addition to
providing a simple example of how non-unitary processes which approximate
unitary ones can be useful in a quantum algorithm, our procedure requires only
one photon regardless of the size of the database, thereby establishing an
upper bound on the amount of energy required to search an arbitrarily large
database. Alternatively, our result can be interpreted as showing how to
perform an interaction free measurement with a single photon on an arbitrarily
large number of possible bomb positions simultaneously. We also provide a
simple example demonstrating that in terms of the number of database queries,
the procedure outlined here can outperform the best classical one.
- oai_identifier:
- oai:arXiv.org:quant-ph/0206066
- categories:
- quant-ph
- comments:
- 3 pages, 3 figures
- arxiv_id:
- quant-ph/0206066
- created:
- 2002-06-11
Full article ▸
|
|
related documents |
9702057v1 |
0208112v1 |
0209148v1 |
0608156v1 |
0508156v3 |
0012088v1 |
0308016v1 |
0309010v1 |
0703193v2 |
9908090v3 |
0209139v1 |
0002009v1 |
0606242v3 |
0005087v2 |
0612033v1 |
0105014v2 |
0507024v1 |
0502144v1 |
0104007v2 |
0406146v1 |
0001034v1 |
0007101v4 |
0507194v1 |
0209059v1 |
0507218v1 |
|