|
|||||
|
|
A quantum algorithm that deletes marked states from an arbitrary database |
|
| Authors: | Yang Liu XiaoPing Ouyang |
| Affiliation: | 15885. School of Nuclear Science and Engineering, North China Electric Power University, Beijing, 102206, China 25885. Department of Physics, Tsinghua University, Beijing, 100084, China 35885. Northwest Institute of Nuclear Technology, Xi’an, 710024, China |
| Abstract: | We present a general quantum deletion algorithm that deletes M marked states from an N-item quantum database with arbitrary initial distribution. The general behavior of this algorithm is analyzed, and analytic result is given. When the number of marked states is no more than $tfrac{{3N}} {4}$ , this algorithm requires just a single query, and this achieves exponential speedup over classical algorithm. |
| Keywords: | |
| 本文献已被 CNKI SpringerLink 等数据库收录！ | |