计算机应用研究2013，Vol.30Issue(1)：155-157,3.DOI:10.3969/j.issn.1001-3695.2013.01.039
基于固定目标权重的量子搜索算法
Quantum search algorithm based on fixed weight target
摘要
Abstract
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算法/量子计算Key words
quantum search/ weight/ Grover algorithm/ quantum computing分类
信息技术与安全科学引用本文复制引用
马颖,田维坚,樊养余,刘蓉..基于固定目标权重的量子搜索算法[J].计算机应用研究,2013,30(1):155-157,3.基金项目
西安工业大学校长科研基金资助项目(XAGDXJJ1042) （XAGDXJJ1042）
