DocumentCode :
724020
Title :
Two improvements in Grover´s algorithm
Author :
Kai Kang
Author_Institution :
Min. Services Div., Daqing Oilfield, Daqing, China
fYear :
2015
fDate :
23-25 May 2015
Firstpage :
1179
Lastpage :
1182
Abstract :
Grover search algorithm is applied to the current number of objectives in quantum unsorted database, the meaning of each goal difference is not taken into account. When the target is more than a quarter of the total items, the probability of the target falls quickly identify and target increases, and when the target is more than half of the total items, the algorithm will fail. To solve these problems, first of all, based on a weighted index improvement is proposed in which each target in accordance with the right given to the importance of the weight coefficient. These different weight coefficients, we give all the target state, which may make the probability of each target equal weights of the quantum superposition. Secondly, an improved phase matching is proposed the phase rotation in both directions is the same, and the inner product of two states by the target amplitude superposition and initial state of the system is determined. When this inner product is 1/2 or more, when using the improved phase matching, the target may be 100% probability and by only one Grover iteration. Finally, the effectiveness of these measures by a simple search instance validation.
Keywords :
pattern matching; probability; quantum computing; search problems; Grover iteration; Grover search algorithm; improved phase matching; quantum superposition; quantum unsorted database; target amplitude superposition; target equal weight probability; weight coefficient; weighted index improvement; Algorithm design and analysis; Databases; Frequency conversion; Quantum computing; Quantum mechanics; Search problems; Transforms; Grover algorithm; Phase matching; Quantum computing; Quantum searching; Targets weighting;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Control and Decision Conference (CCDC), 2015 27th Chinese
Conference_Location :
Qingdao
Print_ISBN :
978-1-4799-7016-2
Type :
conf
DOI :
10.1109/CCDC.2015.7162096
Filename :
7162096
Link To Document :
بازگشت