Phase Matching Condition For Quantum Search With A Generalized Initial State

Gl Long,X Li,Y Sun
DOI: https://doi.org/10.1016/S0375-9601(02)00055-5
IF: 2.707
2002-01-01
Physics Letters A
Abstract:We present a general phase matching condition for the quantum search algorithm with arbitrary unitary transformation and arbitrary phase rotations in the case of a general initial state. We show by an explicit expression that the phase matching condition depends both on the unitary transformation U and the initial state. We show that several phase conditions previously discussed in the literature are special cases of this general one, which clarifies the question of which condition should be regarded as exact. (C) 2002 Elsevier Science B.V. All rights reserved.
What problem does this paper attempt to address?