Optical implementations, oracle equivalence, and the Bernstein-Vazirani algorithm

Abstract

We describe a new implementation of the Bernstein-Vazirani algorithm which 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(x)$ for a given $x$, which is not possible with earlier versions used in recent NMR and optics implementations of the algorithm.

Published version reference added

Cited by in corpus (7)

• Non-Volatile Magnonic Logic Circuits Engineering
• Determining the parity of a permutation using an experimental NMR qutrit
• Experimental construction of generic three-qubit states and their reconstruction from two-party reduced states on an NMR quantum information processor
• Hamilton's turns as visual tool-kit for designing of single-qubit unitary gates
• Implementation of discrete positive operator valued measures on linear optical systems using cosine-sine decomposition
• A Thermodynamic Turing Machine: Artificial Molecular Computing Using Classical Reversible Logic Switching Networks
• State transfer with separable optical beams and variational quantum algorithms with classical light