Please use this identifier to cite or link to this item: https://doi.org/10.1088/0256-307X/23/4/005
DC FieldValue
dc.titleWhite noise in quantum random walk search algorithm
dc.contributor.authorMa, L.
dc.contributor.authorDu, J.-F.
dc.contributor.authorLi, Y.
dc.contributor.authorLi, H.
dc.contributor.authorKwek, L.C.
dc.contributor.authorOh, C.H.
dc.date.accessioned2014-10-16T09:48:48Z
dc.date.available2014-10-16T09:48:48Z
dc.date.issued2006-04-01
dc.identifier.citationMa, L., Du, J.-F., Li, Y., Li, H., Kwek, L.C., Oh, C.H. (2006-04-01). White noise in quantum random walk search algorithm. Chinese Physics Letters 23 (4) : 779-782. ScholarBank@NUS Repository. https://doi.org/10.1088/0256-307X/23/4/005
dc.identifier.issn0256307X
dc.identifier.urihttp://scholarbank.nus.edu.sg/handle/10635/98583
dc.description.abstractThe 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 1/2) 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. ©2006 Chinese Physical Society and IOP Publishing Ltd.
dc.sourceScopus
dc.typeArticle
dc.contributor.departmentPHYSICS
dc.description.doi10.1088/0256-307X/23/4/005
dc.description.sourcetitleChinese Physics Letters
dc.description.volume23
dc.description.issue4
dc.description.page779-782
dc.identifier.isiutNOT_IN_WOS
Appears in Collections:Staff Publications

Show simple item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

3
checked on Jun 15, 2019

Page view(s)

47
checked on May 21, 2019

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.