Back to Search Start Over

Arbitrary Phase Rotation of the Marked State Cannot Be Used for Grover's Quantum Search Algorithm

Authors :
Li Yan-Song
Long Gui-Lu
Zhang Weilin
Niu Li
Source :
Communications in Theoretical Physics. 32:335-338
Publication Year :
1999
Publisher :
IOP Publishing, 1999.

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 $\pi$ 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.<br />Comment: 5 pages, 5 figures

Details

ISSN :
02536102
Volume :
32
Database :
OpenAIRE
Journal :
Communications in Theoretical Physics
Accession number :
edsair.doi.dedup.....daffc9506e37c1132cca7e7b2ccd10ee
Full Text :
https://doi.org/10.1088/0253-6102/32/3/335