摘要
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.
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.
基金
supported by the Fundamental Research Funds for the Central Universities
关键词
量子计算机
删除
状态
计算模式
标记
对偶
数据库
经典算法
duality computer, deletion algorithm, search algorithm, database, recycling quantum computing
