|
计算机应用研究 2013
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.