| Original Articles |
|
|
|
|
Research on Quantum Searching Algorithms Based on Phase Shifts |
| ZHONG Pu-Cha, BAO Wan-Su |
| Institute of Electronic Technology, The PLA Information Engineering University, Zhengzhou 450004 |
|
| Cite this article: |
|
ZHONG Pu-Cha, BAO Wan-Su 2008 Chin. Phys. Lett. 25 2774-2777 |
|
|
|
|
Abstract One iterative in Grover's original quantum search algorithm consists of two Hadamard--Walsh transformations, a selective amplitude inversion and a diffusion amplitude inversion. We concentrate on the relation among the probability of success of the algorithm, the phase shifts, the number of target items and the number of iterations via replacing the two amplitude inversions by phase shifts of an arbitrary Φ =φ(0≤Φ,φ≤2π). Then, according to the relation we find out the optimal phase shifts when the number of iterations is given. We present a new quantum search algorithm based on the optimal phase shifts of 1.018 after 0.5π/√ M/N iterations. The new algorithm can obtain either a single target item or multiple target items in the search space with the probability of success at least 93.43%.
|
| Keywords:
03.67.Lx
03.67.-a
89.20.Ff
|
|
|
Received: 01 January 2774
Published: 25 July 2008
|
|
| PACS: |
03.67.Lx
|
(Quantum computation architectures and implementations)
|
| |
03.67.-a
|
(Quantum information)
|
| |
89.20.Ff
|
(Computer science and technology)
|
|
|
|
|
|
|
Viewed |
|
|
|
Full text
|
|
|
|
|
Abstract
|
|
|
|
|
