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

被引：0

作者：

Long, GL ^{[1
]}

Zhang, WL ^{[1
]}

Li, YS ^{[1
]}

Niu, L ^{[1
]}

机构：

[1] Tsing Hua Univ, Dept Phys, Beijing 100084, Peoples R China

来源：

COMMUNICATIONS IN THEORETICAL PHYSICS | 1999年 / 32卷 / 03期

关键词：

quantum searching; quantum computing; Grover algorithm;

D O I：

暂无

中图分类号：

O4 [物理学];

学科分类号：

0702 ;

摘要：

A misunderstanding that an arbitrary phase rotation of the marked state together with the inversion about average operation can be used to construct a (less efficient) quantum search algorithm is cleared. The rr 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.

引用

页码：335 / 338

页数：4