| White Noise in Quantum Random Walk Search Algorithm |
| |
| 作者姓名： | 马雷 杜江峰 李筠 李卉 KWEK L.C. OH C.H. |
| |
| 作者单位： | [1]Department of Physics, Faculty of Science, National University of Singapore, 10 Lower Kent Ridge, Singapore 119260 [2]Department of Physics, East China Normal University, Shanghai 200062 [3]Hefei National Laboratory for Physical Sciences at Microscale and Department of Modern Physics, University of Science and Technology of China, Hefei 230026 [4]National Institute of Education, Nanyang Technological University, 1 Nanyang Walk, Singapore 639798 |
| |
| 基金项目： | Supported by the NUS Resea, rch Fund of Republic of Singapore under Grant Nos R-144-000-071-305 and R-144-000-089-112, and the National Key Basic Research and Development Programme of China under Grant No 2001CB309300. |
| |
| 摘 要： | The quantum random walk is a possible approach to construct new quantum search algorithms. It has been shown by Shenvi et al. Phys. Rev. A 67（2003）52307] that a kind of algorithm can perform an oracle search on a database of N items with O（√N） calling to the oracle, yielding a speedup similar to other quantum search algorithms. We study the effect of white or Gaussian noise on this algorithm. The algorithm loses efficiency when noise is added. We also show that noise on the target state plays a more important role than that on other states. Finally we compare the effects of similar types of noise in the quantum random walk search algorithm and Grover＇s search algorithm.
|
| 关 键 词： | 量子随机通道搜索算法 数据库 量子算法 计算任务 |
| 收稿时间： | 2005-09-13 |
| 修稿时间： | 2005-09-13 |
White Noise in Quantum Random Walk Search Algorithm |
| |
| MA Lei, DU Jiang-Feng, LI Yun, LI Hui.White Noise in Quantum Random Walk Search Algorithm[J].Chinese Physics Letters,2006,23(4):779-782. |
| |
| Authors: | MA Lei DU Jiang-Feng LI Yun LI Hui |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 等数据库收录！ |
|
