Inexact and exact quantum searches with a preparation state in a three-dimensional subspace


It is well known that exact quantum searches can be performed by the quantumamplitude amplification algorithmwith some phasematching condition.However, recently it was shown that for some preparation states in a three-dimensional subspace, an exact search is impossible to accomplish. We show this impossibility derives from two sources: a problem of state… (More)
DOI: 10.1007/s11128-014-0810-2