Abstract

We describe a new implementation of the Bernstein–Vazirani algorithm that relies on the fact that the polarization states of classical light beams can be cloned. We explore the possibility of computing with waves and discuss a classical optical model capable of implementing any algorithm (on n qubits) that does not involve entanglement. The Bernstein–Vazirani algorithm (with a suitably modified oracle), wherein a hidden n-bit vector is discovered by one oracle query as against n oracle queries required classically, belongs to this category. In our scheme, the modified oracle is also capable of computing $f\left(x\right)$ for a given x, which is not possible with earlier versions used in recent NMR and optics implementations of the algorithm.

© 2007 Optical Society of America

Time- and frequency-domain solutions in an optical analogue of Grover's search algorithm

Tom W. Hijmans, Tycho N. Huussen, and Robert J. Spreeuw
J. Opt. Soc. Am. B 24(2) 214-220 (2007)

Algorithm-based analysis of collective decoherence in quantum computation

Shoko Utsunomiya, Cyrus P. Master, and Yoshihisa Yamamoto
J. Opt. Soc. Am. B 24(2) 198-208 (2007)

Quantum fast Fourier transform and quantum computation by linear optics

Ronen Barak and Yacob Ben-Aryeh
J. Opt. Soc. Am. B 24(2) 231-240 (2007)

Use of quantum encoders and quantum decoding for implementing the CNOT gate

Y. Ben-Aryeh
J. Opt. Soc. Am. B 25(12) 1965-1971 (2008)

Experimental realization of a quantum quincunx by use of linear optical elements

Binh Do, Michael L. Stohler, Sunder Balasubramanian, Daniel S. Elliott, Christopher Eash, Ephraim Fischbach, Michael A. Fischbach, Arthur Mills, and Benjamin Zwickl
J. Opt. Soc. Am. B 22(2) 499-504 (2005)