Optical implementations, oracle equivalence, and the BernsteinVazirani algorithm
Abstract
We describe a new implementation of the BernsteinVazirani 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 BernsteinVazirani algorithm (with a suitably modified oracle), wherein a hidden nbit 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(x) for a given x, which is not possible with earlier versions used in recent NMR and optics implementations of the algorithm.
 Publication:

Journal of the Optical Society of America B Optical Physics
 Pub Date:
 February 2007
 DOI:
 10.1364/JOSAB.24.000221
 arXiv:
 arXiv:quantph/0605092
 Bibcode:
 2007JOSAB..24..221A
 Keywords:

 Optical computing;
 Polarization;
 Quantum Physics
 EPrint:
 Published version reference added