Chin. Phys. Lett.  2006, Vol. 23 Issue (4): 779-782    DOI:
Original Articles |
White Noise in Quantum Random Walk Search Algorithm
MA Lei1,2;DU Jiang-Feng1,3;LI Yun2;LI Hui3;KWEK L. C.1,4,OH C.H.1
1Department of Physics, Faculty of Science, National University of Singapore, 10 Lower Kent Ridge, Singapore 119260 2Department of Physics, East China Normal University, Shanghai 200062 3Hefei National Laboratory for Physical Sciences at Microscale and Department of Modern Physics, University of Science and Technology of China, Hefei 230026 4National Institute of Education, Nanyang Technological University, 1 Nanyang Walk, Singapore 639798
Cite this article:   
MA Lei, DU Jiang-Feng, LI Yun et al  2006 Chin. Phys. Lett. 23 779-782
Download: PDF(245KB)  
Export: BibTeX | EndNote | Reference Manager | ProCite | RefWorks
Abstract 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.

Keywords: 03.67.Lx      89.70.+c     
Published: 01 April 2006
PACS:  03.67.Lx (Quantum computation architectures and implementations)  
  89.70.+c  
TRENDMD:   
URL:  
https://cpl.iphy.ac.cn/       OR      https://cpl.iphy.ac.cn/Y2006/V23/I4/0779
Service
E-mail this article
E-mail Alert
RSS
Articles by authors
MA Lei
DU Jiang-Feng
LI Yun
LI Hui
KWEK L. C.
OH C.H.
Related articles from Frontiers Journals
[1] GUO Yu, LUO Xiao-Bing. Quantum Teleportation between Two Distant Bose–Einstein Condensates[J]. Chin. Phys. Lett., 2012, 29(6): 779-782
[2] CAO Gang, WANG Li, TU Tao, LI Hai-Ou, XIAO Ming, GUO Guo-Ping. Pulse Designed Coherent Dynamics of a Quantum Dot Charge Qubit[J]. Chin. Phys. Lett., 2012, 29(3): 779-782
[3] CHEN Liang, WAN Wei, XIE Yi, ZHOU Fei, FENG Mang. Microscopic Surface-Electrode Ion Trap for Scalable Quantum Information Processing[J]. Chin. Phys. Lett., 2012, 29(3): 779-782
[4] CHEN Qing-Hu, **, LI Lei, LIU Tao, WANG Ke-Lin. The Spectrum in Qubit-Oscillator Systems in the Ultrastrong Coupling Regime[J]. Chin. Phys. Lett., 2012, 29(1): 779-782
[5] HOU Shi-Yao, CUI Jing-Xin, LI Jun-Lin** . Experimental Realization of Braunstein's Weight-Decision Algorithm[J]. Chin. Phys. Lett., 2011, 28(9): 779-782
[6] XIE Yi, ZHOU Fei, CHEN Liang, WAN Wei, FENG Mang** . Micromotion Compensation and Photoionization of Ions in a Linear Trap[J]. Chin. Phys. Lett., 2011, 28(9): 779-782
[7] WANG Chuan, **, HAO Liang, ZHAO Lian-Jie . Implementation of Quantum Private Queries Using Nuclear Magnetic Resonance[J]. Chin. Phys. Lett., 2011, 28(8): 779-782
[8] XUE Peng . Quantum Computing via Singlet-Triplet Spin Qubits in Nanowire Double Quantum Dots[J]. Chin. Phys. Lett., 2011, 28(7): 779-782
[9] ZHANG Ji-Ying, ZHOU Zheng-Wei**, GUO Guang-Can . Eliminating Next-Nearest-Neighbor Interactions in the Preparation of Cluster State[J]. Chin. Phys. Lett., 2011, 28(5): 779-782
[10] XUE Peng** . Entangling Gate of Dipolar Molecules Coupled to a Photonic Crystal[J]. Chin. Phys. Lett., 2011, 28(5): 779-782
[11] ZHU Zhi-Cheng, TU Tao**, GUO Guo-Ping . Multipartite Spin Entangled States in Quantum Dots with a Quantum Databus Based on Nano Electro-Mechanical Resonator[J]. Chin. Phys. Lett., 2011, 28(4): 779-782
[12] XUE Peng . Quantum Memory via Wigner Crystals of Polar Molecules[J]. Chin. Phys. Lett., 2011, 28(12): 779-782
[13] ZHANG Feng-Yang, PEI Pei, LI Chong**, SONG He-Shan** . Manipulating Quantum State in Superconducting Dressed-State Systems[J]. Chin. Phys. Lett., 2011, 28(12): 779-782
[14] ZOU Wei-Ping, ZHANG Gang, XUE Zheng-Yuan** . Arbitrary and Fast Quantum Gate with Semiconductor Double-Dot Molecules on a Chip[J]. Chin. Phys. Lett., 2011, 28(12): 779-782
[15] CHEN Zhi-Hua**, LIN Xiu-Min . Generating Entangled States of Multilevel Atoms through a Selective Atom-Field Interaction[J]. Chin. Phys. Lett., 2011, 28(1): 779-782
Viewed
Full text


Abstract