Scattering quantum random-walk search with errors

Research output: Contribution to journalArticle

15 Citations (Scopus)


We analyze the realization of a quantum-walk search algorithm in a passive, linear optical network. The specific model enables us to consider the effect of realistic sources of noise and losses on the search efficiency. Photon loss uniform in all directions is shown to lead to the rescaling of search time. Deviation from directional uniformity leads to the enhancement of the search efficiency compared to uniform loss with the same average. In certain cases even increasing loss in some of the directions can improve search efficiency. We show that while we approach the classical limit of the general search algorithm by introducing random phase fluctuations, its utility for searching is lost. Using numerical methods, we found that for static phase errors the averaged search efficiency displays a damped oscillatory behavior that asymptotically tends to a nonzero value.

Original languageEnglish
Article number062315
JournalPhysical Review A - Atomic, Molecular, and Optical Physics
Issue number6
Publication statusPublished - Dec 20 2007

ASJC Scopus subject areas

  • Atomic and Molecular Physics, and Optics

Fingerprint Dive into the research topics of 'Scattering quantum random-walk search with errors'. Together they form a unique fingerprint.

  • Cite this