Deleting a marked state in quantum database in a duality computing mode |
| |
Authors: | Yang Liu |
| |
Institution: | 1. School of Nuclear Science and Engineering, North China Electric Power University, Beijing, 102206, China 2. Department of Physics, Tsinghua University, Beijing, 100084, China
|
| |
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. |
| |
Keywords: | |
本文献已被 CNKI SpringerLink 等数据库收录! |
|