Deleting a marked state in quantum database in a duality computing modeReport as inadecuate




Deleting a marked state in quantum database in a duality computing mode - Download this document for free, or read online. Document in PDF available to download.

Chinese Science Bulletin

, Volume 58, Issue 24, pp 2927–2931

First Online: 07 June 2013Received: 23 February 2013Accepted: 17 April 2013DOI: 10.1007-s11434-013-5925-9

Cite this article as: Liu, Y. Chin. Sci. Bull. 2013 58: 2927. doi:10.1007-s11434-013-5925-9

Abstract

In this article, we present a deletion algorithm in the duality computer that deletes a marked state from an even superposition of all basis-states with certainty. This duality computer deletion algorithm requires a single query, and this achieves exponential speedup over classical algorithm. Using a duality mode and recycling quantum computing, we provide a realization of this duality computer deletion algorithm in quantum computer.

Keywordsduality computer deletion algorithm search algorithm database recycling quantum computing This article is published with open access at Springerlink.com

Download to read the full article text



Author: Yang Liu

Source: https://link.springer.com/



DOWNLOAD PDF




Related documents