Grover's search algorithm: an optical approach

Author: Kwiat P.G.   Mitchell J. R.   Schwindt P. D. D.   White A G.  

Publisher: Taylor & Francis Ltd

ISSN: 1362-3044

Source: Journal of Modern Optics, Vol.47, Iss.2-3, 2000-02, pp. : 257-266

Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.

Previous Menu Next

Abstract

The essential operations of a quantum computer can be accomplished using solely optical elements, with different polarization or spatial modes representing 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 12. We discuss the extension to large databases, and the limitations of these techniques.