Scattering quantum random-walk search with errors

Details Scattering quantum random-walk search with errors Scattering quantum random-walk search with errors

2007-01-21

arxiv.org/abs/quant-ph/0701150v3

Phys. Rev. A 76, 062315 (2007)

Physics

Quantum Physics

10 pages, 10 figures. Two figures added for clarity, also made improvements to the text

Scientific paper

10.1103/PhysRevA.76.062315

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 behaviour that asymptotically tends to a non-zero value.

Affiliated with

Also associated with

No associations

Rating

Scattering quantum random-walk search with errors does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Scattering quantum random-walk search with errors, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Scattering quantum random-walk search with errors will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-375409