19 November 2003 Quantum oracles and the optical Bernstein-Vazirani algorithm
Author Affiliations +
Proceedings Volume 4829, 19th Congress of the International Commission for Optics: Optics for the Quality of Life; (2003) https://doi.org/10.1117/12.527516
Event: 19th Congress of the International Commission for Optics: Optics for the Quality of Life, 2002, Florence, Italy
Abstract
We implement the Bernstein-Vazirani algorithm on a 15-bit register encoding 215-1 elements using optics. The apparatus is efficient in that the physical size of the apparatus scales linearly with the size (i.e. number of digits) of the register. We demonstrate also that the algorithm may be performed not only without entanglement, as Meyer has indicated, but also with a computational basis that does not consist of orthogonal states, and that this coding is the source of the efficiency of the algorithm. This raises several questions: is this the only algorithm that makes use of these simplifying features, or do all quantum Oracles in fact require exponential resources for their construction?
© (2003) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Ian A. Walmsley, Ian A. Walmsley, Pablo Londero, Pablo Londero, Christophe Dorrer, Christophe Dorrer, Matthew Anderson, Matthew Anderson, Sascha Wallentowitz, Sascha Wallentowitz, Konrad Banaszek, Konrad Banaszek, "Quantum oracles and the optical Bernstein-Vazirani algorithm", Proc. SPIE 4829, 19th Congress of the International Commission for Optics: Optics for the Quality of Life, (19 November 2003); doi: 10.1117/12.527516; https://doi.org/10.1117/12.527516
PROCEEDINGS
2 PAGES


SHARE
Back to Top