Masaq Index
arXiv 2007-10-17 0 views

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

Liu, Yang · Long, Gui Lu

Original · EN

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.

English translation

This paper has no Arabic translation yet. Be the first: it takes a few seconds, and the result is stored for every future reader.

Security check

Type the characters above

Up to 10 translations per person per day.