基于固定目标权重的量子搜索算法  

Quantum search algorithm based on fixed weight target

作　　者：马颖[1,2] 田维坚[1] 樊养余[1] 刘蓉[1] 

机构地区：[1]西北工业大学电子信息学院,西安710072 [2]西安工业大学电子信息工程学院,西安710032

出　　处：《计算机应用研究》2013年第1期155-157,共3页Application Research of Computers

基　　金：西安工业大学校长科研基金资助项目(XAGDXJJ1042)

摘　　要：针对现有量子搜索算法均未考虑目标对象重要性的差异,提出了一种对已分配权重的目标对象进行搜索的量子搜索算法。首先对改变叠加态初态幅值会对迭代结果产生的影响进行了分析;在此基础上得出了保证算法有效性前提下,引入权重系数必须满足的条件;基于该条件,构建了含有目标权重信息的量子叠加态,并使算法同时保持了Grover算法的原有性质。仿真结果表明,提出的算法能够以权重值的概率,对成功搜索到的目标态得到满意的结果。The current quantum search algorithms do not consider the difference of improtance among the targets.To solve this problem,this paper proposed a quantum search algorithm based on distributed weight target.It analyzed the iteration results by changing the amplitude of initial states in superposition state,and demonstrated the conditions in order to keep the quantum searching algorithm still effective with endowing the weight coefficient to target states.Based on this condition,it constructed a new quantum superposition state containing the weight information of target states,and the new algorithm kept the characters of original Grover algorithm as the same time.The simulation results show that this algorithm can search each target state successfully with the probability of endowed weight coefficient.

关 键 词：量子搜索 权重 GROVER算法 量子计算 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]