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

dc.creatorLiu, Yang
dc.creatorLong, Gui Lu
dc.date2007-10-17
dc.date.accessioned2026-07-07T08:36:53Z
dc.date.available2026-07-07T08:36:53Z
dc.descriptionIn 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.
dc.description4 pages and 1 figure
dc.identifierhttps://arxiv.org/abs/0710.3301
dc.identifierhttp://arxiv.org/abs/0710.3301
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/140217
dc.subjectQuantum Physics
dc.titleDeleting a marked item from an unsorted database with a single query
dc.typetext

Files

Collections