Google Groups no longer supports new Usenet posts or subscriptions. Historical content remains viewable.
Dismiss
Grover's algorithm question
1 view
Skip to first unread message
metaweta
Dec 7, 2009, 8:11:00 PM12/7/09
to
Is there a variant of Grover's algorithm that would work on something
like a real database? In the simplest case (which happens to be the
one I'm interested in), the database consists of an N-bit key and a
single bit value; all the keys appear in the database, and only one of
them has a 1 bit; all the others have a 0 bit. Computing the value
from the key takes too much work to repeat sqrt(N) times; I'd like to
compute it once, store it, and then search on it.
like a real database? In the simplest case (which happens to be the
one I'm interested in), the database consists of an N-bit key and a
single bit value; all the keys appear in the database, and only one of
them has a 1 bit; all the others have a 0 bit. Computing the value
from the key takes too much work to repeat sqrt(N) times; I'd like to
compute it once, store it, and then search on it.
0 new messages