%0 Journal Article %T Quantum search algorithm based on fixed weight target
基于固定目标权重的量子搜索算法 %A MA Ying %A TIAN Wei-jian %A FAN Yang-yu %A LIU Rong %A
马 颖 %A 田维坚 %A 樊养余 %A 刘 蓉 %J 计算机应用研究 %D 2013 %I %X 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. %K quantum search %K weight %K Grover algorithm %K quantum computing
量子搜索 %K 权重 %K Grover算法 %K 量子计算 %U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=51EFA6F8AD1002434D1D0676626E0F95&yid=FF7AA908D58E97FA&vid=340AC2BF8E7AB4FD&iid=CA4FD0336C81A37A&sid=7CE3F1F20DE6B307&eid=0B4F496D54044D86&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=11