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