Arbitrary phase rotation of the marked state cannot be used for Grover's quantum search algorithm

Authors
Long, GL Zhang, WL Li, YS Niu, L
Citation
Gl. Long et al., Arbitrary phase rotation of the marked state cannot be used for Grover's quantum search algorithm, COMM TH PHY, 32(3), 1999, pp. 335-338
Citations number
13
Categorie Soggetti
Physics
Journal title
COMMUNICATIONS IN THEORETICAL PHYSICS
ISSN journal
02536102 → ACNP
Volume
32
Issue
3
Year of publication
1999
Pages
335 - 338
Database
ISI
SICI code
0253-6102(19991030)32:3<335:APROTM>2.0.ZU;2-G
Abstract
A misunderstanding that an arbitrary phase rotation of the marked state tog ether with the inversion about average operation can be used to construct a (less efficient) quantum search algorithm is cleared. The rr rotation of t he phase of the marked state is not only the choice for efficiency, but als o vital in Grover's quantum search algorithm. The results also show that Gr over's quantum search algorithm is robust.