Share Email Print
cover

Proceedings Paper

Quantum oracles and the optical Bernstein-Vazirani algorithm
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper 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?

Paper Details

Date Published: 19 November 2003
PDF: 2 pages
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
Show Author Affiliations
Ian A. Walmsley, Univ. of Oxford (United Kingdom)
Pablo Londero, Univ. of Oxford (United Kingdom)
Christophe Dorrer, Univ. of Oxford (United Kingdom)
Matthew Anderson, Univ. of Oxford (United Kingdom)
Sascha Wallentowitz, Univ. of Oxford (United Kingdom)
Konrad Banaszek, Univ. of Oxford (United Kingdom)


Published in SPIE Proceedings Vol. 4829:
19th Congress of the International Commission for Optics: Optics for the Quality of Life
Giancarlo C. Righini; Anna Consortini, Editor(s)

© SPIE. Terms of Use
Back to Top