• 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