Deleting a marked item from an unsorted database with a single query

Details Deleting a marked item from an unsorted database with a single query Deleting a marked item from an unsorted database with a single query

2007-10-17

arxiv.org/abs/0710.3301v1

Physics

Quantum Physics

4 pages and 1 figure

Scientific paper

In this Letter we present a quantum deletion algorithm that deletes a marked
state from an unsorted database of $N$ items with only a single query. This
algorithm achieves exponential speedup compared with classical algorithm where
O(N) number of query is required. General property of this deleting algorithm
is also studied.

Affiliated with

Also associated with

No associations

Rating

Deleting a marked item from an unsorted database with a single query does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Deleting a marked item from an unsorted database with a single query, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Deleting a marked item from an unsorted database with a single query will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-11935