Deleting a marked item from an unsorted database with a single query
Quantum Physics
2007-10-18 v1
Abstract
In this Letter we present a quantum deletion algorithm that deletes a marked state from an unsorted database of 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.
Keywords
Cite
@article{arxiv.0710.3301,
title = {Deleting a marked item from an unsorted database with a single query},
author = {Yang Liu and Gui Lu Long},
journal= {arXiv preprint arXiv:0710.3301},
year = {2007}
}
Comments
4 pages and 1 figure