Phys. Rev. Lett. 88, 137901 (2002) [4 pages]Implementation of Quantum Search Algorithm using Classical Fourier OpticsReceived 4 October 2001; published 12 March 2002 We report on an experiment on Grover's quantum search algorithm showing that 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 ∼√N iterations, in the form of a growing intensity peak on this profile. Although the lack of quantum entanglement limits the size of our database, our results show that entanglement is neither necessary for the algorithm itself, nor for its efficiency. © 2002 The American Physical Society URL:
http://link.aps.org/doi/10.1103/PhysRevLett.88.137901
DOI:
10.1103/PhysRevLett.88.137901
PACS:
03.67.Lx, 42.25.-p, 42.30.Kq
|
|
About | Terms and Conditions | Subscriptions | Search | Help
Use of the American Physical Society websites and journals implies that the user has read and agrees to our Terms and Conditions and any applicable Subscription Agreement. Physical Review®, Physical Review Letters®, Reviews of Modern Physics®, and Physical Review Special Topics® are trademarks of the American Physical Society.