A quantum algorithm that deletes marked states from an arbitrary database  

作　　者：LIU Yang OUYANG XiaoPing 

机构地区：[1]School of Nuclear Science and Engineering,North China Electric Power University [2]Department of Physics,Tsinghua University [3]Northwest Institute of Nuclear Technology

出　　处：《Chinese Science Bulletin》2013年第19期2329-2333,共5页

基　　金：supported by the Fundamental Research Funds for the Central Universities

摘　　要：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 3N/4 , this algorithm requires just a single query, and this achieves exponential speedup over classical algorithm.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 3N/4 , this algorithm requires just a single query, and this achieves exponential speedup over classical algorithm.

关 键 词：量子算法 数据库 删除 状态 标记 经典算法 查询 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论] O413[自动化与计算机技术—计算机科学与技术]