Implementation of quantum search algorithm using classical Fourier optics

Details Implementation of quantum search algorithm using classical Fourier optics Implementation of quantum search algorithm using classical Fourier optics

2001-10-05

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

Phys. Rev. Lett. 88, 137901 (2002)

Physics

Quantum Physics

4 pages, 3 figures; minor revisions plus extra reference

Scientific paper

10.1103/PhysRevLett.88.137901

We report on an experiment on Grover's quantum search algorithm showing that {\em classical waves} can search a $N$-item database as efficiently as quantum mechanics can. The transverse beam profile of a short laser pulse is processed iteratively as the pulse bounces back and forth between two mirrors. We directly observe the sought item being found in $\sim\sqrt{N}$ iterations, in the form of a growing intensity peak on this profile. Although the lack of quantum entanglement limits the {\em size} of our database, our results show that entanglement is neither necessary for the algorithm itself, nor for its efficiency.

Affiliated with

Also associated with

No associations

Rating

Implementation of quantum search algorithm using classical Fourier optics 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 Implementation of quantum search algorithm using classical Fourier optics, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Implementation of quantum search algorithm using classical Fourier optics will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-194267