Grover's search algorithm: an optical approach

Citation
Pg. Kwiat et al., Grover's search algorithm: an optical approach, J MOD OPT, 47(2-3), 2000, pp. 257-266
Citations number
29
Categorie Soggetti
Apllied Physucs/Condensed Matter/Materiales Science","Optics & Acoustics
Journal title
JOURNAL OF MODERN OPTICS
ISSN journal
09500340 → ACNP
Volume
47
Issue
2-3
Year of publication
2000
Pages
257 - 266
Database
ISI
SICI code
0950-0340(200002/03)47:2-3<257:GSAAOA>2.0.ZU;2-Y
Abstract
The essential operations of a quantum computer can be accomplished using so lely optical elements, with different polarization or spatial modes represe nting the individual qubits. We present-a simple all-optical implementation of Grover's algorithm for efficient searching, in which a database of four elements is searched with a single query. By 'compiling' the actual set-up , we have reduced the required number:of optical elements from 24 to only 1 2. We discuss the extension to large databases, and the limitations of thes e techniques.