Abstract

We present new results on an optical implementation of Grover’s quantum search algorithm. This extends previous work in which the transverse spatial mode of a light beam oscillates between a broad initial input shape and a highly localized spike, which reveals the position of the tagged item. The spike reaches its maximum intensity after N round trips in a cavity equipped with two phase plates, where N is the ratio of the surface area of the original beam and the area of the phase spot or tagged item. In our redesigned experiment the search space is now two dimensional. In the time domain, we demonstrate for the first time a multiple-item search where the items appear directly as bright spots on the images of a gated camera. In a complementary experiment we investigate the searching cavity in the frequency domain. The oscillatory nature of the search algorithm can be seen as a splitting of cavity eigenmodes, each of which concentrates up to 50% of its power in the bright spot corresponding to the solution.

© 2007 Optical Society of America

Full Article  |  PDF Article
OSA Recommended Articles
Implementation of a many-qubit Grover search with trapped ultracold ions

Wan-Li Yang, Hua Wei, Chang-Yong Chen, and Mang Feng
J. Opt. Soc. Am. B 25(10) 1720-1727 (2008)

Experimental realization of a quantum quincunx by use of linear optical elements

Binh Do, Michael L. Stohler, Sunder Balasubramanian, Daniel S. Elliott, Christopher Eash, Ephraim Fischbach, Michael A. Fischbach, Arthur Mills, and Benjamin Zwickl
J. Opt. Soc. Am. B 22(2) 499-504 (2005)

References

You do not have subscription access to this journal. Citation lists with outbound citation links are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access OSA Member Subscription

Cited By

You do not have subscription access to this journal. Cited by links are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access OSA Member Subscription

Figures (6)

You do not have subscription access to this journal. Figure files are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access OSA Member Subscription

Tables (1)

You do not have subscription access to this journal. Article tables are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access OSA Member Subscription

Equations (10)

You do not have subscription access to this journal. Equations are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access OSA Member Subscription

Metrics

You do not have subscription access to this journal. Article level metrics are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access OSA Member Subscription