Arbitrary phase rotation of the marked state can not be used for Grover's quantum search algorithm
Quantum Physics
2018-01-17 v1
Abstract
A misunderstanding that an arbitrary phase rotation of the marked state together with the inversion about average operation in Grover's search algorithm can be used to construct a (less efficient) quantum search algorithm is cleared. The rotation of the phase of the marked state is not only the choice for efficiency, but also vital in Grover's quantum search algorithm. The results also show that Grover's quantum search algorithm is robust.
Keywords
Cite
@article{arxiv.quant-ph/9904077,
title = {Arbitrary phase rotation of the marked state can not be used for Grover's quantum search algorithm},
author = {Gui Lu Long and Wei Lin Zhang and Yan Song Li and Li Niu},
journal= {arXiv preprint arXiv:quant-ph/9904077},
year = {2018}
}
Comments
5 pages, 5 figures