Grover's search algorithm: An optical approach
Quantum Physics
2015-06-26 v1
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 setup, we have reduced the required number of optical elements from 24 to only 12. We discuss the extension to larger databases, and the limitations of these techniques.
Cite
@article{arxiv.quant-ph/9905086,
title = {Grover's search algorithm: An optical approach},
author = {P. G. Kwiat and J. R. Mitchell and P. D. D. Schwindt and A. G. White},
journal= {arXiv preprint arXiv:quant-ph/9905086},
year = {2015}
}
Comments
6 pages, 5 figures. To appear in a special issue of the Journal of Modern Optics -- "The Physics of Quantum Information"